Joseph C. Culberson

According to our database, Joseph C. Culberson authored at least 39 papers between 1985 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2021

Cost-Driven Data Caching in the Cloud: An Algorithmic Approach.

Yang Wang, Yong Zhang, Xinxin Han, Pengfei Wang, Chengzhong Xu, Joseph Horton, Joseph C. Culberson

Proceedings of the 40th IEEE Conference on Computer Communications, 2021

2017

Data Caching in Next Generation Mobile Cloud Services, Online vs. Off-Line.

Yang Wang, Shuibing He, Xiaopeng Fan, Chengzhong Xu, Joseph C. Culberson, Joseph Horton

Proceedings of the 46th International Conference on Parallel Processing, 2017

2009

DP-Complete Problems Derived from Extremal NP-Complete Properties.

Yi Cao, Joseph C. Culberson, Lorna Stewart

Proceedings of the Mathematical Foundations of Computer Science 2009, 2009

2008

A General Theory of Additive State Space Abstractions.

Fan Yang, Joseph C. Culberson, Robert Holte, Uzi Zahavi, Ariel Felner

J. Artif. Intell. Res., 2008

2007

Consistency and Random Constraint Satisfaction Models.

Yong Gao, Joseph C. Culberson

J. Artif. Intell. Res., 2007

Using Infeasibility to Improve Abstraction-Based Heuristics.

Fan Yang, Joseph C. Culberson, Robert Holte

Proceedings of the Abstraction, 2007

2005

Space Complexity of Estimation of Distribution Algorithms.

Yong Gao, Joseph C. Culberson

Evol. Comput., 2005

Recognizing Maximal Unfrozen Graphs with respect to Independent Sets is CO-NP-complete.

Nesrine Abbas, Joseph C. Culberson, Lorna Stewart

Discret. Math. Theor. Comput. Sci., 2005

Resolution complexity of random constraint satisfaction problems: Another half of the story.

Yong Gao, Joseph C. Culberson

Discret. Appl. Math., 2005

The resolution complexity of random graph <i>k</i>-colorability.

Paul Beame, Joseph C. Culberson, David G. Mitchell, Cristopher Moore

Discret. Appl. Math., 2005

On the complexity of unfrozen problems.

Adam Beacham, Joseph C. Culberson

Discret. Appl. Math., 2005

Phase Transitions of Dominating Clique Problem and Their Implications to Heuristics in Satisfiability Search.

Joseph C. Culberson, Yong Gao, Calin Anton

Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005

2004

The Resolution Complexity of Random Graph k-Colorability

Paul Beame, Joseph C. Culberson, David G. Mitchell, Cristopher Moore

Electron. Colloquium Comput. Complex., 2004

Consistency and Random Constraint Satisfaction Models with a High Constraint Tightness.

Yong Gao, Joseph C. Culberson

Proceedings of the Principles and Practice of Constraint Programming, 2004

2003

On the Treewidth of NK Landscapes.

Yong Gao, Joseph C. Culberson

Proceedings of the Genetic and Evolutionary Computation, 2003

2002

An Analysis of Phase Transition in NK Landscapes.

Yong Gao, Joseph C. Culberson

J. Artif. Intell. Res., 2002

2001

Frozen development in graph coloring.

Joseph C. Culberson, Ian P. Gent

Theor. Comput. Sci., 2001

1998

The Gn, m Phase Transition is Not Hard for the Hamiltonian Cycle Problem.

Basil Vandegriend, Joseph C. Culberson

J. Artif. Intell. Res., 1998

On the Futility of Blind Search: An Algorithmic View of "No Free Lunch".

Joseph C. Culberson

Evol. Comput., 1998

Pattern Databases.

Joseph C. Culberson, Jonathan Schaeffer

Comput. Intell., 1998

1996

On Searching \alpha-ary Hypercubes and Related Graphs.

Joseph C. Culberson, Jonathan Lichtner

Proceedings of the 4th Workshop on Foundations of Genetic Algorithms. San Diego, 1996

Searching with Pattern Databases.

Joseph C. Culberson, Jonathan Schaeffer

Proceedings of the Advances in Artificial Intelligence, 1996

1995

Multicommodity flows in simple multistage networks.

Ehab S. Elmallah, Joseph C. Culberson

Networks, 1995

1994

Covering Polygons Is Hard.

Joseph C. Culberson, Robert A. Reckhow

J. Algorithms, 1994

Mutation-Crossover Isomorphisms and the Construction of Discriminating Functions.

Joseph C. Culberson

Evol. Comput., 1994

1993

Searching in the Plane

Ricardo A. Baeza-Yates, Joseph C. Culberson, Gregory J. E. Rawlins

Inf. Comput., October, 1993

Crossover versus Mutation: Fueling the Debate: TGA versus GIGA.

Joseph C. Culberson

Proceedings of the 5th International Conference on Genetic Algorithms, 1993

Exploring the k-colorable landscape with Iterated Greedy.

Joseph C. Culberson, Feng Luo

Proceedings of the Cliques, 1993

Camouflaging independent sets in quasi-random graphs.

Mark Brockington, Joseph C. Culberson

Proceedings of the Cliques, 1993

1992

A World Championship Caliber Checkers Program.

Jonathan Schaeffer, Joseph C. Culberson, Norman Treloar, Brent Knight, Paul Lu, Duane Szafron

Artif. Intell., 1992

1990

Analysis of the Standard Deletion Algorithms in Exact Fit Domain Binary Search Trees.

Joseph C. Culberson, J. Ian Munro

Algorithmica, 1990

1989

Orthogonally Convex Coverings of Orthogonal Polygons without Holes.

Joseph C. Culberson, Robert A. Reckhow

J. Comput. Syst. Sci., 1989

A Fast Algorithm for Constructing Trees from Distance Matrices.

Joseph C. Culberson, Piotr Rudnicki

Inf. Process. Lett., 1989

Explaining the Behaviour of Binary Search Trees Under Prolonged Updates: A Model and Simulations.

Joseph C. Culberson, J. Ian Munro

Comput. J., 1989

1988

Searching with Uncertainty (Extended Abstract).

Ricardo A. Baeza-Yates, Joseph C. Culberson, Gregory J. E. Rawlins

Proceedings of the SWAT 88, 1988

Covering Polygons Is Hard (Preliminary Abstract)

Joseph C. Culberson, Robert A. Reckhow

Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988

1987

Covering a Simple Orthogonal Polygon with a Minimum Number of Orthogonally Convex Polygons.

Robert A. Reckhow, Joseph C. Culberson

Proceedings of the Third Annual Symposium on Computational Geometry, 1987

1985

The Effect of Updates in Binary Search Trees

Joseph C. Culberson

Proceedings of the 17th Annual ACM Symposium on Theory of Computing, 1985

Turtlegons: generating simple polygons for sequences of angles.

Joseph C. Culberson, Gregory J. E. Rawlins

Proceedings of the First Annual Symposium on Computational Geometry, 1985