Oliver Schaudt

From MaRDI portal
Person:289934

Available identifiers

zbMath Open schaudt.oliverMaRDI QIDQ289934

List of research outcomes





PublicationDate of PublicationType
Fault-tolerant edge-disjoint \(s\)-\(t\) paths -- beyond uniform faults2024-05-27Paper
Stackelberg packing games2023-01-05Paper
On the Complexity of Stackelberg Matroid Pricing Problems2022-10-13Paper
How to Secure Matchings Against Edge Failures2022-07-18Paper
Discrete optimization methods for group model selection in compressed sensing2021-10-20Paper
How to Secure Matchings against Edge Failures2021-10-18Paper
Erdős-Pósa property for labeled minors: 2-connected minors2021-05-28Paper
Revenue maximization in Stackelberg pricing games: beyond the combinatorial setting2021-04-23Paper
Better 3-coloring algorithms: excluding a triangle and a seven vertex path2020-12-16Paper
Improved approximation algorithms for hitting 3-vertex paths2020-06-26Paper
Revenue maximization in Stackelberg pricing games: beyond the combinatorial setting2020-05-27Paper
Obstructions for three-coloring and list three-coloring \(H\)-free graphs2020-02-20Paper
Stackelberg packing games2020-01-16Paper
Obstructions for three-coloring graphs without induced paths on six vertices2020-01-15Paper
Triangle-free graphs that do not contain an induced subdivision of \(K_4\) are 3-colorable2019-10-31Paper
Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles2019-06-14Paper
Three-coloring and list three-coloring of graphs without induced paths on seven vertices2018-09-24Paper
Obstructions for three-coloring graphs with one forbidden induced subgraph2018-07-16Paper
Long cycles through prescribed vertices have the Erdős-Pósa property2018-04-27Paper
Exhaustive generation of \(k\)-critical \(\mathcal{H}\)-free graphs2018-02-23Paper
The parameterized complexity of the equidomination problem2018-01-04Paper
On bounding the difference between the maximum degree and the chromatic number by a constant2017-09-12Paper
Almost partitioning a 3-edge-colored \(K_{n,n}\) into five monochromatic cycles2017-06-23Paper
Exhaustive Generation of k-Critical $${\mathcal H}$$ -Free Graphs2016-12-22Paper
Recognizing \(k\)-equistable graphs in FPT time2016-10-21Paper
Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles2016-10-17Paper
Partitioning 3-edge-coloured complete bipartite graphs into monochromatic cycles2016-10-14Paper
The union-closed sets conjecture almost holds for almost all random bipartite graphs2016-10-12Paper
A unified approach to recognize squares of split graphs2016-09-12Paper
Improved approximation algorithms for hitting 3-vertex paths2016-08-10Paper
A new characterization of \(P_k\)-free graphs2016-06-28Paper
Structural parameterizations for boxicity2016-05-31Paper
Claw-free \(t\)-perfect graphs can be recognized in polynomial time2016-05-09Paper
The journey of the union-closed sets conjecture2015-12-17Paper
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs2015-10-19Paper
\(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs2015-10-16Paper
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs2015-09-25Paper
On bounding the difference of the maximum degree and the clique number2015-09-24Paper
A New Characterization of $$P_k$$-free Graphs2015-09-09Paper
Structural parameterizations for boxicity2015-09-09Paper
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs2015-09-09Paper
The structure of dominating subgraphs2014-11-02Paper
The graph formulation of the union-closed sets conjecture2014-10-08Paper
On disjoint maximal independent sets in graphs2014-10-07Paper
The price of connectivity for dominating set: upper bounds and complexity2014-09-08Paper
A characterization of line graphs that are squares of graphs2014-08-22Paper
The union-closed sets conjecture almost holds for almost all random bipartite graphs2014-06-11Paper
Claw-free \(t\)-perfect graphs can be recognised in polynomial time2014-06-02Paper
The price of connectivity for vertex cover2014-05-02Paper
Computing square roots of trivially perfect and threshold graphs2014-04-16Paper
On dominating sets whose induced subgraphs have a bounded diameter2014-04-10Paper
The complexity of connected dominating sets and total dominating sets with specified induced subgraphs2013-03-21Paper
On the separability of graphs2013-03-19Paper
Total domination versus paired domination2012-11-16Paper
Paired- and induced paired-domination in \(\{E, net\}\)2012-11-16Paper
Efficient total domination in digraphs2012-09-13Paper
On graphs for which the connected domination number is at most the total domination number2012-05-30Paper
A note on connected dominating sets of distance-hereditary graphs2012-05-30Paper
On weighted efficient total domination2012-05-11Paper
On the existence of total dominating subgraphs with a prescribed additive hereditary property2011-10-21Paper
Minimal obstructions to $C_5$-coloring in hereditary graph classesN/APaper

Research outcomes over time

This page was built for person: Oliver Schaudt