Viktor Zamaraev
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
25
Venues
11
Active years
2017–2026
Best venue rank
A*
Where they publish
Papers
25 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | Temporal Exploration of Random Spanning Tree Models. | Samuel Baguley, Andreas Gbel, Nicolas Klodt, George Skretas, John Sylvester, Viktor Zamaraev |
| 2026 | WG | Graph Classes Closed Under Self-Intersection. | Konrad K. Dabrowski, Vadim V. Lozin, Martin Milanic, Andrea Munaro, Danil Paulusma, Viktor Zamaraev |
| 2024 | ICALP | Tight Bounds on Adjacency Labels for Monotone Graph Classes. | douard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii |
| 2024 | MFCS | Symmetric-Difference (Degeneracy) and Signed Tree Models. | douard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev |
| 2024 | SODA | Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes. | Edouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii |
| 2024 | SODA | Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank. | Nathaniel Harms, Viktor Zamaraev |
| 2023 | ICALP | Optimal Adjacency Labels for Subgraphs of Cartesian Products. | Louis Esperet, Nathaniel Harms, Viktor Zamaraev |
| 2022 | IWOCA | Graph Parameters, Implicit Representations and Factorial Properties. | Bogdan Alecu, Vladimir E. Alekseev, Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev |
| 2022 | STOC | Randomized communication and implicit graph representations. | Nathaniel Harms, Sebastian Wild, Viktor Zamaraev |
| 2021 | FOCS | Sharp Thresholds in Random Simple Temporal Graphs. | Arnaud Casteigts, Michael Raskin, Malte Renken, Viktor Zamaraev |
| 2020 | MFCS | Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle. | Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev |
| 2020 | STACS | Computing Maximum Matchings in Temporal Graphs. | George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Viktor Zamaraev, Philipp Zschoche |
| 2019 | AAAI | Sliding Window Temporal Graph Coloring. | George B. Mertzios, Hendrik Molter, Viktor Zamaraev |
| 2019 | ICALP | How Fast Can We Reach a Target Vertex in Stochastic Temporal Graphs? | Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev |
| 2019 | MFCS | Deleting Edges to Restrict the Size of an Epidemic in Temporal Networks. | Jessica A. Enright, Kitty Meeks, George B. Mertzios, Viktor Zamaraev |
| 2019 | MFCS | Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs. | Christian Konrad, Viktor Zamaraev |
| 2018 | ICALP | Temporal Vertex Cover with a Sliding Time Window. | Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev |
| 2018 | IWOCA | Linear Clique-Width of Bi-complement Reducible Graphs. | Bogdan Alecu, Vadim V. Lozin, Viktor Zamaraev |
| 2018 | IWOCA | Linear Ramsey Numbers. | Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev |
| 2018 | MFCS | On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal. | Konrad K. Dabrowski, Matthew Johnson, Giacomo Paesani, Danil Paulusma, Viktor Zamaraev |
| 2018 | PODC | Brief Announcement: Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs. | Christian Konrad, Viktor Zamaraev |
| 2017 | ALT | Specifying a positive threshold function via extremal points. | Vadim V. Lozin, Igor Razgon, Viktor Zamaraev, Elena Zamaraeva, Nikolai Yu. Zolotykh |
| 2017 | IWOCA | Letter Graphs and Geometric Grid Classes of Permutations: Characterization and Recognition. | Bogdan Alecu, Vadim V. Lozin, Viktor Zamaraev, Dominique de Werra |
| 2017 | MFCS | Clique-Width for Graph Classes Closed under Complementation. | Alexandre Blanch, Konrad K. Dabrowski, Matthew Johnson, Vadim V. Lozin, Danil Paulusma, Viktor Zamaraev |
| 2017 | WG | New Results on Weighted Independent Domination. | Vadim V. Lozin, Dmitriy S. Malyshev, Raffaele Mosca, Viktor Zamaraev |