Flinders University
Assoc Prof Vlad Ejov
Assoc Prof
Vlad
Ejov
Flinders University
http://www.flinders.edu.au/people/vladimir.ejov
| Phone: | +61 8 82012110 |
| Email: | vladimir.ejov@flinders.edu.au |
| Location: | Information, Science & Technology (355) |
| Postal address: | GPO Box 2100, Adelaide 5001, South Australia |
Research and supervision
Research interests
Markov processes, combinatorial optimisation, NP-complete problems, complex differential geometry, Cauchy-Riemann manifolds, affinely homogeneous manifolds.
Supervisory interests
- Combinatorial optimisation
- Complex differential geometry
- Complexity theory
- CR-manifolds and transformation groups
- Mutual conversion of NP-complete problems
RHD research supervision
Current
Associate supervisor:
Hilbert spaces, scattering operator theory, spectral shift function (1);
Publications
Books
Borkar, V., Ejov, V., Filar, J.A. and Nguyen, G. (2012). Hamiltonian Cycle Problem and Markov Chains. New York, USA: Springer. [online]. Available from: http://www.springer.com/business+%26+management/operations+research/book/978-1-4614-3231-9.
Refereed journal articles
Beck, J., Ejov, V. and Filar, J.A. (2012). Incompetence and impact of training in bimatrix games. Automatica, 48(10), pp.2400-2408. [online]. Available from: http://dx.doi.org/10.1016/j.automatica.2012.06.046.
Avrachenkov, K., Ejov, V. and Filar, J.A. (2010). Multivariate polynomial perturbations of algebraic equations. Journal of Mathematical Analysis and Applications, 369(1), pp.214-221. [online]. Available from: http://dx.doi.org/10.1016/j.jmaa.2010.02.026.
Borkar, V.S., Ejov, V. and Filar, J.A. (2009). On the Hamiltonicity Gap and Doubly Stochastic Matrices. Random Structures and Algorithms, 34(4), pp.502-519. [online]. Available from: http://dx.doi.org/10.1002/rsa.20237.
Ejov, V., Filar, J.A., Haythorpe, M. and Nguyen, G.T. (2009). Refined MDP-Based Branch-and-Fix Algorithm for the Hamiltonian Cycle Problem. Mathematics of Operations Research, 34(3), pp.758-768. [online]. Available from: http://dx.doi.org/10.1287/moor.1090.0398.
Ejov, V., Filar, J.A., Murray, W. and Nguyen, G.T. (2008). Determinants and Longest Cycles of Graph. Siam Journal on Discrete Mathematics, 22(3), pp.1215-1225. [online]. Available from: http://dx.doi.org/10.1137/070693898.
Ejov, V., Filar, J.A., Lucas, S.K. and Zograf, P. (2007). Clustering of spectra and fractals of regular graphs. Journal of Mathematical Analysis and Applications, 333(1), pp.236-246. [online]. Available from: http://dx.doi.org/10.1016/j.jmaa.2006.09.072.
Ejov, V., Filar, J.A. and Spieksma, F.M. (2007). On regularly perturbed fundamental matrices. Journal of Mathematical Analysis and Applications, 336, pp.18-30. [online]. Available from: http://dx.doi.org/10.1016/j.jmaa.2007.01.107.
Ejov, V. and Filar, J.A. (2006). Gröbner bases in asymptotic analysis of perturbed polynomial programs. Mathematical Methods of Operations Research, 64(1), pp.1-16. [online]. Available from: http://dx.doi.org/10.1007/s00186-006-0073-5.
Ejov, V., Filar, J.A., Lucas, S.K. and Nelson, J.L. (2006). Solving the Hamiltonian Cycle problem using symbolic determinants. Taiwanese Journal of Mathematics, 10(2), pp.327-338.
Books
Borkar, V., Ejov, V., Filar, J.A. and Nguyen, G. (2012). Hamiltonian Cycle Problem and Markov Chains. New York, USA: Springer. [online]. Available from: http://www.springer.com/business+%26+management/operations+research/book/978-1-4614-3231-9.
Refereed journal articles
Beck, J., Ejov, V. and Filar, J.A. (2012). Incompetence and impact of training in bimatrix games. Automatica, 48(10), pp.2400-2408. [online]. Available from: http://dx.doi.org/10.1016/j.automatica.2012.06.046.
Avrachenkov, K., Ejov, V. and Filar, J.A. (2010). Multivariate polynomial perturbations of algebraic equations. Journal of Mathematical Analysis and Applications, 369(1), pp.214-221. [online]. Available from: http://dx.doi.org/10.1016/j.jmaa.2010.02.026.
Borkar, V.S., Ejov, V. and Filar, J.A. (2009). On the Hamiltonicity Gap and Doubly Stochastic Matrices. Random Structures and Algorithms, 34(4), pp.502-519. [online]. Available from: http://dx.doi.org/10.1002/rsa.20237.
Ejov, V., Filar, J.A., Haythorpe, M. and Nguyen, G.T. (2009). Refined MDP-Based Branch-and-Fix Algorithm for the Hamiltonian Cycle Problem. Mathematics of Operations Research, 34(3), pp.758-768. [online]. Available from: http://dx.doi.org/10.1287/moor.1090.0398.
Ejov, V., Filar, J.A., Murray, W. and Nguyen, G.T. (2008). Determinants and Longest Cycles of Graph. Siam Journal on Discrete Mathematics, 22(3), pp.1215-1225. [online]. Available from: http://dx.doi.org/10.1137/070693898.
Ejov, V., Filar, J.A. and Spieksma, F.M. (2007). On regularly perturbed fundamental matrices. Journal of Mathematical Analysis and Applications, 336, pp.18-30. [online]. Available from: http://dx.doi.org/10.1016/j.jmaa.2007.01.107.
Ejov, V., Filar, J.A., Lucas, S.K. and Zograf, P. (2007). Clustering of spectra and fractals of regular graphs. Journal of Mathematical Analysis and Applications, 333(1), pp.236-246. [online]. Available from: http://dx.doi.org/10.1016/j.jmaa.2006.09.072.
Ejov, V., Filar, J.A., Lucas, S.K. and Nelson, J.L. (2006). Solving the Hamiltonian Cycle problem using symbolic determinants. Taiwanese Journal of Mathematics, 10(2), pp.327-338.
Ejov, V. and Filar, J.A. (2006). Gröbner bases in asymptotic analysis of perturbed polynomial programs. Mathematical Methods of Operations Research, 64(1), pp.1-16. [online]. Available from: http://dx.doi.org/10.1007/s00186-006-0073-5.
Avrachenkov, K., Ejov, V. and Filar, J.A. (2006). On Newton's Polygons, Gröbner Bases and Series Expansions of Perturbed Polynomial Programs. Banach Center Publications, 71, pp.29-38. [online]. Available from: http://dx.doi.org/10.4064/bc71-0-2.
Ejov, V., Filar, J.A. and Gondzio, J. (2004). An Interior Point Heuristic for the Hamiltonian Cycle Problem via Markov Decision Processes. Journal of Global Optimization, 29, pp.315-334.
Ejov, V., Filar, J.A. and Nguyen, M.-T. (2004). Hamiltonian Cycles and Singularly Perturbed Markov Chains. Mathematics of Operations Research, 29(1), pp.114-131. [online]. Available from: http://dx.doi.org/10.1287/moor.1030.0066.
Borkar, V.S., Ejov, V. and Filar, J.A. (2004). Directed Graphs, Hamiltonicity and Doubly Stochastic Matrices. Random Structures and Algorithms, 25(4), pp.376-395. [online]. Available from: http://dx.doi.org/10.1002/rsa.20034.
Ejov, V., Filar, J.A. and Thredgold, J. (2003). Geometric interpretation of Hamiltonian Cycles problem via singularly perturbed Markov decision processes. Optimization, 52(4-5), pp.441-458.
