output
20052009
most citedA Landscape Analysis of Constraint Satisfaction Problems

166 citations

Showing 2007Show all

8 papers · 1 filter

physics.flu-dyn2007132 cited

Droplet traffic in microfluidic networks: A simple model for understanding and designing

M. Schindler, A. Ajdari

We propose a simple model to analyze the traffic of droplets in microfluidic ``dual networks''. Such functional networks which consist of two types of channels, namely those access…

cond-mat.dis-nn200769 cited

Behavior of Ising Spin Glasses in a Magnetic Field

Thomas Jorg, Helmut G. Katzgraber, Florent Krzakala

We study the existence of a spin-glass phase in a field using Monte Carlo simulations performed along a nontrivial path in the field--temperature plane that must cross any putative…

cond-mat.soft2007102 cited

Mechanical Response of a Small Swimmer Driven by Conformational Transitions

Ramin Golestanian, Armand Ajdari

A conformation space kinetic model is constructed to drive the deformation cycle of a three-sphere swimmer to achieve propulsion at low Reynolds number. We analyze the effect of an…

cs.CC200711 cited

Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems

Florent Krzakala, Lenka Zdeborová

We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the…

quant-ph20077 cited

Constraint optimization and landscapes

Florent Krzakala, Jorge Kurchan

We describe an effective landscape introduced in [1] for the analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring. This geometric construc…

cond-mat.dis-nn20076 cited

Comment on "Ultrametricity in the Edwards-Anderson Model"

Thomas Jorg, Florent Krzakala

In a recent interesting Letter Contucci {\it et al.} have investigated several properties of the three-dimensional (3d) Edwards-Anderson (EA) Ising spin glass. They claim to have f…