Sciweavers

363 search results - page 23 / 73
» The SAT Phase Transition
Sort
View
CORR
2004
Springer
118views Education» more  CORR 2004»
13 years 8 months ago
Understanding Search Trees via Statistical Physics
We study the random m-ary search tree model (where m stands for the number of branches of the search tree), an important problem for data storage in computer science, using a varie...
Satya N. Majumdar, David S. Dean, Paul L. Krapivsk...
SIAMAM
2008
119views more  SIAMAM 2008»
13 years 8 months ago
The Chapman--Jouguet Closure for the Riemann Problem with Vaporization
This work is devoted to the modelling of phase transition. The thermodynamic model for phase transition chosen is a model with two equations of state, each of them modelling one p...
Vincent Perrier
EUROPAR
2005
Springer
14 years 2 months ago
A Detailed Study on Phase Predictors
Most programs are repetitive, meaning that some parts of a program are executed more than once. As a result, a number of phases can be extracted in which each phase exhibits simila...
Frederik Vandeputte, Lieven Eeckhout, Koen De Boss...
ECAI
2008
Springer
13 years 10 months ago
Incremental Diagnosis of DES by Satisfiability
Abstract. We propose a SAT-based algorithm for incremental diagnosis of discrete-event systems. The monotonicity is ensured by a prediction window that uses the future observations...
Alban Grastien, Anbulagan
CPHYSICS
2007
70views more  CPHYSICS 2007»
13 years 8 months ago
Instability of pedestrian flow in 2D optimal velocity model with attractive interaction
We incorporate an attractive interaction in two dimensional optimal velocity model and investigate the stability of homogeneous flow. There exists a new type of instability and a...
Akihiro Nakayama, Katsuya Hasebe, Yuki Sugiyama