Search results
- 1.0576896 - ÚI 2025 NL eng J - Journal Article
Hartman, David - Pokorná, Aneta - Valtr, P.
On the connectivity and the diameter of betweenness-uniform graphs.
Discrete Applied Mathematics. Roč. 342, January 2024 (2024), s. 27-37. ISSN 0166-218X. E-ISSN 1872-6771
R&D Projects: GA ČR(CZ) GA23-07074S
Institutional support: RVO:67985807
Keywords : Betweenness centrality * Betweenness-uniform * Connectivity * Distance
OECD category: Pure mathematics
Impact factor: 1.1, year: 2022
Method of publishing: Limited access
https://dx.doi.org/10.1016/j.dam.2023.08.017
Permanent Link: https://hdl.handle.net/11104/0346289 - 2.0479815 - ÚI 2018 US eng J - Journal Article
Cibulka, J. - Gao, P. - Krčál, Marek - Valla, T. - Valtr, P.
On the Geometric Ramsey Number of Outerplanar Graphs.
Discrete & Computational Geometry. Roč. 53, č. 1 (2015), s. 64-79. ISSN 0179-5376. E-ISSN 1432-0444
Keywords : minors * Geometric Ramsey theory * Outerplanar graph * Ordered Ramsey theory * Pathwidth
Impact factor: 0.816, year: 2015
Permanent Link: http://hdl.handle.net/11104/0275742 - 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