45 search results - page 2 / 9 » Algorithmic Barriers from Phase Transitions |
109
Voted
IJCAI
2003
15 years 2 months ago
2003
We empirically study phase transitions of the asymmetric Traveling Salesman. Using random instances of up to 1,500 cities, we show that many properties of the problem, including t...
ECAI
1994
Springer
15 years 4 months ago
1994
Springer
We describe a detailed experimental investigation of the phase transition for several different classes of randomly generated satisfiability problems. We observe a remarkable consi...
106
Voted
CORR
2010
Springer
15 years 21 days ago
2010
Springer
: We study a slotted version of the Aloha Medium Access (MAC) protocol in a Mobile Ad-hoc Network (MANET). Our model features transmitters randomly located in the Euclidean plane, ...
88
Voted
CP
2000
Springer
15 years 5 months ago
2000
Springer
Abstract. This paper presents an experimental investigation of the following questions: how does the averagecase complexity of random 3-SAT, understood as a function of the order (...
99
Voted
DNA
2004
Springer
15 years 4 months ago
2004
Springer
To design DNA nano-machines or analyze DNA molecular reactions, it is important to be able to predict the energy landscape of molecular structures and the energy barrier of a trans...