Publications by Schaeffer, Jonathan
In Journal (refereed)
1. | M. Goldenberg, A. Felner, R. Stern, G. Sharon, N. Sturtevant, R. Holte, J. Schaeffer. "Enhanced Partial Expansion A*". Journal of Artificial Intelligence Research (JAIR), 50, pp 141-187, May 2015. |
2. | J. Schaeffer, M. Müller, A. Kishimoto. "Go-bot, Go". IEEE Spectrum, 51(7), pp 48-53, July 2014. |
3. | D. Wishart, S. Fortin, D. Woloschuk, W. Wong, T. Rosborough, G. Van Domselaar, J. Schaeffer, D. Szafron. "A Platform-Independent Graphical User Interface for SEQSEE and XALIGN". Computer Applications in the BioSciences, June 2007. |
4. | Y. Bjornsson, T. Marsland, J. Schaeffer, A. Junghanns. "Searching with Uncertainty Cut-Offs". Advances in Computer Chess, June 2007. |
5. | A. Felner, U. Zahavi, R. Holte, J. Schaeffer. "Duality in Search Spaces and the Dual Search Algorithm". Artificial Intelligence (AIJ), March 2007. |
6. | A. Botea, M. Mueller, J. Schaeffer. "Macro-Operators in AI Planning". Artificial Intelligence (AIJ), March 2007. |
7. | M. Cutimisu, C. Onuczko, M. McNaughton, T. Roy, J. Schaeffer, A. Schumacher, J. Siegel, D. Szafron, K. Waugh, M. Carbonaro, H. Duff, S. Gillis, S. Honkanen. "ScriptEase: A Generative/Adaptive Programming Paradigm for Game Scripting". Science of Computer Programming, March 2007. |
8. | M. Cutimisu, D. Szafron, J. Schaeffer, M. McNaughton, T. Roy, C. Onuczko, M. Carbonaro. "Generating Ambient Behaviors in Computer Role-Playing Games". IEEE, 21(5), pp 19-27, January 2006. |
9. | A. Botea, M. Enzenberger, M. Mueller, J. Schaeffer. "Macro-FF: Improving AI Planning with Automatically Learned Macro-Operators". Journal of Artificial Intelligence Research (JAIR), 24, pp 581-621, July 2005. |
10. | D. Szafron, M. Carbonaro, M. Cutimisu, S. Gillis, M. McNaughton, C. Onuczko, T. Roy, J. Schaeffer. "Writing Interactive Stories in the Classroom". Interactive Multimedia Electronic Journal of Computer-Enhanced Learning(IMEJ), 7(1), June 2005. |
11. | C. Onuczko, M. Cutimisu, D. Szafron, J. Schaeffer, M. McNaughton, T. Roy, K. Waugh, M. Carbonaro, J. Siegel. "A Pattern Catalog For Computer Role Playing Games". GameOn North America, pp 33-38, January 2005. |
12. | J. Anvik, J. Schaeffer, D. Szafron, K. Tan. "Asserting the utility of CO2P3S using the Cowichan Problem Set". Journal of Parallel and Distributed Computing, 65, pp 1542-1557, January 2005. |
13. | A. Driga, P. Lu, J. Schaeffer, D. Szafron, K. Charter, I. Parsons. "FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm". Algorithmica, 45(4), pp 337-375, January 2005. |
14. | M. Hlynka, J. Schaeffer. "Pre-Searching". Journal of the International Computer Games Association (ICGA), 27(4), pp 203-208, January 2005. |
15. | A. Botea, M. Mueller, J. Schaeffer. "Near Optimal Hierarchical Path-Finding". Journal of Game Development, 1(1), pp 1-22, January 2004. |
16. | T. Hauk, M. Buro, J. Schaeffer. "Rediscovering *-Minimax Search". International Conference on Computers and Games (CG), pp 35-50, January 2004. |
17. | C. Pinchak, P. Lu, J. Schaeffer, M. Goldenberg. "The Canadian Internetworked Scientific Supercomputer". High Performance Computing Systems and Applications, (ed: D. Senechal), pp 193-199, January 2003. |
18. | J. Romein, H. Bal, J. Schaeffer, A. Plaat. "A Performance Analysis of Transposition-Table-Driven Work Scheduling in Distributed Search". IEEE, 13(5), pp 447-459, January 2002. |
19. | S. MacDonald, J. Anvik, S. Bromling, J. Schaeffer, D. Szafron, K. Tan. "From Patterns to Frameworks to Parallel Programs". Parallel Computing, 28(12), pp 1663-1683, January 2002. |
20. | D. Billings, A. Davidson, J. Schaeffer, D. Szafron. "The Challenge of Poker". Artificial Intelligence (AIJ), 134(1-2), pp 201-240, January 2002. |
21. | A. Junghanns, J. Schaeffer. "Sokoban: Enhancing Single-Agent Search Using Domain Knowledge". Artificial Intelligence (AIJ), 129(1-2), pp 219-251, June 2001. |
22. | J. Schaeffer. "Technology Transfer from One High-Performance Search Engine to Another". Journal of the International Computer Games Association (ICGA), 24(3), pp 131-146, June 2001. |
23. | J. Schaeffer, A. Plaat, A. Junghanns. "Unifying Single-Agent and Two-Player Search". Information Sciences, 135(3-4), pp 151-175, June 2001. |
24. | M. Brockington, J. Schaeffer. "APHID: Asynchronous Parallel Game-Tree Search". Journal of Parallel and Distributed Computing, 60, pp 247-273, June 2000. |
25. | A. Junghanns, J. Schaeffer. "Sokoban: Improving the Search with Relevance Cuts". Theoretical Computer Science, 252(1-2), pp 151-175, June 1999. |
26. | I. Parsons, R. Uruan, J. Schaeffer, D. Szafron. "PI/OT: Parallel I/O Templates". Parallel Computing, 13(5), pp 561-562, June 1997. |
27. | A. Plaat, J. Schaeffer. "Best-First Fixed-Depth Minimax Algorithms". Artificial Intelligence (AIJ), 87((1-2)), pp 255-293, June 1996. |
In Journal (unrefereed)
28. | J. van-Rijswijck, J. Schaeffer, R. Greiner. "Always Shoot: Using FIFA in the Classroom". Electronics Arts Journal, 2(1), pp 31-38, March 2001. |
In Conference (refereed)
29. | R. Valenzano, N. Sturtevant, J. Schaeffer. "Worst-Case Solution Quality Analysis When Not Re-Expanding Nodes in Best-First Search". National Conference on Artificial Intelligence (AAAI), (ed: Carla E. Brodley, Peter Stone), pp 885-892, July 2014. |
30. | R. Valenzano, N. Sturtevant, J. Schaeffer, F. Xie. "A Comparison of Knowledge-Based GBFS Enhancements and Knowledge-Free Exploration". ICAPS, (ed: Steve A. Chien, Minh Binh Do, Alan Fern, Wheeler Ruml), pp 375-379, June 2014. |
31. | M. Goldenberg, A. Felner, N. Sturtevant, R. Holte, J. Schaeffer. "Optimal-Generation Variants of EPEA". Symposium on Combinatorial Search, (ed: Malte Helmert, Gabriele Röger), pp 89-97, July 2013. |
32. | V. Bulitko, Y. Bjornsson, M. Lustrek, J. Schaeffer, S. Sigmunudarson. "Dynamic Control in Path-Planning with Real-Time Heuristic Search". ICAPS, September 2007. |
33. | M. Cutimisu, D. Szafron, J. Schaeffer, K. Waugh, C. Onuczko, J. Siegel, A. Schumacher. "A Demonstration of ScriptEase Interruptible and Resumable Behaviors for CRPGs". National Conference on Artificial Intelligence (AAAI), April 2007. |
34. | U. Zahavi, A. Felner, J. Schaeffer, N. Sturtevant. "Inconsistent Heuristics". National Conference on Artificial Intelligence (AAAI), pp 1121-1216, April 2007. |
35. | A. Botea, M. Mueller, J. Schaeffer. "Fast Planning with Iterative Macros". International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad, India, March 2007. |
36. | K. Anderson, R. Holte, J. Schaeffer. "Partial Pattern Databases". Symposium on Abstraction, Reformulation and Approximation, (ed: I.Miguel and W.Ruml), pp 20-34, January 2007. |
37. | J. Schaeffer. "Learning to Have Fun". European Conference on Machine Learning (ECML), Berlin, Germany, September 2006. |
38. | M. Carbonaro, M. Cutimisu, H. Duff, S. Gillis, C. Onuczko, J. Schaeffer, A. Schumacher, J. Siegel, D. Szafron, K. Waugh. "Adapting a Commercial Role-Playing Game for Educational Computer Game Production". GameOn North America, January 2006. |
39. | M. Hlynka, J. Schaeffer. "Automatic Generation of Search Engines". Advances in Computer Games (ACG), pp 23-38, January 2006. |
40. | U. Zahavi, A. Felner, R. Holte, J. Schaeffer. "Dual Search in Permutation State Spaces". National Conference on Artificial Intelligence (AAAI), Boston, Massachusetts, USA, pp 1076-1081, January 2006. |
41. | M. Cutimisu, C. Onuczko, D. Szafron, J. Schaeffer, M. McNaughton, T. Roy, J. Siegel, M. Carbonaro. "Evaluating Pattern Catalogs - The Computer Games Experience". International Conference on Software Engineering (ICSE), pp 132-141, January 2006. |
42. | Y. Bjornsson, J. Schaeffer, N. Sturtevant. "Imperfect Information EndGame Databases". Advances in Computer Games (ACG), pp 11-22, January 2006. |
43. | A. Felner, U. Zahavi, J. Schaeffer, R. Holte. "Dual Lookups in Pattern Databases". International Joint Conference on Artificial Intelligence (IJCAI), Edinburgh, Scotland, pp 103-108, August 2005. |
44. | M. Cutimisu, D. Szafron, J. Schaeffer, M. McNaughton, T. Roy, C. Onuczko, M. Carbonaro. "Generating Ambient Behaviors in Computer Role-Playing Games". Intelligent Technologies for Interactive Entertainment(INTETAIN), pp 34-43, June 2005. |
45. | M. Chung, M. Buro, J. Schaeffer. "Monte Carlo Search for Real-Time Strategy Games". IEEE, pp 117-124, June 2005. |
46. | J. Schaeffer. "Solving Checkers: First Result". pp 28(1):32-36, June 2005. |
47. | Y. Bjornsson, M. Enzenberger, R. Holte, J. Schaeffer. "Fringe Search: Beating A* at Pathfinding on Game Maps". IEEE, pp 125-132, January 2005. |
48. | M. Carbonaro, M. Cutimisu, M. McNaughton, C. Onuczko, T. Roy, J. Schaeffer, D. Szafron, S. Gillis, S. Kratchmer. "Interactive Story Writing in the Classroom: Using Computer Games". Digital Games Research Association (DIGRA), pp 323-328, January 2005. |
49. | A. Botea, M. Mueller, J. Schaeffer. "Learning Partial-Order Macros from Solutions". ICAPS, pp 231-240, January 2005. |
50. | J. Schaeffer, Y. Bjornsson, N. Burch, A. Kishimoto, M. Mueller, R. Lake, P. Lu, S. Sutphen. "Solving Checkers". International Joint Conference on Artificial Intelligence (IJCAI), Edinburgh, Scotland, pp 292-297, January 2005. |
51. | T. Hauk, M. Buro, J. Schaeffer. "*-Minimax Performance in Backgammon". Computers and Games, pp 51-66, June 2004. |
52. | M. McNaughton, J. Schaeffer, D. Szafron, D. Parker, J. Redford. "Code Generation for AI Scripting in Computer Role-Playing Games". Challenges in Games Artificial Intelligence Report # WS-04-04, AAAI Press, pp 129-133, June 2004. |
53. | D. Billings, M. Bowling, N. Burch, A. Davidson, R. Holte, J. Schaeffer, T. Schauenberg. "Game tree search with adaptation in stochastic imperfect information games". International Conference on Computers and Games (CG), pp 21-34, January 2004. |
54. | M. McNaughton, M. Cutimisu, D. Szafron, J. Schaeffer, J. Redford, D. Parker. "ScriptEase: Generative Design Patterns for Computer Role-Playing Games". IEEE International Conference on Automated Software Engineering (ASE), pp 88-99, January 2004. |
55. | M. Mueller, M. Enzenberger, J. Schaeffer. "Temperature Discovery Search". National Conference on Artificial Intelligence (AAAI), San Jose, California, USA, pp 658-663, January 2004. |
56. | A. Botea, M. Mueller, J. Schaeffer. "Using Component Abstraction for Automatic Generation of Macro-actions". ICAPS, pp 181-190, January 2004. |
57. | D. Billings, N. Burch, A. Davidson, R. Holte, J. Schaeffer, T. Schauenberg, D. Szafron. "Approximating Game-Theoretical Optimal Strategies for Full-Scale Poker". International Joint Conference on Artificial Intelligence (IJCAI), Acapulco, Mexico, pp 661-668, January 2003. |
58. | J. Schaeffer, Y. Bjornsson, N. Burch, R. Lake, P. Lu, S. Sutphen. "Building the Checkers 10-piece Endgame Databases". Advances in Computer Games (ACG), (ed: Kluwer Academic Publishers), pp 193-210, January 2003. |
59. | Y. Bjornsson, M. Enzenberger, R. Holte, J. Schaeffer, P. Yap. "Comparison of Different Abstractions for Pathfinding on Maps". International Joint Conference on Artificial Intelligence (IJCAI), Acapulco, Mexico, pp 1536-1538, January 2003. |
60. | A. Driga, P. Lu, J. Schaeffer, D. Szafron, K. Charter, I. Parsons. "FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment". International Conference on Parallel Processing (ICPP), Kaohsiung, Taiwan, pp 48-57, January 2003. |
61. | M. Goldenberg, A. Kovarksy, X. Wu, J. Schaeffer. "Multiple Agents Moving Target Search". International Joint Conference on Artificial Intelligence (IJCAI), Acapulco, Mexico, pp 1511-1512, January 2003. |
62. | M. McNaughton, J. Redford, J. Schaeffer, D. Szafron. "Pattern-based AI Scripting Using ScriptEase". Canadian Society for Computational Studies of Intelligence, pp 35-49, January 2003. |
63. | K. Tan, D. Szafron, J. Schaeffer, J. Anvik, S. MacDonald. "Using Generative Design Patterns to Generate Parallel Code for a Distributed Memory Environment". ACM Sigplan Symposium on Principles and Practice of Parallel Programming, pp 203-215, January 2003. |
64. | J. Anvik, J. Schaeffer, D. Szafron, K. Tan. "Why Not Use a Pattern-based Parallel Programming System?". Euro-Par, pp 81-86, January 2003. |
65. | A. Kishimoto, J. Schaeffer. "Distributed Game-Tree Search Using Transposition Table Driven Work Scheduling". International Conference on Parallel Processing (ICPP), June 2002. |
66. | S. Bromling, S. MacDonald, J. Anvik, J. Schaeffer, D. Szafron, K. Tan. "Pattern-based Parallel Programming". International Conference on Parallel Processing (ICPP), pp 257-265, February 2002. |
67. | S. MacDonald, D. Szafron, J. Schaeffer, J. Anvik, S. Bromling, K. Tan. "Generative Design Patterns". IEEE International Conference on Automated Software Engineering (ASE), pp 23-34, January 2002. |
68. | M. McNaughton, P. Lu, J. Schaeffer, D. Szafron. "Memory-Efficient A* Heuristics for Multiple Sequence Alignment". National Conference on Artificial Intelligence (AAAI), Edmonton Alberta, pp 737-743, January 2002. |
69. | A. Kishimoto, J. Schaeffer. "Transposition Table Driven Work Scheduling in Distributed Game-Tree Search". Canadian Society for Computational Studies of Intelligence, January 2002. |
70. | A. Botea, M. Mueller, J. Schaeffer. "Using Abstraction for Planning in Sokoban". Computers and Games, pp 360-375, January 2002. |
71. | D. Schuurmans, J. Schaeffer. "Some diffculties with classifer representations". International Conference on Genetic Algorthms, June 1989. |
In Workshop
72. | Z. Guo, J. Schaeffer, D. Szafron, P. Earl. "Using Generative Design Patterns to Develop Network Server Application". High-Level Parallel Programming Models and Supportive Environments, pp 178, January 2005. |
73. | S. MacDonald, D. Szafron, J. Schaeffer. "Rethinking the Pipeline as Object-Oriented States with Transformations". High-Level Parallel Programming Models and Supportive Environments, pp 12-21, January 2004. |
74. | A. Botea, M. Mueller, J. Schaeffer. "Extending PDDL for Hierarchical Planning and Topological Abstraction". Workshop on PDDL, pp 25-32, June 2003. |
75. | M. Goldenberg, P. Lu, C. Pinchak, J. Schaeffer. "TrellisDAG: A System for Structured DAG Scheduling". Workshop on Job Scheduling Strategies for Parallel Processing, pp 21-34, January 2003. |
76. | J. Anvik, S. MacDonald, D. Szafron, J. Schaeffer, S. Bromling, K. Tan. "Generating Parallel Programs from the Wavefront Design Pattern". International Parallel and Distributed Processing Symposium (IPDS), pp 104, January 2002. |
Other Categories
77. | R. Valenzano, H. Nakhost, M. Mueller, J. Schaeffer. "ArvandHerd 2014". The Eighth International Planning Competition, pp 1-5, June 2014. |
78. | J. Schaeffer. "Man vs Machine". Technical Report, En Passant, January 2003. |
79. | R. Greiner, J. Schaeffer. "Proceedings of the "Effective interactive Artificial Intelligence Resources" Workshop(IJCAI'01)". AAAI Press, May 2001. |