Miscellaneous Current Research
Sokoban is PSPACE-complete
Preprint in HTML format
postscript (417K) technical report TR97-02.
Multicommodity flows in simple multistage networks.
Ehab S. Elmallah and Joseph Culberson. Networks (to appear)
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
sponsored by the Canadian Society for Computational Studies of Intelligence.
May 14, 1994