Edit Profile (opens in new tab) Stacho, Juraj Co-Author Distance Author ID: stacho.juraj Published as: Stacho, Juraj; Stacho, J. Documents Indexed: 32 Publications since 2008, including 1 Additional arXiv Preprint Co-Authors: 30 Co-Authors with 28 Joint Publications 1,318 Co-Co-Authors all top 5 Co-Authors 4 single-authored 7 Hell, Pavol 6 Habib, Michel 4 Chaplick, Steven 3 Francis, Mathew C. 3 Lozin, Vadim Vladislavovich 3 Martin, Barnaby D. 2 Adamaszek, Michal 2 Brignall, Robert 2 Chudnovsky, Maria 2 Madelaine, Florent R. 1 Atminas, Aistis 1 Catanzaro, Daniele 1 Cohen, Elad 1 Corneil, Derek Gordon 1 Dabrowski, Konrad Kazimierz 1 de Werra, Dominique 1 Dorbec, Paul 1 Ekim, Tınaz 1 Feder, Tomás 1 Felsner, Stefan 1 Groshaus, Marina E. 1 Halldórsson, Bjarni V. 1 Halldórsson, Magnús Mar 1 Hixon, Thomas 1 Kratochvíl, Jan 1 Maceli, Peter 1 Montassier, Mickaël 1 Raspaud, André 1 Schell, David G. 1 Zhong, Mingxian all top 5 Serials 8 Discrete Applied Mathematics 3 SIAM Journal on Discrete Mathematics 2 Journal of Graph Theory 1 Discrete Mathematics 1 Theoretical Computer Science 1 European Journal of Combinatorics 1 Algorithmica 1 Computational Geometry Fields 26 Combinatorics (05-XX) 16 Computer science (68-XX) 2 Biology and other natural sciences (92-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 37 Serials 37 Discrete Applied Mathematics 11 Algorithmica 8 Theoretical Computer Science 7 Discrete Mathematics 7 Graphs and Combinatorics 6 Journal of Graph Theory 6 The Electronic Journal of Combinatorics 5 SIAM Journal on Discrete Mathematics 5 Computational Geometry 4 Journal of Computer and System Sciences 3 European Journal of Combinatorics 3 Order 3 Discrete & Computational Geometry 3 Journal of Graph Algorithms and Applications 2 Applied Mathematics and Computation 2 Journal of Combinatorial Optimization 2 AKCE International Journal of Graphs and Combinatorics 1 Artificial Intelligence 1 Information Processing Letters 1 Algebra Universalis 1 Journal of Combinatorial Theory. Series B 1 Journal of Optimization Theory and Applications 1 Networks 1 Operations Research Letters 1 Combinatorica 1 Information and Computation 1 International Journal of Computational Geometry & Applications 1 International Journal of Computer Mathematics 1 Journal of Algebraic Combinatorics 1 International Transactions in Operational Research 1 Theory of Computing Systems 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 4OR 1 Journal of Topology and Analysis 1 Discrete Mathematics, Algorithms and Applications 1 Arabian Journal of Mathematics 1 Journal of the Operations Research Society of China all top 5 Cited in 11 Fields 132 Combinatorics (05-XX) 98 Computer science (68-XX) 13 Operations research, mathematical programming (90-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 5 Algebraic topology (55-XX) 4 Mathematical logic and foundations (03-XX) 2 General algebraic systems (08-XX) 2 Manifolds and cell complexes (57-XX) 1 Convex and discrete geometry (52-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year