Sciweavers

2283 search results - page 51 / 457

» Bounds of Graph Characteristics

111

SODA
1992
ACM

96views Algorithms» more SODA 1992»

Lower Bounds for On-Line Graph Coloring

15 years 4 months ago

Lower Bounds for On-Line Graph Coloring

Download www.tcs.fudan.edu.cn

Magnús M. Halldórsson, Mario Szegedy

claim paper

Read More »

75

Voted

GD
2008
Springer

88views Computer Graphics» more GD 2008»

Cubic Graphs Have Bounded Slope Parameter

15 years 4 months ago

Cubic Graphs Have Bounded Slope Parameter

Download www.math.nyu.edu

Balázs Keszegh, János Pach, Döm...

claim paper

Read More »

92

ALGORITHMICA
2010

99views more ALGORITHMICA 2010»

Collective Tree Spanners in Graphs with Bounded Parameters

15 years 3 months ago

Collective Tree Spanners in Graphs with Bounded Parameters

Download www.cs.kent.edu

Feodor F. Dragan, Chenyu Yan

claim paper

Read More »

49

Voted

CORR
2010
Springer

40views Education» more CORR 2010»

Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs

15 years 3 months ago

Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs

Download cse.unl.edu

Samir Datta, Raghav Kulkarni, Raghunath Tewari, N....

claim paper

Read More »

65

Voted

CORR
2010
Springer

55views Education» more CORR 2010»

Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal

15 years 3 months ago

Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal

Download www.cs.bme.hu

Daniel Lokshtanov, Dániel Marx, Saket Saura...

claim paper

Read More »

« Prev « First page 51 / 457 Last » Next »