Sciweavers

1729 search results - page 7 / 346
» Bound Graph Polysemy
Sort
View
102
Voted
TCS
1998
15 years 2 months ago
A Partial k-Arboretum of Graphs with Bounded Treewidth
The notion of treewidth has seen to be a powerful vehicle for many graph algorithmic studies. This survey paper wants to give an overview of many classes of graphs that can be see...
Hans L. Bodlaender
110
Voted
COMPGEOM
2007
ACM
15 years 6 months ago
Probabilistic embeddings of bounded genus graphs into planar graphs
Piotr Indyk, Anastasios Sidiropoulos
87
Voted
JCT
2010
75views more  JCT 2010»
15 years 1 months ago
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
Zdenek Dvorak, Bojan Mohar
172
Voted
SIGMOD
2008
ACM
116views Database» more  SIGMOD 2008»
16 years 2 months ago
Graph summarization with bounded error
Saket Navlakha, Rajeev Rastogi, Nisheeth Shrivasta...