Sciweavers

1729 search results - page 7 / 346
» Bound Graph Polysemy
Sort
View
TCS
1998
13 years 9 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
COMPGEOM
2007
ACM
14 years 1 months ago
Probabilistic embeddings of bounded genus graphs into planar graphs
Piotr Indyk, Anastasios Sidiropoulos
SIGMOD
2008
ACM
116views Database» more  SIGMOD 2008»
14 years 10 months ago
Graph summarization with bounded error
Saket Navlakha, Rajeev Rastogi, Nisheeth Shrivasta...