Saumell Maria

Publikace ASEP

               

Označit vše / Zobrazit vše / Zrušit označení

Nalezeno záznamů: 4

0483679 - UIVT-O 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
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
Kód oboru RIV: BA - Obecná matematika
Obor OECD: Pure mathematics
Trvalý odkaz: http://hdl.handle.net/11104/0278897

0478998 - UIVT-O 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
Grant CEP: GA ČR GBP202/12/G061
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
Kód oboru RIV: BA - Obecná matematika
Obor OECD: Pure mathematics
Impakt faktor: 0.902, rok: 2017
Trvalý odkaz: http://hdl.handle.net/11104/0275024

0500501 - UIVT-O 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
Grant CEP: GA ČR GJ16-07822Y; GA ČR GBP202/12/G061
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
Kód oboru RIV: BA - Obecná matematika
Obor OECD: Pure mathematics
Impakt faktor: 0.762, rok: 2018
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p55
Trvalý odkaz: http://hdl.handle.net/11104/0292562

0477018 - UIVT-O 2018 RIV NL eng J - Článek v odborném periodiku
Piguet, Diana - Saumell, Maria
A Median-Type Condition for Graph Tiling.
Electronic Notes in Discrete Mathematics. Roč. 61, August (2017), s. 979-985. ISSN 1571-0653
Grant CEP: GA ČR GJ16-07822Y
GA MŠk(CZ) LO1506
Institucionální podpora: RVO:67985807
Klíčová slova: extremal graph theory * graph tiling * regularity lemma * LP-duality
Kód oboru RIV: BA - Obecná matematika
Obor OECD: Pure mathematics
Trvalý odkaz: http://hdl.handle.net/11104/0273423