Sciweavers

2 search results - page 1 / 1
» Relationship between clustering and algorithmic phase transi...
Sort
View
AAAI
2008
13 years 7 months ago
Phase Transitions and Complexity of Weighted Satisfiability and Other Intractable Parameterized Problems
The study of random instances of NP complete and coNP complete problems has had much impact on our understanding of the nature of hard problems. In this work, we initiate an effor...
Yong Gao