1 citations · 1 across the 3 of their papers we have counts for
4 papers
Improved Approximations for Coflow Scheduling via Iterated Rounding and Stable Matchings
Mikhail Cherniavskii, Arseni Fedorovich, Mikhail Koshelev +4
We study Coflow Scheduling, introduced by Chowdhury, Zhong, and Stoica (2014). We give deterministic polynomial-time algorithms achieving a -approximation without release dat…
Feynman checkers: through the looking-glass
Fedor Ozhegov, Mikhail Skopenkov, Alexey Ustinov
Feynman gave a famous elementary introduction to quantum theory by discussing the thin-film reflection of light. We make his discussion mathematically rigorous, keeping it elementa…
Feynman checkers: external electromagnetic field and asymptotic properties
Fedor Ozhegov
We study Feynman chekers - one of the most elementary models of electron motion. It is also known as one-dimensional quantum walk or an Ising model at imaginary temperature. We add…
Covering of a rectangle by squares
Fedor Ozhegov
We prove that one can cover the rectangle by equal squares on both sides in one layer iff , where and …