Kalina Petrova

15 papers A* 1A 2B 1Journal 10
YearRankTypeTitle / Venue / Authors
2026 J jnl
Odd-Ramsey numbers of complete bipartite graphs.
Eur. J. Comb.
Simona Boyadzhiyska, Shagnik Das, Thomas Lesgourgues, Kalina Petrova
2026 J jnl
The Hamilton space of pseudorandom graphs.
J. Comb. Theory B
Micha Christoph, Rajko Nenadov, Kalina Petrova
2025 J jnl
A note on digraph splitting.
Comb. Probab. Comput.
Micha Christoph, Kalina Petrova, Raphael Steiner
2025 J jnl
Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound.
Algorithmica
Jonas Lill, Kalina Petrova, Simon Weber
2024 — —
Embedding Large Structures in Adversarially Modified Graphs and Hypergraphs.
Kalina Petrova
2024 J jnl
Embedding loose spanning trees in 3-uniform hypergraphs.
J. Comb. Theory B
Yanitsa Pehova, Kalina Petrova
2024 A conf
Improved Bounds for Graph Distances in Scale Free Percolation and Related Models.
APPROX/RANDOM
Kostas Lakis, Johannes Lengler, Kalina Petrova, Leon Schiller
2024 J jnl
Improved bounds for polylogarithmic graph distances in scale-free percolation and related models.
CoRR
Kostas Lakis, Johannes Lengler, Kalina Petrova, Leon Schiller
2024 B conf
Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound.
IPEC
Jonas Lill, Kalina Petrova, Simon Weber
2024 J jnl
Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound.
CoRR
Jonas Lill, Kalina Petrova, Simon Weber
2024 J jnl
On connectivity in random graph models with limited dependencies.
Random Struct. Algorithms
Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl
2024 J jnl
Transference for loose Hamilton cycles in random 3-uniform hypergraphs.
Random Struct. Algorithms
Kalina Petrova, Milos Trujic
2023 A conf
On Connectivity in Random Graph Models with Limited Dependencies.
APPROX/RANDOM
Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl
2019 A* conf
Optimal Strategies for Patrolling Fences.
ICALP
Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister
2018 J jnl
Optimal strategies for patrolling fences.
CoRR
Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister