Not Logged In

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. view
2. J. Schaeffer, M. Müller, A. Kishimoto. "Go-bot, Go". IEEE Spectrum, 51(7), pp 48-53, July 2014. view
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. view
4. Y. Bjornsson, T. Marsland, J. Schaeffer, A. Junghanns. "Searching with Uncertainty Cut-Offs". Advances in Computer Chess, June 2007. view
5. A. Felner, U. Zahavi, R. Holte, J. Schaeffer. "Duality in Search Spaces and the Dual Search Algorithm". Artificial Intelligence (AIJ), March 2007. view
6. A. Botea, M. Mueller, J. Schaeffer. "Macro-Operators in AI Planning". Artificial Intelligence (AIJ), March 2007. view
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. view
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. PDFview
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. PDFview
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. view
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. PDFview
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. PDFview
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. PDFview
14. M. Hlynka, J. Schaeffer. "Pre-Searching". Journal of the International Computer Games Association (ICGA), 27(4), pp 203-208, January 2005. PDFview
15. A. Botea, M. Mueller, J. Schaeffer. "Near Optimal Hierarchical Path-Finding". Journal of Game Development, 1(1), pp 1-22, January 2004. PDFview
16. T. Hauk, M. Buro, J. Schaeffer. "Rediscovering *-Minimax Search". International Conference on Computers and Games (CG), pp 35-50, January 2004. PDFview
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. PDFview
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. PSview
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. PDFview
20. D. Billings, A. Davidson, J. Schaeffer, D. Szafron. "The Challenge of Poker". Artificial Intelligence (AIJ), 134(1-2), pp 201-240, January 2002. PDFview
21. A. Junghanns, J. Schaeffer. "Sokoban: Enhancing Single-Agent Search Using Domain Knowledge". Artificial Intelligence (AIJ), 129(1-2), pp 219-251, June 2001. PSview
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. view
23. J. Schaeffer, A. Plaat, A. Junghanns. "Unifying Single-Agent and Two-Player Search". Information Sciences, 135(3-4), pp 151-175, June 2001. PDFview
24. M. Brockington, J. Schaeffer. "APHID: Asynchronous Parallel Game-Tree Search". Journal of Parallel and Distributed Computing, 60, pp 247-273, June 2000. PDFview
25. A. Junghanns, J. Schaeffer. "Sokoban: Improving the Search with Relevance Cuts". Theoretical Computer Science, 252(1-2), pp 151-175, June 1999. PDFview
26. I. Parsons, R. Uruan, J. Schaeffer, D. Szafron. "PI/OT: Parallel I/O Templates". Parallel Computing, 13(5), pp 561-562, June 1997. view
27. A. Plaat, J. Schaeffer. "Best-First Fixed-Depth Minimax Algorithms". Artificial Intelligence (AIJ), 87((1-2)), pp 255-293, June 1996. PDFview

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. view

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. PDFview
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. PDFview
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. PDFview
32. V. Bulitko, Y. Bjornsson, M. Lustrek, J. Schaeffer, S. Sigmunudarson. "Dynamic Control in Path-Planning with Real-Time Heuristic Search". ICAPS, September 2007. view
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. view
34. U. Zahavi, A. Felner, J. Schaeffer, N. Sturtevant. "Inconsistent Heuristics". National Conference on Artificial Intelligence (AAAI), pp 1121-1216, April 2007. view
35. A. Botea, M. Mueller, J. Schaeffer. "Fast Planning with Iterative Macros". International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad, India, March 2007. PDFview
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. view
37. J. Schaeffer. "Learning to Have Fun". European Conference on Machine Learning (ECML), Berlin, Germany, September 2006. view
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. PDFview
39. M. Hlynka, J. Schaeffer. "Automatic Generation of Search Engines". Advances in Computer Games (ACG), pp 23-38, January 2006. PDFview
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. PDFview
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. PDFview
42. Y. Bjornsson, J. Schaeffer, N. Sturtevant. "Imperfect Information EndGame Databases". Advances in Computer Games (ACG), pp 11-22, January 2006. view
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. PDFview
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. view
45. M. Chung, M. Buro, J. Schaeffer. "Monte Carlo Search for Real-Time Strategy Games". IEEE, pp 117-124, June 2005. PDFview
46. J. Schaeffer. "Solving Checkers: First Result". pp 28(1):32-36, June 2005. view
47. Y. Bjornsson, M. Enzenberger, R. Holte, J. Schaeffer. "Fringe Search: Beating A* at Pathfinding on Game Maps". IEEE, pp 125-132, January 2005. PDFview
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. PDFview
49. A. Botea, M. Mueller, J. Schaeffer. "Learning Partial-Order Macros from Solutions". ICAPS, pp 231-240, January 2005. PDFview
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. PDFview
51. T. Hauk, M. Buro, J. Schaeffer. "*-Minimax Performance in Backgammon". Computers and Games, pp 51-66, June 2004. PDFview
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. PDFview
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. PSview
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. PDFview
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. PDFview
56. A. Botea, M. Mueller, J. Schaeffer. "Using Component Abstraction for Automatic Generation of Macro-actions". ICAPS, pp 181-190, January 2004. PDFview
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. view
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PSview
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. PDFview
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. PSview
65. A. Kishimoto, J. Schaeffer. "Distributed Game-Tree Search Using Transposition Table Driven Work Scheduling". International Conference on Parallel Processing (ICPP), June 2002. PDFview
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. PDFview
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. PDFview
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. PDFview
69. A. Kishimoto, J. Schaeffer. "Transposition Table Driven Work Scheduling in Distributed Game-Tree Search". Canadian Society for Computational Studies of Intelligence, January 2002. PSview
70. A. Botea, M. Mueller, J. Schaeffer. "Using Abstraction for Planning in Sokoban". Computers and Games, pp 360-375, January 2002. PDFview
71. D. Schuurmans, J. Schaeffer. "Some diffculties with classifer representations". International Conference on Genetic Algorthms, June 1989. view

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. PDFview
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. PDFview
74. A. Botea, M. Mueller, J. Schaeffer. "Extending PDDL for Hierarchical Planning and Topological Abstraction". Workshop on PDDL, pp 25-32, June 2003. PDFview
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. view
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. PDFview

Other Categories

77. R. Valenzano, H. Nakhost, M. Mueller, J. Schaeffer. "ArvandHerd 2014". The Eighth International Planning Competition, pp 1-5, June 2014. PDFview
78. J. Schaeffer. "Man vs Machine". Technical Report, En Passant, January 2003. view
79. R. Greiner, J. Schaeffer. "Proceedings of the "Effective interactive Artificial Intelligence Resources" Workshop(IJCAI'01)". AAAI Press, May 2001. view
University of Alberta Logo AICML Logo