Graph Minors and algorithms The irrelevant vertex technique

Graph Minors and algorithms The irrelevant vertex technique Algorithmic Graph Minors: turning Combinatorics to Algorithms Dimitrios M. Thilikos Department of Mathematics – µ∏?? UoA - National and Kapodistrian University of Athens Laboratoire d'Informatique, de Robotique et de Microelectronique de Montpellier (LIRMM) Montpellier, February 2, 2012 Dimitrios M. Thilikos Department of Mathematics, UoA Algorithmic Graph Minors: turning Combinatorics to Algorithms Page 1/111 1

• ordering theory


• component-wise ordering


• vertex technique


• minors


• microelectronique de montpellier


• algorithmic graph


• has no