Charis Papadopoulos

From MaRDI portal
Person:266931

Available identifiers

zbMath Open papadopoulos.charisMaRDI QIDQ266931

List of research outcomes





PublicationDate of PublicationType
Faster computation of 3-edge-connected components in digraphs2024-05-14Paper
Computing a minimum subset feedback vertex set on chordal graphs parameterized by leafage2024-03-25Paper
Computing and listing avoidable vertices and paths2024-01-09Paper
Structural parameterization of cluster deletion2023-11-24Paper
Computing and listing avoidable vertices and paths2023-07-26Paper
Node multiway cut and subset feedback vertex set on graphs of bounded mim-width2022-12-21Paper
Graph square roots of small distance from degree one graphs2022-10-13Paper
Computing a minimum subset feedback vertex set on chordal graphs parameterized by leafage2022-08-30Paper
Graph square roots of small distance from degree one graphs2022-07-26Paper
https://portal.mardi4nfdi.de/entity/Q50923702022-07-21Paper
Node multiway cut and subset feedback vertex set on graphs of bounded mim-width2022-05-03Paper
https://portal.mardi4nfdi.de/entity/Q50094832021-08-04Paper
Cluster deletion on interval graphs and split related graphs2021-06-30Paper
https://portal.mardi4nfdi.de/entity/Q51362732020-11-25Paper
Graph Square Roots of Small Distance from Degree One Graphs2020-10-12Paper
Maximizing the strong triadic closure in split graphs and proper interval graphs2020-08-31Paper
https://portal.mardi4nfdi.de/entity/Q51164872020-08-25Paper
Parameterized aspects of strong subgraph closure2020-05-21Paper
Subset feedback vertex set on graphs of bounded independent set size2020-03-12Paper
Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs2019-03-22Paper
Strong triadic closure in cographs and graphs of low maximum degree2018-06-08Paper
Polynomial-time algorithms for the subset feedback vertex set problem on interval graphs and permutation graphs2017-11-22Paper
Sparse certificates for 2-connectivity in directed graphs2017-11-06Paper
Strong triadic closure in cographs and graphs of low maximum degree2017-10-23Paper
On the performance of the first-fit coloring algorithm on permutation graphs2016-06-16Paper
Clique-width of path powers2016-04-07Paper
Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs2015-11-19Paper
A characterisation of clique-width through nested partitions2015-06-10Paper
Enumerating minimal subset feedback vertex sets2014-11-19Paper
Counting spanning trees using modular decomposition2014-03-13Paper
A new representation of proper interval graphs with an application to clique-width2013-07-04Paper
Restricted vertex multicut on permutation graphs2012-08-14Paper
A fully dynamic algorithm for the recognition of \(P_4\)-sparse graphs2012-08-08Paper
Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs2012-05-11Paper
Cutwidth of Split Graphs and Threshold Graphs2012-03-15Paper
A simple linear-time recognition algorithm for weakly quasi-threshold graphs2012-01-24Paper
Strongly chordal and chordal bipartite graphs are sandwich monotone2011-12-15Paper
Graphs of linear clique-width at most 32011-10-10Paper
Enumerating minimal subset feedback vertex sets2011-08-12Paper
Counting spanning trees in graphs using modular decomposition2011-02-20Paper
Counting spanning trees in cographs: an algorithmic approach2011-02-11Paper
Characterizing and computing minimal cograph completions2010-05-25Paper
Clustering with partial information2010-03-09Paper
Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone2009-07-23Paper
Maximizing the number of spanning trees in \(K_n\)-complements of asteroidal graphs2009-06-23Paper
A Complete Characterisation of the Linear Clique-Width of Path Powers2009-06-03Paper
Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions2009-03-06Paper
Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions2009-02-19Paper
Clustering with Partial Information2009-02-03Paper
Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs2009-01-20Paper
Drawing graphs using modular decomposition2009-01-19Paper
A Fully Dynamic Algorithm for the Recognition of P 4-Sparse Graphs2008-09-04Paper
Characterizing and Computing Minimal Cograph Completions2008-06-19Paper
Graphs of Linear Clique-Width at Most 32008-05-27Paper
On the number of spanning trees of \(K^m_n \pm G\) graphs2008-05-27Paper
Making Arbitrary Graphs Transitively Orientable: Minimal Comparability Completions2008-04-24Paper
Minimal comparability completions of arbitrary graphs2008-03-18Paper
An optimal parallel solution for the path cover problem on \(P_{4}\)-sparse graphs2007-02-19Paper
Graph Drawing2006-11-13Paper
https://portal.mardi4nfdi.de/entity/Q57085452005-11-18Paper
The number of spanning trees in \(K_ n\)-complements of quasi-threshold graphs2005-01-20Paper
https://portal.mardi4nfdi.de/entity/Q31546702005-01-14Paper

Research outcomes over time

This page was built for person: Charis Papadopoulos