Minor-Free Graphs Have Light Spanners

2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2017.76 ◽

2017 ◽

Author(s):

Glencora Borradaile ◽

Hung Le ◽

Christian Wulff-Nilsen

Keyword(s):

Minor Free Graphs

Download Full-text

On the Treewidth of Planar Minor Free Graphs

Innovations and Interdisciplinary Solutions for Underserved Areas - Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering ◽

10.1007/978-3-030-51051-0_17 ◽

2020 ◽

pp. 238-250

Author(s):

Youssou Dieng ◽

Cyril Gavoille

Keyword(s):

Minor Free Graphs

Download Full-text

Flows in One-Crossing-Minor-Free Graphs

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17517-6_23 ◽

2010 ◽

pp. 241-252 ◽

Cited By ~ 1

Author(s):

Erin Chambers ◽

David Eppstein

Keyword(s):

Minor Free Graphs

Download Full-text

K5-minor-free graphs

Descriptive Complexity, Canonisation, and Definable Graph Structure Theory ◽

10.1017/9781139028868.012 ◽

2017 ◽

pp. 272-276

Author(s):

Martin Grohe

Keyword(s):

Minor Free Graphs

Download Full-text

Optimization and Recognition for K 5-minor Free Graphs in Linear Time

Lecture Notes in Computer Science - LATIN 2008: Theoretical Informatics ◽

10.1007/978-3-540-78773-0_18 ◽

2008 ◽

pp. 206-215 ◽

Cited By ~ 2

Author(s):

Bruce Reed ◽

Zhentao Li

Keyword(s):

Linear Time ◽

Minor Free Graphs

Download Full-text

Robust Algorithms for on Minor-Free Graphs Based on the Sherali-Adams Hierarchy

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-03685-9_20 ◽

2009 ◽

pp. 258-271 ◽

Cited By ~ 9

Author(s):

Avner Magen ◽

Mohammad Moharrami

Keyword(s):

Robust Algorithms ◽

Minor Free Graphs

Download Full-text

(k,d)*-Choosability of K 5-Minor-Free Graphs

Communications in Computer and Information Science - Information Computing and Applications ◽

10.1007/978-3-642-34041-3_47 ◽

2012 ◽

pp. 328-333

Author(s):

Wenjing Miao

Keyword(s):

Minor Free Graphs

Download Full-text

Clique-Coloring of $$K_{3,3}$$-Minor Free Graphs

Bulletin of the Iranian Mathematical Society ◽

10.1007/s41980-019-00341-0 ◽

2019 ◽

Vol 46 (6) ◽

pp. 1539-1550

Author(s):

Behnaz Omoomi ◽

Maryam Taleb

Keyword(s):

Minor Free Graphs

Download Full-text

Homomorphism bounds of signed bipartite K4-minor-free graphs and edge-colorings of 2k-regular K4-minor-free multigraphs

Discrete Applied Mathematics ◽

10.1016/j.dam.2018.09.004 ◽

2019 ◽

Vol 261 ◽

pp. 40-51

Author(s):

Laurent Beaudou ◽

Florent Foucaud ◽

Reza Naserasr

Keyword(s):

Edge Colorings ◽

Minor Free Graphs

Download Full-text

On the vertex-arboricity ofK5-minor-free graphs of diameter 2

Discrete Mathematics ◽

10.1016/j.disc.2013.12.017 ◽

2014 ◽

Vol 322 ◽

pp. 1-4 ◽

Cited By ~ 2

Author(s):

Fei Huang ◽

Xiumei Wang ◽

Jinjiang Yuan

Keyword(s):

Vertex Arboricity ◽

Minor Free Graphs

Download Full-text

Fast approximation schemes for K3, 3-minor-free or K5-minor-free graphs

Electronic Notes in Discrete Mathematics ◽

10.1016/s1571-0653(04)00379-8 ◽

2001 ◽

Vol 10 ◽

pp. 137-142 ◽

Cited By ~ 2

Author(s):

Mohammadtaghi Hajiaghayi ◽

Naomi Nishimura ◽

Prabhakar Ragde ◽

Dimitrios M. Thilikos

Keyword(s):

Approximation Schemes ◽

Minor Free Graphs

Download Full-text