Search Sciweavers | Sciweavers

1729 search results - page 39 / 346

» Bound Graph Polysemy

179

click to vote

FOCS
2006
IEEE

123views Theoretical Computer Science» more FOCS 2006»

Lower Bounds for Additive Spanners, Emulators, and More

16 years 19 days ago

Download itcs.tsinghua.edu.cn

An additive spanner of an unweighted undirected graph G with distortion d is a subgraph H such that for any two vertices u, v ∈ G, we have δH(u, v) ≤ δG(u, v) + d. For every...

David P. Woodruff

claim paper

Read More »

154

click to vote

WINE
2009
Springer

83views Economy» more WINE 2009»

The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs

16 years 1 months ago

Download www.wisdom.weizmann.ac.il

Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...

claim paper

Read More »

150

click to vote

FOCS
2007
IEEE

112views Theoretical Computer Science» more FOCS 2007»

Testing Expansion in Bounded-Degree Graphs

16 years 28 days ago

Download www.dcs.warwick.ac.uk

Artur Czumaj, Christian Sohler

claim paper

Read More »

117

click to vote

COCO
2005
Springer

79views Algorithms» more COCO 2005»

Bounded Color Multiplicity Graph Isomorphism is in the #L Hierarchy

16 years 4 days ago

Download www.cse.iitk.ac.in

Vikraman Arvind, Piyush P. Kurur, T. C. Vijayaragh...

claim paper

Read More »

151

click to vote

SOFSEM
2005
Springer

99views Theoretical Computer Science» more SOFSEM 2005»

Lower Bounds on the OBDD Size of Graphs of Some Popular Functions

16 years 2 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers