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 Setting.2020-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 K4 are 3‐colorable2019-10-31Paper
Approximately coloring graphs without long induced paths2019-06-27Paper
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 ‐free graphs2018-02-23Paper
The parameterized complexity of the equidomination problem2018-01-04Paper
Approximately coloring graphs without long induced paths2018-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
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs2015-09-09Paper
Structural parameterizations for boxicity2015-09-09Paper
A New Characterization of $$P_k$$-free 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 graph formulation of the union-closed sets conjecture2014-06-11Paper
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)-free graphs2012-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