Sciweavers

363 search results - page 21 / 73
» The SAT Phase Transition
Sort
View
ICASSP
2011
IEEE
13 years 5 days ago
Transitional surrogates
While an exact stationarization of a process with a given spectrum magnitude can be obtained via a complete randomization of the spectrum phase (“surrogates” technique), we pr...
Pierre Borgnat, Patrick Flandrin, André Fer...
ICONIP
2008
13 years 10 months ago
Synchronization Transition in a Pair of Coupled Non-identical Oscillators
Abstract. We study synchronization phenomena in a pair of integrateand-fire (IF) oscillators with the width of an action potential. They have slightly different periodic firings ea...
Yasuomi D. Sato, Yuji Tanaka, Masatoshi Shiino
FROCOS
2007
Springer
14 years 2 months ago
Architecting Solvers for SAT Modulo Theories: Nelson-Oppen with DPLL
We offer a transition system representing a high-level but detailed architecture for SMT solvers that combine a propositional SAT engine with solvers for multiple disjoint theorie...
Sava Krstic, Amit Goel
CORR
2010
Springer
182views Education» more  CORR 2010»
13 years 8 months ago
Component structure induced by a random walk on a random graph
We consider random walks on two classes of random graphs and explore the likely structure of the vacant set viz. the set of unvisited vertices. Let (t) be the subgraph induced by ...
Colin Cooper, Alan M. Frieze
ACRI
2004
Springer
14 years 1 months ago
Perturbing the Topology of the Game of Life Increases Its Robustness to Asynchrony
An experimental analysis of the asynchronous version of the “Game of Life” is performed to estimate how topology perturbations modify its evolution. We focus on the study of a ...
Nazim Fatès, Michel Morvan