Jonathan Schaeffer
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
72
Venues
15
Active years
1985–2025
Best venue rank
A*
Where they publish
Papers
72 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | IJCAI | Set-Based Retrograde Analysis: Precomputing the Solution to 28-card Bridge Double Dummy Deals. | Isaac Stone, Nathan R. Sturtevant, Jonathan Schaeffer |
| 2016 | IJCAI | Improved Heuristic and Tie-Breaking for Optimally Solving Sokoban. | Andr Grahl Pereira, Robert Holte, Jonathan Schaeffer, Luciana S. Buriol, Marcus Ritt |
| 2014 | AAAI | Worst-Case Solution Quality Analysis When Not Re-Expanding Nodes in Best-First Search. | Richard Anthony Valenzano, Nathan R. Sturtevant, Jonathan Schaeffer |
| 2013 | SoCS | Optimal-Generation Variants of EPEA. | Meir Goldenberg, Ariel Felner, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer |
| 2012 | AAAI | Partial-Expansion A* with Selective Node Generation. | Ariel Felner, Meir Goldenberg, Guni Sharon, Roni Stern, Tal Beja, Nathan R. Sturtevant, Jonathan Schaeffer, Robert Holte |
| 2012 | AAAI | A* Variants for Optimal Multi-Agent Pathfinding. | Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Jonathan Schaeffer |
| 2012 | ECAI | ArvandHerd: Parallel Planning with a Portfolio. | Richard Anthony Valenzano, Hootan Nakhost, Martin Mller, Jonathan Schaeffer, Nathan R. Sturtevant |
| 2012 | SoCS | Partial-Expansion A* with Selective Node Generation. | Ariel Felner, Meir Goldenberg, Guni Sharon, Roni Stern, Tal Beja, Nathan R. Sturtevant, Robert Holte, Jonathan Schaeffer |
| 2012 | SoCS | A* Variants for Optimal Multi-Agent Pathfinding. | Meir Goldenberg, Ariel Felner, Roni Stern, Jonathan Schaeffer |
| 2011 | AAAI | The Compressed Differential Heuristic. | Meir Goldenberg, Nathan R. Sturtevant, Ariel Felner, Jonathan Schaeffer |
| 2011 | AAAI | Block A*: Database-Driven Search with Applications in Any-Angle Path-Planning. | Peter Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer |
| 2011 | SoCS | Degrees of Separation in Social Networks. | Reza Bakhshandeh, Mehdi Samadi, Zohreh Azimifar, Jonathan Schaeffer |
| 2011 | SoCS | The Compressed Differential Heuristic. | Meir Goldenberg, Nathan R. Sturtevant, Ariel Felner, Jonathan Schaeffer |
| 2011 | SoCS | Abstract: Block A* and Any-Angle Path-Planning. | Peter Kai Yue Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer |
| 2010 | AAAI | Single-Frontier Bidirectional Search. | Ariel Felner, Carsten Moldenhauer, Nathan R. Sturtevant, Jonathan Schaeffer |
| 2010 | ECAI | Automating Layouts of Sewers in Subdivisions. | Neil Burch, Robert C. Holte, Martin Mller, David O'Connell, Jonathan Schaeffer |
| 2010 | SoCS | Portal-Based True-Distance Heuristics for Path Finding. | Meir Goldenberg, Ariel Felner, Nathan R. Sturtevant, Jonathan Schaeffer |
| 2010 | SoCS | Single-Frontier Bidirectional Search. | Carsten Moldenhauer, Ariel Felner, Nathan R. Sturtevant, Jonathan Schaeffer |
| 2010 | SoCS | Simultaneously Searching with Multiple Settings: An Alternative to Parameter Tuning for Suboptimal Single-Agent Search Algorithms. | Richard Anthony Valenzano, Nathan R. Sturtevant, Jonathan Schaeffer, Karen Buro, Akihiro Kishimoto |
| 2009 | AI | Computer (and Human) Perfection at Checkers. | Jonathan Schaeffer |
| 2009 | IJCAI | Memory-Based Heuristics for Explicit State Spaces. | Nathan R. Sturtevant, Ariel Felner, Max Barer, Jonathan Schaeffer, Neil Burch |
| 2009 | IJCAI | A* Search with Inconsistent Heuristics. | Zhifu Zhang, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer, Ariel Felner |
| 2008 | AAAI | Learning from Multiple Heuristics. | Mehdi Samadi, Ariel Felner, Jonathan Schaeffer |
| 2008 | ECAI | Using abstraction in Two-Player Games. | Mehdi Samadi, Jonathan Schaeffer, Fatemeh Torabi Asr, Majid Samar, Zohreh Azimifar |
| 2008 | SIGCSE | Multidisciplinary students and instructors: a second-year games course. | Nathan R. Sturtevant, H. James Hoover, Jonathan Schaeffer, Sean Gouglas, Michael H. Bowling, Finnegan Southey, Matthew Bouchard, Ghassan Zabaneh |
| 2007 | AAAI | A Demonstration of ScriptEase Interruptible and Resumable Behaviors for CRPGs. | Maria Cutumisu, Duane Szafron, Jonathan Schaeffer, Kevin Waugh, Curtis Onuczko, Jeff Siegel, Allan Schumacher |
| 2007 | AAAI | Inconsistent Heuristics. | Uzi Zahavi, Ariel Felner, Jonathan Schaeffer, Nathan R. Sturtevant |
| 2007 | IJCAI | Fast Planning with Iterative Macros. | Adi Botea, Martin Mller, Jonathan Schaeffer |
| 2007 | SIGCSE | The games computers play...: perfectly. | Jonathan Schaeffer |
| 2006 | AAAI | ScriptEase - Motivational Behaviors for Interactive Characters in Computer Role-Playing Games. | Maria Cutumisu, Duane Szafron, Jonathan Schaeffer, Kevin Waugh, Curtis Onuczko, Jeff Siegel, Allan Schumacher |
| 2006 | AAAI | Dual Search in Permutation State Spaces. | Uzi Zahavi, Ariel Felner, Robert Holte, Jonathan Schaeffer |
| 2006 | ICSE | Evaluating pattern catalogs: the computer games experience. | Maria Cutumisu, Curtis Onuczko, Duane Szafron, Jonathan Schaeffer, Matthew McNaughton, Thomas Roy, Jeff Siegel, Mike Carbonaro |
| 2005 | DIGRA | Interactive Story Writing in the Classroom: Using Computer Games. | Jonathan Schaeffer, Mike Carbonaro, Duane Szafron, Maria Cutumisu, Matthew McNaughton, Curtis Onuczko, Thomas Roy, Stephanie Gillis, Sabrina Kratchmer |
| 2005 | IJCAI | Dual Lookups in Pattern Databases. | Ariel Felner, Uzi Zahavi, Jonathan Schaeffer, Robert C. Holte |
| 2005 | IJCAI | Solving Checkers. | Jonathan Schaeffer, Yngvi Bjrnsson, Neil Burch, Akihiro Kishimoto, Martin Mller, Robert Lake, Paul Lu, Steve Sutphen |
| 2004 | AAAI | Temperature Discovery Search. | Martin Mller, Markus Enzenberger, Jonathan Schaeffer |
| 2004 | HIPS | Rethinking the Pipeline as Object-Oriented States with Transformations. | Steve MacDonald, Duane Szafron, Jonathan Schaeffer |
| 2003 | AI | Pattern-Based AI Scripting Using ScriptEase. | Matthew McNaughton, James Redford, Jonathan Schaeffer, Duane Szafron |
| 2003 | EuroPar | Why Not Use a Pattern-Based Parallel Programming System? | John Anvik, Jonathan Schaeffer, Duane Szafron, Kai Tan |
| 2003 | ICPP | FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment. | Adrian Driga, Paul Lu, Jonathan Schaeffer, Duane Szafron, Kevin Charter, Ian Parsons |
| 2003 | IJCAI | Approximating Game-Theoretic Optimal Strategies for Full-scale Poker. | Darse Billings, Neil Burch, Aaron Davidson, Robert C. Holte, Jonathan Schaeffer, Terence Schauenberg, Duane Szafron |
| 2003 | IJCAI | Comparison of Different Grid Abstractions for Pathfinding on Maps. | Yngvi Bjrnsson, Markus Enzenberger, Robert Holte, Jonathan Schaeffer, Peter Yap |
| 2003 | IJCAI | Multiple Agents Moving Target Search. | Mark Goldenberg, Alexander Kovarsky, Xiaomeng Wu, Jonathan Schaeffer |
| 2003 | JSSPP | TrellisDAG: A System for Structured DAG Scheduling. | Mark Goldenberg, Paul Lu, Jonathan Schaeffer |
| 2003 | PPoPP | Using generative design patterns to generate parallel code for a distributed memory environment. | Kai Tan, Duane Szafron, Jonathan Schaeffer, John Anvik, Steve MacDonald |
| 2002 | AAAI | Memory-Efficient A* Heuristics for Multiple Sequence Alignment. | Matthew McNaughton, Paul Lu, Jonathan Schaeffer, Duane Szafron |
| 2002 | AI | Transposition Table Driven Work Scheduling in Distributed Game-Tree Search. | Akihiro Kishimoto, Jonathan Schaeffer |
| 2002 | ICPP | Pattern-Based Parallel Programming. | Steven Bromling, Steve MacDonald, John Anvik, Jonathan Schaeffer, Duane Szafron, Kai Tan |
| 2002 | ICPP | Distributed Game-Tree Search Using Transposition Table Driven Work Scheduling. | Akihiro Kishimoto, Jonathan Schaeffer |
| 2001 | IJCAI | Temporal Difference Learning Applied to a High-Performance Game-Playing Program. | Jonathan Schaeffer, Markian Hlynka, Vili Jussila |
| 2000 | AAAI | The Games Computers (and People) Play. | Jonathan Schaeffer |
| 2000 | AI | Unifying Single-Agent and Two-Player Search. | Jonathan Schaeffer, Aske Plaat |
| 2000 | EuroPar | Generating Parallel Program Frameworks from Parallel Design Patterns. | Steve MacDonald, Duane Szafron, Jonathan Schaeffer, Steven Bromling |
| 2000 | EuroPar | Identifying and Validating Irregular Mutual Exclusion Synchronization in Explicitly Parallel Programs (Research Note). | Diego Novillo, Ronald C. Unrau, Jonathan Schaeffer |
| 1999 | AAAI | Using Probabilistic Knowledge and Simulation to Play Poker. | Darse Billings, Lourdes Pea Castillo, Jonathan Schaeffer, Duane Szafron |
| 1999 | AAAI | Transposition Table Driven Work Scheduling in Distributed Search. | John W. Romein, Aske Plaat, Henri E. Bal, Jonathan Schaeffer |
| 1999 | IJCAI | Domain-Dependent Single-Agent Search Enhancements. | Andreas Junghanns, Jonathan Schaeffer |
| 1998 | AAAI | Opponent Modeling in Poker. | Darse Billings, Denis Papp, Jonathan Schaeffer, Duane Szafron |
| 1998 | AAAI | Single-Agent Search in the Presence of Deadlocks. | Andreas Junghanns, Jonathan Schaeffer |
| 1998 | AI | Poker as Testbed for AI Research. | Darse Billings, Denis Papp, Jonathan Schaeffer, Duane Szafron |
| 1998 | AI | Sokoban: Evaluating Standard Single-Agent Search Techniques in the Presence of Deadlock. | Andreas Junghanns, Jonathan Schaeffer |
| 1998 | ICPP | Concurrent SSA Form in the Presence of Mutual Exclusion. | Diego Novillo, Ronald C. Unrau, Jonathan Schaeffer |
| 1997 | Coordination | Safer Tuple Spaces. | Roel van der Goot, Jonathan Schaeffer, Gregory V. Wilson |
| 1997 | IJCAI | Search Versus Knowledge in Game-Playing Programs Revisited. | Andreas Junghanns, Jonathan Schaeffer |
| 1996 | AAAI | Exploiting Graph Properties of Game Trees. | Aske Plaat, Jonathan Schaeffer, Wim Pijls, Arie de Bruin |
| 1996 | AI | Searching with Pattern Databases. | Joseph C. Culberson, Jonathan Schaeffer |
| 1995 | IJCAI | Best-First Fixed-Depth Game-Tree Search in Practice. | Aske Plaat, Jonathan Schaeffer, Wim Pijls, Arie de Bruin |
| 1991 | IJCAI | The Role of Chess in Artificial Intelligence Research. | Robert Levinson, Feng-Hsiung Hsu, T. Anthony Marsland, Jonathan Schaeffer, David E. Wilkins |
| 1989 | ICPP | Structuring Distributed Algorithms in a Workstation Environment: The FrameWorks Approach. | Ajit Singh, Jonathan Schaeffer, Mark Green |
| 1985 | ARITH | Systolic polynomial evaluation and matrix multiplication with multiple precision. | Jonathan Schaeffer, Darrell Makarenko |
| 1985 | IJCAI | Information Acquisition in Minimal Window Search. | Alexander Reinefeld, Jonathan Schaeffer, T. Anthony Marsland |
| 1985 | IJCAI | The Utility of Expert Knowledge. | Jonathan Schaeffer, T. Anthony Marsland |