Charis Papadopoulos

From MaRDI portal
Person:266931

Available identifiers

zbMath Open papadopoulos.charisMaRDI QIDQ266931

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q30735682011-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
https://portal.mardi4nfdi.de/entity/Q53876772008-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Charis Papadopoulos