Search from the table of contents of 2.5 million books
Advanced Search (Beta)
Home > Graph-Theoretic Concepts in Computer Science: 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers > On Set Expansion Problems and the Small Set Expansion Conjecture
Graph-Theoretic Concepts in Computer Science: 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers |
Dieter Kratsch; Ioan Todinca
Springer International Publishing
Graph-Theoretic Concepts in Computer Science: 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers
On Set Expansion Problems and the Small Set Expansion Conjecture
Authors

Rajiv Gandhi; Guy Kortsarz

ARI Id

1664504520603_1966158

Access

Not Available Free

Pages

189-200

DOI

10.1007/978-3-319-12340-0_16

Chapter URL

https://rd.springer.com/chapter/10.1007/978-3-319-12340-0_16

Table of Contents of Book
Showing 1 to 20 of 36 entries
Chapters/HeadingsAuthor(s)PagesInfo
Front Matter
I-XI
Unifying Duality Theorems for Width Parameters in Graphs and Matroids (Extended Abstract)
Reinhard Diestel; Sang-il Oum
1-14
Distributedly Testing Cycle-Freeness
Heger Arfaoui; Pierre Fraigniaud; David Ilcinkas; Fabien Mathieu
15-28
DMVP: Foremost Waypoint Coverage of Time-Varying Graphs
Eric Aaron; Danny Krizanc; Elliot Meyerson
29-41
Linear Rank-Width of Distance-Hereditary Graphs
Isolde Adler; Mamadou Moustapha Kanté; O-joung Kwon
42-55
Vertex Contact Graphs of Paths on a Grid
Nieke Aerts; Stefan Felsner
56-68
Deciding the Bell Number for Hereditary Graph Properties
Aistis Atminas; Andrew Collins; Jan Foniok; Vadim V. Lozin
69-80
Boxicity and Separation Dimension
Manu Basavaraju; L. Sunil Chandran; Martin Charles Golumbic; Rogers Mathew; Deepak Rajendraprasad
81-92
Maximal Induced Matchings in Triangle-Free Graphs
Manu Basavaraju; Pinar Heggernes; Pim van ’t Hof; Reza Saei; Yngve Villanger
93-104
Independent Set Reconfiguration in Cographs
Paul Bonsma
105-116
Structural Parameterizations for Boxicity
Henning Bruhn; Morgan Chopin; Felix Joos; Oliver Schaudt
117-128
A New Characterization of \(P_k\) -free Graphs
Eglantine Camby; Oliver Schaudt
129-138
Contact Representations of Planar Graphs: Extending a Partial Representation is Hard
Steven Chaplick; Paul Dorbec; Jan Kratochvíl; Mickael Montassier; Juraj Stacho
139-151
The Maximum Labeled Path Problem
Basile Couëtoux; Elie Nakache; Yann Vaxès
152-163
Minimum Spanning Tree Verification Under Uncertainty
Thomas Erlebach; Michael Hoffmann
164-175
Towards the Hanani-Tutte Theorem for Clustered Graphs
Radoslav Fulek
176-188
On Set Expansion Problems and the Small Set Expansion Conjecture
Rajiv Gandhi; Guy Kortsarz
189-200
Hadwiger Number of Graphs with Small Chordality
Petr A. Golovach; Pinar Heggernes; Pim van ’t Hof; Christophe Paul
201-213
Recognizing Threshold Tolerance Graphs in \(O(n^2)\) Time
Petr A. Golovach; Pinar Heggernes; Nathan Lindzey; Ross M. McConnell; Vinícius Fernandes dos Santos; Jeremy P. Spinrad
214-224
Induced Disjoint Paths in Circular-Arc Graphs in Linear Time
Petr A. Golovach; Daniël Paulusma; Erik Jan van Leeuwen
225-237
Chapters/HeadingsAuthor(s)PagesInfo
Showing 1 to 20 of 36 entries
Similar Books
Similar Chapters
Similar Thesis

Similar News

Similar Articles
Similar Article Headings