×

zbMATH — the first resource for mathematics

Schaudt, Oliver

Compute Distance To:
Author ID: schaudt.oliver Recent zbMATH articles by "Schaudt, Oliver"
Published as: Schaudt, Oliver
Documents Indexed: 57 Publications since 2011, including 1 Book

Publications by Year

Citations contained in zbMATH Open

41 Publications have been cited 188 times in 117 Documents Cited by Year
Three-coloring and list three-coloring of graphs without induced paths on seven vertices. Zbl 1413.05101
Bonomo, Flavia; Chudnovsky, Maria; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian
23
2018
Computing square roots of trivially perfect and threshold graphs. Zbl 1287.05095
Milanič, Martin; Schaudt, Oliver
14
2013
Obstructions for three-coloring graphs with one forbidden induced subgraph. Zbl 1410.05063
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
12
2016
Long cycles through prescribed vertices have the Erdős-Pósa property. Zbl 1386.05095
Bruhn, Henning; Joos, Felix; Schaudt, Oliver
9
2018
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
9
2014
Exhaustive generation of \(k\)-critical \(\mathcal{H}\)-free graphs. Zbl 1380.05063
Goedgebeur, Jan; Schaudt, Oliver
8
2018
The journey of the union-closed sets conjecture. Zbl 1327.05249
Bruhn, Henning; Schaudt, Oliver
8
2015
On graphs for which the connected domination number is at most the total domination number. Zbl 1242.05211
Schaudt, Oliver
8
2012
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs. Zbl 1330.05148
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
7
2015
A characterization of line graphs that are squares of graphs. Zbl 1298.05279
Milanič, Martin; Oversberg, Andrea; Schaudt, Oliver
7
2014
The price of connectivity for dominating set: upper bounds and complexity. Zbl 1297.05128
Camby, Eglantine; Schaudt, Oliver
6
2014
A new characterization of \(P_k\)-free graphs. Zbl 1339.05281
Camby, Eglantine; Schaudt, Oliver
5
2016
Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles. Zbl 1347.05160
Schaudt, Oliver; Stein, Maya
5
2015
The graph formulation of the union-closed sets conjecture. Zbl 1301.05183
Bruhn, Henning; Charbit, Pierre; Schaudt, Oliver; Telle, Jan Arne
5
2015
Obstructions for three-coloring graphs without induced paths on six vertices. Zbl 1430.05033
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
4
2020
A unified approach to recognize squares of split graphs. Zbl 1349.05328
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
4
2016
Improved approximation algorithms for hitting 3-vertex paths. Zbl 1419.90111
Fiorini, Samuel; Joret, Gwenaël; Schaudt, Oliver
4
2016
The union-closed sets conjecture almost holds for almost all random bipartite graphs. Zbl 1293.05352
Bruhn, Henning; Schaudt, Oliver
4
2013
The complexity of connected dominating sets and total dominating sets with specified induced subgraphs. Zbl 1259.68084
Schaudt, Oliver; Schrader, Rainer
4
2012
Efficient total domination in digraphs. Zbl 1247.05094
Schaudt, Oliver
4
2012
On weighted efficient total domination. Zbl 1237.68092
Schaudt, Oliver
4
2012
Exhaustive generation of \(k\)-critical \(\mathcal H\)-free graphs. Zbl 1417.05066
Goedgebeur, Jan; Schaudt, Oliver
3
2016
Structural parameterizations for boxicity. Zbl 1339.68200
Bruhn, Henning; Chopin, Morgan; Joos, Felix; Schaudt, Oliver
3
2016
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs. Zbl 1417.05221
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
3
2014
Total domination versus paired domination. Zbl 1257.05121
Schaudt, Oliver
3
2012
A note on connected dominating sets of distance-hereditary graphs. Zbl 1239.05142
Schaudt, Oliver
3
2012
Obstructions for three-coloring and list three-coloring \(H\)-free graphs. Zbl 1433.05115
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
2
2020
A new characterization of \(P_k\)-free graphs. Zbl 1337.05089
Camby, Eglantine; Schaudt, Oliver
2
2014
On dominating sets whose induced subgraphs have a bounded diameter. Zbl 1285.05145
Schaudt, Oliver
2
2013
On the existence of total dominating subgraphs with a prescribed additive hereditary property. Zbl 1230.05227
Schaudt, Oliver
2
2011
Improved approximation algorithms for hitting 3-vertex paths. Zbl 1442.05222
Fiorini, Samuel; Joret, Gwenaël; Schaudt, Oliver
1
2020
Stackelberg packing games. Zbl 07152213
Böhnlein, Toni; Schaudt, Oliver; Schauer, Joachim
1
2019
Triangle-free graphs that do not contain an induced subdivision of \(K_4\) are 3-colorable. Zbl 1425.05053
Chudnovsky, Maria; Liu, Chun-hung; Schaudt, Oliver; Spirkl, Sophie; Trotignon, Nicolas; Vušković, Kristina
1
2019
Revenue maximization in Stackelberg pricing games: beyond the combinatorial setting. Zbl 1441.91018
Böhnlein, Toni; Kratsch, Stefan; Schaudt, Oliver
1
2017
The union-closed sets conjecture almost holds for almost all random bipartite graphs. Zbl 1348.05187
Bruhn, Henning; Schaudt, Oliver
1
2017
Recognizing \(k\)-equistable graphs in FPT time. Zbl 1417.05217
Kim, Eun Jung; Milanič, Martin; Schaudt, Oliver
1
2016
Partitioning 3-edge-coloured complete bipartite graphs into monochromatic cycles. Zbl 1346.05235
Lang, Richard; Schaudt, Oliver; Stein, Maya
1
2015
On bounding the difference of the maximum degree and the clique number. Zbl 1321.05126
Schaudt, Oliver; Weil, Vera
1
2015
On disjoint maximal independent sets in graphs. Zbl 1358.05223
Schaudt, Oliver
1
2015
Claw-free \(t\)-perfect graphs can be recognised in polynomial time. Zbl 1418.90270
Bruhn, Henning; Schaudt, Oliver
1
2014
Paired- and induced paired-domination in \(\{E, net\}\). Zbl 1257.05122
Schaudt, Oliver
1
2012
Obstructions for three-coloring graphs without induced paths on six vertices. Zbl 1430.05033
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
4
2020
Obstructions for three-coloring and list three-coloring \(H\)-free graphs. Zbl 1433.05115
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
2
2020
Improved approximation algorithms for hitting 3-vertex paths. Zbl 1442.05222
Fiorini, Samuel; Joret, Gwenaël; Schaudt, Oliver
1
2020
Stackelberg packing games. Zbl 07152213
Böhnlein, Toni; Schaudt, Oliver; Schauer, Joachim
1
2019
Triangle-free graphs that do not contain an induced subdivision of \(K_4\) are 3-colorable. Zbl 1425.05053
Chudnovsky, Maria; Liu, Chun-hung; Schaudt, Oliver; Spirkl, Sophie; Trotignon, Nicolas; Vušković, Kristina
1
2019
Three-coloring and list three-coloring of graphs without induced paths on seven vertices. Zbl 1413.05101
Bonomo, Flavia; Chudnovsky, Maria; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian
23
2018
Long cycles through prescribed vertices have the Erdős-Pósa property. Zbl 1386.05095
Bruhn, Henning; Joos, Felix; Schaudt, Oliver
9
2018
Exhaustive generation of \(k\)-critical \(\mathcal{H}\)-free graphs. Zbl 1380.05063
Goedgebeur, Jan; Schaudt, Oliver
8
2018
Revenue maximization in Stackelberg pricing games: beyond the combinatorial setting. Zbl 1441.91018
Böhnlein, Toni; Kratsch, Stefan; Schaudt, Oliver
1
2017
The union-closed sets conjecture almost holds for almost all random bipartite graphs. Zbl 1348.05187
Bruhn, Henning; Schaudt, Oliver
1
2017
Obstructions for three-coloring graphs with one forbidden induced subgraph. Zbl 1410.05063
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
12
2016
A new characterization of \(P_k\)-free graphs. Zbl 1339.05281
Camby, Eglantine; Schaudt, Oliver
5
2016
A unified approach to recognize squares of split graphs. Zbl 1349.05328
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
4
2016
Improved approximation algorithms for hitting 3-vertex paths. Zbl 1419.90111
Fiorini, Samuel; Joret, Gwenaël; Schaudt, Oliver
4
2016
Exhaustive generation of \(k\)-critical \(\mathcal H\)-free graphs. Zbl 1417.05066
Goedgebeur, Jan; Schaudt, Oliver
3
2016
Structural parameterizations for boxicity. Zbl 1339.68200
Bruhn, Henning; Chopin, Morgan; Joos, Felix; Schaudt, Oliver
3
2016
Recognizing \(k\)-equistable graphs in FPT time. Zbl 1417.05217
Kim, Eun Jung; Milanič, Martin; Schaudt, Oliver
1
2016
The journey of the union-closed sets conjecture. Zbl 1327.05249
Bruhn, Henning; Schaudt, Oliver
8
2015
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs. Zbl 1330.05148
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
7
2015
Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles. Zbl 1347.05160
Schaudt, Oliver; Stein, Maya
5
2015
The graph formulation of the union-closed sets conjecture. Zbl 1301.05183
Bruhn, Henning; Charbit, Pierre; Schaudt, Oliver; Telle, Jan Arne
5
2015
Partitioning 3-edge-coloured complete bipartite graphs into monochromatic cycles. Zbl 1346.05235
Lang, Richard; Schaudt, Oliver; Stein, Maya
1
2015
On bounding the difference of the maximum degree and the clique number. Zbl 1321.05126
Schaudt, Oliver; Weil, Vera
1
2015
On disjoint maximal independent sets in graphs. Zbl 1358.05223
Schaudt, Oliver
1
2015
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
9
2014
A characterization of line graphs that are squares of graphs. Zbl 1298.05279
Milanič, Martin; Oversberg, Andrea; Schaudt, Oliver
7
2014
The price of connectivity for dominating set: upper bounds and complexity. Zbl 1297.05128
Camby, Eglantine; Schaudt, Oliver
6
2014
Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs. Zbl 1417.05221
Le, Van Bang; Oversberg, Andrea; Schaudt, Oliver
3
2014
A new characterization of \(P_k\)-free graphs. Zbl 1337.05089
Camby, Eglantine; Schaudt, Oliver
2
2014
Claw-free \(t\)-perfect graphs can be recognised in polynomial time. Zbl 1418.90270
Bruhn, Henning; Schaudt, Oliver
1
2014
Computing square roots of trivially perfect and threshold graphs. Zbl 1287.05095
Milanič, Martin; Schaudt, Oliver
14
2013
The union-closed sets conjecture almost holds for almost all random bipartite graphs. Zbl 1293.05352
Bruhn, Henning; Schaudt, Oliver
4
2013
On dominating sets whose induced subgraphs have a bounded diameter. Zbl 1285.05145
Schaudt, Oliver
2
2013
On graphs for which the connected domination number is at most the total domination number. Zbl 1242.05211
Schaudt, Oliver
8
2012
The complexity of connected dominating sets and total dominating sets with specified induced subgraphs. Zbl 1259.68084
Schaudt, Oliver; Schrader, Rainer
4
2012
Efficient total domination in digraphs. Zbl 1247.05094
Schaudt, Oliver
4
2012
On weighted efficient total domination. Zbl 1237.68092
Schaudt, Oliver
4
2012
Total domination versus paired domination. Zbl 1257.05121
Schaudt, Oliver
3
2012
A note on connected dominating sets of distance-hereditary graphs. Zbl 1239.05142
Schaudt, Oliver
3
2012
Paired- and induced paired-domination in \(\{E, net\}\). Zbl 1257.05122
Schaudt, Oliver
1
2012
On the existence of total dominating subgraphs with a prescribed additive hereditary property. Zbl 1230.05227
Schaudt, Oliver
2
2011
all top 5

Cited by 185 Authors

22 Schaudt, Oliver
19 Paulusma, Daniël
9 Chudnovsky, Maria
8 Golovach, Petr A.
8 Zhong, Mingxian
7 Kratsch, Dieter
7 Milanič, Martin
6 Bruhn, Henning
6 Johnson, Matthew
6 Stein, Maya Jakobine
5 Goedgebeur, Jan
5 Stewart, Anthony
4 Chiarelli, Nina
4 Huang, Shenwei
3 Butenko, Sergiy I.
3 Camby, Eglantine
3 Dabrowski, Konrad Kazimierz
3 Heinlein, Matthias
3 Henning, Michael Anthony
3 Joos, Felix Claudius
3 Lang, Richard
3 Maceli, Peter
3 Malyshev, Dmitry S.
3 Oversberg, Andrea
3 Ries, Bernard
3 Spirkl, Sophie Theresa
2 Borowiecki, Piotr
2 Brimkov, Boris
2 Buchanan, Austin
2 Cao, Yixin
2 Chen, Guantao
2 Chen, Xuegang
2 Cochefert, Manfred
2 Couturier, Jean-Francois
2 Desormeaux, Wyatt J.
2 Feghali, Carl
2 Galby, Esther
2 Hartinger, Tatiana Romina
2 Haynes, Teresa W.
2 Hu, Fu-Tao
2 Kamiński, Marcin Marek
2 Karthick, T.
2 Klimošová, Tereza
2 Konstantinidis, Athanasios L.
2 Kwon, Ojoung
2 Lê Văn Băng
2 Lima, Paloma T.
2 Mousset, Frank
2 Paesani, Giacomo
2 Papadopoulos, Charis
2 Rautenbach, Dieter
2 Shi, Yongtang
2 Sohn, Moo Young
2 Stacho, Juraj
2 Wang, Jianxin
2 Yero, Ismael Gonzalez
2 You, Jie
1 Adiga, Abhijin
1 Alcón, Liliana
1 Alvarado, José D.
1 Astakhova, A. V.
1 Babu, Jasine
1 Belavadi, Manoj M.
1 Belmonte, Rémy
1 Benchetrit, Yohann
1 Boginski, Vladimir L.
1 Bonamy, Marthe
1 Bonomo-Braberman, Flavia
1 Bonomo, Flavia
1 Brandstädt, Andreas
1 Brinkmann, Gunnar
1 Bruhn-Fujimoto, Henning
1 Cameron, Kathie
1 Chandran, L. Sunil
1 Charbit, Pierre
1 Chen, Yuan
1 Chiba, Shuya
1 Choudum, Sheshayya A.
1 Cui, Qing
1 Cyman, Joanna
1 Dantas, Simone
1 Deklerck, Robin
1 Dettlaff, Magda
1 Dross, François
1 Ducoffe, Guillaume
1 Dvir, Zeev
1 Ertem, Zeynep
1 Eugster, Marlo
1 Feng, Xing
1 Gaspers, Serge
1 Goldberg, Leslie Ann
1 Gopi, Sivakanth
1 Grzesik, Andrzej
1 Gu, Yuzhou
1 Guest, Kelly B.
1 Gutierrez, Marisa
1 Gyárfás, András
1 Gysel, Rob
1 Heggernes, Pinar
1 Hicks, Illya V.
...and 85 more Authors

Citations by Year