Ryan B. Hayward

According to our database, Ryan B. Hayward authored at least 68 papers between 1985 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Expected Work Search: Combining Win Rate and Proof Size Estimation.

Owen Randall, Martin Müller, Ting-Han Wei, Ryan Hayward

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

2022

Improving Search in Go Using Bounded Static Safety.

Owen Randall, Ting-Han Wei, Ryan Hayward, Martin Müller

Proceedings of the Computers and Games - International Conference, 2022

2021

BoxOff is NP-Complete.

Ryan Hayward, Robert Hearn, Mahya Jamshidian

Proceedings of the Advances in Computer Games - 17th International Conference, 2021

2019

Domain-Independent Cost-Optimal Planning in ASP.

David Spies, Jia-Huai You, Ryan Hayward

Theory Pract. Log. Program., 2019

Hex 2018: MoHex3HNN over DeepEzo.

Chao Gao, Kei Takada, Ryan Hayward

J. Int. Comput. Games Assoc., 2019

Mutex Graphs and Multicliques: Reducing Grounding Size for Planning.

David Spies, Jia-Huai You, Ryan Hayward

Proceedings of the Proceedings 35th International Conference on Logic Programming (Technical Communications), 2019

New Hex Patterns for Fill and Prune.

Nicolas Fabiano, Ryan Hayward

Proceedings of the Advances in Computer Games - 16th International Conference, 2019

2018

Move Prediction Using Deep Convolutional Neural Networks in Hex.

Chao Gao, Ryan Hayward, Martin Müller

IEEE Trans. Games, 2018

A transferable neural network for Hex.

Chao Gao, Siqi Yan, Ryan Hayward, Martin Müller

J. Int. Comput. Games Assoc., 2018

Three-Head Neural Network Architecture for Monte Carlo Tree Search.

Chao Gao, Martin Müller, Ryan Hayward

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Adversarial Policy Gradient for Alternating Markov Games.

Chao Gao, Martin Müller, Ryan Hayward

Proceedings of the 6th International Conference on Learning Representations, 2018

2017

Hex 2017: MoHex wins the 11x11 and 13x13 tournaments.

Ryan Hayward, Noah Weninger

J. Int. Comput. Games Assoc., 2017

Mohex Wins 2015 Hex 11×11 and Hex 13×13 Tournaments.

Ryan Hayward, Jakub Pawlewicz, Kei Takada, Ton van der Valk

J. Int. Comput. Games Assoc., 2017

Focused Depth-first Proof Number Search using Convolutional Neural Networks for the Game of Hex.

Chao Gao, Martin Müller, Ryan Hayward

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Exploring Positional Linear Go.

Noah Weninger, Ryan Hayward

Proceedings of the Advances in Computer Games - 15th International Conferences, 2017

2016

Conspiracy number search with relative sibling scores.

Jakub Pawlewicz, Ryan B. Hayward

Theor. Comput. Sci., 2016

NeuroHex: A Deep Q-learning Hex Agent.

Kenny Young, Gautham Vasan, Ryan Hayward

Proceedings of the Computer Games - 5th Workshop on Computer Games, 2016

A Reverse Hex Solver.

Kenny Young, Ryan B. Hayward

Proceedings of the Computers and Games - 9th International Conference, 2016

2015

Stronger Virtual Connections in Hex.

Jakub Pawlewicz, Ryan B. Hayward, Philip Henderson, Broderick Arneson

IEEE Trans. Comput. Intell. AI Games, 2015

Sibling Conspiracy Number Search.

Jakub Pawlewicz, Ryan B. Hayward

Proceedings of the Eighth Annual Symposium on Combinatorial Search, 2015

Feature Strength and Parallelization of Sibling Conspiracy Number Search.

Jakub Pawlewicz, Ryan B. Hayward

Proceedings of the Advances in Computer Games - 14th International Conference, 2015

2014

A winning strategy for 3×n Cylindrical Hex.

Samuel Clowes Huneke, Ryan B. Hayward, Bjarne Toft

Discret. Math., 2014

Solving Substitution Ciphers with Combined Language Models.

Bradley Hauer, Ryan Hayward, Grzegorz Kondrak

Proceedings of the COLING 2014, 2014

2013

MOHEX Wins Hex Tournament.

Ryan Hayward, Broderick Arneson, Shih-Chieh Huang, Jakub Pawlewicz

J. Int. Comput. Games Assoc., 2013

An Architecture for Parallelizing Fully Homomorphic Cryptography on Cloud.

Ryan Hayward, Chia-Chu Chiang

Proceedings of the Seventh International Conference on Complex, 2013

Scalable Parallel DFPN Search.

Jakub Pawlewicz, Ryan B. Hayward

Proceedings of the Computers and Games - 8th International Conference, 2013

MoHex 2.0: A Pattern-Based MCTS Hex Player.

Shih-Chieh Huang, Broderick Arneson, Ryan B. Hayward, Martin Müller, Jakub Pawlewicz

Proceedings of the Computers and Games - 8th International Conference, 2013

2012

MOHEX Wins Hex Tournament.

Ryan Hayward

J. Int. Comput. Games Assoc., 2012

How to play Reverse Hex.

Ryan B. Hayward, Bjarne Toft, Philip Henderson

Discret. Math., 2012

2011

Blunder Cost in Go and Hex.

Henry Brausen, Ryan B. Hayward, Martin Müller, Abdul Qadir, David Spies

Proceedings of the Advances in Computer Games - 13th International Conference, 2011

2010

Monte Carlo Tree Search in Hex.

Broderick Arneson, Ryan B. Hayward, Philip Henderson

IEEE Trans. Comput. Intell. AI Games, 2010

Solving Hex: Beyond Humans.

Broderick Arneson, Ryan B. Hayward, Philip Henderson

Proceedings of the Computers and Games - 7th International Conference, 2010

2009

Solving 8x8 Hex.

Philip Henderson, Broderick Arneson, Ryan B. Hayward

Proceedings of the IJCAI 2009, 2009

Hex, Braids, the Crossing Rule, and XH-Search.

Philip Henderson, Broderick Arneson, Ryan B. Hayward

Proceedings of the Advances in Computer Games, 12th International Conference, 2009

2008

Probing the 4-3-2 Edge Template in Hex.

Philip Henderson, Ryan B. Hayward

Proceedings of the Computers and Games, 6th International Conference, CG 2008, Beijing, 2008

2007

Improved algorithms for weakly chordal graphs.

Ryan B. Hayward, Jeremy P. Spinrad, R. Sritharan

ACM Trans. Algorithms, 2007

The Story of Perfectly Orderable Graphs.

Ryan B. Hayward

Graphs Comb., 2007

2006

Hex and combinatorics.

Ryan B. Hayward, Jack van Rijswijck

Discret. Math., 2006

Finding optimal satisficing strategies for and-or trees.

Russell Greiner, Ryan Hayward, Magdalena Jankowska, Michael Molloy

Artif. Intell., 2006

Automatic Strategy Verification for Hex.

Ryan B. Hayward, Broderick Arneson, Philip Henderson

Proceedings of the Computers and Games, 5th International Conference, 2006

2005

Solving 7x7 Hex with domination, fill-in, and virtual connections.

Ryan Hayward, Yngvi Björnsson, Michael Johanson, Morgan Kan, Nathan Po, Jack van Rijswijck

Theor. Comput. Sci., 2005

2004

A note on tolerance graph recognition.

Ryan B. Hayward, Ron Shamir

Discret. Appl. Math., 2004

Bichromatic P₄-composition schemes for perfect orderability.

Ryan B. Hayward, William J. Lenhart

Discret. Appl. Math., 2004

2003

Solving 7x7 Hex: Virtual Connections and Game-State Reduction.

Ryan Hayward, Yngvi Björnsson, Michael Johanson, Morgan Kan, Nathan Po, Jack van Rijswijck

Proceedings of the Advances in Computer Games, 2003

2002

NeST graphs.

Ryan B. Hayward, Paul E. Kearney, Andrew J. Malton

Discret. Appl. Math., 2002

Polynomial time recognition of P4-structure.

Ryan B. Hayward, Stefan Hougardy, Bruce A. Reed

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Optimal Depth-First Strategies for And-Or Trees.

Russell Greiner, Ryan Hayward, Michael Molloy

Proceedings of the Eighteenth National Conference on Artificial Intelligence and Fourteenth Conference on Innovative Applications of Artificial Intelligence, July 28, 2002

2001

Bull-Free Weakly Chordal Perfectly Orderable Graphs.

Ryan B. Hayward

Graphs Comb., 2001

Perfectly Orderable P₄ Composition.

Ryan B. Hayward, William J. Lenhart

Electron. Notes Discret. Math., 2001

2000

Weakly chordal graph algorithms via handles.

Ryan Hayward, Jeremy P. Spinrad, R. Sritharan

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1999

Weakly Triangulated Comparability Graphs.

Elaine M. Eschen, Ryan Hayward, Jeremy P. Spinrad, R. Sritharan

SIAM J. Comput., 1999

Evolutionary Trees and Ordinal Assertions.

Paul E. Kearney, Ryan Hayward, Henk Meijer

Algorithmica, 1999

1997

Meyniel Weakly Triangulated Graphs II: A Theorem of Dirac.

Ryan B. Hayward

Discret. Appl. Math., 1997

Meyniel Weakly Triangulated Graphs - I: Co-perfect Orderability.

Ryan B. Hayward

Discret. Appl. Math., 1997

Inferring Evolutionary Trees from Ordinal Data.

Paul E. Kearney, Ryan Hayward, Henk Meijer

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

1996

Generating weakly triangulated graphs.

Ryan Hayward

J. Graph Theory, 1996

Recognizing<i>P</i>₃-Structure: A Switching Approach.

Ryan B. Hayward

J. Comb. Theory B, 1996

Large Deviations for Quicksort.

Colin McDiarmid, Ryan Hayward

J. Algorithms, 1996

1995

Discs in unbreakable graphs.

Ryan B. Hayward

Graphs Comb., 1995

1994

Tolerance-Free NeST Representations.

Ryan Hayward, Paul E. Kearney

Proceedings of the 6th Canadian Conference on Computational Geometry, 1994

1992

Strong Concentration for Quicksort.

Colin McDiarmid, Ryan Hayward

Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992

1991

Average Case Analysis of Heap Building by Repeated Insertion.

Ryan Hayward, Colin McDiarmid

J. Algorithms, 1991

1990

On the <i>P</i>₄-structure of Perfect Graphs. IV. Partner graphs.

Ryan B. Hayward, William J. Lenhart

J. Comb. Theory B, 1990

Murky graphs.

Ryan B. Hayward

J. Comb. Theory B, 1990

Optimizing weakly triangulated graphs.

Ryan Hayward, Chính T. Hoàng, Frédéric Maffray

Graphs Comb., 1990

1989

A Note on the Circle Containment Problem.

Ryan Hayward

Discret. Comput. Geom., 1989

1987

A Low Bound for the Optimal Crossing-Free Hamiltonian Cycle Problem.

Ryan B. Hayward

Discret. Comput. Geom., 1987

1985

Weakly triangulated graphs.

Ryan B. Hayward

J. Comb. Theory B, 1985