×

zbMATH — the first resource for mathematics

Giannopoulou, Archontia C.

Compute Distance To:
Author ID: giannopoulou.archontia-c Recent zbMATH articles by "Giannopoulou, Archontia C."
Published as: Giannopoulou, Archontia; Giannopoulou, Archontia C.
External Links: MGP
Documents Indexed: 32 Publications since 2009

Publications by Year

Citations contained in zbMATH

24 Publications have been cited 80 times in 65 Documents Cited by Year
Forbidden graphs for tree-depth. Zbl 1239.05062
Dvořák, Zdeněk; Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
13
2012
Uniform kernelization complexity of hitting forbidden minors. Zbl 1441.68107
Giannopoulou, Archontia C.; Jansen, Bart M. P.; Lokshtanov, Daniel; Saurabh, Saket
7
2015
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs. Zbl 1372.68124
Giannopoulou, Archontia C.; Mertzios, George B.; Niedermeier, Rolf
6
2017
Forbidding Kuratowski graphs as immersions. Zbl 1306.05232
Giannopoulou, Archontia C.; Kamiński, Marcin; Thilikos, Dimitrios M.
5
2015
Optimizing the graph minors weak structure theorem. Zbl 1283.05253
Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
5
2013
Linear kernels for edge deletion problems to immersion-closed graph classes. Zbl 1441.68185
Giannopoulou, Archontia C.; Pilipczuk, Michal; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin
4
2017
Obstructions for tree-depth. Zbl 1273.05212
Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
4
2009
Neighborhood complexity and kernelization for nowhere dense classes of graphs. Zbl 1441.68176
Eickmeyer, Kord; Giannopoulou, Archontia C.; Kreutzer, Stephan; Kwon, O-Joung; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian
3
2017
Uniform kernelization complexity of hitting forbidden minors. Zbl 1440.68137
Giannopoulou, Archontia C.; Jansen, Bart M. P.; Lokshtanov, Daniel; Saurabh, Saket
3
2017
New geometric representations and domination problems on tolerance and multitolerance graphs. Zbl 1344.05100
Giannopoulou, Archontia C.; Mertzios, George B.
3
2016
Effective computation of immersion obstructions for unions of graph classes. Zbl 1311.05168
Giannopoulou, Archontia C.; Salem, Iosif; Zoros, Dimitris
3
2014
New lower bound on Max Cut of hypergraphs with an application to \(r\)-Set Splitting. Zbl 1353.68129
Giannopoulou, Archontia C.; Kolay, Sudeshna; Saurabh, Saket
3
2012
Cutwidth: obstructions and algorithmic aspects. Zbl 1414.68035
Giannopoulou, Archontia C.; Pilipczuk, Michał; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin
2
2019
Cutwidth: obstructions and algorithmic aspects. Zbl 1398.68236
Giannopoulou, Archontia C.; Pilipczuk, Michał; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin
2
2017
Packing and covering immersion-expansions of planar sub-cubic graphs. Zbl 1369.05046
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
2
2017
Packing and covering immersion models of planar subcubic graphs. Zbl 1417.05165
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
2
2016
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs. Zbl 1378.68076
Giannopoulou, Archontia C.; Mertzios, George B.; Niedermeier, Rolf
2
2015
Tree deletion set has a polynomial kernel (but no \(\mathrm {OPT}^{\mathcal O(1)}\) approximation). Zbl 1360.68510
Giannopoulou, Archontia C.; Lokshtanov, Daniel; Saurabh, Saket; Suchy, Ondrej
2
2014
Computing tree-depth faster than \(2^{n }\). Zbl 1406.68039
Fomin, Fedor V.; Giannopoulou, Archontia C.; Pilipczuk, Michał
2
2013
LIFO-search: a min-max theorem and a searching game for cycle-rank and tree-depth. Zbl 1250.91019
Giannopoulou, Archontia C.; Hunter, Paul; Thilikos, Dimitrios M.
2
2012
A min-max theorem for LIFO-search. Zbl 1274.05319
Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
2
2011
Tree deletion set has a polynomial kernel but no \(\mathrm{OPT}^\mathcal{O}(1)\) approximation). Zbl 1341.05239
Giannopoulou, Archontia C.; Lokshtanov, Daniel; Saurabh, Saket; Suchý, Ondřej
1
2016
Computing tree-depth faster than \(2^n\). Zbl 1337.68129
Fomin, Fedor V.; Giannopoulou, Archontia C.; Pilipczuk, Michał
1
2015
Effective computation of immersion obstructions for unions of graph classes. Zbl 1357.05130
Giannopoulou, Archontia C.; Salem, Iosif; Zoros, Dimitris
1
2012
Cutwidth: obstructions and algorithmic aspects. Zbl 1414.68035
Giannopoulou, Archontia C.; Pilipczuk, Michał; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin
2
2019
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs. Zbl 1372.68124
Giannopoulou, Archontia C.; Mertzios, George B.; Niedermeier, Rolf
6
2017
Linear kernels for edge deletion problems to immersion-closed graph classes. Zbl 1441.68185
Giannopoulou, Archontia C.; Pilipczuk, Michal; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin
4
2017
Neighborhood complexity and kernelization for nowhere dense classes of graphs. Zbl 1441.68176
Eickmeyer, Kord; Giannopoulou, Archontia C.; Kreutzer, Stephan; Kwon, O-Joung; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian
3
2017
Uniform kernelization complexity of hitting forbidden minors. Zbl 1440.68137
Giannopoulou, Archontia C.; Jansen, Bart M. P.; Lokshtanov, Daniel; Saurabh, Saket
3
2017
Cutwidth: obstructions and algorithmic aspects. Zbl 1398.68236
Giannopoulou, Archontia C.; Pilipczuk, Michał; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin
2
2017
Packing and covering immersion-expansions of planar sub-cubic graphs. Zbl 1369.05046
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
2
2017
New geometric representations and domination problems on tolerance and multitolerance graphs. Zbl 1344.05100
Giannopoulou, Archontia C.; Mertzios, George B.
3
2016
Packing and covering immersion models of planar subcubic graphs. Zbl 1417.05165
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
2
2016
Tree deletion set has a polynomial kernel but no \(\mathrm{OPT}^\mathcal{O}(1)\) approximation). Zbl 1341.05239
Giannopoulou, Archontia C.; Lokshtanov, Daniel; Saurabh, Saket; Suchý, Ondřej
1
2016
Uniform kernelization complexity of hitting forbidden minors. Zbl 1441.68107
Giannopoulou, Archontia C.; Jansen, Bart M. P.; Lokshtanov, Daniel; Saurabh, Saket
7
2015
Forbidding Kuratowski graphs as immersions. Zbl 1306.05232
Giannopoulou, Archontia C.; Kamiński, Marcin; Thilikos, Dimitrios M.
5
2015
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs. Zbl 1378.68076
Giannopoulou, Archontia C.; Mertzios, George B.; Niedermeier, Rolf
2
2015
Computing tree-depth faster than \(2^n\). Zbl 1337.68129
Fomin, Fedor V.; Giannopoulou, Archontia C.; Pilipczuk, Michał
1
2015
Effective computation of immersion obstructions for unions of graph classes. Zbl 1311.05168
Giannopoulou, Archontia C.; Salem, Iosif; Zoros, Dimitris
3
2014
Tree deletion set has a polynomial kernel (but no \(\mathrm {OPT}^{\mathcal O(1)}\) approximation). Zbl 1360.68510
Giannopoulou, Archontia C.; Lokshtanov, Daniel; Saurabh, Saket; Suchy, Ondrej
2
2014
Optimizing the graph minors weak structure theorem. Zbl 1283.05253
Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
5
2013
Computing tree-depth faster than \(2^{n }\). Zbl 1406.68039
Fomin, Fedor V.; Giannopoulou, Archontia C.; Pilipczuk, Michał
2
2013
Forbidden graphs for tree-depth. Zbl 1239.05062
Dvořák, Zdeněk; Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
13
2012
New lower bound on Max Cut of hypergraphs with an application to \(r\)-Set Splitting. Zbl 1353.68129
Giannopoulou, Archontia C.; Kolay, Sudeshna; Saurabh, Saket
3
2012
LIFO-search: a min-max theorem and a searching game for cycle-rank and tree-depth. Zbl 1250.91019
Giannopoulou, Archontia C.; Hunter, Paul; Thilikos, Dimitrios M.
2
2012
Effective computation of immersion obstructions for unions of graph classes. Zbl 1357.05130
Giannopoulou, Archontia C.; Salem, Iosif; Zoros, Dimitris
1
2012
A min-max theorem for LIFO-search. Zbl 1274.05319
Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
2
2011
Obstructions for tree-depth. Zbl 1273.05212
Giannopoulou, Archontia C.; Thilikos, Dimitrios M.
4
2009
all top 5

Cited by 123 Authors

15 Thilikos, Dimitrios M.
9 Giannopoulou, Archontia C.
7 Niedermeier, Rolf
6 Jansen, Bart M. P.
6 Mertzios, George B.
6 Nichterlein, André
6 Saurabh, Saket
5 Lokshtanov, Daniel
4 Kwon, Ojoung
3 Fluschnik, Till
3 Fomin, Fedor V.
3 Mnich, Matthias
3 Pilipczuk, Michał
3 Raymond, Jean-Florent
2 Barrus, Michael D.
2 Bentert, Matthias
2 Dvořák, Zdeněk
2 Ganian, Robert
2 Jeong, Jisu
2 Kamiński, Marcin Marek
2 Kawarabayashi, Ken-ichi
2 Ok, Seongmin
2 Paul, Christophe
2 Philip, Geevarghese
2 Sinkovic, John Henry
2 Suchý, Ondřej
2 Wollan, Paul
2 Zoros, Dimitris
1 Baste, Julien
1 Belmonte, Rémy
1 Biswas, Arindam
1 Bodlaender, Hans L.
1 Briański, Marcin
1 Bruhn, Henning
1 Chatzidimitriou, Dimitris
1 Conlon, David
1 de Kroon, Arnoud A. W. M.
1 Dittmann, Alexander J.
1 Donkers, Huib
1 Fellows, Michael Ralph
1 Fernau, Henning
1 Fox, Jacob
1 Galby, Esther
1 Garnero, Valentin
1 Heinlein, Matthias
1 Hliněný, Petr
1 Hsu, Chan-Hung
1 Hunter, Paul
1 Jayapaul, Varunkumar
1 Jobson, Adam S.
1 Kakimura, Naonori
1 Karpas, Ilan
1 Kellerhals, Leon
1 Kézdy, André E.
1 Kim, Eunjung
1 Kitsunai, Kenta
1 Kneis, Joachim
1 Kobayashi, Yasuaki
1 Kolay, Sudeshna
1 Komuro, Keita
1 Komusiewicz, Christian
1 Kratsch, Stefan
1 Kreuzen, Vincent J. C.
1 Ku, Keng-Chu
1 Kwan, Matthew
1 Langer, Alexander
1 Leivaditis, Alexandros
1 Liedloff, Mathieu
1 Limnios, Stratis
1 Lin, Ching-Chi
1 López-Ortiz, Alejandro
1 McDonald, Daniel C.
1 Micek, Piotr
1 Misra, Neeldhara
1 Molter, Hendrik
1 Montealegre, Pedro
1 Morel, Rolf
1 Munaro, Andrea
1 Nederlof, Jesper
1 Neiman, Ofer
1 Nešetřil, Jaroslav
1 Obdržálek, Jan
1 Ordyniak, Sebastian
1 Ossona de Mendez, Patrice
1 Oum, Sang-Il
1 Panolan, Fahad
1 Paulusma, Daniël
1 Perarnau, Guillem
1 Perret, Joanny
1 Pilipczuk, Marcin
1 Rai, Ashutosh
1 Raman, Venkatesh
1 Ries, Bernard
1 Romero, Jazmín
1 Rossmanith, Peter
1 Rué, Juanjo
1 S., Sylvia Vergara
1 Salem, Iosif
1 Satti, Srinivasa Rao
1 Sau, Ignasi
...and 23 more Authors

Citations by Year