Viktor Zamaraev

95 papers A* 11A 3B 8C 4Journal 68Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Giant Components in Random Temporal Graphs. SIAM J. Discret. Math. Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Michael Raskin, Malte Renken, Viktor Zamaraev
2026	J	`jnl`	Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions. Algorithmica Bogdan Alecu, Mamadou Moustapha Kanté, Vadim V. Lozin, Viktor Zamaraev
2026	A*	`conf`	Temporal Exploration of Random Spanning Tree Models. SODA Samuel Baguley, Andreas Göbel, Nicolas Klodt, George Skretas, John Sylvester, Viktor Zamaraev
2025	A	`conf`	Adjacency Labeling Schemes for Small Classes. ITCS Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev
2025	J	`jnl`	Awesome graph parameters. CoRR Kenny Storgel, Clément Dallard, Vadim V. Lozin, Martin Milanic, Viktor Zamaraev
2025	J	`jnl`	Complexity of learning matchings and half graphs via edge queries. CoRR Nikhil S. Mande, Swagato Sanyal, Viktor Zamaraev
2025	J	`jnl`	Graph Classes Closed under Self-intersection. CoRR Konrad K. Dabrowski, Vadim V. Lozin, Martin Milanic, Andrea Munaro, Daniël Paulusma, Viktor Zamaraev
2025	J	`jnl`	Linear Programming complementation. Theor. Comput. Sci. Maximilien Gadouleau, George B. Mertzios, Viktor Zamaraev
2025	J	`jnl`	Randomized Communication and Implicit Graph Representations. TheoretiCS Nathaniel Harms, Sebastian Wild, Viktor Zamaraev
2025	J	`jnl`	Temporal Exploration of Random Spanning Tree Models. CoRR Samuel Baguley, Andreas Göbel, Nicolas Klodt, George Skretas, John Sylvester, Viktor Zamaraev
2024	J	`jnl`	Accelerating Material Property Prediction using Generically Complete Isometry Invariants. CoRR Jonathan Balasingham, Viktor Zamaraev, Vitaliy Kurlin
2024	J	`jnl`	Adjacency Labeling Schemes for Small Classes. CoRR Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev
2024	J	`jnl`	Approximate and Randomized Algorithms for Computing a Second Hamiltonian Cycle. Algorithmica Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2024	J	`jnl`	Boolean combinations of graphs. CoRR Sarosh Adenwalla, Samuel Braunfeld, John Sylvester, Viktor Zamaraev
2024	J	`jnl`	Functionality of Random Graphs. CoRR John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
2024	J	`jnl`	Graphs with minimum fractional domatic number. Discret. Appl. Math. Maximilien Gadouleau, Nathaniel Harms, George B. Mertzios, Viktor Zamaraev
2024	J	`jnl`	Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions. CoRR Bogdan Alecu, Mamadou Moustapha Kanté, Vadim V. Lozin, Viktor Zamaraev
2024	J	`jnl`	On the price of independence for vertex cover, feedback vertex set and odd cycle transversal. Eur. J. Comb. Konrad K. Dabrowski, Matthew Johnson, Giacomo Paesani, Daniël Paulusma, Viktor Zamaraev
2024	J	`jnl`	Optimal Adjacency Labels for Subgraphs of Cartesian Products. SIAM J. Discret. Math. Louis Esperet, Nathaniel Harms, Viktor Zamaraev
2024	A*	`conf`	Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank. SODA Nathaniel Harms, Viktor Zamaraev
2024	J	`jnl`	Sharp Thresholds in Random Simple Temporal Graphs. SIAM J. Comput. Arnaud Casteigts, Michael Raskin, Malte Renken, Viktor Zamaraev
2024	A*	`conf`	Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes. SODA Edouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
2024	J	`jnl`	Small but Unwieldy: A Lower Bound on Adjacency Labels for Small Classes. SIAM J. Comput. Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
2024	B	`conf`	Symmetric-Difference (Degeneracy) and Signed Tree Models. MFCS Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev
2024	J	`jnl`	Symmetric-Difference (Degeneracy) and Signed Tree Models. CoRR Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev
2024	J	`jnl`	The Treewidth and Pathwidth of Graph Unions. SIAM J. Discret. Math. Bogdan Alecu, Vadim V. Lozin, Daniel A. Quiroz, Roman Rabinovich, Igor Razgon, Viktor Zamaraev
2024	A*	`conf`	Tight Bounds on Adjacency Labels for Monotone Graph Classes. ICALP Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
2024	J	`jnl`	Union-closed sets and Horn Boolean functions. J. Comb. Theory A Vadim V. Lozin, Viktor Zamaraev
2023	J	`jnl`	Computing maximum matchings in temporal graphs. J. Comput. Syst. Sci. George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Viktor Zamaraev, Philipp Zschoche
2023	J	`jnl`	Functionality of box intersection graphs. CoRR Clément Dallard, Vadim V. Lozin, Martin Milanic, Kenny Storgel, Viktor Zamaraev
2023	A	`conf`	Giant Components in Random Temporal Graphs. APPROX/RANDOM Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Malte Renken, Michael Raskin, Viktor Zamaraev
2023	J	`jnl`	Graph parameters, implicit representations and factorial properties. CoRR Bogdan Alecu, Vladimir E. Alekseev, Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev
2023	J	`jnl`	Graphs with minimum fractional domatic number. CoRR Maximilien Gadouleau, Nathaniel Harms, George B. Mertzios, Viktor Zamaraev
2023	A*	`conf`	Optimal Adjacency Labels for Subgraphs of Cartesian Products. ICALP Louis Esperet, Nathaniel Harms, Viktor Zamaraev
2023	J	`jnl`	Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank. CoRR Nathaniel Harms, Viktor Zamaraev
2023	J	`jnl`	Small But Unwieldy. CoRR Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
2023	J	`jnl`	Succinct Permutation Graphs. Algorithmica Konstantinos Tsakalidis, Sebastian Wild, Viktor Zamaraev
2023	J	`jnl`	Tight bounds on adjacency labels for monotone graph classes. CoRR Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
2022	J	`jnl`	Compact Graph Representation of molecular crystals using Point-wise Distance Distributions. CoRR Jonathan Balasingham, Viktor Zamaraev, Vitaliy Kurlin
2022	J	`jnl`	Distributed minimum vertex coloring and maximum independent set in chordal graphs. Theor. Comput. Sci. Christian Konrad, Viktor Zamaraev
2022	—	`conf`	Faster Exploration of Some Temporal Graphs. SAND Duncan Adamson, Vladimir V. Gusev, Dmitriy S. Malyshev, Viktor Zamaraev
2022	J	`jnl`	Giant Components in Random Temporal Graphs. CoRR Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Malte Renken, Michael Raskin, Viktor Zamaraev
2022	C	`conf`	Graph Parameters, Implicit Representations and Factorial Properties. IWOCA Bogdan Alecu, Vladimir E. Alekseev, Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev
2022	J	`jnl`	On Boolean threshold functions with minimum specification number. Inf. Comput. Vadim V. Lozin, Viktor Zamaraev, Elena Zamaraeva, Nikolai Yu. Zolotykh
2022	J	`jnl`	Optimal Adjacency Labels for Subgraphs of Cartesian Products. CoRR Louis Esperet, Nathaniel Harms, Viktor Zamaraev
2022	A*	`conf`	Randomized communication and implicit graph representations. STOC Nathaniel Harms, Sebastian Wild, Viktor Zamaraev
2022	J	`jnl`	The treewidth and pathwidth of graph unions. CoRR Bogdan Alecu, Vadim V. Lozin, Daniel A. Quiroz, Roman Rabinovich, Igor Razgon, Viktor Zamaraev
2021	J	`jnl`	Deleting edges to restrict the size of an epidemic in temporal networks. J. Comput. Syst. Sci. Jessica A. Enright, Kitty Meeks, George B. Mertzios, Viktor Zamaraev
2021	J	`jnl`	Graph classes with linear Ramsey numbers. Discret. Math. Bogdan Alecu, Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev
2021	J	`jnl`	Randomized Communication and the Implicit Graph Conjecture. CoRR Nathaniel Harms, Sebastian Wild, Viktor Zamaraev
2021	J	`jnl`	Robust Lower Bounds for Graph Problems in the Blackboard Model of Communication. CoRR Christian Konrad, Peter Robinson, Viktor Zamaraev
2021	A*	`conf`	Sharp Thresholds in Random Simple Temporal Graphs. FOCS Arnaud Casteigts, Michael Raskin, Malte Renken, Viktor Zamaraev
2021	J	`jnl`	Sliding window temporal graph coloring. J. Comput. Syst. Sci. George B. Mertzios, Hendrik Molter, Viktor Zamaraev
2020	J	`jnl`	Between clique-width and linear clique-width of bipartite graphs. Discret. Math. Bogdan Alecu, Mamadou Moustapha Kanté, Vadim V. Lozin, Viktor Zamaraev
2020	J	`jnl`	Clique-Width for Graph Classes Closed under Complementation. SIAM J. Discret. Math. Alexandre Blanché, Konrad K. Dabrowski, Matthew Johnson, Vadim V. Lozin, Daniël Paulusma, Viktor Zamaraev
2020	A	`conf`	Computing Maximum Matchings in Temporal Graphs. STACS George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Viktor Zamaraev, Philipp Zschoche
2020	B	`conf`	Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle. MFCS Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2020	J	`jnl`	Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle. CoRR Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2020	J	`jnl`	How fast can we reach a target vertex in stochastic temporal graphs? J. Comput. Syst. Sci. Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev
2020	J	`jnl`	Independent domination versus weighted independent domination. Inf. Process. Lett. Vadim V. Lozin, Dmitriy S. Malyshev, Raffaele Mosca, Viktor Zamaraev
2020	J	`jnl`	Letter graphs and geometric grid classes of permutations: Characterization and recognition. Discret. Appl. Math. Bogdan Alecu, Vadim V. Lozin, Dominique de Werra, Viktor Zamaraev
2020	J	`jnl`	Matching in Stochastically Evolving Graphs. CoRR Eleni C. Akrida, Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2020	J	`jnl`	Sharp Thresholds in Random Simple Temporal Graphs. CoRR Arnaud Casteigts, Michael Raskin, Malte Renken, Viktor Zamaraev
2020	J	`jnl`	Succinct Permutation Graphs. CoRR Konstantinos Tsakalidis, Sebastian Wild, Viktor Zamaraev
2020	J	`jnl`	Temporal vertex cover with a sliding time window. J. Comput. Syst. Sci. Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2019	J	`jnl`	Computing Maximum Matchings in Temporal Graphs. CoRR George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Viktor Zamaraev, Philipp Zschoche
2019	B	`conf`	Deleting Edges to Restrict the Size of an Epidemic in Temporal Networks. MFCS Jessica A. Enright, Kitty Meeks, George B. Mertzios, Viktor Zamaraev
2019	B	`conf`	Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs. MFCS Christian Konrad, Viktor Zamaraev
2019	A*	`conf`	How Fast Can We Reach a Target Vertex in Stochastic Temporal Graphs? ICALP Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev
2019	J	`jnl`	How fast can we reach a target vertex in stochastic temporal graphs? CoRR Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev
2019	J	`jnl`	Linear Programming complementation and its application to fractional graph theory. CoRR Maximilien Gadouleau, George B. Mertzios, Viktor Zamaraev
2019	J	`jnl`	On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal. CoRR Konrad K. Dabrowski, Matthew Johnson, Giacomo Paesani, Daniël Paulusma, Viktor Zamaraev
2019	A*	`conf`	Sliding Window Temporal Graph Coloring. AAAI George B. Mertzios, Hendrik Molter, Viktor Zamaraev
2018	A*	`conf`	Brief Announcement: Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs. PODC Christian Konrad, Viktor Zamaraev
2018	J	`jnl`	Deleting edges to restrict the size of an epidemic in temporal networks. CoRR Jessica A. Enright, Kitty Meeks, George B. Mertzios, Viktor Zamaraev
2018	J	`jnl`	Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs. CoRR Christian Konrad, Viktor Zamaraev
2018	J	`jnl`	Dominating induced matchings in graphs containing no long claw. J. Graph Theory Alain Hertz, Vadim V. Lozin, Bernard Ries, Viktor Zamaraev, Dominique de Werra
2018	J	`jnl`	Letter graphs and geometric grid classes of permutations: characterization and recognition. CoRR Bogdan Alecu, Vadim V. Lozin, Dominique de Werra, Viktor Zamaraev
2018	C	`conf`	Linear Clique-Width of Bi-complement Reducible Graphs. IWOCA Bogdan Alecu, Vadim V. Lozin, Viktor Zamaraev
2018	C	`conf`	Linear Ramsey Numbers. IWOCA Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev
2018	J	`jnl`	Linear read-once and related Boolean functions. CoRR Vadim V. Lozin, Igor Razgon, Viktor Zamaraev, Elena Zamaraeva, Nikolai Yu. Zolotykh
2018	J	`jnl`	Linear read-once and related Boolean functions. Discret. Appl. Math. Vadim V. Lozin, Igor Razgon, Viktor Zamaraev, Elena Zamaraeva, Nikolai Yu. Zolotykh
2018	J	`jnl`	On Forbidden Induced Subgraphs for Unit Disk Graphs. Discret. Comput. Geom. Aistis Atminas, Viktor Zamaraev
2018	B	`conf`	On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal. MFCS Konrad K. Dabrowski, Matthew Johnson, Giacomo Paesani, Daniël Paulusma, Viktor Zamaraev
2018	J	`jnl`	Sliding Window Temporal Graph Coloring. CoRR George B. Mertzios, Hendrik Molter, Viktor Zamaraev
2018	A*	`conf`	Temporal Vertex Cover with a Sliding Time Window. ICALP Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2018	J	`jnl`	Temporal Vertex Cover with a Sliding Time Window. CoRR Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2018	J	`jnl`	Upper Domination: Towards a Dichotomy Through Boundary Properties. Algorithmica Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries, Viktor Zamaraev
2018	J	`jnl`	Well-quasi-ordering versus clique-width. J. Comb. Theory B Vadim V. Lozin, Igor Razgon, Viktor Zamaraev
2017	B	`conf`	Clique-Width for Graph Classes Closed under Complementation. MFCS Alexandre Blanché, Konrad K. Dabrowski, Matthew Johnson, Vadim V. Lozin, Daniël Paulusma, Viktor Zamaraev
2017	C	`conf`	Letter Graphs and Geometric Grid Classes of Permutations: Characterization and Recognition. IWOCA Bogdan Alecu, Vadim V. Lozin, Viktor Zamaraev, Dominique de Werra
2017	J	`jnl`	More results on weighted independent domination. Theor. Comput. Sci. Vadim V. Lozin, Dmitriy S. Malyshev, Raffaele Mosca, Viktor Zamaraev
2017	B	`conf`	New Results on Weighted Independent Domination. WG Vadim V. Lozin, Dmitriy S. Malyshev, Raffaele Mosca, Viktor Zamaraev
2017	B	`conf`	Specifying a positive threshold function via extremal points. ALT Vadim V. Lozin, Igor Razgon, Viktor Zamaraev, Elena Zamaraeva, Nikolai Yu. Zolotykh
2017	J	`jnl`	The structure and the number of P Eur. J. Comb. Vadim V. Lozin, Viktor Zamaraev