Search results
- 1.0569857 - MÚ 2024 RIV DE eng C - Conference Paper (international conference)
Bourneuf, R. - Folwarczný, Lukáš - Hubáček, P. - Rosen, A. - Schwartzbach, N. I.
PPP-completeness and extremal combinatorics.
14th Innovations in Theoretical Computer Science Conference (ITCS 2023). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2023 - (Kalai, Y.), č. článku 22. Leibniz International Proceedings in Informatics, 251. ISBN 978-3-95977-263-1. ISSN 1868-8969.
[14th Innovations in Theoretical Computer Science Conference (ITCS 2023). Cambridge, Massachusetts (US), 10.01.2023-13.01.2023]
R&D Projects: GA ČR(CZ) GX19-27871X
Institutional support: RVO:67985840
Keywords : total search problems * extremal combinatorics * PPP-completeness
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
https://doi.org/10.4230/LIPIcs.ITCS.2023.22
Permanent Link: https://hdl.handle.net/11104/0341197File Download Size Commentary Version Access Folwarczny.pdf 0 778.8 KB Publisher’s postprint open-access - 2.0545456 - ÚI 2022 NL eng J - Journal Article
Dzindzalieta, D. - Juškevičius, Tomas
A non-uniform Littlewood-Offord inequality.
Discrete Mathematics. Roč. 343, č. 7 (2020), č. článku 111891. ISSN 0012-365X. E-ISSN 1872-681X
Keywords : theorem * Littlewood-Offord problem * Small ball probability * Extremal combinatorics
Impact factor: 0.870, year: 2020
Permanent Link: http://hdl.handle.net/11104/0322139 - 3.0504792 - ÚI 2020 RIV US eng J - Journal Article
Rozhoň, Václav
A Local Approach to the Erdős-Sós Conjecture.
SIAM Journal on Discrete Mathematics. Roč. 33, č. 2 (2019), s. 643-664. ISSN 0895-4801. E-ISSN 1095-7146
R&D Projects: GA ČR GJ16-07822Y
Institutional support: RVO:67985807
Keywords : Erdős-Sós conjecture * embedding of trees * extremal combinatorics
OECD category: Pure mathematics
Impact factor: 0.750, year: 2019
Method of publishing: Limited access
http://dx.doi.org/10.1137/18M118195X
Permanent Link: http://hdl.handle.net/11104/0296345File Download Size Commentary Version Access 0504792-aa.pdf 9 566.3 KB Publisher’s postprint require