Dimitrios M. Thilikos

Cited by

	All	Since 2020
Citations	8711	2974
h-index	49	25
i10-index	165	84

620

310

155

465

2000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202544 28 62 116 148 229 183 175 263 293 261 359 465 478 399 330 430 382 403 469 507 447 531 620 542 316

Public access

View all

73 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Ignasi SauCNRS, LIRMM, Université de Montpellier, FranceVerified email at lirmm.fr
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityVerified email at uu.nl
Maria SernaProfessor. Computer Science. Universitat Politecnica de Catalunya. Barcelona TechVerified email at cs.upc.edu
Petr GolovachUniversity of BergenVerified email at ii.uib.no
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Marcin Kamiński4colors ResearchVerified email at mimuw.edu.pl
Archontia C. GiannopoulouAssociate Professor, Department of Informatics and Telecommunications, National and KapodistrianVerified email at di.uoa.gr
Daniel LokshtanovProfessor of Computer Science, UCSBVerified email at ucsb.edu
Naomi NishimuraUniversity of WaterlooVerified email at uwaterloo.ca
Daniel PaulusmaDepartment of Computer Science, Durham UniversityVerified email at durham.ac.uk
Christophe PaulCNRS LIRMMVerified email at lirmm.fr
Michalis VazirgiannisDistinguished Professor, Ecole Polytechnique, Institute Polytechnique de Paris & Affiliate at MBZUAIVerified email at lix.polytechnique.fr
Giannos StamoulisIRIF, Université Paris Cité, CNRSVerified email at irif.fr
Lefteris KirousisProfessor, Department of Mathematics, National & Kapodistrian University of AthensVerified email at math.uoa.gr
Christos giatsidisEcole PolytechniqueVerified email at lix.polytechnique.fr
Pierre FraigniaudCNRS and Université Paris CitéVerified email at irif.fr
Juanjo RuéAssociate Professor, Universitat Politècnica de Catalunya and Centre de Recerca MatemàticaVerified email at upc.edu

Dimitrios M. Thilikos

National and Kapodistrian University of Athens

Verified email at thilikos.info - Homepage

graph theory graph algorithms parameterized complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics): Preface VP Gerdt, W Koepf, EW Mayr, EV Vorozhtsov Lecture Notes in Computer Science 8136, V-VIII-V-VIII, 2013	530*	2013
An annotated bibliography on guaranteed graph searching FV Fomin, DM Thilikos Theoretical computer science 399 (3), 236-245, 2008	475	2008
Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs ED Demaine, FV Fomin, M Hajiaghayi, DM Thilikos Journal of the ACM (JACM) 52 (6), 866-893, 2005	393	2005
Dominating sets in planar graphs: branch-width and exponential speed-up FV Fomin, DM Thilikos SIAM Journal on Computing 36 (2), 281-309, 2006	232	2006
Bidimensionality and kernels FV Fomin, D Lokshtanov, S Saurabh, DM Thilikos Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	222	2010
D-cores: measuring collaboration of directed graphs based on degeneracy C Giatsidis, DM Thilikos, M Vazirgiannis Knowledge and information systems 35 (2), 311-343, 2013	194	2013
(Meta) kernelization HL Bodlaender, FV Fomin, D Lokshtanov, E Penninkx, S Saurabh, ... Journal of the ACM (JACM) 63 (5), 1-69, 2016	187	2016
Evaluating cooperation in communities with the k-core structure C Giatsidis, DM Thilikos, M Vazirgiannis 2011 International conference on advances in social networks analysis and …, 2011	167	2011
Fixed-parameter algorithms for (k, r)-center in planar graphs and map graphs ED Demaine, FV Fomin, MT Hajiaghayi, DM Thilikos ACM Transactions on Algorithms (TALG) 1 (1), 33-47, 2005	165	2005
Fugitive-search games on graphs and related parameters ND Dendris, LM Kirousis, DM Thilikos Theoretical Computer Science 172 (1-2), 233-254, 1997	162	1997
Constructive linear time algorithms for branchwidth HL Bodlaender, DM Thilikos Automata, Languages and Programming: 24th International Colloquium, ICALP'97 …, 1997	123	1997
Bidimensional parameters and local treewidth ED Demaine, FV Fomin, MT Hajiaghayi, DM Thilikos SIAM Journal on Discrete Mathematics 18 (3), 501-511, 2004	119	2004
Algorithms and obstructions for linear-width and related search parameters DM Thilikos Discrete Applied Mathematics 105 (1-3), 239-271, 2000	114	2000
Parameterized complexity of finding regular induced subgraphs H Moser, DM Thilikos Journal of Discrete Algorithms 7 (2), 181-190, 2009	111	2009
Bidimensionality and EPTAS FV Fomin, D Lokshtanov, V Raman, S Saurabh Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	108	2011
Treewidth for graphs with small chordality HL Bodlaender, DM Thilikos Discrete Applied Mathematics 79 (1-3), 45-61, 1997	108	1997
Cutwidth I: A linear time fixed parameter algorithm DM Thilikos, M Serna, HL Bodlaender Journal of Algorithms 56 (1), 1-24, 2005	105	2005
On graph powers for leaf-labeled trees N Nishimura, P Ragde, DM Thilikos Journal of Algorithms 42 (1), 69-108, 2002	104	2002
Searching is not jumping L Barriere, P Fraigniaud, N Santoro, DM Thilikos International Workshop on Graph-Theoretic Concepts in Computer Science, 34-45, 2003	102	2003
Catalan structures and dynamic programming in H-minor-free graphs F Dorn, FV Fomin, DM Thilikos Journal of Computer and System Sciences 78 (5), 1606-1622, 2012	93	2012

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors