Search results
- 1.0500501 - ÚI 2019 RIV US eng J - Journal Article
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
R&D Projects: GA ČR GJ16-07822Y; GA ČR GBP202/12/G061
Grant - others:GA MŠk(CZ) LO1506; GA MŠk(CZ) EE2.3.30.0038
Institutional support: RVO:67985807
Keywords : Interval graphs * Partial representation extension * PQ-trees * Certifying algorithm
OECD category: Pure mathematics
Impact factor: 0.762, year: 2018
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p55
Permanent Link: http://hdl.handle.net/11104/0292562File Download Size Commentary Version Access 0500501a-cc.pdf 6 371.7 KB CC BY-ND Publisher’s postprint open-access - 2.0483679 - ÚI 2018 RIV US eng J - Journal Article
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 - others:GA MŠk(CZ) LO1506; GA MŠk(CZ) EE2.3.30.0038
Institutional support: RVO:67985807
Keywords : column planarity * unlabeled level planarity * simultaneous geometric embedding
OECD category: Pure mathematics
Permanent Link: http://hdl.handle.net/11104/0278897 - 3.0478998 - ÚI 2018 RIV US eng J - Journal Article
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
R&D Projects: GA ČR GBP202/12/G061
Grant - others:GA MŠk(CZ) LO1506; GA MŠk(CZ) EE2.3.30.0038
Institutional support: RVO:67985807
Keywords : geometric optimization * potato peeling * visibility graph * geometric probability * approximation algorithm
OECD category: Pure mathematics
Impact factor: 0.902, year: 2017
Permanent Link: http://hdl.handle.net/11104/0275024File Download Size Commentary Version Access a0478998.pdf 14 341.8 KB Publisher’s postprint require