Kalina H Petrova

4 Publications

Mark all

[4]
2025 | Published | Journal Article | IST-REx-ID: 19418 | OA
Draganić N, Petrova KH. Size‐Ramsey numbers of graphs with maximum degree three. Journal of the London Mathematical Society. 2025;111(3). doi:10.1112/jlms.70116
[Published Version] View | Files available | DOI | arXiv
 
[3]
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 19603 | OA
Lill J, Petrova KH, Weber S. Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. Algorithmica. 2025. doi:10.1007/s00453-025-01306-y
[Published Version] View | Files available | DOI | Download Published Version (ext.)
 
[2]
2025 | Published | Journal Article | IST-REx-ID: 19503 | OA
Christoph M, Petrova KH, Steiner R. A note on digraph splitting. Combinatorics Probability and Computing. 2025;34(4):559-564. doi:10.1017/S0963548325000045
[Published Version] View | Files available | DOI | arXiv
 
[1]
2024 | Published | Conference Paper | IST-REx-ID: 18758 | OA
Lill J, Petrova KH, Weber S. Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. In: 19th International Symposium on Parameterized and Exact Computation. Vol 321. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2024. doi:10.4230/LIPIcs.IPEC.2024.2
[Published Version] View | Files available | DOI | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: AMA

Export / Embed

Grants


4 Publications

Mark all

[4]
2025 | Published | Journal Article | IST-REx-ID: 19418 | OA
Draganić N, Petrova KH. Size‐Ramsey numbers of graphs with maximum degree three. Journal of the London Mathematical Society. 2025;111(3). doi:10.1112/jlms.70116
[Published Version] View | Files available | DOI | arXiv
 
[3]
2025 | Epub ahead of print | Journal Article | IST-REx-ID: 19603 | OA
Lill J, Petrova KH, Weber S. Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. Algorithmica. 2025. doi:10.1007/s00453-025-01306-y
[Published Version] View | Files available | DOI | Download Published Version (ext.)
 
[2]
2025 | Published | Journal Article | IST-REx-ID: 19503 | OA
Christoph M, Petrova KH, Steiner R. A note on digraph splitting. Combinatorics Probability and Computing. 2025;34(4):559-564. doi:10.1017/S0963548325000045
[Published Version] View | Files available | DOI | arXiv
 
[1]
2024 | Published | Conference Paper | IST-REx-ID: 18758 | OA
Lill J, Petrova KH, Weber S. Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound. In: 19th International Symposium on Parameterized and Exact Computation. Vol 321. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2024. doi:10.4230/LIPIcs.IPEC.2024.2
[Published Version] View | Files available | DOI | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: AMA

Export / Embed