Nathan R. Sturtevant
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
108
Venues
9
Active years
2000–2026
Best venue rank
A*
Where they publish
Papers
108 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | AAAI | A Parallel CPU-GPU Framework for Batching Heuristic Operations in Depth-First Heuristic Search. | Ehsan Futuhi, Nathan R. Sturtevant |
| 2025 | AAAI | Suboptimal Search with Dynamic Distribution of Suboptimality. | Mohammadreza Hami, Nathan R. Sturtevant |
| 2025 | AAAI | Anchor Search: A Unified Framework for Suboptimal Bidirectional Search. | Sepehr Lavasani, Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant |
| 2025 | ICAPS | Parallelizing Multi-objective A* Search. | Saman Ahmadi, Nathan R. Sturtevant, Andrea Raith, Daniel Harabor, Mahdi Jalili |
| 2025 | IJCAI | Set-Based Retrograde Analysis: Precomputing the Solution to 28-card Bridge Double Dummy Deals. | Isaac Stone, Nathan R. Sturtevant, Jonathan Schaeffer |
| 2025 | SoCS | Suboptimal Search with Dynamic Distribution of Suboptimality (Extended Abstract). | Mohammadreza Hami, Nathan R. Sturtevant |
| 2025 | SoCS | Position Paper: On the Impact of Direction-Selection in BAE. | Shahaf S. Shperberg, Lior Siag, Nathan R. Sturtevant, Ariel Felner |
| 2024 | ECAI | On Parallel External-Memory Bidirectional Search. | Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant |
| 2024 | ICAPS | Exact Multi-objective Path Finding with Negative Weights. | Saman Ahmadi, Nathan R. Sturtevant, Daniel Harabor, Mahdi Jalili |
| 2024 | SoCS | Curriculum Generation for Learning Guiding Functions in State-Space Search Algorithms. | Sumedh Pendurkar, Levi H. S. Lelis, Nathan R. Sturtevant, Guni Sharon |
| 2024 | SoCS | On the Properties of All-Pair Heuristics. | Shahaf S. Shperberg, Ariel Felner, Lior Siag, Nathan R. Sturtevant |
| 2024 | SoCS | On Parallel External-Memory Bidirectional Search (Extended Abstract). | Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant |
| 2024 | SoCS | Clique Analysis and Bypassing in Continuous-Time Conflict-Based Search. | Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner |
| 2023 | AAAI | Analyzing and Improving the Use of the FastMap Embedding in Pathfinding Tasks. | Reza Mashayekhi, Dor Atzmon, Nathan R. Sturtevant |
| 2023 | IJCAI | Front-to-End Bidirectional Heuristic Search with Consistent Heuristics: Enumerating and Evaluating Algorithms and Bounds. | Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant |
| 2023 | SoCS | Comparing Front-to-Front and Front-to-End Heuristics in Bidirectional Search. | Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant |
| 2022 | IJCAI | Efficient Budgeted Graph Search. | Jasmeet Kaur, Nathan R. Sturtevant |
| 2022 | IJCAI | Learning Curricula for Humans: An Empirical Study with Puzzles from The Witness. | Levi H. S. Lelis, Joo Gabriel Gama Vila Nova, Eugene Chen, Nathan R. Sturtevant, Carrie Demmans Epp, Michael Bowling |
| 2022 | SoCS | Optimal Search with Neural Networks: Challenges and Approaches. | Tianhua Li, Ruimin Chen, Borislav Mavrin, Nathan R. Sturtevant, Doron Nadav, Ariel Felner |
| 2021 | AAAI | Necessary and Sufficient Conditions for Avoiding Reopenings in Best First Suboptimal Search with General Bounding Functions. | Jingwei Chen, Nathan R. Sturtevant |
| 2021 | FDG | Towards Disambiguating Quests as a Technical Term. | Kristen K. Yu, Nathan R. Sturtevant, Matthew Guzdial |
| 2021 | SoCS | Avoiding Re-expansions in Suboptimal Best-First Search. | Jingwei Chen, Nathan R. Sturtevant |
| 2021 | SoCS | Iterative-Deepening Bidirectional Heuristic Search with Restricted Memory. | Shahaf S. Shperberg, Steven Danishevski, Ariel Felner, Nathan R. Sturtevant |
| 2020 | AAAI | Abstraction and Refinement in Games with Dynamic Weighted Terrain. | Nathan R. Sturtevant, Devon Sigurdson, Bjorn Taylor, Tim Gibson |
| 2020 | AAAI | Generalized and Sub-Optimal Bipartite Constraints for Conflict-Based Search. | Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner |
| 2020 | IJCAI | Multi-Directional Heuristic Search. | Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf S. Shperberg, Nathan R. Sturtevant, Sven Koenig |
| 2020 | IJCAI | Bidirectional Heuristic Search: Expanding Nodes by a Lower Bound. | Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun |
| 2020 | SoCS | Multi-Directional Search. | Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf S. Shperberg, Nathan R. Sturtevant, Sven Koenig |
| 2020 | SoCS | A Guide to Budgeted Tree Search. | Nathan R. Sturtevant, Malte Helmert |
| 2019 | AAAI | Enriching Non-Parametric Bidirectional Search Algorithms. | Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun |
| 2019 | AAAI | Exploring EPCG in The Witness. | Nathan R. Sturtevant |
| 2019 | IJCAI | Conditions for Avoiding Node Re-expansions in Bounded Suboptimal Search. | Jingwei Chen, Nathan R. Sturtevant |
| 2019 | IJCAI | Iterative Budgeted Exponential Search. | Malte Helmert, Tor Lattimore, Levi H. S. Lelis, Laurent Orseau, Nathan R. Sturtevant |
| 2019 | IJCAI | Direction-Optimizing Breadth-First Search with External Memory Storage. | Shuli Hu, Nathan R. Sturtevant |
| 2019 | IJCAI | Optimally Efficient Bidirectional Search. | Eshed Shaham, Ariel Felner, Nathan R. Sturtevant, Jeffrey S. Rosenschein |
| 2019 | SoCS | Revisiting Suboptimal Search. | Jingwei Chen, Nathan R. Sturtevant, William J. Doyle, Wheeler Ruml |
| 2019 | SoCS | Improving Bidirectional Heuristic Search by Bounds Propagation. | Shahaf S. Shperberg, Ariel Felner, Solomon Eyal Shimony, Nathan R. Sturtevant, Avi Hayoun |
| 2019 | SoCS | Enriching Non-Parametric Bidirectional Search Algorithms - Extended Abstract. | Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun |
| 2019 | SoCS | Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks. | Roni Stern, Nathan R. Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne T. Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Roman Bartk, Eli Boyarski |
| 2019 | SoCS | Unbounded Sub-Optimal Conflict-Based Search in Complex Domains. | Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner |
| 2018 | AAAI | A Brief History and Recent Achievements in Bidirectional Search. | Nathan R. Sturtevant, Ariel Felner |
| 2018 | IJCAI | Extended Increasing Cost Tree Search for Non-Unit Cost Domains. | Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner |
| 2018 | SoCS | Rapid Randomized Restarts for Multi-Agent Path Finding Solvers. | Liron Cohen, Glenn Wagner, David M. Chan, Howie Choset, Nathan R. Sturtevant, Sven Koenig, T. K. Satish Kumar |
| 2018 | SoCS | Benchmarks for Pathfinding in 3D Voxel Space. | Daniel Brewer, Nathan R. Sturtevant |
| 2018 | SoCS | Minimizing Node Expansions in Bidirectional Search with Consistent Heuristics. | Eshed Shaham, Ariel Felner, Nathan R. Sturtevant, Jeffrey S. Rosenschein |
| 2017 | AAAI | Value Compression of Pattern Databases. | Nathan R. Sturtevant, Ariel Felner, Malte Helmert |
| 2017 | AAAI | The State of the AIIDE Conference in 2017. | Nathan R. Sturtevant, Brian Magerko |
| 2017 | IJCAI | Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions. | Jingwei Chen, Robert C. Holte, Sandra Zilles, Nathan R. Sturtevant |
| 2017 | IJCAI | A Study of Forward Versus Backwards Endgame Solvers with Results in Chinese Checkers. | Nathan R. Sturtevant, Abdallah Saffidine |
| 2017 | SoCS | Search-Based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges. | Ariel Felner, Roni Stern, Solomon Eyal Shimony, Eli Boyarski, Meir Goldenberg, Guni Sharon, Nathan R. Sturtevant, Glenn Wagner, Pavel Surynek |
| 2017 | SoCS | On Variable Dependencies and Compressed Pattern Databases. | Malte Helmert, Nathan R. Sturtevant, Ariel Felner |
| 2017 | SoCS | The Minimal Set of States that Must Be Expanded in a Front-to-End Bidirectional Search. | Eshed Shaham, Ariel Felner, Jingwei Chen, Nathan R. Sturtevant |
| 2016 | AAAI | Bidirectional Search That Is Guaranteed to Meet in the Middle. | Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant |
| 2016 | AAAI | Combining Bounding Boxes and JPS to Prune Grid Pathfinding. | Steve Rabin, Nathan R. Sturtevant |
| 2016 | IJCAI | External Memory Bidirectional Search. | Nathan R. Sturtevant, Jingwei Chen |
| 2016 | IJCAI | Canonical Orderings on Grids. | Nathan R. Sturtevant, Steve Rabin |
| 2016 | SoCS | Extended Abstract: An Improved Priority Function for Bidirectional Heuristic Search. | Guni Sharon, Robert C. Holte, Ariel Felner, Nathan R. Sturtevant |
| 2016 | SoCS | Generalizing JPS Symmetry Detection: Canonical Orderings on Graphs. | Nathan R. Sturtevant |
| 2015 | IJCAI | Challenges and Progress on Using Large Lossy Endgame Databases in Chinese Checkers. | Nathan R. Sturtevant |
| 2015 | SoCS | The Grid-Based Path Planning Competition: 2014 Entries and Results. | Nathan R. Sturtevant, Jason M. Traish, James R. Tulip, Tansel Uras, Sven Koenig, Ben Strasser, Adi Botea, Daniel Harabor, Steve Rabin |
| 2014 | AAAI | Exponential Deepening A* for Real-Time Agent-Centered Search. | Guni Sharon, Ariel Felner, Nathan R. Sturtevant |
| 2014 | AAAI | Worst-Case Solution Quality Analysis When Not Re-Expanding Nodes in Best-First Search. | Richard Anthony Valenzano, Nathan R. Sturtevant, Jonathan Schaeffer |
| 2014 | SoCS | Estimating Search Tree Size with Duplicate Detection. | Levi H. S. Lelis, Roni Stern, Nathan R. Sturtevant |
| 2014 | SoCS | Exponential Deepening A* for Real-Time Agent-Centered Search. | Guni Sharon, Ariel Felner, Nathan R. Sturtevant |
| 2014 | SoCS | Reaching the Goal in Real-Time Heuristic Search: Scrubbing Behavior is Unavoidable. | Nathan R. Sturtevant, Vadim Bulitko |
| 2014 | SoCS | Exploiting the Rubik's Cube 12-Edge PDB by Combining Partial Pattern Databases and Bloom Filters. | Nathan R. Sturtevant, Ariel Felner, Malte Helmert |
| 2013 | AAAI | Partial Domain Search Tree For Constraint-Satisfaction Problems. | Guni Sharon, Ariel Felner, Roni Stern, Nathan R. Sturtevant |
| 2013 | IJCAI | Subset Selection of Search Heuristics. | D. Chris Rayner, Nathan R. Sturtevant, Michael Bowling |
| 2013 | IJCAI | UCT Enhancements in Chinese Checkers Using an Endgame Database. | Max Roschke, Nathan R. Sturtevant |
| 2013 | IJCAI | Minimizing Writes in Parallel External Memory Search. | Nathan R. Sturtevant, Matthew J. Rutherford |
| 2013 | SoCS | Finding Bounded Suboptimal Multi-Agent Path Planning Solutions Using Increasing Cost Tree Search (Extended Abstract). | Faten Aljalaud, Nathan R. Sturtevant |
| 2013 | SoCS | Optimal-Generation Variants of EPEA. | Meir Goldenberg, Ariel Felner, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer |
| 2013 | SoCS | Online Detection of Dead States in Real-Time Agent-Centered Search. | Guni Sharon, Nathan R. Sturtevant, Ariel Felner |
| 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 | Conflict-Based Search For Optimal Multi-Agent Path Finding. | Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant |
| 2012 | AAAI | Conflict-Based Search for Optimal Multi-Agent Path Finding. | Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant |
| 2012 | AAAI | Heuristic Search Comes of Age. | Nathan R. Sturtevant, Ariel Felner, Maxim Likhachev, Wheeler Ruml |
| 2012 | ECAI | ArvandHerd: Parallel Planning with a Portfolio. | Richard Anthony Valenzano, Hootan Nakhost, Martin Mller, Jonathan Schaeffer, Nathan R. Sturtevant |
| 2012 | MIG | Moving Path Planning Forward. | 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 | Meta-Agent Conflict-Based Search For Optimal Multi-Agent Path Finding. | Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant |
| 2012 | SoCS | Conflict-Based Search for Optimal Multi-Agent Path Finding. | Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant |
| 2011 | AAAI | The Compressed Differential Heuristic. | Meir Goldenberg, Nathan R. Sturtevant, Ariel Felner, Jonathan Schaeffer |
| 2011 | AAAI | Euclidean Heuristic Optimization. | D. Chris Rayner, Michael H. Bowling, Nathan R. Sturtevant |
| 2011 | IJCAI | Learning Where You Are Going and from Whence You Came: h- and g-Cost Learning in Real-Time Heuristic Search. | Nathan R. Sturtevant, Vadim Bulitko |
| 2011 | SoCS | The Compressed Differential Heuristic. | Meir Goldenberg, Nathan R. Sturtevant, Ariel Felner, Jonathan Schaeffer |
| 2011 | SoCS | A Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding. | Mokhtar M. Khorshid, Robert C. Holte, Nathan R. Sturtevant |
| 2011 | SoCS | Distance Learning in Agent-Centered Heuristic Search. | Nathan R. Sturtevant |
| 2010 | AAAI | Single-Frontier Bidirectional Search. | Ariel Felner, Carsten Moldenhauer, Nathan R. Sturtevant, Jonathan Schaeffer |
| 2010 | AAAI | Understanding the Success of Perfect Information Monte Carlo Sampling in Game Tree Search. | Jeffrey Richard Long, Nathan R. Sturtevant, Michael Buro, Timothy Furtak |
| 2010 | FDG | Implementing games on pinball machines. | Daniel Wong, Darren Earl, Fred Zyda, Ryan Zink, Sven Koenig, Allen Pan, Selby Shlosberg, Jaspreet Singh, Nathan R. Sturtevant |
| 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 | ICML | Learning when to stop thinking and do something! | Barnabs Pczos, Yasin Abbasi-Yadkori, Csaba Szepesvri, Russell Greiner, Nathan R. Sturtevant |
| 2009 | IJCAI | TBA*: Time-Bounded A*. | Yngvi Bjrnsson, Vadim Bulitko, Nathan R. Sturtevant |
| 2009 | IJCAI | Improving State Evaluation, Inference, and Search in Trick-Based Card Games. | Michael Buro, Jeffrey Richard Long, Timothy Furtak, Nathan R. Sturtevant |
| 2009 | IJCAI | Evaluating Strategies for Running from the Cops. | Carsten Moldenhauer, Nathan R. Sturtevant |
| 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 | 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 | Inconsistent Heuristics. | Uzi Zahavi, Ariel Felner, Jonathan Schaeffer, Nathan R. Sturtevant |
| 2006 | AAAI | Prob-Maxn: Playing N-Player Games with Opponent Models. | Nathan R. Sturtevant, Martin Zinkevich, Michael H. Bowling |
| 2005 | AAAI | Speeding Up Learning in Real-time Search via Automatic State Abstraction. | Vadim Bulitko, Nathan R. Sturtevant, Maryia Kazakevich |
| 2005 | AAAI | Partial Pathfinding Using Map Abstraction and Refinement. | Nathan R. Sturtevant, Michael Buro |
| 2005 | IJCAI | Leaf-Value Tables for Pruning Non-Zero-Sum Games. | Nathan R. Sturtevant |
| 2003 | IJCAI | Last-Branch and Speculative Pruning Algorithms for Max | Nathan R. Sturtevant |
| 2000 | AAAI | On Pruning Techniques for Multi-Player Games. | Nathan R. Sturtevant, Richard E. Korf |