Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Viktor Zamaraev is active.

Publication


Featured researches published by Viktor Zamaraev.


workshop on graph theoretic concepts in computer science | 2015

Well-quasi-ordering Does Not Imply Bounded Clique-width

Vadim V. Lozin; Igor Razgon; Viktor Zamaraev

We present a hereditary class of graphs of unbounded clique-width which is well-quasi-ordered by the induced subgraph relation. This result provides the negative answer to a question asked by Daligault, Rao and Thomasse in [3].


Journal of Graph Theory | 2018

Dominating induced matchings in graphs containing no long claw

Alain Hertz; Vadim V. Lozin; Bernard Ries; Viktor Zamaraev; Dominique de Werra

An induced matching


workshop on graph theoretic concepts in computer science | 2017

New Results on Weighted Independent Domination

Vadim V. Lozin; Dmitriy S. Malyshev; Raffaele Mosca; Viktor Zamaraev

M


principles of distributed computing | 2018

Brief Announcement: Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs

Christian Konrad; Viktor Zamaraev

in a graph


international workshop on combinatorial algorithms | 2018

Linear Clique-Width of Bi-complement Reducible Graphs

Bogdan Alecu; Vadim V. Lozin; Viktor Zamaraev

G


international workshop on combinatorial algorithms | 2018

Linear Ramsey Numbers

Aistis Atminas; Vadim V. Lozin; Viktor Zamaraev

is dominating if every edge not in


Discrete and Computational Geometry | 2018

On Forbidden Induced Subgraphs for Unit Disk Graphs

Aistis Atminas; Viktor Zamaraev

M


Discrete Applied Mathematics | 2018

Linear read-once and related Boolean functions

Vadim V. Lozin; Igor Razgon; Viktor Zamaraev; Elena Zamaraeva; Nikolai Yu. Zolotykh

shares exactly one vertex with an edge in


mathematical foundations of computer science | 2017

Clique-width for graph classes closed under complementation.

Alexandre Blanché; Konrad K. Dabrowski; Matthew Johnson; Vadim V. Lozin; Daniël Paulusma; Viktor Zamaraev

M


international workshop on combinatorial algorithms | 2017

Letter Graphs and Geometric Grid Classes of Permutations: Characterization and Recognition

Bogdan Alecu; Vadim V. Lozin; Viktor Zamaraev; Dominique de Werra

. The dominating induced matching problem (also known as efficient edge domination) asks whether a graph

Collaboration


Dive into the Viktor Zamaraev's collaboration.

Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Aistis Atminas

Nottingham Trent University

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Dominique de Werra

École Polytechnique Fédérale de Lausanne

View shared research outputs
Top Co-Authors

Avatar

Alain Hertz

École Polytechnique de Montréal

View shared research outputs
Top Co-Authors

Avatar
Researchain Logo
Decentralizing Knowledge