Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

34
(FIVE YEARS 0)

H-INDEX

5
(FIVE YEARS 0)

Published By Springer International Publishing

9783319123394, 9783319123400
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Boxicity and Separation Dimension

2014 ◽  
pp. 81-92 ◽  
Author(s):  
Manu Basavaraju ◽  
L. Sunil Chandran ◽  
Martin Charles Golumbic ◽  
Rogers Mathew ◽  
Deepak Rajendraprasad
Keyword(s):  
Separation Dimension

Contact Representations of Planar Graphs: Extending a Partial Representation is Hard

2014 ◽  
pp. 139-151 ◽  
Author(s):  
Steven Chaplick ◽  
Paul Dorbec ◽  
Jan Kratochvíl ◽  
Mickael Montassier ◽  
Juraj Stacho
Keyword(s):  
Planar Graphs ◽  
Partial Representation

scholarly journals On the Number of Connected Sets in Bounded Degree Graphs

2014 ◽  
pp. 336-347 ◽  
Author(s):  
Kustaa Kangas ◽  
Petteri Kaski ◽  
Mikko Koivisto ◽  
Janne H. Korhonen
Keyword(s):  
Bounded Degree ◽  
Connected Sets ◽  
Bounded Degree Graphs

scholarly journals The Parameterized Complexity of the Rainbow Subgraph Problem

2014 ◽  
pp. 287-298
Author(s):  
Falk Hüffner ◽  
Christian Komusiewicz ◽  
Rolf Niedermeier ◽  
Martin Rötzschke
Keyword(s):  
Parameterized Complexity

scholarly journals Maximal Induced Matchings in Triangle-Free Graphs

2014 ◽  
pp. 93-104 ◽  
Author(s):  
Manu Basavaraju ◽  
Pinar Heggernes ◽  
Pim van ’t Hof ◽  
Reza Saei ◽  
Yngve Villanger
Keyword(s):  
Induced Matchings

scholarly journals Graph-TSP from Steiner Cycles

2014 ◽  
pp. 312-323 ◽  
Author(s):  
Satoru Iwata ◽  
Alantha Newman ◽  
R. Ravi

scholarly journals Parameterized Edge Hamiltonicity

2014 ◽  
pp. 348-359 ◽  
Author(s):  
Michael Lampis ◽  
Kazuhisa Makino ◽  
Valia Mitsou ◽  
Yushi Uno

scholarly journals The Maximum Labeled Path Problem

2014 ◽  
pp. 152-163
Author(s):  
Basile Couëtoux ◽  
Elie Nakache ◽  
Yann Vaxès
Load More ...
Sign in / Sign up

Export Citation Format

Share Document