| 2021 | INFOCOM | 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 |
| 2017 | ICPP | 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 |
| 2009 | MFCS | DP-Complete Problems Derived from Extremal NP-Complete Properties. | Yi Cao, Joseph C. Culberson, Lorna Stewart |
| 2005 | IJCAI | Phase Transitions of Dominating Clique Problem and Their Implications to Heuristics in Satisfiability Search. | Joseph C. Culberson, Yong Gao, Calin Anton |
| 2004 | CP | Consistency and Random Constraint Satisfaction Models with a High Constraint Tightness. | Yong Gao, Joseph C. Culberson |
| 2003 | GECCO | On the Treewidth of NK Landscapes. | Yong Gao, Joseph C. Culberson |
| 1996 | AI | Searching with Pattern Databases. | Joseph C. Culberson, Jonathan Schaeffer |
| 1996 | FOGA | On Searching \alpha-ary Hypercubes and Related Graphs. | Joseph C. Culberson, Jonathan Lichtner |
| 1988 | FOCS | Covering Polygons Is Hard (Preliminary Abstract) | Joseph C. Culberson, Robert A. Reckhow |
| 1985 | STOC | The Effect of Updates in Binary Search Trees | Joseph C. Culberson |