2009 |
8 | EE | Yury L. Orlovich,
Valery S. Gordon,
Dominique de Werra:
On the inapproximability of independent domination in 2P3-free perfect graphs.
Theor. Comput. Sci. 410(8-10): 977-982 (2009) |
2008 |
7 | EE | Valery S. Gordon,
Yury L. Orlovich,
Frank Werner:
Hamiltonian properties of triangular grid graphs.
Discrete Mathematics 308(24): 6166-6188 (2008) |
6 | EE | Yury L. Orlovich,
Gerd Finke,
Valery S. Gordon,
Igor E. Zverovich:
Approximability results for the maximum and minimum maximal induced matching problems.
Discrete Optimization 5(3): 584-593 (2008) |
2007 |
5 | EE | Yury L. Orlovich,
Igor E. Zverovich:
Independent Domination in Triangle Graphs.
Electronic Notes in Discrete Mathematics 28: 341-348 (2007) |
4 | EE | Yury L. Orlovich,
Valery S. Gordon,
Chris N. Potts,
Vitaly A. Strusevich:
On Hamilton Cycles in Locally Connected Graphs with Vertex Degree Constraints.
Electronic Notes in Discrete Mathematics 29: 169-173 (2007) |
2006 |
3 | EE | Yury L. Orlovich,
P. V. Skums:
Squares of Intersection Graphs and Induced Matchings.
Electronic Notes in Discrete Mathematics 24: 223-230 (2006) |
2001 |
2 | EE | V. G. Naidenko,
Yury L. Orlovich:
On some optimization problems for star-free graphs
CoRR cs.CC/0106048: (2001) |
1 | EE | V. G. Naidenko,
Yury L. Orlovich:
On a Special Case of the Generalized Neighbourhood Problem
CoRR cs.DM/0111061: (2001) |