Yury L. Orlovich

According to our database, Yury L. Orlovich authored at least 14 papers between 2001 and 2021.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2021

Scale-Free Spanning Trees and Their Application in Genomic Epidemiology.

Yury L. Orlovich, Kirill Kukharenko, Volker Kaibel, Pavel Skums

J. Comput. Biol., 2021

2017

Graphs with maximal induced matchings of the same size.

Philippe Baptiste, Mikhail Y. Kovalyov, Yury L. Orlovich, Frank Werner, Igor E. Zverovich

Discret. Appl. Math., 2017

2011

On the complexity of the independent set problem in triangle graphs.

Yury L. Orlovich, Jacek Blazewicz, Alexandre Dolgui, Gerd Finke, Valery S. Gordon

Discret. Math., 2011

The complexity of dissociation set problems in graphs.

Yury L. Orlovich, Alexandre Dolgui, Gerd Finke, Valery S. Gordon, Frank Werner

Discret. Appl. Math., 2011

Hamiltonian properties of locally connected graphs with bounded vertex degree.

Valery S. Gordon, Yury L. Orlovich, Chris N. Potts, Vitaly A. Strusevich

Discret. Appl. Math., 2011

2009

On the inapproximability of independent domination in 2P₃-free perfect graphs.

Yury L. Orlovich, Valery S. Gordon, Dominique de Werra

Theor. Comput. Sci., 2009

2008

Hamiltonian properties of triangular grid graphs.

Valery S. Gordon, Yury L. Orlovich, Frank Werner

Discret. Math., 2008

Approximability results for the maximum and minimum maximal induced matching problems.

Yury L. Orlovich, Gerd Finke, Valery S. Gordon, Igor E. Zverovich

Discret. Optim., 2008

2007

Independent Domination in Triangle Graphs.

Yury L. Orlovich, Igor E. Zverovich

Electron. Notes Discret. Math., 2007

On Hamilton Cycles in Locally Connected Graphs with Vertex Degree Constraints.

Yury L. Orlovich, Valery S. Gordon, Chris N. Potts, Vitaly A. Strusevich

Electron. Notes Discret. Math., 2007

2006

Squares of Intersection Graphs and Induced Matchings.

Yury L. Orlovich, P. V. Skums

Electron. Notes Discret. Math., 2006

2002

The Complexity of Some Problems on Maximal Independent Sets in Graphs.

Igor E. Zverovich, Yury L. Orlovich

Proceedings of the Operations Research Proceedings 2002, 2002

2001

On a Special Case of the Generalized Neighbourhood Problem

V. G. Naidenko, Yury L. Orlovich

CoRR, 2001

On some optimization problems for star-free graphs

V. G. Naidenko, Yury L. Orlovich

CoRR, 2001