Dimitrios M. Thilikos

Cited by

	All	Since 2016
Citations	6320	2289
h-index	43	23
i10-index	128	64

540

270

135

405

199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202118 20 14 40 33 54 84 172 221 196 176 278 299 276 348 460 464 379 334 405 411 376 402 525 164

Public access

View all

47 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Hans L. BodlaenderProfessor Computer Science, Utrecht University and Technical University EindhovenVerified email at uu.nl
Maria SernaProfessor. Computer Science. Universitat Politecnica de Catalunya. Barcelona TechVerified email at cs.upc.edu
Ignasi SauCNRS, LIRMM, Montpellier, FranceVerified email at lirmm.fr
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Petr GolovachUniversity of BergenVerified email at ii.uib.no
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Marcin KamińskiVerified email at mimuw.edu.pl
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Daniel PaulusmaDepartment of Computer Science, Durham UniversityVerified email at durham.ac.uk
Archontia C. GiannopoulouAssistant Professor, Department of Informatics and Telecommunications, National and KapodistrianVerified email at di.uoa.gr
Naomi NishimuraUniversity of WaterlooVerified email at uwaterloo.ca
Daniel LokshtanovAssociate Professor in Computer Science, UCSBVerified email at ucsb.edu
Lefteris KirousisProfessor, Department of Mathematics, National & Kapodistrian University of AthensVerified email at math.uoa.gr
Michalis VazirgiannisProfessor, Ecole Polytechnique, joint AUEBVerified email at lix.polytechnique.fr
Christos giatsidisEcole PolytechniqueVerified email at lix.polytechnique.fr
Christophe PaulCNRS LIRMMVerified email at lirmm.fr
Juanjo RuéAssociate Professor, Universitat Politècnica de Catalunya and Centre de Recerca MatemàticaVerified email at upc.edu
Pierre FraigniaudCNRS and University Paris DiderotVerified email at liafa.univ-paris-diderot.fr
Dieter Kratschprofesseur d'informatique, Universite de LorraineVerified email at univ-lorraine.fr

Dimitrios M. Thilikos

Department of Mathematics, National and Kapodistrian University of Athens, Athens

Verified email at math.uoa.gr - Homepage

graph theory graph algorithms parameterized complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
An annotated bibliography on guaranteed graph searching FV Fomin, DM Thilikos Theoretical computer science 399 (3), 236-245, 2008	430	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	354	2005
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	354	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	210	2006
Bidimensionality and kernels FV Fomin, D Lokshtanov, S Saurabh, DM Thilikos Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	202	2010
Fugitive-search games on graphs and related parameters ND Dendris, LM Kirousis, DM Thilikos Theoretical Computer Science 172 (1-2), 233-254, 1997	157	1997
(Meta) kernelization HL Bodlaender, FV Fomin, D Lokshtanov, E Penninkx, S Saurabh, ... Journal of the ACM (JACM) 63 (5), 1-69, 2016	155	2016
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	128	2005
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	112	2013
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	104	2011
Constructive linear time algorithms for branchwidth HL Bodlaender, DM Thilikos International Colloquium on Automata, Languages, and Programming, 627-637, 1997	103	1997
Bidimensional parameters and local treewidth ED Demaine, FV Fomin, MT Hajiaghayi, DM Thilikos SIAM Journal on Discrete Mathematics 18 (3), 501-511, 2004	100	2004
Searching is not jumping L Barriere, P Fraigniaud, N Santoro, DM Thilikos International Workshop on Graph-Theoretic Concepts in Computer Science, 34-45, 2003	100	2003
Parameterized complexity of finding regular induced subgraphs H Moser, DM Thilikos Journal of Discrete Algorithms 7 (2), 181-190, 2009	94	2009
Bidimensionality and EPTAS FV Fomin, D Lokshtanov, V Raman, S Saurabh Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	87	2011
Treewidth for graphs with small chordality HL Bodlaender, DM Thilikos Discrete Applied Mathematics 79 (1-3), 45-61, 1997	87	1997
On graph powers for leaf-labeled trees N Nishimura, P Ragde, DM Thilikos Journal of Algorithms 42 (1), 69-108, 2002	78	2002
Algorithms and obstructions for linear-width and related search parameters DM Thilikos Discrete Applied Mathematics 105 (1-3), 239-271, 2000	78	2000
Cutwidth I: A linear time fixed parameter algorithm DM Thilikos, M Serna, HL Bodlaender Journal of Algorithms 56 (1), 1-24, 2005	75	2005
New upper bounds on the decomposability of planar graphs FV Fomin, DM Thilikos Journal of Graph Theory 51 (1), 53-81, 2006	71	2006

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

Upload PDF

Follow this author

Cited by

Co-authors