Nathan R. Sturtevant

19 papers · 2013–2026 · 2 conferences · across top CS/AI conferences

Achievements

🐣 Hot Topic Early Bird 🌉 Interdisciplinary Bridge 🧭 Keyword Pioneer 🌍 Conference Polyglot (2) 🏃 Academic Marathon (12) 🐝 Cross-Pollinator (8) 🌈 Renaissance Researcher (6) 🗺️ Taxonomy Completionist (22) 🏆 Keyword Champion (2) 🔬 Deep Specialist (11) 🚀 Conference Pioneer 💎 Century Club (18) 🗃️ Keyword Collector (65) ⚡ Prolific Year (5) 🔥 Unstoppable (8)

Conferences

IJCAI (12) AAAI (7)

Top co-authors

Ariel Felner (5) Jingwei Chen (4) Shahaf S. Shperberg (2) Thayne T. Walker (2) Mohammadreza Hami (1) João G.G.V. Nova (1) Solomon E. Shimony (1) Robert C. Holte (1) Avi Hayoun (1) Eshed Shaham (1)

Keywords

heuristic search (10) search algorithm (5) bidirectional search (4) graph search (4) node expansion (3) weighted a* (2) pattern database (2) iterative deepening (2) a-star search (2) bounded-suboptimal search (2) multi-agent pathfinding (2) suboptimal search (2) tree search (2) admissible algorithm (2) bidirectional heuristic search (1) constraint satisfaction (1) admissible heuristic (1) discrete optimization (1) optimal search (1) parallel computing (1)

Papers

A Parallel CPU-GPU Framework for Batching Heuristic Operations in Depth-First Heuristic Search AAAI 2026

Anchor Search: A Unified Framework for Suboptimal Bidirectional Search AAAI 2025

Set-Based Retrograde Analysis: Precomputing the Solution to 28-card Bridge Double Dummy Deals IJCAI 2025

Suboptimal Search with Dynamic Distribution of Suboptimality AAAI 2025

Analyzing and Improving the Use of the FastMap Embedding in Pathfinding Tasks AAAI 2023

Efficient Budgeted Graph Search IJCAI 2022

Learning Curricula for Humans: An Empirical Study with Puzzles from The Witness IJCAI 2022

Necessary and Sufficient Conditions for Avoiding Reopenings in Best First Suboptimal Search with General Bounding Functions AAAI 2021

Generalized and Sub-Optimal Bipartite Constraints for Conflict-Based Search AAAI 2020

Enriching Non-Parametric Bidirectional Search Algorithms AAAI 2019

Conditions for Avoiding Node Re-expansions in Bounded Suboptimal Search IJCAI 2019

Iterative Budgeted Exponential Search IJCAI 2019

Direction-Optimizing Breadth-First Search with External Memory Storage IJCAI 2019

Optimally Efficient Bidirectional Search IJCAI 2019

Extended Increasing Cost Tree Search for Non-Unit Cost Domains IJCAI 2018

Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions IJCAI 2017

Canonical Orderings on Grids IJCAI 2016

External Memory Bidirectional Search IJCAI 2016

Minimizing Writes in Parallel External Memory Search IJCAI 2013