Archontia C. Giannopoulou

Available identifiers

zbMath Open giannopoulou.archontia-cMaRDI QIDQ395007

List of research outcomes

Publication	Date of Publication	Type
Excluding a planar matching minor in bipartite graphs	2024-01-29	Paper
Excluding Single-Crossing Matching Minors in Bipartite Graphs	2022-12-19	Paper
Block elimination distance	2022-08-08	Paper
Lean Tree-Cut Decompositions: Obstructions and Algorithms	2022-07-18	Paper
Block elimination distance	2022-06-08	Paper
A Flat Wall Theorem for Matching Minors in Bipartite Graphs	2021-10-14	Paper
Two Disjoint Alternating Paths in Bipartite Graphs	2021-10-05	Paper
A Menger-like property of tree-cut width	2021-03-08	Paper
Block Elimination Distance	2021-03-02	Paper
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes	2021-02-15	Paper
The Directed Flat Wall Theorem	2021-02-02	Paper
The canonical directed tree decomposition and its applications to the directed disjoint paths problem	2020-09-28	Paper
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes	2020-05-27	Paper
Neighborhood complexity and kernelization for nowhere dense classes of graphs	2020-05-27	Paper
Cutwidth: obstructions and algorithmic aspects	2019-02-14	Paper
Uniform Kernelization Complexity of Hitting Forbidden Minors	2018-11-05	Paper
Cutwidth: obstructions and algorithmic aspects	2018-04-10	Paper
https://portal.mardi4nfdi.de/entity/Q4608585	2018-03-21	Paper
Matching connectivity: on the structure of graphs with perfect matchings	2018-01-18	Paper
Polynomial Fixed-parameter Algorithms: A Case Study for Longest Path on Interval Graphs	2017-09-29	Paper
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs	2017-09-07	Paper
Packing and covering immersion-expansions of planar sub-cubic graphs	2017-08-31	Paper
Tree Deletion Set Has a Polynomial Kernel (but no OPT^O(1) Approximation)	2017-04-25	Paper
New geometric representations and domination problems on tolerance and multitolerance graphs.	2017-01-24	Paper
Packing and Covering Immersion Models of Planar Subcubic Graphs	2016-12-22	Paper
New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs	2016-09-09	Paper
Tree Deletion Set Has a Polynomial Kernel but No $\text{OPT}^\mathcal{O}(1)$ Approximation)	2016-07-22	Paper
The Structure of $W_4$-Immersion-Free Graphs	2016-02-05	Paper
Uniform Kernelization Complexity of Hitting Forbidden Minors	2015-10-27	Paper
Computing tree-depth faster than \(2^n\)	2015-09-03	Paper
Forbidding Kuratowski Graphs as Immersions	2015-01-21	Paper
Effective computation of immersion obstructions for unions of graph classes	2014-01-28	Paper
Optimizing the Graph Minors Weak Structure Theorem	2014-01-21	Paper
Computing Tree-Depth Faster Than 2 n	2013-12-10	Paper
Excluding Graphs as Immersions in Surface Embedded Graphs	2013-12-06	Paper
https://portal.mardi4nfdi.de/entity/Q2857377	2013-11-01	Paper
Obstructions for Tree-depth	2013-10-10	Paper
LIFO-search: a min-max theorem and a searching game for cycle-rank and tree-depth	2012-10-26	Paper
Effective computation of immersion obstructions for unions of graph classes	2012-08-14	Paper
New Lower Bound on Max Cut of Hypergraphs with an Application to r -Set Splitting	2012-06-29	Paper
Forbidden graphs for tree-depth	2012-05-04	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Archontia C. Giannopoulou