A backtracking survey propagation algorithm for K-satisfiability
In this paper we present a backtracking version of the survey propagation algorithm. We show that the introduction of the
75 indexed results
In this paper we present a backtracking version of the survey propagation algorithm. We show that the introduction of the
In this note we put forward a conjecture on the average optimal length for bipartite matching with a finite number
In off-equilibrium dynamics we define a dynamical correlation length which is proportional to the size of the region in which
A Hamiltonian eikonal model for the multiple production in high energy hadron hadron collisions is presented and worked out in
In this paper we investigate the theoretical foundation of a new bottom-up semantics for linear logic programs, and more precisely
An important concept in digital geometry for computer imagery is that of tunnel. In this paper we obtain a formula
Recent measurements on a class of high-Tc superconductors (HTSC) have shown that Cooper-pairs binding may be associated to a d-wave,
Recent measurements on a class of high-Tc superconductors (HTSCs) have shown that Cooper-pairs wavefunction is a d-wave, while in another
The Earley algorithm is a widely used parsing method in natural language processing applications. We introduce a variant of Earley
In this talk we give a brief description of the formulation of chiral and gauge symmetries on the fuzzy sphere
In ref. cond-mat/0005372, Sastry studies by numerical simulations the phase diagram of a simple fragile glass-forming liquid, presenting very interesting
We show that the dynamical behavior of the 3D Ising spin glass with Gaussian couplings is not compatible with a
In this paper I will discuss the properties of the Algorithmic Complexity, presenting the most relevant properties. The related concept
I present my viewpoint on complexity, stressing general arguments and using a rather simple language.
In these lectures I will present an introduction to the results that have been recently obtained in constraint optimization of
In this paper we report the results of the synthesis and structural, transport and magnetic characterization of pure La0.5Sr1.5MnO4 (LSMO)
A modification of the popular unification model for Seyfert galaxies is proposed, which takes into account recent observational findings on
Informations about the spatial structure of parton distribution within the hadron are provided by the ratios between the inclusive cross
We calculate the thermal conductivity of interacting electrons in disordered metals. In our analysis we point out that the interaction
The Tevatron Run II will provide CDF and D0 with a large dataset of ppbar interactions collected at sqrt(s)=2 TeV.
Pulsed ArF laser annealing in air and in hydrogen atmosphere improves the optical properties of ZnO nanostructured films. Independently on
In this paper I will describe some results that have been recently obtained in the study of random Euclidean matrices,
Only ~10 blazars have been detected in soft gamma-rays by OSSE and the PDS, often in flaring state. We investigate
A reduced protein model with five to six atoms per amino acid and five amino acid types is developed and