The top documents tagged [subgraph h]

Seminar PPT
Documents Seminar PPT

69 views

Lower Bounds for Additive Spanners, Emulators, and More David P. Woodruff MIT and Tsinghua University To appear in FOCS, 2006
Documents Lower Bounds for Additive Spanners, Emulators, and More David P. Woodruff MIT and Tsinghua University To appear in FOCS, 2006

215 views

Graph Sparsifiers: A Survey Nick Harvey UBC Based on work by: Batson, Benczur, de Carli Silva, Fung, Hariharan, Harvey, Karger, Panigrahi, Sato, Spielman,
Documents Graph Sparsifiers: A Survey Nick Harvey UBC Based on work by: Batson, Benczur, de Carli Silva, Fung, Hariharan, Harvey, Karger, Panigrahi, Sato, Spielman,

227 views

Book Embeddings of Chessboard Graphs Casey J. Hufford Morehead State University
Documents Book Embeddings of Chessboard Graphs Casey J. Hufford Morehead State University

215 views

Graph Homomorphism and Gradually Varied Functions Li CHEN DIMACS Visitor Department of Computer Science and Information Technology Affiliated Member of
Documents Graph Homomorphism and Gradually Varied Functions Li CHEN DIMACS Visitor Department of Computer Science and Information Technology Affiliated Member of

213 views

CS728 Lecture 17 Web Indexes III. Last Time Showed how build indexes for graph connectivity Based on 2-hop covers Today Look at more general problem of
Documents CS728 Lecture 17 Web Indexes III. Last Time Showed how build indexes for graph connectivity Based on 2-hop covers Today Look at more general problem of

218 views

Power Optimization for Connectivity Problems MohammadTaghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov IPCO 2005
Documents Power Optimization for Connectivity Problems MohammadTaghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov IPCO 2005

219 views

Lower Bounds for Additive Spanners, Emulators, and More
Documents Lower Bounds for Additive Spanners, Emulators, and More

47 views

A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees David R. Karger , Stanford
Documents A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees David R. Karger , Stanford

25 views

Steiner Transitive-Closure Spanners of Low-Dimensional Posets
Documents Steiner Transitive-Closure Spanners of Low-Dimensional Posets

42 views

Steiner Transitive-Closure Spanners of Low-Dimensional Posets Grigory Yaroslavtsev Pennsylvania State University + AT&T Labs – Research (intern) Joint
Documents Steiner Transitive-Closure Spanners of Low-Dimensional Posets Grigory Yaroslavtsev Pennsylvania State University + AT&T Labs – Research (intern) Joint

220 views

Week 1 – Introduction to Graph Theory I Dr. Anthony Bonato Ryerson University AM8002 Fall 2014
Documents Week 1 – Introduction to Graph Theory I Dr. Anthony Bonato Ryerson University AM8002 Fall 2014

219 views