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