Kalina Petrova

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 6

Top Topics

Expected Utility

Realistic Settings

Top Venues

J. Comb. Theory B

Publications

Jonas Lill, Kalina Petrova, Simon Weber
Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound. CoRR (2024)
Kostas Lakis, Johannes Lengler, Kalina Petrova, Leon Schiller
Improved bounds for polylogarithmic graph distances in scale-free percolation and related models. CoRR (2024)
Yanitsa Pehova, Kalina Petrova
Embedding loose spanning trees in 3-uniform hypergraphs. J. Comb. Theory B 168 (2024)
Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl
On Connectivity in Random Graph Models with Limited Dependencies. APPROX/RANDOM (2023)
Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister
Optimal Strategies for Patrolling Fences. ICALP (2019)
Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister
Optimal strategies for patrolling fences. CoRR (2018)