Miscellaneous Current Research

Sokoban is PSPACE-complete
Joseph Culberson. Available as Preprint in HTML format and as postscript (417K) technical report TR97-02.
Multicommodity flows in simple multistage networks.
Ehab S. Elmallah and Joseph Culberson. Networks (to appear) Available as Technical Report TR94-11
Efficiently Searching the 15-Puzzle
Joseph C. Culberson and Jonathan Schaeffer Technical Report TR94-08
Searching with Pattern Databases
Abstract and Full paper In AI'96 sponsored by the Canadian Society for Computational Studies of Intelligence.

Joseph Culberson

May 14, 1994