On some optimization problems for star-free graphs - V. G. Naidenko; Yury L. Orlovich (CoRR, 2001)

On a Special Case of the Generalized Neighbourhood Problem - V. G. Naidenko; Yury L. Orlovich (CoRR, 2001)

The Complexity of Some Problems on Maximal Independent Sets in Graphs. - Igor E. Zverovich; Yury L. Orlovich (OR, 2002)

Squares of Intersection Graphs and Induced Matchings. - Yury L. Orlovich; P. V. Skums (Electron. Notes Discret. Math., 2006)

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)

Independent Domination in Triangle Graphs. - Yury L. Orlovich; Igor E. Zverovich (Electron. Notes Discret. Math., 2007)

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)

Hamiltonian properties of triangular grid graphs. - Valery S. Gordon; Yury L. Orlovich; Frank Werner 001 (Discret. Math., 2008)

On the inapproximability of independent domination in 2P3-free perfect graphs. - Yury L. Orlovich; Valery S. Gordon; Dominique de Werra (Theor. Comput. Sci., 2009)

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)

The complexity of dissociation set problems in graphs. - Yury L. Orlovich; Alexandre Dolgui; Gerd Finke; Valery S. Gordon; Frank Werner 001 (Discret. Appl. Math., 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)

Graphs with maximal induced matchings of the same size. - Philippe Baptiste; Mikhail Y. Kovalyov; Yury L. Orlovich; Frank Werner 001; Igor E. Zverovich (Discret. Appl. Math., 2017)

Scale-Free Spanning Trees and Their Application in Genomic Epidemiology. - Yury L. Orlovich; Kirill Kukharenko; Volker Kaibel; Pavel Skums (J. Comput. Biol., 2021)