Masarykova univerzita

Výpis publikací

česky | in English

Filtrování publikací

    2024

    1. ℋ-Clique-Width and a Hereditary Analogue of Product Structure
      HLINĚNÝ, Petr a Jan JEDELSKÝ. ℋ-Clique-Width and a Hereditary Analogue of Product Structure. Online. In Královič, Rastislav and Kučera, Antonín. 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). Dagstuhl, Germany: Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik, 2024, s. "61:1"-"61:16", 16 s. ISBN 978-3-95977-335-5. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.MFCS.2024.61.
      RIV: Stať ve sborníku. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Jedelský, Jan (203 Česká republika, domácí)
      Klíčová slova anglicky: product structure; hereditary class; clique-width; twin-width
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 1. 9. 2024 12:03.
      Podrobněji: https://is.muni.cz/publication/2427157/cs
    2. Twin-Width and Transductions of Proper k-Mixed-Thin Graphs
      BALABÁN, Jakub, Petr HLINĚNÝ a Jan JEDELSKÝ. Twin-Width and Transductions of Proper k-Mixed-Thin Graphs. DISCRETE MATHEMATICS. NETHERLANDS: ELSEVIER, 2024, roč. 347, č. 8, 20 s. ISSN 0012-365X. Dostupné z: https://dx.doi.org/10.1016/j.disc.2024.113876.
      URL
      angličtina. Nizozemské království.
      Klíčová slova anglicky: twin-width;proper interval graph;proper mixed-thin graph;transduction equivalence
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: Mgr. Jakub Balabán, učo 485053. Změněno: 1. 9. 2024 16:03.
      Podrobněji: https://is.muni.cz/publication/2374737/cs

    2023

    1. Clique-Width of Point Configurations
      CAGIRICI, Onur, Petr HLINĚNÝ, Filip POKRÝVKA a Abhisekh SANKARAN. Clique-Width of Point Configurations. Journal of Combinatorial Theory, Ser B. Amsterdam: Elsevier B.V., 2023, roč. 158, č. 1, s. 43-73. ISSN 0095-8956. Dostupné z: https://dx.doi.org/10.1016/j.jctb.2021.09.001.
      DOI open access preprint
      RIV/00216224:14330/23:00129924 Článek v odborném periodiku. angličtina. Nizozemské království.
      Cagirici, Onur (792 Turecko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Pokrývka, Filip (703 Slovensko, domácí) -- Sankaran, Abhisekh (356 Indie)
      Klíčová slova anglicky: point configuration; order type; fixed-parameter tractability; relational structure; clique-width
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 7. 4. 2024 22:27.
      Podrobněji: https://is.muni.cz/publication/1799076/cs
    2. Efficient Isomorphism for Sd-Graphs and T-Graphs
      AGAOGLU CAGIRICI, Deniz a Petr HLINĚNÝ. Efficient Isomorphism for Sd-Graphs and T-Graphs. ALGORITHMICA. UNITED STATES: SPRINGER, 2023, roč. 85, č. 2, s. 352-383. ISSN 0178-4617. Dostupné z: https://dx.doi.org/10.1007/s00453-022-01033-8.
      full preprint URL
      RIV/00216224:14330/23:00130021 Článek v odborném periodiku. angličtina. Spojené státy.
      Agaoglu Cagirici, Deniz (792 Turecko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: intersection graph; isomorphism testing; chordal graph; H-graph; parameterized complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 28. 6. 2023 13:42.
      Podrobněji: https://is.muni.cz/publication/2218880/cs
    3. Inserting Multiple Edges into a Planar Graph
      CHIMANI, Markus a Petr HLINĚNÝ. Inserting Multiple Edges into a Planar Graph. Journal of Graph Algorithms and Applications. USA: Brown University, 2023, roč. 27, č. 6, s. 489-522. ISSN 1526-1719. Dostupné z: https://dx.doi.org/10.7155/jgaa.00631.
      URL
      RIV/00216224:14330/23:00131118 Článek v odborném periodiku. angličtina. Spojené státy.
      Chimani, Markus (40 Rakousko) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: crossing number; multiple edge insertion; fixed parameter tractability
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 7. 4. 2024 23:05.
      Podrobněji: https://is.muni.cz/publication/2294837/cs
    4. Minimizing an Uncrossed Collection of Drawings
      HLINĚNÝ, Petr a Tomáš MASAŘÍK. Minimizing an Uncrossed Collection of Drawings. Online. In Bekos, M.A., Chimani, M. Graph Drawing 2023. 14465. vyd. Switzerland: Springer, Cham, 2023, s. 110-123. ISBN 978-3-031-49271-6. Dostupné z: https://dx.doi.org/10.1007/978-3-031-49272-3_8.
      RIV/00216224:14330/23:00131579 Stať ve sborníku. angličtina. Švýcarsko.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Masařík, Tomáš (203 Česká republika)
      Klíčová slova anglicky: Crossing Number; Planarity; Thickness; Fixed-parameter Tractability
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: Mgr. Michal Petr, učo 65024. Změněno: 27. 6. 2024 11:15.
      Podrobněji: https://is.muni.cz/publication/2306238/cs
    5. Recognizing H-Graphs - Beyond Circular-Arc Graphs
      AGAOGLU CAGIRICI, Deniz, Onur CAGIRICI, Jan DERBISZ, Tim HARTMANN, Petr HLINĚNÝ, Jan KRATOCHVÍL, Tomasz KRAWCZYK a Peter ZEMAN. Recognizing H-Graphs - Beyond Circular-Arc Graphs. Online. In Leroux, J\'{e}r\^{o}me and Lombardy, Sylvain and Peleg, David. 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023). Dagstuhl, Germany: Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik, 2023, s. "8:1"-"8:14", 14 s. ISBN 978-3-95977-292-1. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.MFCS.2023.8.
      RIV/00216224:14330/23:00131122 Stať ve sborníku. angličtina. Německo.
      Agaoglu Cagirici, Deniz (792 Turecko, domácí) -- Cagirici, Onur (792 Turecko) -- Derbisz, Jan (616 Polsko) -- Hartmann, Tim (276 Německo) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Kratochvíl, Jan (203 Česká republika) -- Krawczyk, Tomasz (616 Polsko) -- Zeman, Peter (703 Slovensko)
      Klíčová slova anglicky: H-graphs; Intersection Graphs; Helly Property
      Druh sborníku: předkonferenční sborník
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 7. 4. 2024 23:06.
      Podrobněji: https://is.muni.cz/publication/2294854/cs
    6. Sparse Graphs of Twin-width 2 Have Bounded Tree-width
      BERGOUGNOUX, Benjamin, Jakub GAJARSKÝ, Grzegorz Jan GUSPIEL, Petr HLINĚNÝ, Filip POKRÝVKA a Marek SOKOŁOWSKI. Sparse Graphs of Twin-width 2 Have Bounded Tree-width. Online. In ISAAC 2023. 283. vyd. Dagstuhl, Germany: Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik, 2023, s. "11:1"-"11:13", 13 s. ISBN 978-3-95977-289-1. Dostupné z: https://dx.doi.org/10.4230/LIPICS.ISAAC.2023.11.
      RIV/00216224:14330/23:00131580 Stať ve sborníku. angličtina. Německo.
      Bergougnoux, Benjamin (250 Francie) -- Gajarský, Jakub (703 Slovensko) -- Guspiel, Grzegorz Jan (616 Polsko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Pokrývka, Filip (703 Slovensko, domácí) -- Sokołowski, Marek (616 Polsko)
      Klíčová slova anglicky: twin-width; tree-width; excluded grid; sparsity
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 7. 4. 2024 23:19.
      Podrobněji: https://is.muni.cz/publication/2306239/cs
    7. Stack and Queue Numbers of Graphs Revisited
      HLINĚNÝ, Petr a Adam STRAKA. Stack and Queue Numbers of Graphs Revisited. Online. In European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23. Brno, Czech Republic: MUNI Press, 2023, s. 601-606. ISSN 2788-3116. Dostupné z: https://dx.doi.org/10.5817/CZ.MUNI.EUROCOMB23-083.
      RIV/00216224:14330/23:00131121 Stať ve sborníku. angličtina. Česká republika.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Straka, Adam (703 Slovensko, domácí)
      Klíčová slova anglicky: linear layout; stack number; queue number
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 22. 3. 2024 07:59.
      Podrobněji: https://is.muni.cz/publication/2294852/cs
    8. Twin-width of Planar Graphs; a Short Proof
      HLINĚNÝ, Petr. Twin-width of Planar Graphs; a Short Proof. Online. In European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23. Brno, Czech Republic: MUNI Press, 2023, s. 595-600. ISSN 2788-3116. Dostupné z: https://dx.doi.org/10.5817/CZ.MUNI.EUROCOMB23-082.
      RIV/00216224:14330/23:00131578 Stať ve sborníku. angličtina. Česká republika.
      Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: twin-width; planar graph
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 4. 9. 2023 09:35.
      Podrobněji: https://is.muni.cz/publication/2306237/cs
    9. Twin-width of Planar Graphs is at most 8, and at most 6 when Bipartite Planar
      HLINĚNÝ, Petr a Jan JEDELSKÝ. Twin-width of Planar Graphs is at most 8, and at most 6 when Bipartite Planar. Online. In Etessami, Kousha and Feige, Uriel and Puppis, Gabriele. 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023). Dagstuhl, Germany: Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik, 2023, s. "75:1"-"75:18", 18 s. ISBN 978-3-95977-278-5. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.ICALP.2023.75.
      RIV/00216224:14330/23:00131119 Stať ve sborníku. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Jedelský, Jan (203 Česká republika, domácí)
      Klíčová slova anglicky: twin-width; planar graph
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 7. 4. 2024 23:06.
      Podrobněji: https://is.muni.cz/publication/2294838/cs

    2022

    1. Bounded degree conjecture holds precisely for c-crossing-critical graphs with c<=12
      BOKAL, Drago, Zdeněk DVOŘÁK, Petr HLINĚNÝ, Jesus LEANOS, Bojan MOHAR a Tilo WIEDERA. Bounded degree conjecture holds precisely for c-crossing-critical graphs with c<=12. COMBINATORICA. GERMANY: SPRINGER HEIDELBERG, 2022, roč. 42, č. 5, s. 701-728. ISSN 0209-9683. Dostupné z: https://dx.doi.org/10.1007/s00493-021-4285-3.
      DOI open access preprint
      RIV/00216224:14330/22:00129305 Článek v odborném periodiku. angličtina. Spojené státy.
      Bokal, Drago (705 Slovinsko) -- Dvořák, Zdeněk (203 Česká republika) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Leanos, Jesus (484 Mexiko) -- Mohar, Bojan (705 Slovinsko) -- Wiedera, Tilo (276 Německo)
      Klíčová slova anglicky: Crossing number; Crossing-critical; Exhaustive generation; Path-width
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 3. 2023 12:07.
      Podrobněji: https://is.muni.cz/publication/2243995/cs
    2. Graph Product Structure for h-Framed Graphs
      BEKOS, Michael A., Giordano DA LOZZO, Petr HLINĚNÝ a Michael KAUFMANN. Graph Product Structure for h-Framed Graphs. Online. In Bae, Sang Won and Park, Heejin. 33rd International Symposium on Algorithms and Computation (ISAAC 2022). LIPIcs 248. Dagstuhl, Germany: Schloss Dagstuhl, 2022, s. "23:1"-"23:15", 15 s. ISBN 978-3-95977-258-7. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.ISAAC.2022.23.
      DOI open access
      RIV/00216224:14330/22:00129307 Stať ve sborníku. angličtina. Německo.
      Bekos, Michael A. (300 Řecko) -- Da Lozzo, Giordano (380 Itálie) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Kaufmann, Michael (276 Německo)
      Klíčová slova anglicky: Graph product structure theory; h-framed graphs; k-map graphs; queue number; twin-width
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 3. 2023 12:07.
      Podrobněji: https://is.muni.cz/publication/2244009/cs
    3. Isomorphism Testing for T-graphs in FPT
      AGAOGLU CAGIRICI, Deniz a Petr HLINĚNÝ. Isomorphism Testing for T-graphs in FPT. In Mutzel, P., Rahman, M.S., Slamin. WALCOM: Algorithms and Computation. LNCS 13174. Cham: Springer, Cham, 2022, s. 239-250. ISBN 978-3-030-96730-7. Dostupné z: https://dx.doi.org/10.1007/978-3-030-96731-4_20.
      Název anglicky: Isomorphism Testing for T-graphs in FPT
      RIV/00216224:14330/22:00125687 Stať ve sborníku. angličtina. Švýcarsko.
      Agaoglu Cagirici, Deniz (792 Turecko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: chordal graph · H-graph · leafage · graph isomorphism · parameterized complexity
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 3. 2023 10:38.
      Podrobněji: https://is.muni.cz/publication/1848138/cs
    4. Parameterised Partially-Predrawn Crossing Number
      HAMM, Thekla a Petr HLINĚNÝ. Parameterised Partially-Predrawn Crossing Number. Online. In Goaoc, Xavier and Kerber, Michael. 38th International Symposium on Computational Geometry (SoCG 2022). LIPIcs Vol. 224. Dagstuhl, Germany: Schloss Dagstuhl, 2022, s. "46:1"-"46:15", 15 s. ISBN 978-3-95977-227-3. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.SoCG.2022.46.
      DOI open access
      RIV/00216224:14330/22:00129306 Stať ve sborníku. angličtina. Německo.
      Hamm, Thekla (276 Německo) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: Crossing Number; Drawing Extension; Parameterised Complexity; Partial Planarity
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 6. 1. 2023 11:16.
      Podrobněji: https://is.muni.cz/publication/2243997/cs
    5. Twin-Width and Transductions of Proper k-Mixed-Thin Graphs
      BALABÁN, Jakub, Petr HLINĚNÝ a Jan JEDELSKÝ. Twin-Width and Transductions of Proper k-Mixed-Thin Graphs. In Michael A. Bekos and Michael Kaufmann. WG 2022: Graph-Theoretic Concepts in Computer Science. LNCS 13453. Cham: Springer Nature, 2022, s. 43-55. ISBN 978-3-031-15913-8. Dostupné z: https://dx.doi.org/10.1007/978-3-031-15914-5_4.
      URL URL
      RIV/00216224:14330/22:00127036 Stať ve sborníku. angličtina. Švýcarsko.
      Balabán, Jakub (203 Česká republika, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Jedelský, Jan (203 Česká republika, domácí)
      Klíčová slova anglicky: twin-width;proper interval graph;proper mixed-thin graph;transduction equivalence
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 3. 2023 12:02.
      Podrobněji: https://is.muni.cz/publication/2227560/cs

    2021

    1. A Short Proof of Euler–Poincaré Formula
      HLINĚNÝ, Petr. A Short Proof of Euler–Poincaré Formula. In Nešetřil J., Perarnau G., Rué J., Serra O. Extended Abstracts EuroComb 2021. Trends in Mathematics. Cham: Birkhäuser, 2021, s. 92-96. ISBN 978-3-030-83822-5. Dostupné z: https://dx.doi.org/10.1007/978-3-030-83823-2_15.
      URL
      RIV/00216224:14330/21:00119291 Stať ve sborníku. angličtina. Švýcarsko.
      Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: Euler–Poincaré formula; Polytopes; Discharging
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 4. 2022 10:05.
      Podrobněji: https://is.muni.cz/publication/1799159/cs
    2. Computational Complexity of Covering Multigraphs with Semi-Edges: Small Cases
      BOK, Jan, Jiří FIALA, Petr HLINĚNÝ, Nikola JEDLIČKOVÁ a Jan KRATOCHVÍL. Computational Complexity of Covering Multigraphs with Semi-Edges: Small Cases. Online. In Bonchi, Filippo and Puglisi, Simon J. 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021). Dagstuhl: Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik, 2021, s. "21:1"-"21:15", 15 s. ISBN 978-3-95977-201-3. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.MFCS.2021.21.
      URL
      RIV/00216224:14330/21:00119288 Stať ve sborníku. angličtina. Německo.
      Bok, Jan (203 Česká republika) -- Fiala, Jiří (203 Česká republika) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Jedličková, Nikola (203 Česká republika) -- Kratochvíl, Jan (203 Česká republika)
      Klíčová slova anglicky: graph cover; covering projection; semiedges; multigraphs; complexity
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 19. 4. 2022 10:10.
      Podrobněji: https://is.muni.cz/publication/1799075/cs
    3. On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees
      HLINĚNÝ, Petr a Michal KORBELA. On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees. In Nešetřil J., Perarnau G., Rué J., Serra O. Extended Abstracts EuroComb 2021. Trends in Mathematics. Cham: Birkhäuser, 2021, s. 50-56. ISBN 978-3-030-83822-5. Dostupné z: https://dx.doi.org/10.1007/978-3-030-83823-2_9.
      URL
      RIV/00216224:14330/21:00119292 Stať ve sborníku. angličtina. Švýcarsko.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Korbela, Michal (703 Slovensko, domácí)
      Klíčová slova anglicky: Graph; Crossing number; Crossing-critical families
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 4. 2022 10:05.
      Podrobněji: https://is.muni.cz/publication/1799163/cs
    4. Twin-Width is Linear in the Poset Width
      BALABÁN, Jakub a Petr HLINĚNÝ. Twin-Width is Linear in the Poset Width. Online. In Golovach, Petr A. and Zehavi, Meirav. International Symposium on Parameterized and Exact Computation (IPEC). 214. vyd. Dagstuhl: Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik, 2021, s. "6:1"-"6:13", 13 s. ISBN 978-3-95977-216-7. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.IPEC.2021.6.
      URL
      RIV/00216224:14330/21:00119289 Stať ve sborníku. angličtina. Německo.
      Balabán, Jakub (203 Česká republika, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: twin-width; digraph; poset; FO model checking; contraction sequence
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 19. 4. 2022 10:03.
      Podrobněji: https://is.muni.cz/publication/1799080/cs

    2020

    1. A New Perspective on FO Model Checking of Dense Graph Classes
      GAJARSKÝ, Jakub, Petr HLINĚNÝ, Daniel LOKSHTANOV, Jan OBDRŽÁLEK a M S RAMANUJAN. A New Perspective on FO Model Checking of Dense Graph Classes. ACM Transactions on Computational Logic. New York, NY, USA: Association for Computing Machinery, 2020, roč. 21, č. 4, s. "28:1"-"28:23", 23 s. ISSN 1529-3785. Dostupné z: https://dx.doi.org/10.1145/3383206.
      URL
      RIV/00216224:14330/20:00114779 Článek v odborném periodiku. angličtina. Spojené státy.
      Gajarský, Jakub (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Lokshtanov, Daniel (578 Norsko) -- Obdržálek, Jan (203 Česká republika, domácí) -- Ramanujan, M S (356 Indie)
      Klíčová slova anglicky: FO Logic; Model-Checking; Logic Interpretations; Sparse Graph Classes; Parameterized Complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 29. 4. 2021 08:15.
      Podrobněji: https://is.muni.cz/publication/1759916/cs
    2. Clique-Width of Point Configurations
      CAGIRICI, Onur, Petr HLINĚNÝ, Filip POKRÝVKA a Abhisekh SANKARAN. Clique-Width of Point Configurations. In Graph-Theoretic Concepts in Computer Science, WG 2020. Cham: Springer, Lecture Notes in Computer Science, 2020, s. 54-66. ISBN 978-3-030-60439-4. Dostupné z: https://dx.doi.org/10.1007/978-3-030-60440-0_5.
      open access preprint URL
      RIV/00216224:14330/20:00114292 Stať ve sborníku. angličtina. Německo.
      Cagirici, Onur (792 Turecko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Pokrývka, Filip (703 Slovensko, domácí) -- Sankaran, Abhisekh (356 Indie)
      Klíčová slova anglicky: point configuration; order type; fixed-parameter tractability; relational structure; clique-width
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 29. 4. 2021 12:20.
      Podrobněji: https://is.muni.cz/publication/1676037/cs
    3. Isomorphism Problem for Sd-Graphs
      AGAOGLU, Deniz a Petr HLINĚNÝ. Isomorphism Problem for Sd-Graphs. Online. In Javier Esparza and Daniel Kral. 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik, 2020, s. "4:1"-"4:14", 14 s. ISBN 978-3-95977-159-7. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.MFCS.2020.4.
      RIV/00216224:14330/20:00114291 Stať ve sborníku. angličtina. Německo.
      Agaoglu, Deniz (792 Turecko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: intersection graph; isomorphism testing; interval graph; H-graph
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 4. 2021 22:16.
      Podrobněji: https://is.muni.cz/publication/1676036/cs
    4. Toroidal grid minors and stretch in embedded graphs
      CHIMANI, Markus, Petr HLINĚNÝ a Gelasio SALAZAR. Toroidal grid minors and stretch in embedded graphs. JOURNAL OF COMBINATORIAL THEORY SERIES B. SAN DIEGO: ACADEMIC PRESS INC ELSEVIER SCIENCE, 2020, roč. 140, č. 1, s. 323-371. ISSN 0095-8956. Dostupné z: https://dx.doi.org/10.1016/j.jctb.2019.05.009.
      URL
      RIV/00216224:14330/20:00114098 Článek v odborném periodiku. angličtina. Německo.
      Chimani, Markus (40 Rakousko) -- Hliněný, Petr (203 Česká republika, domácí) -- Salazar, Gelasio (484 Mexiko)
      Klíčová slova anglicky: Graph embeddings; Compact surfaces; Edge-width; Toroidal grid; Crossing number; Stretch
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 4. 2020 08:56.
      Podrobněji: https://is.muni.cz/publication/1646019/cs

    2019

    1. A deterministic approach for rapid identification of the critical links in networks
      VODÁK, Rostislav, Michal BÍL, Tomáš SVOBODA, Zuzana KŘIVÁNKOVÁ, Jan KUBEČEK, Tomáš REBOK a Petr HLINĚNÝ. A deterministic approach for rapid identification of the critical links in networks. PLOS ONE. United States: Public Library of Science, 2019, roč. 14, č. 7, s. 1-18. ISSN 1932-6203. Dostupné z: https://dx.doi.org/10.1371/journal.pone.0219658.
      URL URL
      RIV/00216224:14610/19:00110256 Článek v odborném periodiku. angličtina. Spojené státy.
      Vodák, Rostislav (203 Česká republika) -- Bíl, Michal (203 Česká republika, garant) -- Svoboda, Tomáš (203 Česká republika, domácí) -- Křivánková, Zuzana (203 Česká republika) -- Kubeček, Jan (203 Česká republika) -- Rebok, Tomáš (203 Česká republika, domácí) -- Hliněný, Petr (203 Česká republika, domácí)
      Klíčová slova anglicky: road networks; road network disruptions; road traffic collisions; transportation; graph algorithms
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Tomáš Rebok, Ph.D., učo 39685. Změněno: 23. 8. 2022 15:24.
      Podrobněji: https://is.muni.cz/publication/1546976/cs
    2. Bounded degree conjecture holds precisely for c-crossing-critical graphs with c<=12
      BOKAL, Drago, Zdeněk DVOŘÁK, Petr HLINĚNÝ, Jesus LEANOS, Bojan MOHAR a Tilo WIEDERA. Bounded degree conjecture holds precisely for c-crossing-critical graphs with c<=12. Online. In 35th International Symposium on Computational Geometry, SoCG 2019. Dagstuhl: Leibniz International Proceedings in Informatics, LIPIcs, 2019, s. "14:1"-"14:15", 15 s. ISBN 978-3-95977-104-7. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.SoCG.2019.14.
      open access
      RIV/00216224:14330/19:00108275 Stať ve sborníku. angličtina. Spojené státy.
      Bokal, Drago (705 Slovinsko) -- Dvořák, Zdeněk (203 Česká republika) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Leanos, Jesus (484 Mexiko) -- Mohar, Bojan (705 Slovinsko) -- Wiedera, Tilo (276 Německo)
      Klíčová slova anglicky: Crossing number; Crossing-critical; Exhaustive generation; Path-width
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 14. 6. 2022 12:11.
      Podrobněji: https://is.muni.cz/publication/1646176/cs
    3. Exact Crossing Number Parameterized by Vertex Cover
      HLINĚNÝ, Petr a Abhisekh SANKARAN. Exact Crossing Number Parameterized by Vertex Cover. In GD 2019: Graph Drawing and Network Visualization. Cham: Springer, Lecture Notes in Computer Science, volume 11904, 2019, s. 307-319. ISBN 978-3-030-35801-3. Dostupné z: https://dx.doi.org/10.1007/978-3-030-35802-0_24.
      URL open access preprint
      RIV/00216224:14330/19:00108274 Stať ve sborníku. angličtina. Švýcarsko.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Sankaran, Abhisekh (356 Indie)
      Klíčová slova anglicky: Graph drawing; Crossing number; Parameterized complexity; Vertex cover
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 4. 2021 21:46.
      Podrobněji: https://is.muni.cz/publication/1646079/cs
    4. FO model checking on geometric graphs
      HLINĚNÝ, Petr, Filip POKRÝVKA a Bodhayan ROY. FO model checking on geometric graphs. Computational geometry. Amsterdam: ELSEVIER SCIENCE BV, 2019, roč. 78, č. 1, s. 1-19. ISSN 0925-7721. Dostupné z: https://dx.doi.org/10.1016/j.comgeo.2018.10.001.
      URL open access preprint
      RIV/00216224:14330/19:00107234 Článek v odborném periodiku. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Pokrývka, Filip (703 Slovensko, domácí) -- Roy, Bodhayan (356 Indie, domácí)
      Klíčová slova anglicky: first-order logic; model checking; fixed-parameter tractability; intersec- tion graphs; visibility graphs
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 4. 2021 21:35.
      Podrobněji: https://is.muni.cz/publication/1486962/cs
    5. On conflict-free chromatic guarding of simple polygons
      CAGIRICI, Onur, Subir GHOSH, Petr HLINĚNÝ a Bodhayan ROY. On conflict-free chromatic guarding of simple polygons. Online. In 13th Annual International Conference on Combinatorial Optimization and Applications (COCOA'19). Cham: Springer, Lecture Notes in Computer Science, volume 11949, 2019, s. 601-612. ISBN 978-3-030-36411-3. Dostupné z: https://dx.doi.org/10.1007/978-3-030-36412-0_49.
      URL
      RIV/00216224:14330/19:00107778 Stať ve sborníku. angličtina. Německo.
      Cagirici, Onur (792 Turecko, domácí) -- Ghosh, Subir (356 Indie) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Roy, Bodhayan (356 Indie)
      Klíčová slova anglicky: polygon visibility graph; graph coloring; polygon guarding
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 4. 2021 21:33.
      Podrobněji: https://is.muni.cz/publication/1578018/cs
    6. On Degree Properties of Crossing-Critical Families of Graphs
      BOKAL, Drago, Mojca BRACIC, Marek DERŇÁR a Petr HLINĚNÝ. On Degree Properties of Crossing-Critical Families of Graphs. Electronic Journal of Combinatorics. internet: -, 2019, roč. 26, č. 1, s. 1-28. ISSN 1077-8926. Dostupné z: https://dx.doi.org/10.37236/7753.
      URL
      RIV/00216224:14330/19:00108270 Článek v odborném periodiku. angličtina. Spojené státy.
      Bokal, Drago (705 Slovinsko) -- Bracic, Mojca (705 Slovinsko) -- Derňár, Marek (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, domácí)
      Klíčová slova anglicky: graph theory; crossing number; crossing-critical
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 11. 6. 2022 00:15.
      Podrobněji: https://is.muni.cz/publication/1646039/cs
    7. On the achievable average degrees in 2-crossing-critical graphs
      HLINĚNÝ, Petr a Michal KORBELA. On the achievable average degrees in 2-crossing-critical graphs. Acta Math. Univ. Comenianae. 2019, roč. 88, č. 3, s. 787-793. ISSN 0231-6986.
      URL
      RIV/00216224:14330/19:00112160 Článek v odborném periodiku. angličtina. Slovensko.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Korbela, Michal (703 Slovensko, domácí)
      Klíčová slova anglicky: graph; crossing number; crossing-critical
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 6. 5. 2020 17:14.
      Podrobněji: https://is.muni.cz/publication/1600841/cs
    8. Parameterized shifted combinatorial optimization
      GAJARSKÝ, Jakub, Petr HLINĚNÝ, Martin KOUTECKÝ a Shmuel ONN. Parameterized shifted combinatorial optimization. Journal of Computer and System Sciences. SAN DIEGO: Academic Press, 2019, roč. 99, č. 1, s. 53-71. ISSN 0022-0000. Dostupné z: https://dx.doi.org/10.1016/j.jcss.2018.06.002.
      DOI open access preprint
      RIV/00216224:14330/19:00108272 Článek v odborném periodiku. angličtina. Spojené státy.
      Gajarský, Jakub (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Koutecký, Martin (203 Česká republika) -- Onn, Shmuel (376 Izrael)
      Klíčová slova anglicky: Combinatorial optimization; Shifted problem; Treewidth; MSO logic; MSO partitioning
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 4. 2021 21:26.
      Podrobněji: https://is.muni.cz/publication/1646042/cs
    9. Shrub-depth: Capturing Height of Dense Graphs
      GANIAN, Robert, Petr HLINĚNÝ, Jaroslav NEŠETŘIL, Jan OBDRŽÁLEK a Patrice OSSONA DE MENDEZ. Shrub-depth: Capturing Height of Dense Graphs. Logical Methods in Computer Science. BRAUNSCHWEIG: LOGICAL METHODS COMPUTER SCIENCE E V, 2019, roč. 15, č. 1, s. "7:1"-"7:25", 25 s. ISSN 1860-5974. Dostupné z: https://dx.doi.org/10.23638/LMCS-15(1:7)2019.
      URL
      RIV/00216224:14330/19:00108273 Článek v odborném periodiku. angličtina. Německo.
      Ganian, Robert (203 Česká republika) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Nešetřil, Jaroslav (203 Česká republika) -- Obdržálek, Jan (203 Česká republika, domácí) -- Ossona de Mendez, Patrice (250 Francie)
      Klíčová slova anglicky: tree-depth; clique-width; shrub-depth; MSO logic; transduction
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 4. 2020 09:41.
      Podrobněji: https://is.muni.cz/publication/1646045/cs

    2018

    1. A Simpler Self-reduction Algorithm for Matroid Path-width
      HLINĚNÝ, Petr. A Simpler Self-reduction Algorithm for Matroid Path-width. SIAM Journal on Discrete Mathematics. Philadelphia: SIAM, 2018, roč. 32, č. 2, s. 1425-1440. ISSN 0895-4801. Dostupné z: https://dx.doi.org/10.1137/17M1120129.
      URL
      RIV/00216224:14330/18:00101457 Článek v odborném periodiku. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: matroid; path-width; trellis-width; fixed-parameter tractability; well-quasi-ordering
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 4. 2020 09:52.
      Podrobněji: https://is.muni.cz/publication/1480301/cs
    2. Deciding Parity of Graph Crossing Number
      HLINĚNÝ, Petr a Carsten THOMASSEN. Deciding Parity of Graph Crossing Number. SIAM Journal on Discrete Mathematics. Philadelphia: SIAM, 2018, roč. 32, č. 3, s. 1962-1965. ISSN 0895-4801. Dostupné z: https://dx.doi.org/10.1137/17M1137231.
      URL
      RIV/00216224:14330/18:00101456 Článek v odborném periodiku. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Thomassen, Carsten (208 Dánsko)
      Klíčová slova anglicky: graph; crossing number; NP-hardness
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 4. 2020 09:54.
      Podrobněji: https://is.muni.cz/publication/1480299/cs
    3. FO model checking of geometric graphs
      HLINĚNÝ, Petr, Filip POKRÝVKA a Bodhayan ROY. FO model checking of geometric graphs. Online. In 12th International Symposium on Parameterized and Exact Computation (IPEC 2017). LIPIcs 89. Dagstuhl: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2018, s. "19:1"-"19:12", 12 s. ISBN 978-3-95977-051-4. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.IPEC.2017.19.
      RIV/00216224:14330/18:00100734 Stať ve sborníku. Informatika. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Pokrývka, Filip (703 Slovensko, domácí) -- Roy, Bodhayan (356 Indie, domácí)
      Klíčová slova anglicky: first-order logic; model checking; fixed-parameter tractability; intersection graphs; visibility graphs
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 14. 6. 2022 12:12.
      Podrobněji: https://is.muni.cz/publication/1392993/cs
    4. On Colourability of Polygon Visibility Graphs
      CAGIRICI, Onur, Petr HLINĚNÝ a Bodhayan ROY. On Colourability of Polygon Visibility Graphs. Online. In 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017). LIPIcs 93. Dagstuhl: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2018, s. "21:1"-"21:14", 14 s. ISBN 978-3-95977-055-2. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.FSTTCS.2017.21.
      RIV/00216224:14330/18:00100735 Stať ve sborníku. Informatika. angličtina. Německo.
      Cagirici, Onur (792 Turecko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Roy, Bodhayan (356 Indie, domácí)
      Klíčová slova anglicky: polygon visibility graph; graph coloring; NP-completeness
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 14. 6. 2022 12:06.
      Podrobněji: https://is.muni.cz/publication/1393010/cs
    5. Parameterized Extension Complexity of Independent Set and Related Problems
      GAJARSKÝ, Jakub, Petr HLINĚNÝ a Hans Raj TIWARY. Parameterized Extension Complexity of Independent Set and Related Problems. Discrete Applied Mathematics. Elsevier Science, 2018, roč. 248, SI, s. 56-67. ISSN 0166-218X. Dostupné z: https://dx.doi.org/10.1016/j.dam.2017.04.042.
      URL
      RIV/00216224:14330/18:00100733 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
      Gajarský, Jakub (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Tiwary, Hans Raj (356 Indie)
      Klíčová slova anglicky: parameterized complexity; extension complexity; independent set; FO model checking
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 4. 2020 09:57.
      Podrobněji: https://is.muni.cz/publication/1392989/cs
    6. Structure and generation of crossing-critical graphs
      DVOŘÁK, Zdeněk, Petr HLINĚNÝ a Bojan MOHAR. Structure and generation of crossing-critical graphs. Online. In 34th International Symposium on Computational Geometry, SoCG 2018. Dagstuhl: Leibniz International Proceedings in Informatics, LIPIcs, 2018, s. "33:1"-"33:14", 14 s. ISBN 978-3-95977-066-8. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.SoCG.2018.33.
      RIV/00216224:14330/18:00101458 Stať ve sborníku. angličtina. Spojené státy.
      Dvořák, Zdeněk (203 Česká republika) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Mohar, Bojan (705 Slovinsko)
      Klíčová slova anglicky: Crossing number; Crossing-critical; Exhaustive generation; Path-width
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 14. 6. 2022 12:11.
      Podrobněji: https://is.muni.cz/publication/1480303/cs

    2017

    1. A tighter insertion-based approximation of the crossing number
      CHIMANI, Markus a Petr HLINĚNÝ. A tighter insertion-based approximation of the crossing number. Journal of Combinatorial Optimization. Springer, 2017, roč. 33, č. 4, s. 1183-1225. ISSN 1382-6905. Dostupné z: https://dx.doi.org/10.1007/s10878-016-0030-z.
      RIV/00216224:14330/17:00094634 Článek v odborném periodiku. Informatika. angličtina. Německo.
      Chimani, Markus (40 Rakousko) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: Planar graph; Multiple edge insertion; SPQR tree; Crossing number
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 4. 2018 16:17.
      Podrobněji: https://is.muni.cz/publication/1372354/cs
    2. First order limits of sparse graphs: Plane trees and path-width
      GAJARSKÝ, Jakub, Petr HLINĚNÝ, Tomáš KAISER, Daniel KRÁĽ, Martin KUPEC, Jan OBDRŽÁLEK, Sebastian ORDYNIAK a Vojtěch TŮMA. First order limits of sparse graphs: Plane trees and path-width. Random Structures & Algorithms. Wiley, 2017, roč. 50, č. 4, s. 612-635. ISSN 1042-9832. Dostupné z: https://dx.doi.org/10.1002/rsa.20676.
      RIV/00216224:14330/17:00094633 Článek v odborném periodiku. Obecná matematika. angličtina. Spojené státy.
      Gajarský, Jakub (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Kaiser, Tomáš (203 Česká republika) -- Kráľ, Daniel (203 Česká republika) -- Kupec, Martin (203 Česká republika) -- Obdržálek, Jan (203 Česká republika, domácí) -- Ordyniak, Sebastian (276 Německo, domácí) -- Tůma, Vojtěch (203 Česká republika)
      Klíčová slova anglicky: graph limits; graphs with bounded path-width; first order limits
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 17. 4. 2018 09:36.
      Podrobněji: https://is.muni.cz/publication/1372353/cs
    3. Kernelization using structural parameters on sparse graph classes
      GAJARSKÝ, Jakub, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Sebastian ORDYNIAK, Felix REIDL, Peter ROSSMANITH, Fernando VILLAAMIL a Somnath SIKDAR. Kernelization using structural parameters on sparse graph classes. Journal of Computer and System Sciences. SAN DIEGO: Elsevier, 2017, roč. 84, č. 1, s. 219-242. ISSN 0022-0000. Dostupné z: https://dx.doi.org/10.1016/j.jcss.2016.09.002.
      RIV/00216224:14330/17:00094632 Článek v odborném periodiku. Informatika. angličtina. Spojené státy.
      Gajarský, Jakub (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí) -- Ordyniak, Sebastian (276 Německo, domácí) -- Reidl, Felix (276 Německo) -- Rossmanith, Peter (276 Německo) -- Villaamil, Fernando (276 Německo) -- Sikdar, Somnath (356 Indie)
      Klíčová slova anglicky: Parameterized complexity; Kernelization; Nowhere dense graphs; Finite integer index; Treedepth
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 27. 4. 2018 10:06.
      Podrobněji: https://is.muni.cz/publication/1372352/cs
    4. Parameterized Shifted Combinatorial Optimization
      GAJARSKÝ, Jakub, Petr HLINĚNÝ, Martin KOUTECKÝ a Shmuel ONN. Parameterized Shifted Combinatorial Optimization. In Y. Cao and J. Chen. International Computing and Combinatorics Conference COCOON 2017 (LNCS, volume 10392). Hong Kong: Springer International Publishing AG, 2017, s. 224-236. ISBN 978-3-319-62388-7. Dostupné z: https://dx.doi.org/10.1007/978-3-319-62389-4_19.
      RIV/00216224:14330/17:00095083 Stať ve sborníku. Informatika. angličtina. Švýcarsko.
      Gajarský, Jakub (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Koutecký, Martin (203 Česká republika) -- Onn, Shmuel (376 Izrael)
      Klíčová slova anglicky: Combinatorial optimization; Shifted problem; Treewidth; MSO logic; MSO partitioning
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: Mgr. Michal Petr, učo 65024. Změněno: 16. 5. 2022 15:47.
      Podrobněji: https://is.muni.cz/publication/1392992/cs

    2016

    1. A New Perspective on FO Model Checking of Dense Graph Classes
      GAJARSKÝ, Jakub, Petr HLINĚNÝ, Daniel LOKSHTANOV, Jan OBDRŽÁLEK a M S RAMANUJAN. A New Perspective on FO Model Checking of Dense Graph Classes. In Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science LICS2016. New York, NY, USA: ACM, 2016, s. 176-184. ISBN 978-1-4503-4391-6. Dostupné z: https://dx.doi.org/10.1145/2933575.2935314.
      URL
      RIV/00216224:14330/16:00088546 Stať ve sborníku. Informatika. angličtina. Spojené státy.
      Gajarský, Jakub (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Lokshtanov, Daniel (578 Norsko) -- Obdržálek, Jan (203 Česká republika, domácí) -- Ramanujan, M S (356 Indie)
      Klíčová slova anglicky: FO Logic; Model-Checking; Logic Interpretations; Sparse Graph Classes; Parameterized Complexity
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 17. 4. 2018 09:51.
      Podrobněji: https://is.muni.cz/publication/1367542/cs
    2. Are there any good digraph width measures?
      GANIAN, Robert, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Joachim KNEIS, Daniel MEISTER, Somnath SIKDAR a Peter ROSSMANITH. Are there any good digraph width measures? Journal of Combinatorial Theory, Ser B. Academic Press, 2016, roč. 116, č. 1, s. 250-286. ISSN 0095-8956. Dostupné z: https://dx.doi.org/10.1016/j.jctb.2015.09.001.
      RIV/00216224:14330/16:00087762 Článek v odborném periodiku. Informatika. angličtina. Indie.
      Ganian, Robert (203 Česká republika) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí) -- Kneis, Joachim (276 Německo) -- Meister, Daniel (276 Německo) -- Sikdar, Somnath (356 Indie) -- Rossmanith, Peter (276 Německo)
      Klíčová slova anglicky: Tree-width; Digraph width; Directed minor; Cops-and-robber game
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 17. 4. 2018 09:44.
      Podrobněji: https://is.muni.cz/publication/1323142/cs
    3. Crossing Number is Hard for Kernelization
      DERŇÁR, Marek a Petr HLINĚNÝ. Crossing Number is Hard for Kernelization. Online. In 32nd International Symposium on Computational Geometry (SoCG 2016). Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2016, s. "42:1"-"42:10", 10 s. ISBN 978-3-95977-009-5. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.SoCG.2016.42.
      URL
      Název česky: Průsečíkové číslo je těžké kernelizovat
      RIV/00216224:14330/16:00088543 Stať ve sborníku. Informatika. angličtina. Německo.
      Derňár, Marek (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: crossing number; kernelization; parameterized complexity
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 27. 4. 2017 07:07.
      Podrobněji: https://is.muni.cz/publication/1367505/cs
    4. Inserting Multiple Edges into a Planar Graph
      CHIMANI, Markus a Petr HLINĚNÝ. Inserting Multiple Edges into a Planar Graph. Online. In 32nd International Symposium on Computational Geometry (SoCG 2016). Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2016, s. "30:1"-"30:15", 15 s. ISBN 978-3-95977-009-5. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.SoCG.2016.30.
      URL
      Název česky: Vkládání více hran do rovinného grafu
      RIV/00216224:14330/16:00088509 Stať ve sborníku. Informatika. angličtina. Německo.
      Chimani, Markus (276 Německo) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: crossing number; crossing minimization; planar insertion
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 27. 4. 2017 07:05.
      Podrobněji: https://is.muni.cz/publication/1366561/cs
    5. Practical Exhaustive Generation of Small Multiway Cuts in Sparse Graphs
      HLINĚNÝ, Petr a Ondřej SLÁMEČKA. Practical Exhaustive Generation of Small Multiway Cuts in Sparse Graphs. In Jan Kofroň, Tomáš Vojnar. Mathematical and Engineering Methods in Computer Science, Lecture Notes in Computer Science 9548. Switzerland: Springer, 2016, s. 54-66. ISBN 978-3-319-29816-0. Dostupné z: https://dx.doi.org/10.1007/978-3-319-29817-7_6.
      RIV/00216224:14330/16:00087736 Stať ve sborníku. Informatika. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Slámečka, Ondřej (203 Česká republika, domácí)
      Klíčová slova anglicky: multiway cut; matroid circuit; cocircuit
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 27. 4. 2017 00:33.
      Podrobněji: https://is.muni.cz/publication/1316745/cs
    6. Tree-depth and Vertex-minors
      HLINĚNÝ, Petr, O-joung KWON, Jan OBDRŽÁLEK a Sebastian ORDYNIAK. Tree-depth and Vertex-minors. European Journal of Combinatorics. Elsevier, 2016, roč. 56, č. 1, s. 46-56. ISSN 0195-6698. Dostupné z: https://dx.doi.org/10.1016/j.ejc.2016.03.001.
      RIV/00216224:14330/16:00088544 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Kwon, O-joung (410 Korejská republika) -- Obdržálek, Jan (203 Česká republika, domácí) -- Ordyniak, Sebastian (276 Německo, domácí)
      Klíčová slova anglicky: tree-depth; shrub-depth; vertex-minor; pivot-minor
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 17. 4. 2018 09:45.
      Podrobněji: https://is.muni.cz/publication/1367539/cs

    2015

    1. Faster Existential FO Model Checking on Posets
      GAJARSKÝ, Jakub, Petr HLINĚNÝ, Jan OBDRŽÁLEK a Sebastian ORDYNIAK. Faster Existential FO Model Checking on Posets. Logical Methods in Computer Science. Německo: Logical Methods in Computer Science e.V., 2015, roč. 11, č. 4, s. 1-13. ISSN 1860-5974. Dostupné z: https://dx.doi.org/10.2168/LMCS-11(4:8)2015.
      URL
      RIV/00216224:14330/15:00081186 Článek v odborném periodiku. Informatika. angličtina. Německo.
      Gajarský, Jakub (703 Slovensko, garant, domácí) -- Hliněný, Petr (203 Česká republika, domácí) -- Obdržálek, Jan (203 Česká republika, domácí) -- Ordyniak, Sebastian (276 Německo, domácí)
      Klíčová slova anglicky: rst-order logic; partially ordered sets; model checking; parameterized complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 2. 2017 09:05.
      Podrobněji: https://is.muni.cz/publication/1316744/cs
    2. FO Model Checking of Interval Graphs
      GANIAN, Robert, Petr HLINĚNÝ, Daniel KRÁĽ, Jan OBDRŽÁLEK, Jarett SCHWARTZ a Jakub TESKA. FO Model Checking of Interval Graphs. Logical Methods in Computer Science. Německo: Logical Methods in Computer Science e.V., 2015, roč. 11, 4:11, s. 1-20. ISSN 1860-5974. Dostupné z: https://dx.doi.org/10.2168/LMCS-11(4:11)2015.
      URL
      RIV/00216224:14330/15:00081403 Článek v odborném periodiku. Informatika. angličtina. Německo.
      Ganian, Robert (203 Česká republika) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Kráľ, Daniel (203 Česká republika) -- Obdržálek, Jan (203 Česká republika, domácí) -- Schwartz, Jarett (840 Spojené státy) -- Teska, Jakub (203 Česká republika)
      Klíčová slova anglicky: rst-order model checking; parameterized complexity; interval graph; clique-width
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 2. 2017 09:03.
      Podrobněji: https://is.muni.cz/publication/1323000/cs
    3. FO Model Checking on Posets of Bounded Width
      GAJARSKÝ, Jakub, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Sebastian ORDYNIAK, M.S. RAMANUJAN, Daniel LOKSHTANOV a Saket SAURABH. FO Model Checking on Posets of Bounded Width. Online. In Venkatesan Guruswami. 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. Berkeley, CA, USA: IEEE Computer Society, 2015, s. 963-974. ISBN 978-1-4673-8191-8. Dostupné z: https://dx.doi.org/10.1109/FOCS.2015.63.
      sborník
      Název anglicky: FO Model Checking on Posets of Bounded Width
      RIV/00216224:14330/15:00081183 Stať ve sborníku. Informatika. angličtina. Spojené státy.
      Gajarský, Jakub (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí) -- Ordyniak, Sebastian (276 Německo, domácí) -- Ramanujan, M.S. (356 Indie) -- Lokshtanov, Daniel (578 Norsko) -- Saurabh, Saket (356 Indie)
      Klíčová slova anglicky: model checking; first-order logic; posets; width; metatheorem
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 27. 8. 2019 11:58.
      Podrobněji: https://is.muni.cz/publication/1316736/cs
    4. Kernelizing MSO Properties of Trees of Fixed Height, and Some Consequences
      GAJARSKÝ, Jakub a Petr HLINĚNÝ. Kernelizing MSO Properties of Trees of Fixed Height, and Some Consequences. Logical Methods in Computer Science. Německo: Logical Methods in Computer Science e.V., 2015, roč. 11, č. 1, s. 1-26. ISSN 1860-5974. Dostupné z: https://dx.doi.org/10.2168/LMCS-11(1:19)2015.
      URL
      RIV/00216224:14330/15:00081185 Článek v odborném periodiku. Obecná matematika. angličtina. Německo.
      Gajarský, Jakub (703 Slovensko, garant, domácí) -- Hliněný, Petr (203 Česká republika, domácí)
      Klíčová slova anglicky: model-checking; MSO logic; kernelization
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 4. 2016 15:12.
      Podrobněji: https://is.muni.cz/publication/1316739/cs
    5. On Degree Properties of Crossing-critical Families of Graphs
      BOKAL, Drago, Mojca BRAČIČ, Marek DERŇÁR a Petr HLINĚNÝ. On Degree Properties of Crossing-critical Families of Graphs. In Emilio Di Giacomo, Anna Lubiw. Graph Drawing and Network Visualization 2015, Lecture Notes in Computer Science 9411. LNCS 9411. Berlin: Springer Verlag, 2015, s. 75-86. ISBN 978-3-319-27260-3. Dostupné z: https://dx.doi.org/10.1007/978-3-319-27261-0_7.
      RIV/00216224:14330/15:00080985 Stať ve sborníku. Informatika. angličtina. Německo.
      Bokal, Drago (705 Slovinsko) -- Bračič, Mojca (705 Slovinsko) -- Derňár, Marek (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: Crossing number; Tile drawing; Degree-universality; Average degree; Crossing-critical graph
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 2. 2017 08:59.
      Podrobněji: https://is.muni.cz/publication/1309625/cs
    6. On Hardness of the Joint Crossing Number
      HLINĚNÝ, Petr a Gelasio SALAZAR. On Hardness of the Joint Crossing Number. In Khaled Elbassioni, Kazuhisa Makino. International Symposium on Algorithms and Computation (ISAAC 2015), Lecture Notes in Computer Science 9472. LNCS 9472. Berlin: Springer Verlag, 2015, s. 603-613. ISBN 978-3-662-48970-3. Dostupné z: https://dx.doi.org/10.1007/978-3-662-48971-0_51.
      RIV/00216224:14330/15:00081412 Stať ve sborníku. Informatika. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Salazar, Gelasio (484 Mexiko)
      Klíčová slova anglicky: joint crossing number; crossing minimization
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 2. 2017 08:58.
      Podrobněji: https://is.muni.cz/publication/1323060/cs
    7. Planar Emulators Conjecture Is Nearly True for Cubic Graphs
      DERKA, Martin a Petr HLINĚNÝ. Planar Emulators Conjecture Is Nearly True for Cubic Graphs. European Journal of Combinatorics. Elsevier, 2015, roč. 48, č. 1, s. 63-70. ISSN 0195-6698. Dostupné z: https://dx.doi.org/10.1016/j.ejc.2015.02.009.
      RIV/00216224:14330/15:00080608 Článek v odborném periodiku. Obecná matematika. angličtina. Nizozemské království.
      Derka, Martin (203 Česká republika, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: planar emulator; projective planar graph; graph minor
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 30. 3. 2016 09:43.
      Podrobněji: https://is.muni.cz/publication/1206004/cs

    2014

    1. Computing the stretch of an embedded graph
      CABELLO, Sergio, Markus CHIMANI a Petr HLINĚNÝ. Computing the stretch of an embedded graph. SIAM Journal on Discrete Mathematics. Philadelphia: SIAM, 2014, roč. 28, č. 3, s. 1391-1401. ISSN 0895-4801. Dostupné z: https://dx.doi.org/10.1137/130945636.
      RIV/00216224:14330/14:00074093 Článek v odborném periodiku. Obecná matematika. angličtina. Spojené státy.
      Cabello, Sergio (724 Španělsko) -- Chimani, Markus (40 Rakousko) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: topological graph theory; embedded graph; crossings; nonseparating cycle; homology basis
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 11. 2014 13:08.
      Podrobněji: https://is.muni.cz/publication/1206003/cs
    2. Digraph width measures in parameterized algorithmics
      GANIAN, Robert, Petr HLINĚNÝ, Joachim KNEIS, Alexander LANGER, Jan OBDRŽÁLEK a Peter ROSSMANITH. Digraph width measures in parameterized algorithmics. Discrete Applied Mathematics. Elsevier B.V., 2014, roč. 168, č. 1, s. 88-107. ISSN 0166-218X. Dostupné z: https://dx.doi.org/10.1016/j.dam.2013.10.038.
      RIV/00216224:14330/14:00073690 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, domácí) -- Kneis, Joachim (276 Německo) -- Langer, Alexander (276 Německo) -- Obdržálek, Jan (203 Česká republika, garant, domácí) -- Rossmanith, Peter (276 Německo)
      Klíčová slova anglicky: Digraph;Parameterized complexity;Tree-width;DAG-width;DAG-depth;Clique-width
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 1. 4. 2015 22:53.
      Podrobněji: https://is.muni.cz/publication/1186160/cs
    3. Faster Existential FO Model Checking on Posets
      GAJARSKÝ, Jakub, Petr HLINĚNÝ, Jan OBDRŽÁLEK a Sebastian ORDYNIAK. Faster Existential FO Model Checking on Posets. In Hee-Kap Ahn, Chan-Su Shin. ISAAC 2014, LNCS 8889. Berlin: Springer International Publishing, 2014, s. 441-451. ISBN 978-3-319-13074-3. Dostupné z: https://dx.doi.org/10.1007/978-3-319-13075-0_35.
      RIV/00216224:14330/14:00074016 Stať ve sborníku. Informatika. angličtina. Německo.
      Gajarský, Jakub (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí) -- Ordyniak, Sebastian (276 Německo, domácí)
      Klíčová slova anglicky: existential first-order logic; parameterized complexity; kernelization; poset embedding
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 30. 3. 2016 10:02.
      Podrobněji: https://is.muni.cz/publication/1204410/cs
    4. Lower Bounds on the Complexity of MSO_1 Model-Checking
      GANIAN, Robert, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Alexander LANGER, Peter ROSSMANITH a Somnath SIKDAR. Lower Bounds on the Complexity of MSO_1 Model-Checking. Journal of Computer and System Sciences. Elsevier, 2014, roč. 80, č. 1, s. 180-194. ISSN 0022-0000. Dostupné z: https://dx.doi.org/10.1016/j.jcss.2013.07.005.
      Název česky: Dolní meze složitosti MSO1 model checking
      RIV/00216224:14330/14:00073428 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí) -- Langer, Alexander (276 Německo) -- Rossmanith, Peter (276 Německo) -- Sikdar, Somnath (356 Indie)
      Klíčová slova anglicky: Monadic Second-Order Logic; Treewidth; Lower Bounds; Exponential Time Hypothesis; Parameterized Complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 1. 4. 2015 23:00.
      Podrobněji: https://is.muni.cz/publication/1130258/cs
    5. Vulnerability analysis methods for road networks
      BÍL, Michal, Rostislav VODÁK, Jan KUBEČEK, Tomáš REBOK, Tomáš SVOBODA a Petr HLINĚNÝ. Vulnerability analysis methods for road networks. In European Geosciences Union General Assembly 2014 (EGU 2014). 2014.

      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Tomáš Rebok, Ph.D., učo 39685. Změněno: 28. 5. 2014 10:36.
      Podrobněji: https://is.muni.cz/publication/1183914/cs

    2013

    1. Better algorithms for satisfiability problems for formulas of bounded rank-width
      GANIAN, Robert, Petr HLINĚNÝ a Jan OBDRŽÁLEK. Better algorithms for satisfiability problems for formulas of bounded rank-width. Fundamenta Informaticae. Poland: IOS Press, The Netherlands, 2013, roč. 123, č. 1, s. 59-76. ISSN 0169-2968. Dostupné z: https://dx.doi.org/10.3233/FI-2013-800.
      RIV/00216224:14330/13:00066369 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí)
      Klíčová slova anglicky: propositional model counting; satisfiability; rank-width; clique-width; parameterized complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 31. 3. 2014 13:21.
      Podrobněji: https://is.muni.cz/publication/1123106/cs
    2. Computing the Stretch of an Embedded Graph
      CABELLO, Sergio, Markus CHIMANI a Petr HLINĚNÝ. Computing the Stretch of an Embedded Graph. Online. In XV Spanish Meeting on Computational Geometry. Sevilla: Universidad de Sevilla, 2013, s. 39-42.
      sbornik
      Název česky: Výpočet roztažení nakresleného grafu
      Obecná matematika. angličtina. Španělsko.
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 4. 5. 2016 11:33.
      Podrobněji: https://is.muni.cz/publication/1130263/cs
    3. člen panelu P202
      HLINĚNÝ, Petr. člen panelu P202. GAČR, 2013 - 2016.
      Informatika.
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 11. 9. 2017 23:47.
      Podrobněji: https://is.muni.cz/publication/1389124/cs
    4. FO Model Checking of Interval Graphs
      GANIAN, Robert, Petr HLINĚNÝ, Daniel KRÁĽ, Jan OBDRŽÁLEK, Jarett SCHWARTZ a Jakub TESKA. FO Model Checking of Interval Graphs. In Fedor V. Fomin, Rusins Freivalds, Marta Z. Kwiatkowska, David Peleg. ICALP (2) 2013. Berlin Heidelberg: Springer, 2013, s. 250-262. ISBN 978-3-642-39211-5. Dostupné z: https://dx.doi.org/10.1007/978-3-642-39212-2_24.
      RIV/00216224:14330/13:00066379 Stať ve sborníku. Informatika. angličtina. Německo.
      Ganian, Robert (840 Spojené státy) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Kráľ, Daniel (203 Česká republika) -- Obdržálek, Jan (203 Česká republika, domácí) -- Schwartz, Jarett (840 Spojené státy) -- Teska, Jakub (203 Česká republika)
      Klíčová slova anglicky: interval graphs; first-order logic; parameterized complexity
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 11. 2014 13:23.
      Podrobněji: https://is.muni.cz/publication/1123297/cs
    5. How Not to Characterize Planar-emulable Graphs
      HLINĚNÝ, Petr, Martin DERKA, Markus CHIMANI a Matěj KLUSÁČEK. How Not to Characterize Planar-emulable Graphs. Advances in Applied Mathematics. Holandsko: Elsevier, 2013, roč. 50, č. 1, s. 46-68. ISSN 0196-8858. Dostupné z: https://dx.doi.org/10.1016/j.aam.2012.06.004.
      Název česky: Jak nepopsat grafy s planárními emulátory
      RIV/00216224:14330/13:00065950 Článek v odborném periodiku. Obecná matematika. angličtina. Nizozemské království.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Derka, Martin (203 Česká republika, domácí) -- Chimani, Markus (40 Rakousko) -- Klusáček, Matěj (203 Česká republika, domácí)
      Klíčová slova anglicky: Projective-planar graph; Planar emulator; Planar cover; Graph minor
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 21. 11. 2013 17:39.
      Podrobněji: https://is.muni.cz/publication/1075300/cs
    6. Kernelization Using Structural Parameters on Sparse Graph Classes
      GAJARSKÝ, Jakub, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Sebastian ORDYNIAK, Felix REIDL, Peter ROSSMANITH, Fernando Sanchez VILLAAMIL a Somnath SIKDAR. Kernelization Using Structural Parameters on Sparse Graph Classes. In Hans L. Bodlaender a Giuseppe F. Italiano. ESA 2013. Berlin Heidelberg: Springer, 2013, s. 529-540. ISBN 978-3-642-40449-8. Dostupné z: https://dx.doi.org/10.1007/978-3-642-40450-4_45.
      RIV/00216224:14330/13:00066378 Stať ve sborníku. Informatika. angličtina. Německo.
      Gajarský, Jakub (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí) -- Ordyniak, Sebastian (276 Německo, domácí) -- Reidl, Felix (276 Německo) -- Rossmanith, Peter (276 Německo) -- Villaamil, Fernando Sanchez (724 Španělsko) -- Sikdar, Somnath (356 Indie)
      Klíčová slova anglicky: kernelization; parameterized complexity; sparse graphs
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 11. 2014 13:21.
      Podrobněji: https://is.muni.cz/publication/1123296/cs
    7. Planar Emulators Conjecture Is Nearly True for Cubic Graphs
      HLINĚNÝ, Petr a Martin DERKA. Planar Emulators Conjecture Is Nearly True for Cubic Graphs. In J. Nešetřil, M. Pellegrini. The Seventh European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013. Pisa, Italy: Scuola Normale Superiore Pisa, 2013, s. 245-250. ISBN 978-88-7642-474-8.
      conference
      Název česky: Hypotéza rovinných emulátorů je skoro pravdivá na kubických grafech
      RIV/00216224:14330/13:00066368 Stať ve sborníku. Obecná matematika. angličtina. Itálie.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Derka, Martin (203 Česká republika, domácí)
      Klíčová slova anglicky: planar cover; planar emulator; projective planar; splitter theorem
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 21. 11. 2013 17:40.
      Podrobněji: https://is.muni.cz/publication/1123096/cs
    8. Unified Approach to Polynomial Algorithms on Graphs of Bounded (bi-)Rank-width
      GANIAN, Robert, Petr HLINĚNÝ a Jan OBDRŽÁLEK. Unified Approach to Polynomial Algorithms on Graphs of Bounded (bi-)Rank-width. European Journal of Combinatorics. Elsevier, 2013, roč. 34, č. 3, s. 680-701. ISSN 0195-6698. Dostupné z: https://dx.doi.org/10.1016/j.ejc.2012.07.024.
      Název česky: Sjednocený přístup k polynomiálním algoritmům na grafech omezené rank-width
      RIV/00216224:14330/13:00065951 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí)
      Klíčová slova anglicky: rank-width; XP algorithm; coloring
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 3. 4. 2013 14:54.
      Podrobněji: https://is.muni.cz/publication/1075308/cs

    2012

    1. Can dense graphs be "sparse"?
      GANIAN, Robert, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Jaroslav NEŠETŘIL, Patrice OSSONA DE MENDEZ a Reshma RAMADURAI. Can dense graphs be "sparse"? In Third Workshop on Graphs and Matroids; Maastricht, The Netherlands. 2012.
      Informatika. angličtina. Nizozemské království.
      Klíčová slova anglicky: shrub-depth; sparsity; MSO model checking
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 29. 11. 2012 15:23.
      Podrobněji: https://is.muni.cz/publication/1075320/cs
    2. Faster Deciding MSO Properties of Trees of Fixed Height, and Some Consequences
      GAJARSKÝ, Jakub a Petr HLINĚNÝ. Faster Deciding MSO Properties of Trees of Fixed Height, and Some Consequences. Online. In IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2012). 2012. vyd. Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, LIPICS, 2012, s. 112-123. ISBN 978-3-939897-47-7. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.FSTTCS.2012.112.
      URL
      RIV/00216224:14330/12:00057865 Stať ve sborníku. Informatika. angličtina. Indie.
      Gajarský, Jakub (703 Slovensko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: MSO graph property; tree-with; tree-depth; shrub-depth
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 31. 3. 2013 13:22.
      Podrobněji: https://is.muni.cz/publication/1075307/cs
    3. Faster than Courcelle's theorem on shrubs
      HLINĚNÝ, Petr a Jakub GAJARSKÝ. Faster than Courcelle's theorem on shrubs. In Seminar 12241: Data Reduction and Problem Kernels, Schloss Dagstuhl. 2012.
      Informatika. angličtina. Německo.
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 29. 11. 2012 15:18.
      Podrobněji: https://is.muni.cz/publication/1075319/cs
    4. Generalized Maneuvers in Route Planning
      HLINĚNÝ, Petr a Ondrej MORIŠ. Generalized Maneuvers in Route Planning. Computing and Informatics. Bratislava: Slovak Academy of Sciences, 2012, roč. 31, č. 3, s. 531-549. ISSN 1335-9150. Dostupné z: https://dx.doi.org/10.1007/978-3-642-25929-6_15.
      paper
      Název česky: Zobecněné manévry v plánování cest
      RIV/00216224:14330/12:00057594 Článek v odborném periodiku. Informatika. angličtina. Slovensko.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Moriš, Ondrej (703 Slovensko, domácí)
      Klíčová slova anglicky: route planning; road network; maneuver
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 4. 2. 2013 12:49.
      Podrobněji: https://is.muni.cz/publication/991998/cs
    5. Generalized Maneuvers in Route Planning
      HLINĚNÝ, Petr a Ondrej MORIŠ. Generalized Maneuvers in Route Planning. In MEMICS 2011 Proceedings. Berlin Heidelberg: LNCS, Springer-Verlag, 2012, s. 155-166. ISBN 978-3-642-25928-9. Dostupné z: https://dx.doi.org/10.1007/978-3-642-25929-6_15.
      Název česky: Zobecněné manévry v plánování cest
      RIV/00216224:14330/12:00059136 Stať ve sborníku. Informatika. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Moriš, Ondrej (703 Slovensko, domácí)
      Klíčová slova anglicky: route planning; road network; maneuver
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 23. 4. 2013 12:51.
      Podrobněji: https://is.muni.cz/publication/959106/cs
    6. GraDR 2012 Crossing Number Workshop and Minischool
      HLINĚNÝ, Petr. GraDR 2012 Crossing Number Workshop and Minischool. 2012.
      URL
      Název česky: GraDR 2012 workshop a miniškola průsečíkových čísel
      RIV/00216224:14330/12:00066331 Uspořádání workshopu. Obecná matematika. angličtina. Česká republika.
      Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: graph; crossing number
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 17. 9. 2013 15:02.
      Podrobněji: https://is.muni.cz/publication/1122630/cs
    7. Lower Bounds on the Complexity of MSO_1 Model-Checking
      GANIAN, Robert, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Alexander LANGER, Peter ROSSMANITH a Somnath SIKDAR. Lower Bounds on the Complexity of MSO_1 Model-Checking. Online. In 29th International Symposium on Theoretical Aspects of Computer Science STACS2012. 2012. vyd. Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, LIPICS, 2012, s. 326-337. ISBN 978-3-939897-35-4. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.STACS.2012.326.
      STACS2012
      Název česky: Dolní meze složitosti MSO1 model checking
      RIV/00216224:14330/12:00057595 Stať ve sborníku. Informatika. angličtina. Francie.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí) -- Langer, Alexander (276 Německo) -- Rossmanith, Peter (276 Německo) -- Sikdar, Somnath (356 Indie)
      Klíčová slova anglicky: Monadic Second-Order Logic; Treewidth; Lower Bounds; Exponential Time Hypothesis; Parameterized Complexity
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 31. 3. 2013 13:29.
      Podrobněji: https://is.muni.cz/publication/992001/cs
    8. Testing Graph MSO Properties: A Fresh View
      HLINĚNÝ, Petr a Jakub GAJARSKÝ. Testing Graph MSO Properties: A Fresh View. 2012.
      conference
      Název česky: Testování MSO vlastností grafů: nový pohled

      Klíčová slova anglicky: MSO model checking; tree-depth; shrub-depth
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 15. 9. 2012 23:12.
      Podrobněji: https://is.muni.cz/publication/992005/cs
    9. Vertex insertion approximates the crossing number of apex graphs
      HLINĚNÝ, Petr, Markus CHIMANI a Petra MUTZEL. Vertex insertion approximates the crossing number of apex graphs. European Journal of Combinatorics. Elsevier, 2012, roč. 33, č. 3, s. 326-335. ISSN 0195-6698. Dostupné z: https://dx.doi.org/10.1016/j.ejc.2011.09.009.
      Název česky: Vložení vrcholu aproximuje průsečíkové číslo apexových grafů
      RIV/00216224:14330/12:00057323 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Chimani, Markus (276 Německo) -- Mutzel, Petra (276 Německo)
      Klíčová slova anglicky: crossing number; crossing minimization; apex graph
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 19. 4. 2013 11:10.
      Podrobněji: https://is.muni.cz/publication/977218/cs
    10. When Trees Grow Low: Shrubs and Fast MSO1
      GANIAN, Robert, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Jaroslav NEŠETŘIL, Patrice OSSONA DE MENDEZ a Reshma RAMADURAI. When Trees Grow Low: Shrubs and Fast MSO1. In Math Foundations of Computer Science MFCS 2012. 7464. vyd. Německo: Lecture Notes in Computer Science, Springer-Verlag, 2012, s. 419-430. ISBN 978-3-642-32588-5. Dostupné z: https://dx.doi.org/10.1007/978-3-642-32589-2_38.
      Název česky: Když stromy nízké: Keře a rychlá MSO1
      RIV/00216224:14330/12:00057596 Stať ve sborníku. Informatika. angličtina. Slovensko.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí) -- Nešetřil, Jaroslav (203 Česká republika) -- Ossona de Mendez, Patrice (250 Francie) -- Ramadurai, Reshma (356 Indie, domácí)
      Klíčová slova anglicky: tree-depth; shrub-depth; MSO model checking
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 23. 4. 2013 13:19.
      Podrobněji: https://is.muni.cz/publication/992004/cs

    2011

    1. A Tighter Insertion-based Approximation of the Crossing Number
      CHIMANI, Markus a Petr HLINĚNÝ. A Tighter Insertion-based Approximation of the Crossing Number. In Luca Aceto, Monika Henzinger and Jirí Sgall. Automata, Languages and Programming 38th International Colloquium, ICALP 2011. Gremany: Springer, 2011, s. 122-134. ISBN 978-3-642-22005-0. Dostupné z: https://dx.doi.org/10.1007/978-3-642-22006-7_11.
      DOI
      Název česky: Přesnější aproximace průsečíkového čísla založená na vkládání
      RIV/00216224:14330/11:00049979 Stať ve sborníku. Informatika. angličtina. Švýcarsko.
      Chimani, Markus (276 Německo) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: crossing number; crossing minimization; planar insertion
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 4. 2. 2013 12:41.
      Podrobněji: https://is.muni.cz/publication/950102/cs
    2. A Tighter Insertion-based Approximation of the Graph Crossing Number
      HLINĚNÝ, Petr a Markus CHIMANI. A Tighter Insertion-based Approximation of the Graph Crossing Number. In Graph Algorithms and Combinatorial Optimization, NII Shonan Meeting 2011. 2011.
      Název česky: Těsnější aproximace průsečíkového čísla na základě vkládání
      Informatika. angličtina. Japonsko.
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 15. 12. 2011 09:47.
      Podrobněji: https://is.muni.cz/publication/962435/cs
    3. Clique-width: When Hard Does Not Mean Impossible
      GANIAN, Robert, Petr HLINĚNÝ a Jan OBDRŽÁLEK. Clique-width: When Hard Does Not Mean Impossible. Online. In Thomas Schwentick and Christoph D{\"u}rr. 28th International Symposium on Theoretical Aspects of Computer Science STACS2011. 2011. vyd. Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, LIPICS, 2011, s. 404-415. ISBN 978-3-939897-25-5. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.STACS.2011.404.
      DOI STACS2011
      Název česky: Clique-width: když těžké není nemožné
      RIV/00216224:14330/11:00049978 Stať ve sborníku. Informatika. angličtina. Německo.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí)
      Klíčová slova anglicky: clique-width; parameterized algorithm; XP
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 4. 2. 2013 12:26.
      Podrobněji: https://is.muni.cz/publication/950101/cs
    4. How Not to Characterize Planar-emulable Graphs
      HLINĚNÝ, Petr, Martin DERKA, Markus CHIMANI a Matěj KLUSÁČEK. How Not to Characterize Planar-emulable Graphs. In Costas S. Iliopoulos and William F. Smyth. COMBINATORIAL ALGORITHMS, Lecture Notes in Computer Science 7056. Německo: Springer Verlag, 2011, s. 106-120. ISBN 978-3-642-25010-1. Dostupné z: https://dx.doi.org/10.1007/978-3-642-25011-8_9.
      Název česky: Jak nepopsat grafy s planárními emulátory
      RIV/00216224:14330/11:00050170 Stať ve sborníku. Obecná matematika. angličtina. Kanada.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Derka, Martin (203 Česká republika, domácí) -- Chimani, Markus (40 Rakousko) -- Klusáček, Matěj (203 Česká republika, domácí)
      Klíčová slova anglicky: projective graph; planar emulator;
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 4. 2. 2013 12:43.
      Podrobněji: https://is.muni.cz/publication/959107/cs
    5. New Development in Planar Emulators
      HLINĚNÝ, Petr, Martin DERKA, Markus CHIMANI a Matěj KLUSÁČEK. New Development in Planar Emulators. In Workshop on Graph Covers (ATCAGC 2011), Kralova studna, SK. 2011.
      Obecná matematika. angličtina. Slovensko.
      Klíčová slova anglicky: projective graph; planar emulator;
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 17. 9. 2013 15:14.
      Podrobněji: https://is.muni.cz/publication/962437/cs
    6. Parameterized Problems Related to Seidel's Switching
      HLINĚNÝ, Petr, Eva JELÍNKOVÁ, Jan KRATOCHVÍL a Ondřej SUCHÝ. Parameterized Problems Related to Seidel's Switching. Discrete Mathematics & Theoretical Computer Science. France: DMTCS, 2011, roč. 13, č. 2, s. 19-42. ISSN 1365-8050.
      paper
      Název česky: Parametrizované problémy vztažené k Seidlovu přepínání
      RIV/00216224:14330/11:00053105 Článek v odborném periodiku. Obecná matematika. angličtina. Francie.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Jelínková, Eva (203 Česká republika) -- Kratochvíl, Jan (203 Česká republika) -- Suchý, Ondřej (203 Česká republika)
      Klíčová slova anglicky: graph; Seidel switching
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 3. 4. 2013 14:57.
      Podrobněji: https://is.muni.cz/publication/950106/cs
    7. Scope-Based Route Planning
      HLINĚNÝ, Petr a Ondrej MORIŠ. Scope-Based Route Planning. In ESA’11: Proceedings of the 19th conference on Annual European Symposium. Berlin Heidelberg: LNCS 6942, Springer-Verlag, 2011, s. 445-456. ISBN 978-3-642-23718-8. Dostupné z: https://dx.doi.org/10.1007/978-3-642-23719-5_38.
      preprint
      Název česky: Plánování cest založené na scope
      RIV/00216224:14330/11:00049927 Stať ve sborníku. Informatika. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Moriš, Ondrej (703 Slovensko, domácí)
      Klíčová slova anglicky: route planning; road network; scope; separators
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 4. 2. 2013 12:45.
      Podrobněji: https://is.muni.cz/publication/948605/cs

    2010

    1. Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface
      HLINĚNÝ, Petr a Markus CHIMANI. Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface. Online. In ACM-SIAM Symposium on Discrete Algorithms (SODA 2010). USA, internet: SIAM / ACM, 2010, s. 918-927. ISBN 978-0-89871-698-6.
      Proceedings address conference
      Název česky: Aproximace průsečíkového čísla grafů nakreslitelných na orientovaných plochách
      RIV/00216224:14330/10:00043102 Stať ve sborníku. Informatika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Chimani, Markus (276 Německo)
      Klíčová slova anglicky: crossing number; crossing minimization; surface
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 4. 2. 2013 12:21.
      Podrobněji: https://is.muni.cz/publication/863703/cs
    2. Are there any good digraph width measures?
      GANIAN, Robert, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Joachim KNEIS, Daniel MEISTER, Somnath SIKDAR a Peter ROSSMANITH. Are there any good digraph width measures? In Parameterized and exact computation, IPEC 2010. 6478. vyd. India: Lecture Notes in Computer Science, Springer-Verlag, 2010, s. 135-146. ISBN 978-3-642-17492-6. Dostupné z: https://dx.doi.org/10.1007/978-3-642-17493-3_14.
      DOI
      RIV/00216224:14330/10:00065886 Stať ve sborníku. Informatika. angličtina. Indie.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí) -- Kneis, Joachim (276 Německo) -- Meister, Daniel (276 Německo) -- Sikdar, Somnath (356 Indie) -- Rossmanith, Peter (276 Německo)
      Klíčová slova anglicky: directed graphs; width measures; monadic second order logic; directed graph minors
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 30. 4. 2014 04:22.
      Podrobněji: https://is.muni.cz/publication/904649/cs
    3. Better algorithms for satisfiability problems for formulas of bounded rank-width
      GANIAN, Robert, Petr HLINĚNÝ a Jan OBDRŽÁLEK. Better algorithms for satisfiability problems for formulas of bounded rank-width. Online. In IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2010). 2010. vyd. Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, LIPICS, 2010, s. 73-83. ISBN 978-3-939897-23-1. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.FSTTCS.2010.73.
      DOI URL
      RIV/00216224:14330/10:00045217 Stať ve sborníku. Informatika. angličtina. Indie.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí)
      Klíčová slova anglicky: propositional model counting; satisfiability; rank-width; clique-width; parameterized complexity
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 4. 2. 2013 12:24.
      Podrobněji: https://is.muni.cz/publication/904650/cs
    4. Canonical generation of matroids
      HLINĚNÝ, Petr. Canonical generation of matroids. In Matroids and Computation 2010, Victoria University of Wellington. 2010.
      workshop
      Obecná matematika. angličtina. Nový Zéland.
      Klíčová slova anglicky: matroid generation; canonical generation path
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 15. 12. 2010 11:27.
      Podrobněji: https://is.muni.cz/publication/912938/cs
    5. Česko-Slovenská Konference GRAFY 2010
      HLINĚNÝ, Petr a Vladimír VETCHÝ. Česko-Slovenská Konference GRAFY 2010. 2010.
      konference
      Název anglicky: Czech-Slovak Conference GRAFY 2010
      RIV/00216224:14330/10:00044261 Uspořádání konference. Obecná matematika. čeština. Česká republika.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Vetchý, Vladimír (203 Česká republika)
      Klíčová slova anglicky: graph; combinatorics
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 15. 12. 2010 10:24.
      Podrobněji: https://is.muni.cz/publication/889918/cs
    6. Mathematical Foundations of Computer Science 2010
      HLINĚNÝ, Petr a Antonín KUČERA. Mathematical Foundations of Computer Science 2010. Berlin Heidelberg New York: Spriger, 2010, 714 s. ISBN 3-642-15154-X.
      Název česky: Mathematical Foundations of Computer Science 2010
      RIV/00216224:14330/10:00044594 Editorství tematického sborníku, editorství monotematického čísla odborného časopisu. Informatika. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, domácí) -- Kučera, Antonín (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: computer science
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 1. 5. 2011 20:31.
      Podrobněji: https://is.muni.cz/publication/895168/cs
    7. New results on the complexity of oriented colouring on restricted digraph classes
      GANIAN, Robert a Petr HLINĚNÝ. New results on the complexity of oriented colouring on restricted digraph classes. In SOFSEM 2010, Lecture Notes in Computer Science 5901. 5901. vyd. Berlin: Springer, 2010, s. 428-439. ISBN 978-3-642-11265-2. Dostupné z: https://dx.doi.org/10.1007/978-3-642-11266-9_36.
      DOI
      Název česky: Nové výsledky o složitosti orientovaného barvení na omezených třídách grafů
      RIV/00216224:14330/10:00065874 Stať ve sborníku. Informatika. angličtina. Česká republika.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: Directed graph; complexity; oriented colouring; DAG-depth
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 30. 4. 2014 04:30.
      Podrobněji: https://is.muni.cz/publication/889916/cs
    8. On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width
      GANIAN, Robert a Petr HLINĚNÝ. On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width. Discrete Applied Mathematics. Amsterdam: Elsevier B.V., 2010, roč. 158, č. 1, s. 851-867. ISSN 0166-218X.
      DOI
      Název česky: Parsovací stromy a nástroje Myhill-Nerodova typu pro grafy omezené rank-width
      RIV/00216224:14330/10:00043472 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: rank-width; parameterized algorithms; graphs
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Robert Ganian, Ph.D., učo 99352. Změněno: 7. 1. 2011 11:43.
      Podrobněji: https://is.muni.cz/publication/875273/cs
    9. Stars and Bonds in Crossing-Critical Graphs
      HLINĚNÝ, Petr a Gelasio SALAZAR. Stars and Bonds in Crossing-Critical Graphs. Journal of Graph Theory. New York: John Wiley & Sons, 2010, roč. 65, č. 3, s. 198-215. ISSN 0364-9024.
      DOI
      Název česky: Hvězdy a řezy v průsečíkově kritických grafech
      RIV/00216224:14330/10:00045366 Článek v odborném periodiku. Obecná matematika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Salazar, Gelasio (484 Mexiko)
      Klíčová slova anglicky: crossing number; crossing-critical graph
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 25. 11. 2011 13:42.
      Podrobněji: https://is.muni.cz/publication/907768/cs
    10. Úvod do informatiky
      HLINĚNÝ, Petr. Úvod do informatiky. Brno: Masarykova univerzita, 2010, 82 s. Elportál MU. ISSN 1802-128X.
      URL
      Název anglicky: Introduction to Informatics
      Informatika. čeština. Česká republika.
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 3. 9. 2010 09:21.
      Podrobněji: https://is.muni.cz/publication/879110/cs
    11. Úvod do informatiky
      HLINĚNÝ, Petr. Úvod do informatiky. Elportál. Brno: Masarykova univerzita, 2010. ISSN 1802-128X.
      URL
      Informatika. čeština. Česká republika.
      Změnila: Mgr. Kateřina Drábková, učo 74369. Změněno: 16. 4. 2010 15:45.
      Podrobněji: https://is.muni.cz/publication/877387/cs
    12. Základy teorie grafů
      HLINĚNÝ, Petr. Základy teorie grafů. Brno: Masarykova univerzita, 2010, 135 s. Elportál MU. ISSN 1802-128X.
      URL
      Název česky: Základy teorie grafů
      Název anglicky: Foundations of Graph Theory
      Obecná matematika. čeština. Česká republika.
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 3. 9. 2010 09:20.
      Podrobněji: https://is.muni.cz/publication/879112/cs
    13. Základy teorie grafů
      HLINĚNÝ, Petr. Základy teorie grafů. Elportál. Brno: Masarykova univerzita, 2010. ISSN 1802-128X.
      URL
      Informatika. čeština. Česká republika.
      Změnila: Mgr. Kateřina Drábková, učo 74369. Změněno: 23. 6. 2011 13:37.
      Podrobněji: https://is.muni.cz/publication/878389/cs
    14. 20 years of Negami's planar cover conjecture
      HLINĚNÝ, Petr. 20 years of Negami's planar cover conjecture. Graphs and Combinatorics. Tokyo: Springer Japan, 2010, roč. 26, č. 4, s. 525-536. ISSN 0911-0119. Dostupné z: https://dx.doi.org/10.1007/s00373-010-0934-9.
      Název česky: 20 let Negamiho hypotézy planárních pokrytí
      RIV/00216224:14330/10:00049900 Článek v odborném periodiku. Obecná matematika. angličtina. Japonsko.
      Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: planar covers; projective embedding
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 31. 3. 2013 13:55.
      Podrobněji: https://is.muni.cz/publication/946888/cs
    15. 35th International Symposium on Mathematical Foundations of Computer Science (MFCS 2010)
      HLINĚNÝ, Petr a Antonín KUČERA. 35th International Symposium on Mathematical Foundations of Computer Science (MFCS 2010). 2010.
      RIV/00216224:14330/10:00044596 Uspořádání konference. Informatika. angličtina. Česká republika.
      Hliněný, Petr (203 Česká republika) -- Kučera, Antonín (203 Česká republika, garant)
      Klíčová slova anglicky: computer science
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 2. 9. 2010 09:02.
      Podrobněji: https://is.muni.cz/publication/895174/cs

    2009

    1. Addendum to Matroid Tree-Width
      HLINĚNÝ, Petr a Geoff WHITTLE. Addendum to Matroid Tree-Width. European Journal of Combinatorics. Elsevier, 2009, roč. 30, č. 4, s. 1036-1044. ISSN 0195-6698.
      doi
      Název česky: Dodatek ke stromové šířce matroidů
      RIV/00216224:14330/09:00029118 Článek v odborném periodiku. Obecná matematika. angličtina. Nizozemské království.
      Hliněný, Petr (203 Česká republika, garant) -- Whittle, Geoff (554 Nový Zéland)
      Klíčová slova anglicky: graph; matroid; tree-width; branch-width
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 25. 2. 2010 18:20.
      Podrobněji: https://is.muni.cz/publication/792455/cs
    2. Approximating the Crossing Number of Apex Graphs
      HLINĚNÝ, Petr, Markus CHIMANI a Petra MUTZEL. Approximating the Crossing Number of Apex Graphs. In Symposium Graph Drawing 2008, Lecture Notes in Computer Science. 5417. vyd. Berlin: Springer Verlag, 2009, s. 432-434. ISBN 978-3-642-00218-2. Dostupné z: https://dx.doi.org/10.1007/978-3-642-00219-9_42.
      conference
      Název česky: Aproximace průsečíkového čísla apexových grafů
      RIV/00216224:14330/09:00065851 Stať ve sborníku. Informatika. angličtina. Řecko.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Chimani, Markus (276 Německo) -- Mutzel, Petra (276 Německo)
      Klíčová slova anglicky: crossing number; crossing minimization; apex graph
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 30. 4. 2014 05:53.
      Podrobněji: https://is.muni.cz/publication/792439/cs
    3. Better Polynomial Algorithms on Graphs of Bounded Rank-width.
      GANIAN, Robert a Petr HLINĚNÝ. Better Polynomial Algorithms on Graphs of Bounded Rank-width. In IWOCA 2009: International Workshop On Combinatorial Algorithms, Lecture Notes in Computer Science 5874. 5874. vyd. Berlin: Springer, 2009, s. 266-277. ISBN 978-3-642-10216-5. Dostupné z: https://dx.doi.org/10.1007/978-3-642-10217-2.
      DOI
      Název česky: Lepší polynomiální algoritmy na grafech omezené rank-width
      RIV/00216224:14330/09:00065861 Stať ve sborníku. Informatika. angličtina. Německo.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: rank-width; parameterized algorithms; graphs
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 30. 4. 2014 05:53.
      Podrobněji: https://is.muni.cz/publication/855539/cs
    4. Better Polynomial Algorithms on Graphs of Bounded Rank-width.
      GANIAN, Robert a Petr HLINĚNÝ. Better Polynomial Algorithms on Graphs of Bounded Rank-width. In IWOCA 2009. 2009.
      URL
      Název česky: Lepší polynomiální algoritmy na grafech omezené rank-width
      Informatika. angličtina. Česká republika.
      Klíčová slova anglicky: rank-width; parameterized algorithms; graphs
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 24. 9. 2013 09:54.
      Podrobněji: https://is.muni.cz/publication/846201/cs
    5. Better Polynomial Algorithms on Graphs of Bounded Rank-width
      GANIAN, Robert a Petr HLINĚNÝ. Better Polynomial Algorithms on Graphs of Bounded Rank-width. In GRAPHS 2009. 2009. ISBN 978-80-227-3084-6.
      URL
      Název česky: Lepší polynomiální algoritmy na grafech omezené rank-width
      Obecná matematika. angličtina. Slovensko.
      Klíčová slova anglicky: parse trees; rank-width; parameterized algorithms
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnil: RNDr. Robert Ganian, Ph.D., učo 99352. Změněno: 20. 9. 2009 16:47.
      Podrobněji: https://is.muni.cz/publication/845830/cs
    6. MEMICS 2009, Fifth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
      VOJNAR, Tomáš, Petr HLINĚNÝ, Václav MATYÁŠ a David ANTOŠ. MEMICS 2009, Fifth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. first. Brno: NOVPRESS s.r.o., nám. Republiky 725/15, 614 00 Brno, 2009, 258 s. ISBN 978-80-87342-04-6.
      URL
      Název česky: MEMICS 2009
      RIV/00216224:14330/09:00029559 Editorství tematického sborníku, editorství monotematického čísla odborného časopisu. Počítačový hardware a software. angličtina. Česká republika.
      Vojnar, Tomáš (203 Česká republika, garant) -- Hliněný, Petr (203 Česká republika) -- Matyáš, Václav (203 Česká republika) -- Antoš, David (203 Česká republika)
      Klíčová slova anglicky: computer science
      Druh sborníku: předkonferenční sborník
      Změnil: RNDr. David Antoš, Ph.D., učo 3077. Změněno: 30. 3. 2010 11:15.
      Podrobněji: https://is.muni.cz/publication/852328/cs
    7. MEMICS 2009, Fifth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, selected papers
      HLINĚNÝ, Petr, Václav MATYÁŠ a Tomáš VOJNAR. MEMICS 2009, Fifth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, selected papers. Dagstuhl: Schloss Dagstuhl Leibniz-Zentrum fur Informatik, 2009, 250 s. ISBN 978-3-939897-15-6.
      URL proceedings
      Název česky: MEMICS 2009
      RIV/00216224:14330/09:00043151 Editorství tematického sborníku, editorství monotematického čísla odborného časopisu. Informatika. angličtina. Česká republika.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Matyáš, Václav (203 Česká republika, domácí) -- Vojnar, Tomáš (203 Česká republika, domácí)
      Klíčová slova anglicky: computer science
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 12. 2010 20:20.
      Podrobněji: https://is.muni.cz/publication/865713/cs
    8. On Digraph Width Measures in Parameterized Algorithmics
      GANIAN, Robert, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Alexander LANGER, Joachim KNEIS a Peter ROSSMANITH. On Digraph Width Measures in Parameterized Algorithmics. In IWPEC 2009: International Workshop on Parameterized and Exact Computation, Lecture Notes in Computer Science. 5917. vyd. Berlin: Springer Verlag, 2009, s. 185-197. ISBN 978-3-642-11268-3. Dostupné z: https://dx.doi.org/10.1007/978-3-642-11269-0_15.
      DOI Conference
      Název česky: O orientovaných šířkových parametrech v parametrizovaných algoritmech
      RIV/00216224:14330/09:00065869 Stať ve sborníku. Informatika. angličtina. Dánsko.
      Ganian, Robert (840 Spojené státy, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Obdržálek, Jan (203 Česká republika, domácí) -- Langer, Alexander (276 Německo) -- Kneis, Joachim (276 Německo) -- Rossmanith, Peter (276 Německo)
      Klíčová slova anglicky: digraph; DAG-width; bi-rank-width; parameterized complexity
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 30. 4. 2014 05:54.
      Podrobněji: https://is.muni.cz/publication/863704/cs
    9. 21 years of Negami's planar cover conjecture
      HLINĚNÝ, Petr. 21 years of Negami's planar cover conjecture. In Workshop on Graph Covers (ATCAGC 2009), Finse, Norsko. 2009.
      Název česky: 21 let Negamiho hypotézy planárních pokrytí
      Obecná matematika. angličtina. Norsko.
      Klíčová slova anglicky: planar covers; projective embedding
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 12. 2010 20:28.
      Podrobněji: https://is.muni.cz/publication/912937/cs

    2008

    1. Approaching tree-width of graphs from matroidal perspective
      HLINĚNÝ, Petr. Approaching tree-width of graphs from matroidal perspective. In 43. česko-slovenská konference Grafy 2008. 2008.
      conference
      Název česky: Matroidový pohled na stromovou šířku grafů
      Obecná matematika. angličtina. Česká republika.
      Klíčová slova anglicky: graph; tree-width; matroid
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 19. 12. 2008 09:44.
      Podrobněji: https://is.muni.cz/publication/769705/cs
    2. Automata Approach to Graphs of Bounded Rank-width
      HLINĚNÝ, Petr a Robert GANIAN. Automata Approach to Graphs of Bounded Rank-width. In Workshop MEMICS 2008. Brno: FI MU, 2008, s. 257. ISBN 978-80-7355-082-0.
      conference
      Název česky: Automatové zpracování grafů omezené rank-width
      RIV/00216224:14330/08:00027038 Stať ve sborníku. Informatika. angličtina. Japonsko.
      Hliněný, Petr (203 Česká republika, garant) -- Ganian, Robert (840 Spojené státy)
      Klíčová slova anglicky: parameterized algorithm; rank-width; tree automaton; MSO logic
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 18. 12. 2008 18:41.
      Podrobněji: https://is.muni.cz/publication/799976/cs
    3. Automata Approach to Graphs of Bounded Rank-width
      HLINĚNÝ, Petr a Robert GANIAN. Automata Approach to Graphs of Bounded Rank-width. In Mirka Miller and Koichi Wada. International Workshop on Combinatorial Algorithms IWOCA 2008. United Kingdom: Proceedings of the International Workshop on Combinatorial Algorithms 2008, College Publications, 2008, s. 4-15. ISBN 978-1-904987-74-1.
      conference
      Název česky: Automatové zpracování grafů omezené rank-width
      RIV/00216224:14330/08:00025022 Stať ve sborníku. Informatika. angličtina. Japonsko.
      Hliněný, Petr (203 Česká republika, garant, domácí) -- Ganian, Robert (840 Spojené státy, domácí)
      Klíčová slova anglicky: parameterized algorithm; rank-width; tree automaton; MSO logic
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 4. 2. 2013 12:18.
      Podrobněji: https://is.muni.cz/publication/792444/cs
    4. Automata formalization for graphs of bounded rank-width
      GANIAN, Robert a Petr HLINĚNÝ. Automata formalization for graphs of bounded rank-width. In GRAPHS 2008. 2008.
      Sborni­k
      Název česky: Automatová formalizace pro grafy omezené rank-width

      Klíčová slova anglicky: graphs;parse trees;rank-width;parameterized algorithms
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 24. 9. 2013 09:56.
      Podrobněji: https://is.muni.cz/publication/845825/cs
    5. Finding branch-decomposition and rank-decomposition
      HLINĚNÝ, Petr a Sang-il OUM. Finding branch-decomposition and rank-decomposition. SIAM Journal on Computing. USA: SIAM, 2008, roč. 38, č. 3, s. 1012-1032. ISSN 0097-5397.
      doi
      Název česky: Výpočet branch- a rank-dekompozic
      RIV/00216224:14330/08:00024875 Článek v odborném periodiku. Informatika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant) -- Oum, Sang-il (410 Korejská republika)
      Klíčová slova anglicky: graph; matroid; rank-width; clique-width; branch-width; fixed parameter tractable algorithm
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 1. 6. 2009 13:05.
      Podrobněji: https://is.muni.cz/publication/775814/cs
    6. New infinite families of almost-planar crossing-critical graphs
      HLINĚNÝ, Petr. New infinite families of almost-planar crossing-critical graphs. Electronic Journal of Combinatorics. internet: -, 2008, roč. 15, č. 1, s. R102, 12 s. ISSN 1077-8926.
      online paper
      Název česky: Nové nekonečné třídy téměř planárních průsečíkově kritických grafů
      RIV/00216224:14330/08:00025241 Článek v odborném periodiku. Obecná matematika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: crossing-critical; graph
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 1. 6. 2009 13:06.
      Podrobněji: https://is.muni.cz/publication/818374/cs
    7. Stars and Bonds in Crossing-Critical Graphs
      HLINĚNÝ, Petr a Gelasio SALAZAR. Stars and Bonds in Crossing-Critical Graphs. Electronic Notes in Discrete Mathematics. Elsevier, 2008, roč. 31, č. 1, s. 271-275. ISSN 1571-0653.
      conference DOI
      Název česky: Hvězdy a řezy v průsečíkově kritických grafech
      RIV/00216224:14330/08:00024776 Článek v odborném periodiku. Obecná matematika. angličtina. Francie.
      Hliněný, Petr (203 Česká republika, garant) -- Salazar, Gelasio (484 Mexiko)
      Klíčová slova anglicky: crossing number; crossing-critical graph
      Druh sborníku: předkonferenční sborník
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 24. 3. 2010 11:03.
      Podrobněji: https://is.muni.cz/publication/769706/cs
    8. The crossing number of a projective graph is quadratic in the face--width
      HLINĚNÝ, Petr, Gelasio SALAZAR, Isidoro GITLER a Jesus LEANOS. The crossing number of a projective graph is quadratic in the face--width. Electronic Journal of Combinatorics. internet: -, 2008, roč. 15, č. 1, s. R46, 8 s. ISSN 1077-8926.
      online paper
      Název česky: Prusecikove cislo projektivniho grafu je kvadraticke ve stenove sirce
      RIV/00216224:14330/08:00024698 Článek v odborném periodiku. Obecná matematika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant) -- Salazar, Gelasio (484 Mexiko) -- Gitler, Isidoro (484 Mexiko) -- Leanos, Jesus (484 Mexiko)
      Klíčová slova anglicky: crossing number; projective plane; face-width
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 1. 6. 2009 13:10.
      Podrobněji: https://is.muni.cz/publication/764730/cs
    9. 20 years of Negami's planar cover conjecture
      HLINĚNÝ, Petr. 20 years of Negami's planar cover conjecture. In The 20th Workshop on Topological Graph Theory in Yokohama (TGT20), Japan. 2008.
      DOI
      Název česky: 20 let Negamiho hypotézy planárních pokrytí
      RIV/00216224:14330/08:00044260 Vyžádané přednášky. Obecná matematika. angličtina. Japonsko.
      Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: planar covers; projective embedding
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 14. 4. 2011 11:23.
      Podrobněji: https://is.muni.cz/publication/889917/cs
    10. 20 years of Negami's planar cover conjecture
      HLINĚNÝ, Petr. 20 years of Negami's planar cover conjecture. In 20th Workshop on topological graph theory in Yokohama. Yokohama, Japan: YNU Yokohama, 2008, s. 50-59.
      conference
      Název česky: 20 let Negamiho hypotézy planárních pokrytí
      RIV/00216224:14330/08:00025068 Stať ve sborníku. Obecná matematika. angličtina. Japonsko.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: planar covers; projective embedding
      Druh sborníku: předkonferenční sborník
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 15. 9. 2009 14:20.
      Podrobněji: https://is.muni.cz/publication/798457/cs
    11. 20 years of Negami's planar cover conjecture
      HLINĚNÝ, Petr. 20 years of Negami's planar cover conjecture. In 20th Workshop on topological graph theory in Yokohama. 2008.
      conference
      Název česky: 20 let Negamiho hypotézy planárních pokrytí
      Obecná matematika. angličtina. Japonsko.
      Klíčová slova anglicky: planar covers; projective embedding
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 24. 9. 2013 09:57.
      Podrobněji: https://is.muni.cz/publication/799975/cs

    2007

    1. Approximating the Crossing Number for Graphs close to "Planarity"
      HLINĚNÝ, Petr. Approximating the Crossing Number for Graphs close to "Planarity". In Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs. Abstracts collection, Dagstuhl Seminar 07281. Dagstuhl, Germany: Schloss Dagstuhl GmbH, 2007, s. 6-7. ISSN 1862-4405.
      URL
      Název česky: Aproximace průsečíkového čísla pro grafy "blízké rovinným"
      Informatika. angličtina. Německo.
      Klíčová slova anglicky: graph; crossing number; almost planar
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 24. 3. 2010 10:59.
      Podrobněji: https://is.muni.cz/publication/722829/cs
    2. Approximating the Crossing Number of Toroidal Graphs
      HLINĚNÝ, Petr a Gelasio SALAZAR. Approximating the Crossing Number of Toroidal Graphs. In International Symposium on Algorithms and Computation (ISAAC 2007). Berlin: Springer Verlag, 2007, s. 148-159. ISBN 978-3-540-77118-0.
      conference doi
      Název česky: Aproximace průsečíkového čísla toroidálních grafů
      RIV/00216224:14330/07:00020423 Stať ve sborníku. Informatika. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant) -- Salazar, Gelasio (484 Mexiko)
      Klíčová slova anglicky: crossing number; crossing minimization; approximation
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 12. 6. 2008 10:56.
      Podrobněji: https://is.muni.cz/publication/722628/cs
    3. Combinatorial Generation of Matroid Representations: Theory and Practice
      HLINĚNÝ, Petr. Combinatorial Generation of Matroid Representations: Theory and Practice. In Innovative Applications of Information Technology for the Developing World. Singapore: World Scientific Publishing, 2007, s. 3-7. ISBN 978-1-86094-827-5.
      conference
      Název česky: Kombinatorické generování reprezentací matroidů: teorie a praxe
      RIV/00216224:14330/07:00021396 Stať ve sborníku. Informatika. angličtina. Singapur.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: representable matroid; exhaustive generation
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 15. 9. 2009 14:20.
      Podrobněji: https://is.muni.cz/publication/589842/cs
    4. Finding branch-decomposition and rank-decomposition (Extended abstract)
      HLINĚNÝ, Petr a Sang-il OUM. Finding branch-decomposition and rank-decomposition (Extended abstract). In European Symposium on Algorithms (ESA 2007). Berlin: Springer Verlag, 2007, s. 163-174. ISBN 978-3-540-75519-7.
      conference doi
      Název česky: Výpočet branch- a rank-dekompozic
      RIV/00216224:14330/07:00022470 Stať ve sborníku. Informatika. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant) -- Oum, Sang-il (410 Korejská republika)
      Klíčová slova anglicky: graph; matroid; rank-width; clique-width; branch-width; fixed parameter tractable algorithm
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 12. 6. 2008 10:51.
      Podrobněji: https://is.muni.cz/publication/722630/cs
    5. Finding Branch-decompositions and Rank-decompositions
      HLINĚNÝ, Petr a Sang il OUM. Finding Branch-decompositions and Rank-decompositions. In Joint Meeting of the AMS - NZMS 2007. 2007.
      conference
      Název česky: Nalezení rankové a větvené dekompozice
      RIV/00216224:14330/07:00024655 Konferenční abstrakt. Informatika. angličtina. Nový Zéland.
      Hliněný, Petr (203 Česká republika, garant) -- Oum, Sang il (410 Korejská republika)
      Klíčová slova anglicky: matroid; branch-width; parametrized algorithm
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnila: Ing. Dana Komárková, učo 1475. Změněno: 27. 6. 2008 11:16.
      Podrobněji: https://is.muni.cz/publication/759246/cs
    6. MEMICS 2007: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
      MATYSKA, Luděk, David ANTOŠ, Milan ČEŠKA, Mojmír KŘETÍNSKÝ a Petr HLINĚNÝ. MEMICS 2007: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. 2007.
      URL
      Název česky: MEMICS 2007: Třetí doktorský workshop o matematických a inženýrských metodách v počítačových vědách
      RIV/00216224:14330/07:00025150 Uspořádání workshopu. Počítačový hardware a software. angličtina. Česká republika.
      Matyska, Luděk (203 Česká republika, garant) -- Antoš, David (203 Česká republika) -- Češka, Milan (203 Česká republika) -- Křetínský, Mojmír (203 Česká republika) -- Hliněný, Petr (203 Česká republika)
      Klíčová slova anglicky: information technology
      Mezinárodní význam: ano
      Změnil: RNDr. David Antoš, Ph.D., učo 3077. Změněno: 30. 3. 2010 09:55.
      Podrobněji: https://is.muni.cz/publication/806479/cs
    7. MEMICS 2007: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
      MATYSKA, Luděk, David ANTOŠ, Milan ČEŠKA, Mojmír KŘETÍNSKÝ a Petr HLINĚNÝ. MEMICS 2007: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. 1. vyd. Brno: Ing. Zdeněk Novotný CSc., Ondráčkova 105, 62800 Brno, 2007, 290 s. ISBN 978-80-7355-077-6.
      URL
      Název česky: MEMICS 2007: Třetí doktorský workshop o matematických a inženýrských metodách v počítačových vědách
      RIV/00216224:14330/07:00049559 Editorství tematického sborníku, editorství monotematického čísla odborného časopisu. Počítačový hardware a software. angličtina. Česká republika.
      Matyska, Luděk (203 Česká republika) -- Antoš, David (203 Česká republika, garant) -- Češka, Milan (203 Česká republika) -- Křetínský, Mojmír (203 Česká republika) -- Hliněný, Petr (203 Česká republika)
      Klíčová slova anglicky: information technology
      Druh sborníku: předkonferenční sborník
      Recenzováno: ano
      Změnil: RNDr. David Antoš, Ph.D., učo 3077. Změněno: 30. 3. 2010 11:07.
      Podrobněji: https://is.muni.cz/publication/726450/cs
    8. New almost-planar crossing-critical graph families
      HLINĚNÝ, Petr. New almost-planar crossing-critical graph families. In 6th Slovenian International Conference on Graph Theory. 2007. ISBN 978-961-212-198-3.
      conference
      Název česky: Nove temer planarni prusecikove kriticke grafy
      RIV/00216224:14330/07:00024653 Konferenční abstrakt. Obecná matematika. angličtina. Slovinsko.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: graph; crossing number; crossing-critical
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnila: Ing. Dana Komárková, učo 1475. Změněno: 27. 6. 2008 12:00.
      Podrobněji: https://is.muni.cz/publication/759244/cs
    9. On the Crossing Number of Almost Planar Graphs
      HLINĚNÝ, Petr a Gelasio SALAZAR. On the Crossing Number of Almost Planar Graphs. In Graph Drawing, Symposium GD2006. 4372. vyd. Berlin: Springer Verlag, 2007, s. 162-173. ISBN 3-540-70903-7.
      conference
      Název česky: O průsečíkovém čísle téměř planárních grafů
      RIV/00216224:14330/07:00021694 Stať ve sborníku. Informatika. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant) -- Salazar, Gelasio (484 Mexiko)
      Klíčová slova anglicky: crossing number; crossing minimization; planarization; crossing critical graphs
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 23. 6. 2009 11:39.
      Podrobněji: https://is.muni.cz/publication/693905/cs
    10. Optimalizační Úlohy
      HLINĚNÝ, Petr. Optimalizační Úlohy. verze 0.99. FI MU, 2007, 101 s.
      URL
      Obecná matematika. čeština. Česká republika.
      Klíčová slova anglicky: linear optimization, branch and bound, combinatorial optimization
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 3. 9. 2010 09:22.
      Podrobněji: https://is.muni.cz/publication/755872/cs
    11. Some Hard Problems on Matroid Spikes
      HLINĚNÝ, Petr. Some Hard Problems on Matroid Spikes. Theory of Computing Systems. New York: Springer, 2007, roč. 41, č. 1, s. 551-562. ISSN 1432-4350.
      doi
      Název česky: O některých těžkých problémech na matroidech
      RIV/00216224:14330/07:00020008 Článek v odborném periodiku. Informatika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: matroid; spike; representability; minor
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 30. 11. 2007 11:47.
      Podrobněji: https://is.muni.cz/publication/637508/cs
    12. Teorie Grafů
      HLINĚNÝ, Petr. Teorie Grafů. verze 0.99. FI MU, 2007, 110 s.
      URL
      Obecná matematika. čeština. Česká republika.
      Klíčová slova anglicky: graph theory
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 3. 9. 2010 09:23.
      Podrobněji: https://is.muni.cz/publication/755868/cs
    13. The crossing number of a projective graph is quadratic in the face-width
      HLINĚNÝ, Petr, Isidoro GITLER, Gelasio SALAZAR a Jesus LEANOS. The crossing number of a projective graph is quadratic in the face-width. In Czech-Slovak Conference on Graph Theory 2007, Hradec nad Moravicí. 2007. ISBN 978-80-248-1445-2.
      conf
      Název česky: Průsečíkové číslo projektivních grafů je kvadratické ve face-width
      RIV/00216224:14330/07:00024642 Konferenční abstrakt. Obecná matematika. angličtina. Česká republika.
      Hliněný, Petr (203 Česká republika, garant) -- Gitler, Isidoro (484 Mexiko) -- Salazar, Gelasio (484 Mexiko) -- Leanos, Jesus (484 Mexiko)
      Klíčová slova anglicky: crossing number; projective plane
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnila: Ing. Dana Komárková, učo 1475. Změněno: 27. 6. 2008 12:16.
      Podrobněji: https://is.muni.cz/publication/755896/cs
    14. The crossing number of a projective graph is quadratic in the face--width (Extended abstract)
      HLINĚNÝ, Petr, Gelasio SALAZAR, Isidoro GITLER a Jesus LEANOS. The crossing number of a projective graph is quadratic in the face--width (Extended abstract). Electronic Notes in Discrete Mathematics. Elsevier, 2007, roč. 29, C, s. 219-223. ISSN 1571-0653.
      conference doi
      Název česky: Průsečíkové číslo projektivních grafů je kvadratické ve stěnové šířce
      RIV/00216224:14330/07:00020424 Článek v odborném periodiku. Obecná matematika. angličtina. Nizozemské království.
      Hliněný, Petr (203 Česká republika, garant) -- Salazar, Gelasio (484 Mexiko) -- Gitler, Isidoro (484 Mexiko) -- Leanos, Jesus (484 Mexiko)
      Klíčová slova anglicky: crossing number; projective plane; face-width; grid
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 22. 11. 2007 13:25.
      Podrobněji: https://is.muni.cz/publication/722629/cs
    15. Úvod do Informatiky
      HLINĚNÝ, Petr. Úvod do Informatiky. verze 0.999. FI MU, 2007, 73 s.
      URL
      Informatika. čeština. Česká republika.
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 3. 9. 2010 09:23.
      Podrobněji: https://is.muni.cz/publication/755877/cs
    16. Width Parameters Beyond Tree-width and Their Applications
      HLINĚNÝ, Petr, Georg GOTTLOB, Detlef SEESE a Sang-il OUM. Width Parameters Beyond Tree-width and Their Applications. Computer Journal. UK: Oxford University Press, 2007, roč. 51, č. 3, s. 326-362. ISSN 0010-4620.
      doi
      Název česky: Šířkové parametry po tree-width a jejich aplikace
      RIV/00216224:14330/07:00020090 Článek v odborném periodiku. Informatika. angličtina. Velká Británie a Severní Irsko.
      Hliněný, Petr (203 Česká republika, garant) -- Gottlob, Georg (40 Rakousko) -- Seese, Detlef (276 Německo) -- Oum, Sang-il (410 Korejská republika)
      Klíčová slova anglicky: tree-width; branch-width; rank-width; hypertree-width; parametrized complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 1. 6. 2009 13:09.
      Podrobněji: https://is.muni.cz/publication/706015/cs

    2006

    1. A note on multicriteria decision making
      HLINĚNÝ, Petr, Dana HLINĚNÁ a Peter VOJTÁŠ. A note on multicriteria decision making. In EIGHTH INTERNATIONAL CONFERENCE ON FUZZY SET THEORY AND APPLICATIONS. 2006.
      conference
      Název česky: Poznámka k multikriteriálnímu rozhodování
      RIV/00216224:14330/06:00024656 Konferenční abstrakt. Informatika. angličtina. Slovensko.
      Hliněný, Petr (203 Česká republika, garant) -- Hliněná, Dana (703 Slovensko) -- Vojtáš, Peter (703 Slovensko)
      Klíčová slova anglicky: multicriteria decision making
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnila: Ing. Dana Komárková, učo 1475. Změněno: 27. 6. 2008 12:23.
      Podrobněji: https://is.muni.cz/publication/759248/cs
    2. Balanced Signings and the Chromatic Number of Oriented Matroids
      HLINĚNÝ, Petr, Winfried HOCHSTATTLER a Luis GODDYN. Balanced Signings and the Chromatic Number of Oriented Matroids. Combin. Prob. Computing. UK: Cambridge Univ. Press, 2006, roč. 15, č. 4, s. 523-539. ISSN 0963-5483.
      doi
      Název česky: Vyvážená znaménka a barevnost orientovaných matroidů
      RIV/00216224:14330/06:00016918 Článek v odborném periodiku. Obecná matematika. angličtina. Velká Británie a Severní Irsko.
      Hliněný, Petr (203 Česká republika, garant) -- Hochstattler, Winfried (276 Německo) -- Goddyn, Luis (124 Kanada)
      Klíčová slova anglicky: orientable matroid; chromatic number; wiring diagram; balanced signing
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 11. 2006 11:49.
      Podrobněji: https://is.muni.cz/publication/637585/cs
    3. Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids
      HLINĚNÝ, Petr. Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids. Journal of Combinatorial Theory, Ser B. Amsterdam: Elsevier B.V., 2006, roč. 96, č. 3, s. 325-351. ISSN 0095-8956.
      URL
      Název česky: Branch-width, parsovací stromy a monadická logika druhého řádu pro matroidy
      RIV/00216224:14330/06:00015569 Článek v odborném periodiku. Obecná matematika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: matroid representation; branch-width; monadic second-order logic; tree automaton; fixed-parameter complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 19. 12. 2006 13:22.
      Podrobněji: https://is.muni.cz/publication/589863/cs
    4. Combinatorial Generation of Matroid Representations: Theory and Practice
      HLINĚNÝ, Petr. Combinatorial Generation of Matroid Representations: Theory and Practice. Acta Universitatis Matthiae Belii, Series Mathematics. Banska Bystrica, Slovakia: Matej Bel University, 2006, roč. 12, č. 1, s. 31-41.
      URL
      Název česky: Kombinatorické generování reprezentací matroidů: teorie a praxe
      Obecná matematika. angličtina. Velká Británie a Severní Irsko.
      Klíčová slova anglicky: representable matroid; exhaustive generation
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 22. 11. 2007 14:17.
      Podrobněji: https://is.muni.cz/publication/637505/cs
    5. Computing the Tutte Polynomial on Graphs of Bounded Clique-Width
      GIMENEZ, Omer, Petr HLINĚNÝ a Marc NOY. Computing the Tutte Polynomial on Graphs of Bounded Clique-Width. SIAM Journal on Discrete Mathematics. Philadelphia: SIAM, 2006, roč. 20, č. 4, s. 932-946. ISSN 0895-4801.
      doi
      Název česky: Výpočet Tuttova polynomu na grafech omezené clique-width
      RIV/00216224:14330/06:00015726 Článek v odborném periodiku. Informatika. angličtina. Spojené státy.
      Gimenez, Omer (724 Španělsko) -- Hliněný, Petr (203 Česká republika, garant) -- Noy, Marc (724 Španělsko)
      Klíčová slova anglicky: Tutte polynomial; cographs; clique-width; subexponential algorithm; U polynomial
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 8. 1. 2009 10:08.
      Podrobněji: https://is.muni.cz/publication/637507/cs
    6. Crossing Number is Hard for Cubic Graphs
      HLINĚNÝ, Petr. Crossing Number is Hard for Cubic Graphs. Journal of Combinatorial Theory, Ser B. Amsterdam: Elsevier B.V., 2006, roč. 96, č. 4, s. 455-471. ISSN 0095-8956.
      URL
      Název česky: Průsečíkové číslo je těžké pro kubické grafy
      RIV/00216224:14330/06:00015568 Článek v odborném periodiku. Obecná matematika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: crossing number; cubic graph; NP-completeness
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 19. 12. 2006 13:23.
      Podrobněji: https://is.muni.cz/publication/589862/cs
    7. Equivalence-free exhaustive generation of matroid representations
      HLINĚNÝ, Petr. Equivalence-free exhaustive generation of matroid representations. Discrete Applied Mathematics. Amsterdam: Elsevier B.V., 2006, roč. 154, č. 8, s. 1210-1222. ISSN 0166-218X.
      URL
      Název česky: Plné generování neekvivalentních matroidů
      RIV/00216224:14330/06:00016792 Článek v odborném periodiku. Informatika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: Matroid representation; Matroid extension; Exhaustive generation; Canonical construction path
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 19. 12. 2006 13:24.
      Podrobněji: https://is.muni.cz/publication/634130/cs
    8. Escape-width: Measuring "width" of digraphs
      HLINĚNÝ, Petr a Jan OBDRŽÁLEK. Escape-width: Measuring "width" of digraphs. In Combinatorics, Graph Theory, Algorithms and Applications. Abstracts. 2006.
      URL
      Název česky: Měření šířky orientovaných grafů
      Obecná matematika. angličtina. Česká republika.
      Druh sborníku: předkonferenční sborník
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnila: Ing. Dana Komárková, učo 1475. Změněno: 27. 6. 2008 12:28.
      Podrobněji: https://is.muni.cz/publication/706398/cs
    9. MACEK - Real Structural Computations with Representable Matroids.
      HLINĚNÝ, Petr. MACEK - Real Structural Computations with Representable Matroids. In AXIOM workshop, RISC Institute, Linz. 2006.
      workshop slides MACEK project
      Název česky: MACEK - skutečné strukturáůní výpočty s reprezentovanými matroidy
      RIV/00216224:14330/06:00024641 Vyžádané přednášky. Informatika. angličtina. Rakousko.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: MACEK; matroid; exhaustive generation
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnila: Ing. Dana Komárková, učo 1475. Změněno: 27. 6. 2008 12:34.
      Podrobněji: https://is.muni.cz/publication/755892/cs
    10. Matroid Tree-Width
      HLINĚNÝ, Petr a Geoff WHITTLE. Matroid Tree-Width. European Journal of Combinatorics. Elsevier, 2006, roč. 27, č. 7, s. 1117-1128. ISSN 0195-6698.
      doi
      Název česky: Stromová šířka matroidů
      RIV/00216224:14330/06:00016917 Článek v odborném periodiku. Obecná matematika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant) -- Whittle, Geoff (554 Nový Zéland)
      Klíčová slova anglicky: graph; matroid; tree-width; branch-width
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 11. 2006 11:47.
      Podrobněji: https://is.muni.cz/publication/637509/cs
    11. On decidability of MSO theories of combinatorial structures: Towards general matroids?
      HLINĚNÝ, Petr. On decidability of MSO theories of combinatorial structures: Towards general matroids? In Logic and Combinatorics (organized by Bruno Courcelle), Workshop at CSL'06. 2006.
      slides workshop
      Název česky: O rozhodnutelnosti MSO teorií kombinatorických struktur: Obecné matroidy?
      RIV/00216224:14330/06:00024640 Vyžádané přednášky. Informatika. angličtina. Maďarsko.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: MSO logic; matroid; MSO decidability; branch-width
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnila: Ing. Dana Komárková, učo 1475. Změněno: 27. 6. 2008 12:38.
      Podrobněji: https://is.muni.cz/publication/755889/cs
    12. On Matroid Representability and Minor Problems
      HLINĚNÝ, Petr. On Matroid Representability and Minor Problems. In 31st International Symposium, MFCS 2006. 4162. vyd. Berlin: Springer Verlag, 2006, s. 505-516. ISBN 3-540-37791-3.
      URL
      Název česky: O problémech reprezentovatelnosti a minorů na matroidech
      RIV/00216224:14330/06:00015807 Stať ve sborníku. Informatika. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: crossing number; crossing minimization; planarization; crossing-critical graphs
      Druh sborníku: předkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 23. 6. 2009 11:33.
      Podrobněji: https://is.muni.cz/publication/693907/cs
    13. On the Crossing Number of Almost Planar Graphs
      HLINĚNÝ, Petr a Gelasio SALAZAR. On the Crossing Number of Almost Planar Graphs. In 14th International Symposium on Graph Drawing, GD 2006. 2006.
      conference
      Název česky: Průsečíkové číslo téměř planárních grafů
      RIV/00216224:14330/06:00024654 Konferenční abstrakt. Informatika. angličtina. Německo.
      Hliněný, Petr (203 Česká republika, garant) -- Salazar, Gelasio (484 Mexiko)
      Klíčová slova anglicky: graph; crossing number; approximation algorithm
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnila: Ing. Dana Komárková, učo 1475. Změněno: 27. 6. 2008 12:42.
      Podrobněji: https://is.muni.cz/publication/759245/cs
    14. The Tutte Polynomial for Matroids of Bounded Branch-Width
      HLINĚNÝ, Petr. The Tutte Polynomial for Matroids of Bounded Branch-Width. Combin. Prob. Computing. UK: Cambridge Univ. Press, 2006, roč. 15, č. 3, s. 397-409. ISSN 0963-5483.
      doi URL
      Název česky: Tutte polynom na matroidech omezené branch-width
      RIV/00216224:14330/06:00016574 Článek v odborném periodiku. Obecná matematika. angličtina. Velká Británie a Severní Irsko.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: representable matroid; Tutte polynomial; branch-width;
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 11. 2006 11:49.
      Podrobněji: https://is.muni.cz/publication/589844/cs
    15. Trees, grids, and MSO decidability: From graphs to matroids
      HLINĚNÝ, Petr a Detlef SEESE. Trees, grids, and MSO decidability: From graphs to matroids. Theoretical Computer Science. Amsterdam: Elsevier, 2006, roč. 351, č. 3, s. 372-393. ISSN 0304-3975.
      URL
      Název česky: Stromy, mříže a MSO rozhodnutelnost: Od grafů k matroidům
      RIV/00216224:14330/06:00015570 Článek v odborném periodiku. Informatika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant) -- Seese, Detlef (276 Německo)
      Klíčová slova anglicky: matroid; branch-width; MSO theory; decidability
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 11. 2006 11:49.
      Podrobněji: https://is.muni.cz/publication/589864/cs

    2005

    1. A Parametrized Algorithm for Matroid Branch-Width
      HLINĚNÝ, Petr. A Parametrized Algorithm for Matroid Branch-Width. SIAM Journal on Computing. USA: SIAM, 2005, roč. 35, č. 2, s. 259 - 277. ISSN 0097-5397.
      URL
      Název česky: Parametrizovaný algoritmus pro branch-width matroidů
      RIV/00216224:14330/05:00012752 Článek v odborném periodiku. Informatika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: representable matroid; parametrized algorithm; branch-width; rank-width
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 11. 2006 11:49.
      Podrobněji: https://is.muni.cz/publication/587963/cs
    2. Bridging Separations in Matroids
      HLINĚNÝ, Petr, Jim GEELEN a Geoff WHITTLE. Bridging Separations in Matroids. SIAM Journal on Discrete Mathematics. Philadelphia: SIAM, 2005, roč. 18, č. 3, s. 638-646. ISSN 0895-4801.
      Název česky: Přemostění separací v matroidech
      RIV/00216224:14330/05:00028918 Článek v odborném periodiku. Obecná matematika. angličtina. Spojené státy.
      Hliněný, Petr (203 Česká republika, garant) -- Geelen, Jim (36 Austrálie) -- Whittle, Geoff (36 Austrálie)
      Klíčová slova anglicky: matroid; separation
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 24. 3. 2010 14:03.
      Podrobněji: https://is.muni.cz/publication/575450/cs
    3. Computing the Tutte Polynomial on Graphs of Bounded Clique-Width (extended abstract)
      GIMENEZ, Omer, Petr HLINĚNÝ a Marc NOY. Computing the Tutte Polynomial on Graphs of Bounded Clique-Width (extended abstract). D. Kratsch (Ed.). In WG 2005. Berlin: Springer Verlag, 2005, s. 59-68. ISBN 978-3-540-31000-6.
      conference doi
      Název česky: Výpočet Tuttova polynomu na grafech omezené clique-width
      RIV/00216224:14330/05:00012661 Stať ve sborníku. Informatika. angličtina. Německo.
      Gimenez, Omer (724 Španělsko) -- Hliněný, Petr (203 Česká republika, garant) -- Noy, Marc (724 Španělsko)
      Klíčová slova anglicky: Tutte polynomial; cographs; clique-width; subexponential algorithm; U polynomial
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 24. 3. 2010 14:11.
      Podrobněji: https://is.muni.cz/publication/579781/cs
    4. Computing the Tutte Polynomial with Restricted “Width”
      HLINĚNÝ, Petr, Omer GIMENEZ a Marc NOY. Computing the Tutte Polynomial with Restricted “Width”. In 2nd Workshop on Tutte Polynomials and Applications, CRM, UAB Bellaterra. 2005.
      Název česky: Výpočet Tuttova polynomu s omezenou "šířkou"
      Obecná matematika. angličtina.
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:39.
      Podrobněji: https://is.muni.cz/publication/759261/cs
    5. Diskrétní Matematika (text pro distanční a kombinované studium)
      HLINĚNÝ, Petr. Diskrétní Matematika (text pro distanční a kombinované studium). verze 1.01. FEI VŠB - TU Ostrava, 2005, 166 s.
      PDF
      Název anglicky: Discrete Mathematics
      Informatika. čeština.
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 22. 2. 2008 09:47.
      Podrobněji: https://is.muni.cz/publication/759422/cs
    6. MACEK: A software package for real structural computations with representable matroids
      HLINĚNÝ, Petr. MACEK: A software package for real structural computations with representable matroids. verze 1.2. 2005.
      Current home page of MACEK, with an online trial interface.
      Název česky: MACEK: softwarový nástroj pro strukturální výpočty s reprezentovanými matroidy
      RIV/00216224:14330/05:00012608 Audiovizuální tvorba. Obecná matematika. angličtina. Česká republika.
      Hliněný, Petr (203 Česká republika, garant)
      Klíčová slova anglicky: MACEK; matroid computing; matroid representation; exhaustive generation
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 11. 2006 11:49.
      Podrobněji: https://is.muni.cz/publication/575454/cs
    7. Matroid Tree-Width and Chordality
      HLINĚNÝ, Petr a Geoff WHITTLE. Matroid Tree-Width and Chordality. In Workshop on Graph Classes, Width Parameters and Optimization. 2005.
      workshop
      Název česky: Matroidová stromová šířka a chordalita
      Obecná matematika. angličtina.
      Klíčová slova anglicky: matroid; tree-width; chordality
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 13:54.
      Podrobněji: https://is.muni.cz/publication/759255/cs
    8. On crossing-critical graphs
      HLINĚNÝ, Petr. On crossing-critical graphs. In GEMS 2005 Graph Embeddings and Maps on Surfaces. 2005.
      Název česky: O průsečíkově kritických grafech
      Obecná matematika. angličtina.
      Klíčová slova anglicky: crossing number; bandwidth
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:44.
      Podrobněji: https://is.muni.cz/publication/759264/cs
    9. On Crossing-Critical Graphs.
      HLINĚNÝ, Petr. On Crossing-Critical Graphs. In Workshop on Geometric Graphs, Asian Applied Computing Conference AACC2005. 2005.
      conference
      Název česky: O průsečíkově kritických grafech
      Obecná matematika. angličtina.
      Klíčová slova anglicky: graph; crossing number
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 13:47.
      Podrobněji: https://is.muni.cz/publication/759252/cs
    10. Úvod do Teoretické Informatiky (text pro distanční a kombinované studium)
      HLINĚNÝ, Petr. Úvod do Teoretické Informatiky (text pro distanční a kombinované studium). verze 1.02. FEI VŠB - TU Ostrava, 2005, 154 s.
      PDF
      Název anglicky: Introduction to Theoretical Computer Science
      Informatika. čeština.
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 22. 2. 2008 09:42.
      Podrobněji: https://is.muni.cz/publication/759421/cs
    11. Width Parameters of Matroids.
      HLINĚNÝ, Petr. Width Parameters of Matroids. In Exact Algorithms and Fixed-Parameter Tractability, Dagstuhl Seminar #05301. 2005.
      workshop
      Název česky: Šířkové parametry matroidů
      Informatika. angličtina.
      Klíčová slova anglicky: matroid; branch-width
      Druh účasti: aktivní účast
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:27.
      Podrobněji: https://is.muni.cz/publication/759257/cs

    2004

    1. Are Matroids Interesting Combinatorial Structures?
      HLINĚNÝ, Petr. Are Matroids Interesting Combinatorial Structures? 2004.
      Informatika. angličtina.
      Klíčová slova anglicky: matroid
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:33.
      Podrobněji: https://is.muni.cz/publication/759259/cs
    2. Crossing Number is Hard for Cubic Graphs (extended abstract)
      HLINĚNÝ, Petr. Crossing Number is Hard for Cubic Graphs (extended abstract). Lecture Notes in Computer Science. Berlin, Heidelberg: Springer-Verlag, 2004, roč. 3153, s. 772-781. ISSN 0302-9743.
      Informatika. angličtina. Německo.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:16.
      Podrobněji: https://is.muni.cz/publication/575314/cs
    3. Matroid decompositions
      HLINĚNÝ, Petr. Matroid decompositions. In Workshop on Graph and Hypergraph Decompositions, Wolfgang Pauli Institute Vienna. 2004.
      Název česky: Dekompozice matroidů
      Informatika. angličtina.
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:34.
      Podrobněji: https://is.muni.cz/publication/759260/cs
    4. On Decidability of MSO Theories of Representable Matroids
      HLINĚNÝ, Petr a Detlef SEESE. On Decidability of MSO Theories of Representable Matroids. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer-Verlag, 2004, roč. 3162, s. 96-107. ISSN 0302-9743.
      Informatika. angličtina. Německo.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:15.
      Podrobněji: https://is.muni.cz/publication/575316/cs
    5. On possible counterexamples to Negami's planar cover conjecture
      HLINĚNÝ, Petr a Robin THOMAS. On possible counterexamples to Negami's planar cover conjecture. Journal of Graph Theory. New York: John Wiley & Sons, 2004, roč. 46, č. 3, s. 183-206. ISSN 0364-9024.
      URL
      Název česky: O možných protipříkladech k Negamiho hypotéze planárních pokrytí
      Obecná matematika. angličtina. Spojené státy.
      Klíčová slova anglicky: graph; planar cover; projective plane; minor
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 11. 2006 11:49.
      Podrobněji: https://is.muni.cz/publication/575304/cs
    6. Using a Computer in Matroid Theory Research
      HLINĚNÝ, Petr. Using a Computer in Matroid Theory Research. Acta Math. Univ. M. Belii. Slovensko: UMB BB, 2004, roč. 11, č. 1, s. 27-44.
      URL
      Obecná matematika. angličtina. Slovensko.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 11. 2006 11:49.
      Podrobněji: https://is.muni.cz/publication/575452/cs

    2003

    1. A new proof for chordal graphs
      HLINĚNÝ, Petr. A new proof for chordal graphs. Acta Math. Univ. M. Belii. Slovensko: UMB BB, 2003, roč. 10, č. 1, s. 17-19.
      URL
      Obecná matematika. angličtina. Slovensko.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 11. 2006 11:49.
      Podrobněji: https://is.muni.cz/publication/575453/cs
    2. Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids (Extended Abstract)
      HLINĚNÝ, Petr. Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids (Extended Abstract). Lecture Notes in Computer Science. Berlin, Heidelberg: Springer-Verlag, 2003, roč. 2607, s. 319-330. ISSN 0302-9743.
      Informatika. angličtina. Německo.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:14.
      Podrobněji: https://is.muni.cz/publication/575315/cs
    3. Crossing-Number Critical Graphs have Bounded Pathwidth
      HLINĚNÝ, Petr. Crossing-Number Critical Graphs have Bounded Pathwidth. Journal of Combinatorial Theory, Ser B. .: Elsevier B.V., 2003, roč. 88, č. 3, s. 347-367. ISSN 0095-8956.
      Obecná matematika. angličtina. Spojené státy.
      Klíčová slova anglicky: crossing number
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 11. 2006 11:49.
      Podrobněji: https://is.muni.cz/publication/575448/cs
    4. Matroid Tree-Width
      HLINĚNÝ, Petr a Geoff WHITTLE. Matroid Tree-Width. In Advances in Graph and Matroid Theory, a conference in honour of Neil Robertson’s 65th birthday,. 2003.
      Název česky: Stromová šířka matroidů
      Obecná matematika. angličtina.
      Klíčová slova anglicky: matroid; tree-width
      Druh účasti: vyžádaná přednáška
      Mezinárodní význam: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:31.
      Podrobněji: https://is.muni.cz/publication/759258/cs
    5. On Matroid Properties Definable in the MSO Logic
      HLINĚNÝ, Petr. On Matroid Properties Definable in the MSO Logic. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer-Verlag, 2003, roč. 2747, s. 470-479. ISSN 0302-9743.
      Informatika. angličtina. Německo.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:13.
      Podrobněji: https://is.muni.cz/publication/575313/cs

    2002

    1. Crossing-Critical Graphs and Path-Width
      HLINĚNÝ, Petr. Crossing-Critical Graphs and Path-Width. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer-Verlag, 2002, roč. 2265, č. 2265, s. 102-113. ISSN 0302-9743.
      Informatika. angličtina. Německo.
      Klíčová slova anglicky: crossing number
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:19.
      Podrobněji: https://is.muni.cz/publication/575312/cs
    2. On the Excluded Minors for Matroids of Branch-Width Three
      HLINĚNÝ, Petr. On the Excluded Minors for Matroids of Branch-Width Three. Electronic Journal of Combinatorics. internet: -, 2002, roč. 9, R32, s. 0-11. ISSN 1077-8926.
      URL
      Obecná matematika. angličtina. Spojené státy.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 11. 2006 11:49.
      Podrobněji: https://is.muni.cz/publication/575443/cs

    2001

    1. An Addition to Art Galleries with Interior Walls
      HLINĚNÝ, Petr. An Addition to Art Galleries with Interior Walls. Discrete and Computational Geometry. .: Springer, 2001, roč. 25, č. 3, s. 311-314. ISSN 0179-5376.
      Obecná matematika. angličtina. Spojené státy.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:11.
      Podrobněji: https://is.muni.cz/publication/575441/cs
    2. Another two graphs with no planar covers
      HLINĚNÝ, Petr. Another two graphs with no planar covers. Journal of Graph Theory. New York: John Wiley & Sons, 2001, roč. 37, č. 4, s. 227-242. ISSN 0364-9024.
      URL
      Obecná matematika. angličtina. Spojené státy.
      Klíčová slova anglicky: planar cover; projective drawing
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:11.
      Podrobněji: https://is.muni.cz/publication/575306/cs
    3. Contact graphs of line segments are NP-complete
      HLINĚNÝ, Petr. Contact graphs of line segments are NP-complete. Discrete Mathematics. .: Elsevier B.V., 2001, roč. 235, č. 1, s. 95-106. ISSN 0166-218X.
      Obecná matematika. angličtina. Spojené státy.
      Klíčová slova anglicky: intersection graphs
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:11.
      Podrobněji: https://is.muni.cz/publication/575442/cs
    4. Representing graphs by disks and balls (a survey of recognition complexity results)
      HLINĚNÝ, Petr a Jan KRATOCHVÍL. Representing graphs by disks and balls (a survey of recognition complexity results). Discrete Mathematics. .: Elsevier B.V., 2001, roč. 229, č. 1, s. 101-124. ISSN 0166-218X.
      Informatika. angličtina. Spojené státy.
      Klíčová slova anglicky: intersection graphs
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:10.
      Podrobněji: https://is.muni.cz/publication/575426/cs

    1999

    1. A note on possible extensions of Negami's conjecture
      HLINĚNÝ, Petr. A note on possible extensions of Negami's conjecture. Journal of Graph Theory. New York: John Wiley & Sons, 1999, roč. 32, č. 3, s. 234-240. ISSN 0364-9024.
      URL
      Obecná matematika. angličtina. Spojené státy.
      Klíčová slova anglicky: projective graphs; planar covers; Klein covers; planar emulators
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:10.
      Podrobněji: https://is.muni.cz/publication/575308/cs

    1998

    1. Classes and recognition of curve contact graphs
      HLINĚNÝ, Petr. Classes and recognition of curve contact graphs. Journal of Combinatorial Theory, Ser B. .: Elsevier B.V., 1998, roč. 74, č. 1, s. 87-103. ISSN 0095-8956.
      Obecná matematika. angličtina. Spojené státy.
      Klíčová slova anglicky: contact graphs
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:03.
      Podrobněji: https://is.muni.cz/publication/575425/cs
    2. K4,4-e has no finite planar cover
      HLINĚNÝ, Petr. K4,4-e has no finite planar cover. Journal of Graph Theory. New York: John Wiley & Sons, 1998, roč. 27, č. 1, s. 51-60. ISSN 0364-9024.
      URL
      Obecná matematika. angličtina. Spojené státy.
      Klíčová slova anglicky: planar cover; projective drawing
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:09.
      Podrobněji: https://is.muni.cz/publication/575307/cs
    3. The maximal clique and colourability of curve contact graphs
      HLINĚNÝ, Petr. The maximal clique and colourability of curve contact graphs. Discrete Applied Mathematics. .: Elsevier B.V., 1998, roč. 81, č. 1, s. 59-68. ISSN 0166-218X.
      Obecná matematika. angličtina. Spojené státy.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:09.
      Podrobněji: https://is.muni.cz/publication/575424/cs

    1997

    1. Computational complexity of the Krausz dimension of graphs
      HLINĚNÝ, Petr a Jan KRATOCHVIL. Computational complexity of the Krausz dimension of graphs. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer-Verlag, 1997, roč. 1335, s. 214-228. ISSN 0302-9743.
      Informatika. angličtina. Německo.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:08.
      Podrobněji: https://is.muni.cz/publication/575310/cs
    2. Touching graphs of unit balls
      HLINĚNÝ, Petr. Touching graphs of unit balls. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer-Verlag, 1997, roč. 1353, s. 350-358. ISSN 0302-9743.
      Informatika. angličtina. Německo.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:07.
      Podrobněji: https://is.muni.cz/publication/575311/cs

    1996

    1. Contact graphs of curves (extended abstract)
      HLINĚNÝ, Petr. Contact graphs of curves (extended abstract). Lecture Notes in Computer Science. Berlin, Heidelberg: Springer-Verlag, 1996, roč. 1027, s. 312-323. ISSN 0302-9743.
      Informatika. angličtina. Německo.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:07.
      Podrobněji: https://is.muni.cz/publication/575309/cs

    1995

    1. A note on intersection dimensions of graph classes
      HLINĚNÝ, Petr a Aleš KUBĚNA. A note on intersection dimensions of graph classes. Comment. Math. Univ. Carolinae. Praha: MFF UK, 1995, roč. 36, č. 1, s. 255-260. ISSN 0010-2628.
      Obecná matematika. angličtina. Česká republika.
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 20. 2. 2008 14:04.
      Podrobněji: https://is.muni.cz/publication/575451/cs
Zobrazeno: 19. 9. 2024 11:40