Charis Papadopoulos

Comput. Geom., 2025

2023

Structural Parameterization of Cluster Deletion.

[BibT_eX]

[DOI]

Giuseppe F. Italiano

Proceedings of the WALCOM: Algorithms and Computation, 2023

Faster Computation of 3-Edge-Connected Components in Digraphs.

[BibT_eX]

[DOI]

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Computing and Listing Avoidable Vertices and Paths.

[BibT_eX]

[DOI]

Athanasios E. Zisis

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

SPARQL querying for validating the usage of automatically georeferenced social media data as human sensors for air quality.

[BibT_eX]

[DOI]

Stelios Andreadis

Thanassis Mavropoulos

Proceedings of the 14th IEEE Image, Video, and Multidimensional Signal Processing Workshop, 2022

2021

Computing Subset Feedback Vertex Set via Leafage.

[BibT_eX]

[DOI]

CoRR, 2021

2020

Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-width.

[BibT_eX]

[DOI]

Benjamin Bergougnoux

Jan Arne Telle

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020

Graph Square Roots of Small Distance from Degree One Graphs.

[BibT_eX]

[DOI]

Petr A. Golovach

Paloma T. Lima

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

2019

Cluster Deletion on Interval Graphs and Split Related Graphs.

[BibT_eX]

[DOI]

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019

2018

Parameterized Aspects of Strong Subgraph Closure.

[BibT_eX]

[DOI]

Petr A. Golovach

Paloma T. Lima

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

Subset Feedback Vertex Set on Graphs of Bounded Independent Set Size.

[BibT_eX]

[DOI]

Proceedings of the 13th International Symposium on Parameterized and Exact Computation, 2018

2017

Sparse certificates for 2-connectivity in directed graphs.

[BibT_eX]

[DOI]

Loukas Georgiadis

Giuseppe F. Italiano

Aikaterini Karanasiou

Nikos Parotsidis

Theor. Comput. Sci., 2017

Maximizing the Strong Triadic Closure in Split Graphs and Proper Interval Graphs.

[BibT_eX]

[DOI]

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Polynomial-Time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs.

[BibT_eX]

[DOI]

Proceedings of the Fundamentals of Computation Theory - 21st International Symposium, 2017

Strong Triadic Closure in Cographs and Graphs of Low Maximum Degree.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

2016

Clique-width of path powers.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2016

Sparse Subgraphs for 2-Connectivity in Directed Graphs.

[BibT_eX]

[DOI]

Loukas Georgiadis

Giuseppe F. Italiano

Aikaterini Karanasiou

Nikos Parotsidis

Proceedings of the Experimental Algorithms - 15th International Symposium, 2016

2015

A characterisation of clique-width through nested partitions.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2015

Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs.

[BibT_eX]

[DOI]

Proceedings of the Algorithms - ESA 2015, 2015

2014

Counting spanning trees using modular decomposition.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2014

2013

Untangling graphs representing spatial relationships driven by drawing aesthetics.

[BibT_eX]

[DOI]

Costas Voglis

Proceedings of the 17th Panhellenic Conference on Informatics, 2013

2012

A fully dynamic algorithm for the recognition of P4-sparse graphs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2012

Restricted vertex multicut on permutation graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2012

Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2012

2011

Cutwidth of Split Graphs and Threshold Graphs.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2011

Counting Spanning Trees in Graphs Using Modular Decomposition.

[BibT_eX]

[DOI]

Proceedings of the WALCOM: Algorithms and Computation - 5th International Workshop, 2011

Enumerating Minimal Subset Feedback Vertex Sets.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

2009

A new representation of proper interval graphs with an application to clique-width.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2009

Maximizing the number of spanning trees in Kn-complements of asteroidal graphs.

[BibT_eX]

[DOI]

Discret. Math., 2009

Counting Spanning Trees in Cographs: An Algorithmic Approach.

[BibT_eX]

Ars Comb., 2009

A Complete Characterisation of the Linear Clique-Width of Path Powers.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 6th Annual Conference, 2009

A Simple Linear-Time Recognition Algorithm for Weakly Quasi-Threshold Graphs.

[BibT_eX]

[DOI]

Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009

Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

2008

Minimal comparability completions of arbitrary graphs.

[BibT_eX]

[DOI]

Federico Mancini

Discret. Appl. Math., 2008

Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2008

Graphs of Linear Clique-Width at Most 3.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 2008

Clustering with Partial Information.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2008, 2008

Characterizing and Computing Minimal Cograph Completions.

[BibT_eX]

[DOI]

Daniel Lokshtanov

Federico Mancini

Proceedings of the Frontiers in Algorithmics, Second Annual International Workshop, 2008

2007

An optimal parallel solution for the path cover problem on P4-sparse graphs.

[BibT_eX]

[DOI]

Katerina Asdre

J. Parallel Distributed Comput., 2007

Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

2006

On the number of spanning trees of Knm±G graphs.

[BibT_eX]

[DOI]

Discret. Math. Theor. Comput. Sci., 2006

A Fully Dynamic Algorithm for the Recognition of P4-Sparse Graphs.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2006

Making Arbitrary Graphs Transitively Orientable: Minimal Comparability Completions.

[BibT_eX]

[DOI]

Federico Mancini

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

2005

Αλγόριθμοι σε κατηγορίες τέλειων γραφημάτων

[BibT_eX]

[DOI]

PhD thesis, 2005

The Number of Spanning Trees in Kn-complements of Quasi-threshold Graphs

[BibT_eX]

[DOI]

CoRR, 2005

Drawing Graphs Using Modular Decomposition.

[BibT_eX]

[DOI]

Constantinos Voglis

Proceedings of the Graph Drawing, 13th International Symposium, 2005

2004

The Number of Spanning Trees in K n-Complements of Quasi-Threshold Graphs.

[BibT_eX]

[DOI]

Graphs Comb., 2004

2003

Counting Spanning Trees in Cographs.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2003

2000

On the performance of the first-fit coloring algorithm on permutation graphs.

[BibT_eX]

[DOI]