×
Author ID: stacho.juraj Recent zbMATH articles by "Stacho, Juraj"
Published as: Stacho, Juraj; Stacho, J.

Publications by Year

Citations contained in zbMATH Open

30 Publications have been cited 202 times in 179 Documents Cited by Year
Max point-tolerance graphs. Zbl 1350.05118
Catanzaro, Daniele; Chaplick, Steven; Felsner, Stefan; Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Hixon, Thomas; Stacho, Juraj
24
2017
Contact representations of planar graphs: extending a partial representation is hard. Zbl 1417.05133
Chaplick, Steven; Dorbec, Paul; Kratochvíl, Jan; Montassier, Mickael; Stacho, Juraj
19
2014
On injective colourings of chordal graphs. Zbl 1136.68463
Hell, Pavol; Raspaud, André; Stacho, Juraj
18
2008
Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid. Zbl 1341.05171
Chaplick, Steven; Cohen, Elad; Stacho, Juraj
18
2011
Polynomial-time algorithm for the leafage of chordal graphs. Zbl 1256.05233
Habib, Michel; Stacho, Juraj
16
2009
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
15
2008
Reduced clique graphs of chordal graphs. Zbl 1237.05139
Habib, Michel; Stacho, Juraj
10
2012
4-coloring \(P_6\)-free graphs with no induced 5-cycles. Zbl 1359.05036
Chudnovsky, Maria; Maceli, Peter; Stacho, Juraj; Zhong, Mingxian
10
2017
3-colorable subclasses of \(P_8\)-free graphs. Zbl 1387.05084
Chudnovsky, Maria; Stacho, Juraj
8
2018
Complexity of simplicial homology and independence complexes of chordal graphs. Zbl 1386.65086
Adamaszek, Michał; Stacho, Juraj
7
2016
3-colouring AT-free graphs in polynomial time. Zbl 1257.68075
Stacho, Juraj
7
2012
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. Zbl 1371.05244
Francis, Mathew; Hell, Pavol; Stacho, Juraj
6
2015
Vertex ordering characterizations of graphs of bounded asteroidal number. Zbl 1306.05056
Corneil, Derek G.; Stacho, Juraj
5
2015
On 2-subcolourings of chordal graphs. Zbl 1136.68470
Stacho, Juraj
4
2008
Constraint satisfaction with counting quantifiers. Zbl 1392.68206
Martin, Barnaby; Madelaine, Florent; Stacho, Juraj
4
2015
On edge-sets of bicliques in graphs. Zbl 1254.05138
Groshaus, Marina; Hell, Pavol; Stacho, Juraj
4
2012
The vertex leafage of chordal graphs. Zbl 1285.05132
Chaplick, Steven; Stacho, Juraj
4
2014
Dichotomy for tree-structured trigraph list homomorphism problems. Zbl 1223.05095
Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj
3
2011
On \(P_4\)-transversals of chordal graphs. Zbl 1168.05044
Stacho, Juraj
3
2008
Minimal classes of graphs of unbounded clique-width defined by finitely many forbidden induced subgraphs. Zbl 1460.05161
Atminas, A.; Brignall, R.; Lozin, V.; Stacho, J.
3
2021
Constraint satisfaction with counting quantifiers. Zbl 1360.68514
Madelaine, Florent; Martin, Barnaby; Stacho, Juraj
2
2012
Stable-\(\Pi\) partitions of graphs. Zbl 1306.05189
Dabrowski, Konrad K.; Lozin, Vadim V.; Stacho, Juraj
2
2015
A decomposition theorem for chordal graphs and its applications. Zbl 1273.05173
Habib, Michel; Stacho, Juraj
2
2009
3-colouring AT-free graphs in polynomial time. Zbl 1310.68120
Stacho, Juraj
2
2010
Constraint satisfaction with counting quantifiers. II. Zbl 1407.68230
Martin, Barnaby; Stacho, Juraj
1
2014
Algorithmic complexity of finding cross-cycles in flag complexes. Zbl 1293.05228
Adamaszek, Michal; Stacho, Juraj
1
2012
Blocking quadruple: a new obstruction to circular-arc graphs. Zbl 1298.05234
Francis, Mathew; Hell, Pavol; Stacho, Juraj
1
2014
Bichain graphs: geometric model and universal graphs. Zbl 1326.05119
Brignall, Robert; Lozin, Vadim V.; Stacho, Juraj
1
2016
Linear algorithms for chordal graphs of bounded directed vertex leafage. Zbl 1267.05263
Habib, Michel; Stacho, Juraj
1
2009
Unique perfect phylogeny is intractable. Zbl 1266.68118
Habib, Michel; Stacho, Juraj
1
2013
Minimal classes of graphs of unbounded clique-width defined by finitely many forbidden induced subgraphs. Zbl 1460.05161
Atminas, A.; Brignall, R.; Lozin, V.; Stacho, J.
3
2021
3-colorable subclasses of \(P_8\)-free graphs. Zbl 1387.05084
Chudnovsky, Maria; Stacho, Juraj
8
2018
Max point-tolerance graphs. Zbl 1350.05118
Catanzaro, Daniele; Chaplick, Steven; Felsner, Stefan; Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Hixon, Thomas; Stacho, Juraj
24
2017
4-coloring \(P_6\)-free graphs with no induced 5-cycles. Zbl 1359.05036
Chudnovsky, Maria; Maceli, Peter; Stacho, Juraj; Zhong, Mingxian
10
2017
Complexity of simplicial homology and independence complexes of chordal graphs. Zbl 1386.65086
Adamaszek, Michał; Stacho, Juraj
7
2016
Bichain graphs: geometric model and universal graphs. Zbl 1326.05119
Brignall, Robert; Lozin, Vadim V.; Stacho, Juraj
1
2016
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. Zbl 1371.05244
Francis, Mathew; Hell, Pavol; Stacho, Juraj
6
2015
Vertex ordering characterizations of graphs of bounded asteroidal number. Zbl 1306.05056
Corneil, Derek G.; Stacho, Juraj
5
2015
Constraint satisfaction with counting quantifiers. Zbl 1392.68206
Martin, Barnaby; Madelaine, Florent; Stacho, Juraj
4
2015
Stable-\(\Pi\) partitions of graphs. Zbl 1306.05189
Dabrowski, Konrad K.; Lozin, Vadim V.; Stacho, Juraj
2
2015
Contact representations of planar graphs: extending a partial representation is hard. Zbl 1417.05133
Chaplick, Steven; Dorbec, Paul; Kratochvíl, Jan; Montassier, Mickael; Stacho, Juraj
19
2014
The vertex leafage of chordal graphs. Zbl 1285.05132
Chaplick, Steven; Stacho, Juraj
4
2014
Constraint satisfaction with counting quantifiers. II. Zbl 1407.68230
Martin, Barnaby; Stacho, Juraj
1
2014
Blocking quadruple: a new obstruction to circular-arc graphs. Zbl 1298.05234
Francis, Mathew; Hell, Pavol; Stacho, Juraj
1
2014
Unique perfect phylogeny is intractable. Zbl 1266.68118
Habib, Michel; Stacho, Juraj
1
2013
Reduced clique graphs of chordal graphs. Zbl 1237.05139
Habib, Michel; Stacho, Juraj
10
2012
3-colouring AT-free graphs in polynomial time. Zbl 1257.68075
Stacho, Juraj
7
2012
On edge-sets of bicliques in graphs. Zbl 1254.05138
Groshaus, Marina; Hell, Pavol; Stacho, Juraj
4
2012
Constraint satisfaction with counting quantifiers. Zbl 1360.68514
Madelaine, Florent; Martin, Barnaby; Stacho, Juraj
2
2012
Algorithmic complexity of finding cross-cycles in flag complexes. Zbl 1293.05228
Adamaszek, Michal; Stacho, Juraj
1
2012
Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid. Zbl 1341.05171
Chaplick, Steven; Cohen, Elad; Stacho, Juraj
18
2011
Dichotomy for tree-structured trigraph list homomorphism problems. Zbl 1223.05095
Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj
3
2011
3-colouring AT-free graphs in polynomial time. Zbl 1310.68120
Stacho, Juraj
2
2010
Polynomial-time algorithm for the leafage of chordal graphs. Zbl 1256.05233
Habib, Michel; Stacho, Juraj
16
2009
A decomposition theorem for chordal graphs and its applications. Zbl 1273.05173
Habib, Michel; Stacho, Juraj
2
2009
Linear algorithms for chordal graphs of bounded directed vertex leafage. Zbl 1267.05263
Habib, Michel; Stacho, Juraj
1
2009
On injective colourings of chordal graphs. Zbl 1136.68463
Hell, Pavol; Raspaud, André; Stacho, Juraj
18
2008
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
15
2008
On 2-subcolourings of chordal graphs. Zbl 1136.68470
Stacho, Juraj
4
2008
On \(P_4\)-transversals of chordal graphs. Zbl 1168.05044
Stacho, Juraj
3
2008
all top 5

Cited by 302 Authors

13 Paulusma, Daniël
12 Stacho, Juraj
10 Chaplick, Steven
8 Martin, Barnaby D.
7 Bonomo-Braberman, Flavia
7 Golovach, Petr A.
7 Hell, Pavol
7 Huang, Jing
6 Rutter, Ignaz
5 Golumbic, Martin Charles
5 Gutierrez, Marisa
5 Klavík, Pavel
5 Markenzon, Lilian
5 Rajendraprasad, Deepak
5 Ries, Bernard
4 Brignall, Robert
4 De Caria, Pablo
4 Habib, Michel
4 Kindermann, Philipp
4 Klimošová, Tereza
4 Krawczyk, Tomasz
4 Masařík, Tomáš
4 Novotná, Jana
4 Smith, Siani
4 Van Leeuwen, Erik Jan
4 Waga, Christina Fraga Esteves Maciel
4 Wang, Hua
4 Wolff, Alexander
4 Yang, Yu
3 Alcón, Liliana
3 Boissonnat, Jean-Daniel
3 Brause, Christoph
3 Chakraborty, Dibyayan
3 Churchley, Ross
3 Dabrowski, Konrad Kazimierz
3 Das, Sandip
3 Feghali, Carl
3 Huang, Shenwei
3 Jelínek, Vít
3 Johnson, Matthew
3 Kanj, Iyad A.
3 Komusiewicz, Christian
3 Liotta, Giuseppe
3 Liu, Hongbo
3 Mazzoleni, María Pía
3 Mukherjee, Joydeep
3 Otachi, Yota
3 Pallathumadam, Sreejith K.
3 Pritam, Siddharth
3 Sandhya, T. P.
3 Saumell, Maria
3 Sorge, Manuel
3 Xu, Baogang
3 Zeman, Peter
2 Angelini, Patrizio
2 Bandyapadhyay, Sayan
2 Bergold, Helena
2 Bok, Jan
2 Bonamy, Marthe
2 Cocks, Daniel G.
2 Cohen, Elad
2 da Costa Pereira, Paulo Renato
2 Davies, James E.
2 de Ita Luna, Guillermo
2 De Luca, Felice
2 Dusart, Jérémie
2 Ekim, Tınaz
2 Felsner, Stefan
2 Feuilloley, Laurent
2 Fomin, Fedor V.
2 Galby, Esther
2 Ganian, Robert
2 Guśpiel, Grzegorz
2 Gutiérrez Gómez, Jorge Eduardo
2 Gutowski, Grzegorz
2 Hamm, Thekla
2 Hernández-Cruz, César
2 Hochstättler, Winfried
2 Hossain, Md. Iqbal
2 Jedličková, Nikola
2 Jin, Jing
2 Klawitter, Jonathan
2 Klute, Fabian
2 Kobourov, Stephen G.
2 Kratochvíl, Jan
2 Legay, Sylvain
2 Löffler, Andre
2 López-Ramírez, Cristina
2 Lozin, Vadim Vladislavovich
2 Lubiw, Anna
2 Madelaine, Florent R.
2 Maheshwari, Anil
2 Malík, Josef
2 Mathew, Rogers
2 Mayer, Uwe F.
2 McCarty, Rose
2 Mehrabi, Saeed
2 Mondal, Debajyoti
2 Montero, Leandro P.
2 Ochem, Pascal
...and 202 more Authors

Citations by Year