A. Malyutin

activity

20122022

most citedHyperbolic knots are not generic

4 citations · 16 across the 10 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

math.CO2021

Logarithmic algorithms for fair division problems

Alexandr Grebennikov, Xenia Isaeva, Andrei V. Malyutin +2

We study the algorithmic complexity of fair division problems with a focus on minimizing the number of queries needed to find an approximate solution with desired accuracy. We show…

math.GT2021

$3$ -manifolds represented by $4$ -regular graphs with three Eulerian cycles

Evgeny Fominykh, Andrei Malyutin, Ekaterina Shumakova

We construct and study a new class $M = {M_{n}}_{n \geq 4}$ of compact hyperbolic $3$ -manifolds with totally geodesic boundary. The members of $M_{n}$ are d…

Logarithmic algorithms for fair division problems

3-manifolds represented by 4-regular graphs with three Eulerian cycles

$3$ -manifolds represented by $4$ -regular graphs with three Eulerian cycles