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

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 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 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

scholarly journals Parameterized Edge Hamiltonicity

2014 ◽  
pp. 348-359 ◽  
Author(s):  
Michael Lampis ◽  
Kazuhisa Makino ◽  
Valia Mitsou ◽  
Yushi Uno
Load More ...
Sign in / Sign up

Export Citation Format

Share Document