Kalina H Petrova
Kwan Group
4 Publications
2025 | Published | Journal Article | IST-REx-ID: 19418 | 
Size‐Ramsey numbers of graphs with maximum degree three
N. Draganić, K.H. Petrova, Journal of the London Mathematical Society 111 (2025).
[Published Version]
View
| Files available
| DOI
| arXiv
N. Draganić, K.H. Petrova, Journal of the London Mathematical Society 111 (2025).
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 19503
A note on digraph splitting
Christoph, Micha, A note on digraph splitting. Combinatorics Probability and Computing. 2025
[Published Version]
View
| DOI
| arXiv
Christoph, Micha, A note on digraph splitting. Combinatorics Probability and Computing. 2025
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 19603 |
Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound
Lill, Jonas, Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. Algorithmica. 2025
[Published Version]
View
| Files available
| DOI
| Download Published Version (ext.)
Lill, Jonas, Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. Algorithmica. 2025
2024 | Published | Conference Paper | IST-REx-ID: 18758 |
Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound
J. Lill, K.H. Petrova, S. Weber, in:, 19th International Symposium on Parameterized and Exact Computation, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version]
View
| Files available
| DOI
| arXiv
J. Lill, K.H. Petrova, S. Weber, in:, 19th International Symposium on Parameterized and Exact Computation, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
Grants
4 Publications
2025 | Published | Journal Article | IST-REx-ID: 19418 |
Size‐Ramsey numbers of graphs with maximum degree three
N. Draganić, K.H. Petrova, Journal of the London Mathematical Society 111 (2025).
[Published Version]
View
| Files available
| DOI
| arXiv
N. Draganić, K.H. Petrova, Journal of the London Mathematical Society 111 (2025).
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 19503
A note on digraph splitting
Christoph, Micha, A note on digraph splitting. Combinatorics Probability and Computing. 2025
[Published Version]
View
| DOI
| arXiv
Christoph, Micha, A note on digraph splitting. Combinatorics Probability and Computing. 2025
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 19603 |
Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound
Lill, Jonas, Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. Algorithmica. 2025
[Published Version]
View
| Files available
| DOI
| Download Published Version (ext.)
Lill, Jonas, Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. Algorithmica. 2025
2024 | Published | Conference Paper | IST-REx-ID: 18758 |
Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound
J. Lill, K.H. Petrova, S. Weber, in:, 19th International Symposium on Parameterized and Exact Computation, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version]
View
| Files available
| DOI
| arXiv
J. Lill, K.H. Petrova, S. Weber, in:, 19th International Symposium on Parameterized and Exact Computation, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.