1 citations · 1 across the 2 of their papers we have counts for
4 papers
New Bounds on the Competitive Ratio of Longest Queue Drop: 1.46929591 <= CR(LQD) <= 1.683652
Alex Davydow, Sergey Nikolenko
We study the competitive ratio of Longest Queue Drop (LQD), the canonical buffer management policy for shared memory switches, for which the previously published bounds were CR(LQD…
New Competitiveness Bounds for the Shared Memory Switch
Ivan Bochkov, Alex Davydow, Nikita Gaevoy +1
We consider one of the simplest and best known buffer management architectures: the shared memory switch with multiple output queues and uniform packets. It was one of the first mo…
Bounds on the number of connected components for tropical prevarieties
Alex Davydow, Dima Grigoriev
For a tropical prevariety in given by a system of tropical polynomials in variables with degrees at most , we prove that its number of connected components is le…
New Algorithms for Solving Tropical Linear Systems
Alex Davydow
The problem of solving tropical linear systems, a natural problem of tropical mathematics, has already proven to be very interesting from the algorithmic point of view: it is known…