#### Filter Results:

- Full text PDF available (1)

#### Publication Year

1999

2002

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Sui-Xiang Gao, Weili Wu, Ding-Zhu Du, Xiao-Dong Hu
- J. Complexity
- 1999

- Sui-Xiang Gao, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia
- Discrete Mathematics
- 2002

- Sui-Xiang Gao, Xiao-Dong Hu, Weili Wu
- Theor. Comput. Sci.
- 1999

- Sui-Xiang Gao, Guohui Lin
- Journal of Computer Science and Technology
- 2000

A graph property is a set of graphs such that if the set contains some graphG then it also contains each isomorphic copy ofG (with the same vertex set). A graph propertyP onn vertices is said to be elusive, if every decision tree algorithm recognizingP must examine alln(n−1)/2, pairs of vertices in the worst case. Karp conjectured that every nontrivial… (More)

- ‹
- 1
- ›