velikost textu

Výsledky projektu Reprezentace grafů omezené podmínkami

Výsledky

▼▲Typ výsledku ▼▲Autor celku ▼▲Název celku
(Celkem 10 zázn.)
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki. Extending partial representations of subclasses of chordal graphs. Theoretical Computer Science, 2015, sv. 576, s. 85–101. ISSN 0304-3975. IF 0.657. [Článek v časopise]
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Rutter, Ignaz; Saitoh, Toshiki; Saumell, Maria; Vyskočil, Tomáš. Extending Partial Representations of Proper and Unit Interval Graphs. Algorithmica, 2016, sv. nepřiřazeno, s. 1–34. ISSN 0178-4617. IF 0.791. [Článek v časopise]
Článek je zatím publikován pouze online, svazek není přiřazen.
Gavenčiak, Tomáš; Gordinowicz, Przemysław; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan. Cops and Robbers on String Graphs. In Khaled Elbassioni, Kazuhisa Makino. Algorithms and Computation ISAAC 2015. : Springer Berlin Heidelberg, 2015. s. 355–366. ISBN 978-3-662-48970-3. [Článek ve sborníku]
Klavík, Pavel; Zeman, Peter. Automorphism Groups of Geometrically Represented Graphs. In Ernst W. Mayr, Nicolas Ollinger. 32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015). : Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2015. s. 540–553. ISBN 978-3-939897-78-1. [Článek ve sborníku]
Fiala, Jiří; Klavík, Pavel; Kratochvíl, Jan; Nedela, Roman. Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs. In Javier Esparza, Pierre Fraigniaud, Thore Husfeldt, Elias Koutsoupias. Automata, Languages, and Programming ICALP 2014. : Springer Berlin Heidelberg, 2014. s. 489–501. ISBN 978-3-662-43947-0. [Článek ve sborníku]
Klavík, Pavel; Saumell, Maria. Minimal Obstructions for Partial Representations of Interval Graphs. In Hee-Kap Ahn, Chan-Su Shin. Algorithms and Computation ISAAC 2014. : Springer International Publishing, 2014. s. 401–413. ISBN 978-3-319-13074-3. [Článek ve sborníku]
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Rutter, Ignaz; Saitoh, Toshiki; Saumell, Maria; Vyskočil, Tomáš. Extending Partial Representations of Proper and Unit Interval Graphs. In R. Ravi, Inge Li Gørtz. Algorithm Theory – SWAT 2014. : Springer International Publishing, 2014. s. 253–264. ISBN 978-3-319-08403-9. [Článek ve sborníku]
Balko, Martin; Klavík, Pavel; Otachi, Yota. Bounded Representations of Interval and Proper Interval Graphs. In Leizhen Cai, Siu-Wing Cheng, Tak-Wah Lam. Lecture Notes in Computer Science Volume 8283. : Springer Berlin Heidelberg, 2013. s. 535–546. ISBN 978-3-642-45029-7. [Článek ve sborníku]
Chaplick, Steven; Fulek, Radoslav; Klavík, Pavel. Extending Partial Representations of Circle Graphs. In Stephen Wismath, Alexander Wolff. Lecture Notes in Computer Science Volume 8242. : Springer International Publishing, 2013. s. 131–142. ISBN 978-3-319-03840-7. [Článek ve sborníku]
Gavenčiak, Tomáš; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan. Cops and Robbers on Intersection Graphs. In Leizhen Cai, Siu-Wing Cheng, Tak-Wah Lam. Lecture Notes in Computer Science Volume 8283. : Springer Berlin Heidelberg, 2013. s. 174–184. ISBN 978-3-642-45029-7. [Článek ve sborníku]