{"id":154,"date":"2020-01-20T15:32:59","date_gmt":"2020-01-20T05:02:59","guid":{"rendered":"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/?page_id=154"},"modified":"2020-01-20T15:32:59","modified_gmt":"2020-01-20T05:02:59","slug":"publications","status":"publish","type":"page","link":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/publications\/","title":{"rendered":"Publications"},"content":{"rendered":"

[vc_row][vc_column][vc_empty_space][vc_column_text]<\/p>\n

PUBLICATIONS<\/h1>\n

Books:<\/h3>\n

Baniasadi, P., Ejov, V., Filar, J.A. and Haythorpe, M. “Genetic Theory for Cubic Graphs”. Switzerland: Springer Publishing Company, 2016. Springer<\/a><\/p>\n

Avrachenkov, K.E., Filar, J.A. and Howlett, P.G. “Analytic Perturbation Theory and Its Applications.” SIAM, Philadelphia, 2013. SIAM EasyCart<\/a><\/p>\n

Haythorpe, M. “Markov Chain Based Algorithms for the Hamiltonian\u00a0Cycle Problem.”\u00a0Scholars’ Press, Saarbr\u00fccken, 2013. Morebooks<\/a><\/p>\n

Borkar, V.S., Ejov, V., Filar, J.A. and Nguyen, G.T. “Hamiltonian cycle problems and markov chains.”\u00a0\u00a0Series: International Series in Operations Research and Management Science<\/em>, Springer, 2012. Springer<\/a><\/p>\n

Eshragh, A. “Hamiltonian Cycles and the Space of Discounted Occupational Measure.” Lambert Academic Publishers, Saarbr\u00fccken, 2011.<\/p>\n

 <\/p>\n

Book chapters:<\/h3>\n

Filar, J.A. and Haythorpe, M. “A Linearly-Growing Conversion from the Set Splitting Problem to the Directed Hamiltonian Cycle Problem.” In: Optimization and Control Methods in Industrial Engineering and Construction<\/em>, Springer, Dordrecht, 2014.\u00a0Springer<\/a><\/p>\n

Filar, J.A. and Liu, K. “Hamiltonian cycle problem and singularly perturbed Markov decision process.” In: Lecture Notes-Monograph Series<\/em>, Institute of Mathematical\u00a0Statistics,\u00a0pp 45-63, 1996. JSTOR<\/a><\/p>\n

Chen, M. and Filar, J.A. “Hamiltonian cycles, quadratic programming, and ranking of extreme points.” In: Recent advances in global optimization<\/em>, Princeton University Press, Princeton, pp 32-49, 1992. ACM Digital Library<\/a><\/p>\n

 <\/p>\n

Journal articles:<\/h3>\n

Glynn, D., Haythorpe, M. and Moeini, A. Directed in-out graphs of optimal size.\u00a0Australasian Journal of Combinatorics<\/em>, 72(2):405–420, 2018. PDF available<\/a><\/p>\n

Haythorpe, M. “FHCP challenge set: The first set of structurally difficult instances of the hamiltonian cycle problem.”\u00a0Bulletin of the ICA<\/em>, 83:98-107, 2018. PDF available<\/a><\/p>\n

Ejov, V., Filar, J.A., Haythorpe, M., Roddick, J. and Rossomakhine, S. “A note on using the resistance-distance matrix to solve Hamiltonian cycle problem.”\u00a0Annals of Operations Research<\/em>, 261(1-2):393-399, 2018. SpringerLink<\/a><\/p>\n

Filar, J.A., Haythorpe, M. and Taylor, R. “Linearly-growing reductions of Karp’s 21 NP-complete problems.”\u00a0Numerical Algebra, Control and Optimization<\/em>, 8(1):1-16, 2018. AIMS<\/a><\/p>\n

Alahmadi, A.N. and Glynn, D.G. “Multiple Hamilton cycles in bipartite cubic graphs: An algebraic method.” Finite Fields and Their Applications<\/em>, 44:18-21, 2017. ResearchGate<\/a><\/p>\n

Haythorpe, M. “Reducing the generalised Sudoku problem to the Hamiltonian cycle problem.” AKCE International Journal of Graphs and Combinatorics<\/em>, 13(3):272-282, 2016. ScienceDirect<\/a><\/p>\n

Haythorpe, M. “Constructing arbitrarily large graphs with a specificed number of Hamiltonian cycles.” Electronic Journal of Graph Theory and Applications<\/em>, 4(1):18-25, 2016. PDF available<\/a><\/p>\n

Filar, J.A., Haythorpe, M. and Rossomakhine, S. “A new heuristic for detecting non-Hamiltonicity in cubic graphs.” Computers and Operations Research<\/em>, 64:283-292, 2015. Elsevier<\/a><\/p>\n

Filar, J.A. and Moeini, A. “Hamiltonian cycle curves in the space of discounted occupational measures.” Annals of Operations Research<\/em>, accepted 2015, to appear. SpringerLink<\/a><\/p>\n

Ejov, V., Haythorpe, M. and Rossomakhine, S. “A Linear-size Conversion of HCP to 3HCP.” Australasian Journal of Combinatorics<\/em>, 62(1):45-58, 2015. PDF available<\/a><\/p>\n

Baniasadi, P., Ejov, V., Filar, J.A., Haythorpe, M. and Rossomakhine, S.\u00a0“Deterministic “Snakes and Ladders” Heuristic for the Hamiltonian Cycle Problem.”\u00a0Mathematical Programming Computation<\/em>, 6(1):55-75, 2014. <\/em>SpringerLink<\/a><\/p>\n

Haythorpe, M. “Non-Hamiltonian 3-Regular Graphs with Arbitrary Girth”. Universal Journal of Applied Mathematics<\/em>, 2(1):72-78, 2014. PDF available<\/a><\/p>\n

Filar, J.A., Haythorpe, M. and Murray, W. “On the Determinant and its Derivatives of the Rank-one corrected Generator of a Markov Chain on a Graph.” Journal of Global Optimization<\/em>, 56(4):1425-1440, 2013. SpringerLink<\/a><\/p>\n

Eshragh, A., Filar, J.A. and\u00a0Haythorpe, M. “A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem.” Annals of\u00a0Operations Research<\/em>, 189(1):103-125, 2011.\u00a0SpringerLink<\/a><\/p>\n

Eshragh, A. and Filar, J.A. “Hamiltonian Cycles, Random Walks, and Discounted Occupational Measures.” Mathematics of Operations Research<\/em>, 36(2):258-270, 2011. Informs Online<\/a><\/p>\n

Borkar, V.S. and Filar, J.A. “Markov chains, Hamiltonian cycles and volumes of convex bodies.” Journal of Global Optimization<\/em>, DOI<\/span> 10.1007\/s10898-011-9819-6, 2011. SpringerLink<\/a><\/span><\/span><\/p>\n

Haythorpe, M. “Finding Hamiltonian cycles using an interior point method.” Australian Mathematics Society Gazette<\/em>, 37:170-179, 2010. PDF available<\/a><\/span><\/span><\/p>\n

Filar, J.A., Haythorpe, M. and Nguyen, G.T. “A conjecture on the prevalence of cubic bridge graphs.” Discussiones Mathematicae Graph Theory<\/em>, 30(1):175-179, 2010. Manuscript available<\/a><\/span><\/span><\/p>\n

Ejov, V., Filar, J.A., Haythorpe, M. and Nguyen, G.T. “Refined MDP-based branch-and-fix algorithm for the Hamiltonian Cycle Problem.” Mathematics of Operations Research<\/em>, 34(3):758-768, 2009. ACM Digital Library<\/a><\/span><\/span><\/p>\n

Ejov, V., Friedland, S. and Nguyen, G.T. “A note on the graph’s resolvent and the multifilar structure.” Linear Algebra and its Applications<\/em>, 431(8):1367-1379, 2009. ScienceDirect<\/a><\/span><\/span><\/p>\n

Ejov, V. and Nguyen, G.T. “Consistent behavior of certain perturbed determinants induced by graphs.” Linear Algebra and its Applications<\/em>, 431(5-7):543-552, 2009. ScienceDirect<\/a><\/span><\/span><\/p>\n

Borkar, V.S., Ejov, V. and Filar, J.A. “On the Hamiltonicity gap and doubly stochastic matrices.” Random Structures and Algorithms<\/em>, 34(4):502-519, 2009. Wiley Online Library<\/a><\/span><\/span><\/p>\n

Ejov, V., Filar, J.A., Murray, W. and Nguyen, G.T. “Determinants and longest cycles of graphs”. SIAM Journal on Discrete Mathematics<\/em>, 22(3):1215-1225, 2008. SIAM<\/a><\/span><\/span><\/p>\n

Ejov, V., Filar, J.A. and Spieksma, F.M. “On regularly perturbed fundamental matrices.” Journal of Mathematical Analysis and Applications<\/em>, 336(1):18-30, 2007. ScienceDirect<\/a><\/span><\/span><\/p>\n

Ejov, V., Filar, J.A., Lucas, S.K. and Zograf, P. “Clustering of spectra and fractals of regular graphs.” Journal of Mathematical Analysis and Applications<\/em>, 333(1):236-246, 2007. ScienceDirect<\/a><\/span><\/span><\/p>\n

Filar, J.A. “Controlled Markov chains, graphs, and Hamiltonicity.” Foundations and Trends<\/em>\u00ae in Stochastic Systems<\/em>, 1(2):77-162, 2006. ACM Digital Library<\/a><\/span><\/span><\/p>\n

Ejov, V., Filar, J.A., Lucas, S.K. and Nelson, J.L. “Solving the Hamiltonian cycle problem using symbolic determinants.” Taiwanese Journal of Mathematics<\/em>, 10(2):327-338, 2006. PDF available<\/a><\/span><\/span><\/p>\n

Filar, J.A., Gupta, A. and Lucas, S.K. “Connected co-spectral graphs are not necessarily both Hamiltonian.” Australian Mathematical Society Gazette<\/em>, 32(3):193, 2005. PDF available<\/a><\/span><\/span><\/p>\n

Borkar, V.S., Ejov, V. and Filar, J.A. “Directed graphs, Hamiltonicity and doubly stochastic matrices.” Random Structures and Algorithms<\/em>, 25(4):376-395, 2004. Wiley Online Library<\/a><\/span><\/span><\/p>\n

Ejov, V., Filar, J.A. and Gondzio, J. “An interior point heuristic for the Hamiltonian cycle problem via Markov decision processes.” Journal of Global Optimization<\/em>, 29(3):315-334, 2004. SpringerLink<\/a><\/span><\/span><\/p>\n

Ejov, V., Filar, J.A. and Nguyen, M. “Hamiltonian Cycles and Singularly Perturbed Markov Chains”. Mathematics of Operations Research<\/em>, 29(1):114-131, 2004. JSTOR<\/a><\/span><\/span><\/p>\n

Ejov, V., Filar, J.A. and Thredgold, J. “Geometric interpretation of Hamiltonian cycles problem via singularly perturbed Markov decision processes.” Optimization<\/em>, 52(4-5):441-458, 2003. Taylor & Francis Online<\/a><\/span><\/span><\/p>\n

Filar, J.A. and Lasserre, J.B. “A non-standard branch and bound method for the Hamiltonian cycle problem.” Australian and New Zealand Industrial and Applied Mathematics Journal<\/em>, 42:586-607, 2000. ANZIAM Journal<\/a><\/p>\n

Andramonov, M., Filar, J.A., Pardalos, P. and\u00a0Rubinov, A. “Hamiltonian cycle problem via Markov chains and min-type approaches.” Nonconvex Optimization and its Applications<\/em>, 42:31-47, 2000. ScientificCommons<\/a><\/p>\n

Feinberg, E. “Constrained discounted Markov decision processes and Hamiltonian cycles.” Mathematics of Operations Research<\/em>, 25(1):130-140, 2000. JSTOR<\/a><\/p>\n

Filar, J.A. and Krass, D. “Hamiltonian Cycles and Markov Chains.” Mathematics of Operations Research<\/em>, 19(1):223-237, 1994. JSTOR<\/a><\/p>\n

 <\/p>\n

PhD Theses<\/h3>\n

 <\/p>\n

Clancy, K. “Detecting Non-Hamiltonian Graphs by Improved Linear Programs and Graph Reductions.” Flinders University, 2017. PDF available<\/a><\/p>\n

Moeini, A. “Approximations of the Convex Hull of Hamiltonian Cycles for Cubic Graphs.” Flinders University, 2016. PDF available<\/a><\/p>\n

Eshragh, A. “Hamiltonian cycles and the space of discounted occupational measures.” University of South Australia, 2011. Trove<\/a><\/p>\n

Haythorpe, M. “Markov Chain based algorithms for the Hamiltonian cycle problem.” University of South Australia, 2010. Systems Optimization Laboratory<\/a><\/p>\n

Nguyen, G.T. “Hamiltonian cycle problem, Markov decision processes and graph spectra.” University of South Australia, 2009.<\/p>\n

Liu, K. “Theory and Applications of Markov Decision Processes and Their Perturbations”, University of South Australia,1997.<\/p>\n

Chen, M. “Markov Decision Processes, Finite Approximations and Mathematical Programming.” University of Maryland Baltimore Country, 1992.<\/p>\n

Krass, D. “Contributions to the Theory and Applications of Markov Processes.” The Johns Hopkins University, 1989.[\/vc_column_text][vc_empty_space][\/vc_column][\/vc_row]<\/p>\n<\/div>","protected":false},"excerpt":{"rendered":"

[vc_row][vc_column][vc_empty_space][vc_column_text] PUBLICATIONS Books: Baniasadi, P., Ejov, V., Filar, J.A. and Haythorpe, M. “Genetic Theory for Cubic Graphs”. Switzerland: Springer Publishing Company, 2016. Springer Avrachenkov, K.E., Filar, J.A. and Howlett, P.G. “Analytic Perturbation Theory and Its Applications.” SIAM, Philadelphia, 2013. SIAM EasyCart Haythorpe, M. “Markov Chain Based Algorithms for the Hamiltonian\u00a0Cycle Problem.”\u00a0Scholars’ Press, Saarbr\u00fccken, 2013. Morebooks […]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-154","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/pages\/154","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/comments?post=154"}],"version-history":[{"count":0,"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/pages\/154\/revisions"}],"wp:attachment":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/media?parent=154"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}