Complexity-theoretic models of phase transitions in search problems

Authors:
Paul E. Dunne;Alan Gibbons;Michele Zito
Affiliations:
Univ. of Liverpool, Liverpool, UK;Univ. of Liverpool, Liverpool, UK;Univ. of Liverpool, Liverpool, UK
Venue:
Theoretical Computer Science
Year:
2000

Citing 0
Cited 4

In Search of a Phase Transition in the AC-Matching Problem

CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
The complexity of contract negotiation

Artificial Intelligence
Conditions that impact the complexity of QoS routing

IEEE/ACM Transactions on Networking (TON)
The complexity of contract negotiation

Artificial Intelligence

Quantified Score

Hi-index	5.23

Visualization

Abstract