dblp.uni-trier.dewww.uni-trier.de

Yury L. Orlovich

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
8EEYury 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
7EEValery S. Gordon, Yury L. Orlovich, Frank Werner: Hamiltonian properties of triangular grid graphs. Discrete Mathematics 308(24): 6166-6188 (2008)
6EEYury 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
5EEYury L. Orlovich, Igor E. Zverovich: Independent Domination in Triangle Graphs. Electronic Notes in Discrete Mathematics 28: 341-348 (2007)
4EEYury 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
3EEYury L. Orlovich, P. V. Skums: Squares of Intersection Graphs and Induced Matchings. Electronic Notes in Discrete Mathematics 24: 223-230 (2006)
2001
2EEV. G. Naidenko, Yury L. Orlovich: On some optimization problems for star-free graphs CoRR cs.CC/0106048: (2001)
1EEV. G. Naidenko, Yury L. Orlovich: On a Special Case of the Generalized Neighbourhood Problem CoRR cs.DM/0111061: (2001)

Coauthor Index

1Gerd Finke [6]
2Valery S. Gordon [4] [6] [7] [8]
3V. G. Naidenko [1] [2]
4Chris N. Potts [4]
5P. V. Skums [3]
6Vitaly A. Strusevich [4]
7Frank Werner [7]
8Dominique de Werra [8]
9Igor E. Zverovich [5] [6]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)