Výsledky vyhledávání
- 1.0500501 - ÚI 2019 RIV US eng J - Článek v odborném periodiku
Klavík, P. - Saumell, Maria
Minimal Obstructions for Partial Representations of Interval Graphs.
Electronic Journal of Combinatorics. Roč. 25, č. 4 (2018), č. článku P4.55. ISSN 1077-8926. E-ISSN 1077-8926
Grant CEP: GA ČR GJ16-07822Y; GA ČR GBP202/12/G061
Grant ostatní: GA MŠk(CZ) LO1506; GA MŠk(CZ) EE2.3.30.0038
Institucionální podpora: RVO:67985807
Klíčová slova: Interval graphs * Partial representation extension * PQ-trees * Certifying algorithm
Obor OECD: Pure mathematics
Impakt faktor: 0.762, rok: 2018
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p55
Trvalý link: http://hdl.handle.net/11104/0292562Název souboru Staženo Velikost Komentář Verze Přístup 0500501a-cc.pdf 6 371.7 KB CC BY-ND Vydavatelský postprint povolen - 2.0483679 - ÚI 2018 RIV US eng J - Článek v odborném periodiku
Barba, L. - Evans, W. - Hoffmann, M. - Kusters, V. - Saumell, Maria - Speckmann, B.
Column Planarity and Partially-Simultaneous Geometric Embedding.
Journal of Graph Algorithms and Applications. Roč. 21, č. 6 (2017), s. 983-1002. ISSN 1526-1719
Grant ostatní: GA MŠk(CZ) LO1506; GA MŠk(CZ) EE2.3.30.0038
Institucionální podpora: RVO:67985807
Klíčová slova: column planarity * unlabeled level planarity * simultaneous geometric embedding
Obor OECD: Pure mathematics
Trvalý link: http://hdl.handle.net/11104/0278897 - 3.0478998 - ÚI 2018 RIV US eng J - Článek v odborném periodiku
Cabello, S. - Cibulka, J. - Kynčl, J. - Saumell, Maria - Valtr, P.
Peeling Potatoes Near-optimally in Near-linear Time.
Siam Journal on Computing. Roč. 46, č. 5 (2017), s. 1574-1602. ISSN 0097-5397. E-ISSN 1095-7111
Grant CEP: GA ČR GBP202/12/G061
Grant ostatní: GA MŠk(CZ) LO1506; GA MŠk(CZ) EE2.3.30.0038
Institucionální podpora: RVO:67985807
Klíčová slova: geometric optimization * potato peeling * visibility graph * geometric probability * approximation algorithm
Obor OECD: Pure mathematics
Impakt faktor: 0.902, rok: 2017
Trvalý link: http://hdl.handle.net/11104/0275024Název souboru Staženo Velikost Komentář Verze Přístup a0478998.pdf 14 341.8 KB Vydavatelský postprint vyžádat