Sciweavers

1729 search results - page 68 / 346
» On Bounds for the k-Partitioning of Graphs
Sort
View
SODA
1992
ACM
96views Algorithms» more  SODA 1992»
15 years 7 months ago
Lower Bounds for On-Line Graph Coloring
Magnús M. Halldórsson, Mario Szegedy
GD
2008
Springer
15 years 7 months ago
Cubic Graphs Have Bounded Slope Parameter
Balázs Keszegh, János Pach, Döm...
ALGORITHMICA
2010
99views more  ALGORITHMICA 2010»
15 years 6 months ago
Collective Tree Spanners in Graphs with Bounded Parameters
Feodor F. Dragan, Chenyu Yan
CORR
2010
Springer
40views Education» more  CORR 2010»
15 years 6 months ago
Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs
Samir Datta, Raghav Kulkarni, Raghunath Tewari, N....
CORR
2010
Springer
55views Education» more  CORR 2010»
15 years 6 months ago
Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal
Daniel Lokshtanov, Dániel Marx, Saket Saura...