Archontia C. Giannopoulou

From MaRDI portal
Person:395007

Available identifiers

zbMath Open giannopoulou.archontia-cMaRDI QIDQ395007

List of research outcomes





PublicationDate of PublicationType
A graph searching game for block treedepth and a cubic kernel by vertex cover2024-08-21Paper
Directed tangle tree-decompositions and applications2024-07-19Paper
Excluding a planar matching minor in bipartite graphs2024-01-29Paper
Excluding Single-Crossing Matching Minors in Bipartite Graphs2022-12-19Paper
Block elimination distance2022-08-08Paper
Lean Tree-Cut Decompositions: Obstructions and Algorithms2022-07-18Paper
Block elimination distance2022-06-08Paper
A Flat Wall Theorem for Matching Minors in Bipartite Graphs2021-10-14Paper
Two Disjoint Alternating Paths in Bipartite Graphs2021-10-05Paper
A Menger-like property of tree-cut width2021-03-08Paper
Block Elimination Distance2021-03-02Paper
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes2021-02-15Paper
The Directed Flat Wall Theorem2021-02-02Paper
The canonical directed tree decomposition and its applications to the directed disjoint paths problem2020-09-28Paper
Neighborhood complexity and kernelization for nowhere dense classes of graphs2020-05-27Paper
Linear kernels for edge deletion problems to immersion-closed graph classes2020-05-27Paper
Cutwidth: obstructions and algorithmic aspects2019-02-14Paper
Uniform kernelization complexity of hitting forbidden minors2018-11-05Paper
Cutwidth: obstructions and algorithmic aspects2018-04-10Paper
FPT algorithms for plane completion problems2018-03-21Paper
Matching connectivity: on the structure of graphs with perfect matchings2018-01-18Paper
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs2017-09-29Paper
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs2017-09-07Paper
Packing and covering immersion-expansions of planar sub-cubic graphs2017-08-31Paper
Tree deletion set has a polynomial kernel (but no \(\mathrm {OPT}^{\mathcal O(1)}\) approximation)2017-04-25Paper
New geometric representations and domination problems on tolerance and multitolerance graphs.2017-01-24Paper
Packing and covering immersion models of planar subcubic graphs2016-12-22Paper
New geometric representations and domination problems on tolerance and multitolerance graphs2016-09-09Paper
Tree deletion set has a polynomial kernel but no \(\mathrm{OPT}^\mathcal{O}(1)\) approximation)2016-07-22Paper
The Structure of $W_4$-Immersion-Free Graphs2016-02-05Paper
Uniform kernelization complexity of hitting forbidden minors2015-10-27Paper
Computing tree-depth faster than \(2^n\)2015-09-03Paper
Forbidding Kuratowski graphs as immersions2015-01-21Paper
Effective computation of immersion obstructions for unions of graph classes2014-01-28Paper
Optimizing the graph minors weak structure theorem2014-01-21Paper
Computing Tree-Depth Faster Than 2 n2013-12-10Paper
Excluding graphs as immersions in surface embedded graphs2013-12-06Paper
A min-max theorem for LIFO-search2013-11-01Paper
Obstructions for tree-depth2013-10-10Paper
LIFO-search: a min-max theorem and a searching game for cycle-rank and tree-depth2012-10-26Paper
Effective computation of immersion obstructions for unions of graph classes2012-08-14Paper
New lower bound on Max Cut of hypergraphs with an application to \(r\)-Set Splitting2012-06-29Paper
Forbidden graphs for tree-depth2012-05-04Paper
Braces of Perfect Matching Width 2N/APaper

Research outcomes over time

This page was built for person: Archontia C. Giannopoulou