Michael Haythorpe

Identifiers

• name variant Michael Haythorpe 0.60 · backfill

Papers (20)

1. On the Crossing Number of the Cartesian Product of a Sunlet Graph and a Star Graph math.CO · 2019 · author #1
2. A Note on Using the Resistance-Distance Matrix to solve Hamiltonian Cycle Problem math.OC · 2019 · author #3
3. A Linearly-growing Conversion from the Set Splitting Problem to the Directed Hamiltonian Cycle Problem math.CO · 2019 · author #1
4. FHCP Challenge Set: The First Set of Structurally Difficult Instances of the Hamiltonian Cycle Problem math.CO · 2019 · author #1
5. Constructing Arbitrarily Large Graphs with a Specified Number of Hamiltonian Cycles math.CO · 2019 · author #1
6. Linearly-growing Reductions of Karp's 21 NP-complete Problems math.CO · 2019 · author #2
7. On the Determinant and its Derivatives of the Rank-one Corrected Generator of a Markov Chain on a Graph math.OC · 2019 · author #2
8. Non-Hamiltonian 3-Regular Graphs with Arbitrary Girth math.CO · 2019 · author #1
9. A New Heuristic for Detecting Non-Hamiltonicity in Cubic Graphs math.CO · 2019 · author #2
10. Deterministic "Snakes and Ladders" Heuristic for the Hamiltonian Cycle Problem math.CO · 2019 · author #4
11. A new benchmark set for Traveling salesman problem and Hamiltonian cycle problem cs.DS · 2018 · author #3
12. There are no Cubic Graphs on 26 Vertices with Crossing Number 10 or 11 math.CO · 2018 · author #2
13. An effective crossing minimisation heuristic based on star insertion math.CO · 2018 · author #2
14. Using a Hamiltonian cycle problem algorithm to assist in solving difficult instances of Traveling Salesman Problem cs.DS · 2017 · author #2
15. A construction for directed in-out subgraphs of optimal size math.CO · 2017 · author #2
16. Change Ringing and Hamiltonian Cycles : The Search for Erin and Stedman Triples math.HO · 2017 · author #1
17. On the Minimum Number of Hamiltonian Cycles in Regular Graphs math.CO · 2016 · author #1
18. Reducing the generalised Sudoku problem to the Hamiltonian cycle problem cs.DS · 2016 · author #1
19. A Linear-size Conversion of HCP to 3HCP math.CO · 2013 · author #2
20. Genetic Theory for Cubic Graphs math.CO · 2012 · author #4

Mentions

• 1305.4729 #2 · backfill · confidence 0.70 Michael Haythorpe
• 1209.5514 #4 · backfill · confidence 0.70 Michael Haythorpe

Frequent Coauthors

• Serguei Rossomakhine 6 shared papers
• Vladimir Ejov 6 shared papers
• Jerzy A Filar 5 shared papers
• Alex Newcombe 3 shared papers
• Pouya Baniasadi 3 shared papers
• Jerzy Filar 2 shared papers
• Kieran Clancy 2 shared papers
• Andrew Johnson 1 shared papers
• Asghar Moeini 1 shared papers
• David Glynn 1 shared papers
• Ed Pegg Jr 1 shared papers
• John F Roddick 1 shared papers
• Richard Taylor 1 shared papers
• Walter Murray 1 shared papers