Culberson, Joseph - Department of Computing Science, University of Alberta

Advanced Search

Culberson, Joseph - Department of Computing Science, University of Alberta

Sokoban is PSPACEcomplete Joseph Culberson
To Appear The IJCAI01 Workshop on Empirical Methods in Artificial Intelligence 2001 Hidden Solutions, Telltales, Heuristics and Antiheuristics
Covering Polygons is Hard Joseph C. Culberson \Lambda Robert A. Reckhow y
University of Alberta Iterated Greedy Graph Coloring and the
University of Alberta Sokoban is PSPACEcomplete
Overview of the Smallk Graph Coloring Program Joseph Culberson
Camouflaging Independent Sets in QuasiRandom Graphs
On the Treewidth of NK Landscapes Yong Gao and Joseph Culberson
Well out of reach: Why hard problems are hard ?
The Phase Transition in NK Landscapes is Easy Department of Computing Science
On the Probabilistic Approximate Completeness of WalkSAT for 2-SAT
University of Alberta Efficiently Searching the 15Puzzle
University of Alberta Asymmetry in Binary Search Tree
On the Complexity of Unfrozen Problems Adam Beacham Joseph Culberson
Joe Culberson's Graph Coloring Bibliography Many thanks to all of those contributors who provided information and
Resolution Complexity of Random Constraint Satisfaction Problems: Another Half of the Story
University of Alberta GIGA Program Description and
Searching with Pattern Databases Joseph C. Culberson and Jonathan Schaeffer
University of Alberta Finding Hamiltonian Cycles: Algorithms, Graphs and Performance
University of Alberta Library Release Form
A Fast Algorithm for Constructing Trees from Distance Matrices
University of Alberta Library Release Form
Frozen Development in Graph Coloring Joseph Culberson 1
Genetic Invariance: A New Type of Genetic Michael J. Lewchuk
Empirical Evidence for an Asymptotic Discontinuity in the Backbone of the 3-Coloring
University of Alberta Library Release Form
Hiding our Colors Joseph Culberson and Adam Beacham and Denis Papp
On the Comparison Cost of Partial Orders Joseph C. Culberson \Lambda Gregory J. E. Rawlins y
On Searching ffary Hypercubes and Related Graphs Joseph Culberson
University of Alberta On the Futility of Blind Search
University of Alberta Genetic Invariance: A New Paradigm for
University of Alberta Library Release Form