Yury L. Orlovich

14 papers Journal 13Unranked 1
YearRankTypeTitle / Venue / Authors
2021 J jnl
Scale-Free Spanning Trees and Their Application in Genomic Epidemiology.
J. Comput. Biol.
Yury L. Orlovich, Kirill Kukharenko, Volker Kaibel, Pavel Skums
2017 J jnl
Graphs with maximal induced matchings of the same size.
Discret. Appl. Math.
Philippe Baptiste, Mikhail Y. Kovalyov, Yury L. Orlovich, Frank Werner, Igor E. Zverovich
2011 J jnl
Hamiltonian properties of locally connected graphs with bounded vertex degree.
Discret. Appl. Math.
Valery S. Gordon, Yury L. Orlovich, Chris N. Potts, Vitaly A. Strusevich
2011 J jnl
On the complexity of the independent set problem in triangle graphs.
Discret. Math.
Yury L. Orlovich, Jacek Blazewicz, Alexandre Dolgui, Gerd Finke, Valery S. Gordon
2011 J jnl
The complexity of dissociation set problems in graphs.
Discret. Appl. Math.
Yury L. Orlovich, Alexandre Dolgui, Gerd Finke, Valery S. Gordon, Frank Werner
2009 J jnl
On the inapproximability of independent domination in 2P
Theor. Comput. Sci.
Yury L. Orlovich, Valery S. Gordon, Dominique de Werra
2008 J jnl
Approximability results for the maximum and minimum maximal induced matching problems.
Discret. Optim.
Yury L. Orlovich, Gerd Finke, Valery S. Gordon, Igor E. Zverovich
2008 J jnl
Hamiltonian properties of triangular grid graphs.
Discret. Math.
Valery S. Gordon, Yury L. Orlovich, Frank Werner
2007 J jnl
Independent Domination in Triangle Graphs.
Electron. Notes Discret. Math.
Yury L. Orlovich, Igor E. Zverovich
2007 J jnl
On Hamilton Cycles in Locally Connected Graphs with Vertex Degree Constraints.
Electron. Notes Discret. Math.
Yury L. Orlovich, Valery S. Gordon, Chris N. Potts, Vitaly A. Strusevich
2006 J jnl
Squares of Intersection Graphs and Induced Matchings.
Electron. Notes Discret. Math.
Yury L. Orlovich, P. V. Skums
2002 — conf
The Complexity of Some Problems on Maximal Independent Sets in Graphs.
OR
Igor E. Zverovich, Yury L. Orlovich
2001 J jnl
On a Special Case of the Generalized Neighbourhood Problem
CoRR
V. G. Naidenko, Yury L. Orlovich
2001 J jnl
On some optimization problems for star-free graphs
CoRR
V. G. Naidenko, Yury L. Orlovich