Skip to Main content Skip to Navigation
New interface

hal-03002701v1  Book sections
Dimitrios M. Thilikos. A Retrospective on (Meta) Kernelization
Treewidth, Kernels, and Algorithms, 12160, pp.222-246, 2020, Lecture Notes in Computer Science, 978-3-030-42070-3. ⟨10.1007/978-3-030-42071-0_16⟩
hal-03390090v1  Book sections
Fedor FominPetr GolovachDimitrios M. Thilikos. Can Romeo and Juliet Meet? or Rendezvous Games with Adversaries on Graphs
Graph-Theoretic Concepts in Computer Science, 12911, Springer International Publishing, pp.308-320, 2021, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-86838-3_24⟩
lirmm-02083655v1  Book sections
Pascal OchemMichaël RaoMatthieu Rosenfeld. Avoiding or limiting regularities in words
Sequences, Groups and Number Theory, pp.177-212, 2018, 978-3-319-69151-0. ⟨10.1007/978-3-319-69152-7_5⟩
lirmm-01483707v1  Book sections
Fedor V. FominErik D. DemaineMohammed Taghi HajiaghayiDimitrios M. Thilikos. Bidimensionality
Encyclopedia of Algorithms, Springer, pp.203-207, 2016, 978-1-4939-2863-7 (Print) 978-1-4939-2864-4 (Online). ⟨10.1007/978-1-4939-2864-4_47⟩
lirmm-03868723v1  Book sections
Emeric Gioan. The Tutte polynomial of oriented matroids
Handbook of the Tutte Polynomial and Related Topics, Chapter 31, Chapman and Hall/CRC, 25 p., 2022, ⟨10.1201/9780429161612⟩
hal-01178225v1  Book sections
Christophe Paul. Complexité et algorithmes paramétrés
Philippe Langlois. Informatique mathématique, une photographie en 2013, Presse universitaires de Perpignan, 2013
hal-03389973v1  Book sections
Öznur Yaşar DinerArchontia GiannopoulouGiannos StamoulisDimitrios M. Thilikos. Block Elimination Distance
Graph-Theoretic Concepts in Computer Science, 12911, Springer International Publishing, pp.28-38, 2021, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-86838-3_3⟩
lirmm-00325145v1  Book sections
Frédéric MazoitStéphan Thomassé. Branchwidth of graphic matroids
Surveys in Combinatorics 2007, 346, pp.275-286, 2007, 9780511666209. ⟨10.1017/CBO9780511666209.010⟩
lirmm-01083542v1  Book sections
Dimitrios M. Thilikos. Graph Minors and Parameterized Algorithm Design
The Multivariate Algorithmic Revolution and Beyond, LNCS (7370), pp.228-256, 2012, Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday - Part II, 978-3-642-30890-1. ⟨10.1007/978-3-642-30891-8_13⟩
lirmm-01398338v1  Book sections
Emeric GioanJorge Ramirez Alfonsin. Eléments de théorie des matroïdes et matroïdes orientés
Philippe Langlois. Informatique mathématique - Une photographie en 2013, Presses Universitaires de Perpignan, pp.47-95, 2013, I-2.Théorie des matroïdes et des matroïdes orientés, 9782354121839
lirmm-03371990v1  Book sections
Spyros XanthakisEmeric Gioan. A Qualitative Reasoning Model for Software Testing, based on Combinatorial Geometry
M. Kalech; R. Abreu; M. Last. Artificial Intelligence Methods for Software Engineering, Chapter 12, World Scientific, pp.331-367, 2021, ⟨10.1142/9789811239922⟩
lirmm-01483694v1  Book sections
Dimitrios M. ThilikosFedor V. Fomin. Branchwidth of Graphs
Encyclopedia of Algorithms, pp.232-237, 2016, 978-1-4939-2863-7 (Print) 978-1-4939-2864-4 (Online). ⟨10.1007/978-1-4939-2864-4_55⟩
lirmm-03868715v1  Book sections
Emeric Gioan. The Tutte polynomial of matroid perspectives
Handbook of the Tutte Polynomial and Related Topics, Chapter 28, Chapman and Hall/CRC, 18 p., 2022, ⟨10.1201/9780429161612⟩
hal-01178198v1  Book sections
Christophe Paul. Split decomposition, circle graphs and related graph families
Ming-Yang Kao. Encyclopedia of Algorithms, 2051-2056, Springer, 2015, 978-1-4939-2863-7. ⟨10.1007/978-1-4939-2864-4_686⟩
lirmm-01692634v1  Book sections
Ioannis GiotisLefteris KirousisKostas I. PsaromiligkosDimitrios M. Thilikos. An Alternate Proof of the Algorithmic Lovász Local Lemma
Extended Abstracts Summer 2015, 6, pp.61-65, 2017, Trends in Mathematics, 978-3-319-51752-0. ⟨10.1007/978-3-319-51753-7_10⟩