Mean-field theory for optimization problems
J. Physique Lett., 46 17 (1985) 763-770
Article cité par
La fonctionnalité Article cité par… liste les citations d'un article. Ces citations proviennent de la base de données des articles de EDP Sciences, ainsi que des bases de données d'autres éditeurs participant au programme CrossRef Cited-by Linking Program. Vous pouvez définir une alerte courriel pour être prévenu de la parution d'un nouvel article citant " cet article (voir sur la page du résumé de l'article le menu à droite).
Article cité :
Citations de cet article :
Functional renormalization group for multilinear disordered Langevin dynamics I Formalism and first numerical investigations at equilibrium
Vincent Lahoche, Dine Ousmane Samary and Mohamed OuerfelliJournal of Physics Communications 6 (5) 055002 (2022)
https://doi.org/10.1088/2399-6528/ac61b3
Sparse random block matrices
Giovanni M Cicuta and Mario PerniciJournal of Physics A: Mathematical and Theoretical 55 (17) 175202 (2022)
https://doi.org/10.1088/1751-8121/ac3468
Criticality and conformality in the random dimer model
S. Caracciolo, R. Fabbricatore, M. Gherardi, et al.Physical Review E 103 (4) (2021)
https://doi.org/10.1103/PhysRevE.103.042127
Parameter estimation in a 3‐parameter p‐star random graph model
Pietro Lenarda, Giorgio Gnecco and Massimo RiccaboniNetworks 77 (3) 403 (2021)
https://doi.org/10.1002/net.21992
Fast computation of exact solutions of generic and degenerate assignment problems
Patrice Koehl and Henri OrlandPhysical Review E 103 (4) (2021)
https://doi.org/10.1103/PhysRevE.103.042101
The Number of Optimal Matchings for Euclidean Assignment on the Line
Sergio Caracciolo, Vittorio Erba and Andrea SportielloJournal of Statistical Physics 183 (1) (2021)
https://doi.org/10.1007/s10955-021-02741-1
Random-link matching problems on random regular graphs
Giorgio Parisi, Gianmarco Perrupato and Gabriele SicuroJournal of Statistical Mechanics: Theory and Experiment 2020 (3) 033301 (2020)
https://doi.org/10.1088/1742-5468/ab7127
Anomalous Scaling of the Optimal Cost in the One-Dimensional Random Assignment Problem
Sergio Caracciolo, Matteo D’Achille and Gabriele SicuroJournal of Statistical Physics 174 (4) 846 (2019)
https://doi.org/10.1007/s10955-018-2212-9
Average optimal cost for the Euclidean TSP in one dimension
Sergio Caracciolo, Andrea Di Gioacchino, Enrico M Malatesta and Carlo VanoniJournal of Physics A: Mathematical and Theoretical 52 (26) 264003 (2019)
https://doi.org/10.1088/1751-8121/ab1600
Fluctuations in the random-link matching problem
Enrico M. Malatesta, Giorgio Parisi and Gabriele SicuroPhysical Review E 100 (3) (2019)
https://doi.org/10.1103/PhysRevE.100.032102
The random fractional matching problem
Carlo Lucibello, Enrico M Malatesta, Giorgio Parisi and Gabriele SicuroJournal of Statistical Mechanics: Theory and Experiment 2018 (5) 053301 (2018)
https://doi.org/10.1088/1742-5468/aabbc8
Unifying model for random matrix theory in arbitrary space dimensions
Giovanni M. Cicuta, Johannes Krausser, Rico Milkus and Alessio ZacconePhysical Review E 97 (3) (2018)
https://doi.org/10.1103/PhysRevE.97.032113
Solution for a bipartite Euclidean traveling-salesman problem in one dimension
Sergio Caracciolo, Andrea Di Gioacchino, Marco Gherardi and Enrico M. MalatestaPhysical Review E 97 (5) (2018)
https://doi.org/10.1103/PhysRevE.97.052109
Exact value for the average optimal cost of the bipartite traveling salesman and two-factor problems in two dimensions
Riccardo Capelli, Sergio Caracciolo, Andrea Di Gioacchino and Enrico M. MalatestaPhysical Review E 98 (3) (2018)
https://doi.org/10.1103/PhysRevE.98.030101
Random Euclidean matching problems in one dimension
Sergio Caracciolo, Matteo D'Achille and Gabriele SicuroPhysical Review E 96 (4) (2017)
https://doi.org/10.1103/PhysRevE.96.042102
Iterative Multiplicative Filters for Data Labeling
Ronny Bergmann, Jan Henrik Fitschen, Johannes Persch and Gabriele SteidlInternational Journal of Computer Vision 123 (3) 435 (2017)
https://doi.org/10.1007/s11263-017-0995-9
Image Labeling by Assignment
Freddie Åström, Stefania Petra, Bernhard Schmitzer and Christoph SchnörrJournal of Mathematical Imaging and Vision 58 (2) 211 (2017)
https://doi.org/10.1007/s10851-016-0702-4
Finite-size corrections in the random assignment problem
Sergio Caracciolo, Matteo P. D'Achille, Enrico M. Malatesta and Gabriele SicuroPhysical Review E 95 (5) (2017)
https://doi.org/10.1103/PhysRevE.95.052129
One-loop diagrams in the random Euclidean matching problem
Carlo Lucibello, Giorgio Parisi and Gabriele SicuroPhysical Review E 95 (1) (2017)
https://doi.org/10.1103/PhysRevE.95.012302
Complex Systems
R. MonassonLes Houches, Complex Systems 85 1 (2007)
https://doi.org/10.1016/S0924-8099(07)80008-4
Real symmetric random matrices and replicas
Giovanni M. Cicuta and Henri OrlandPhysical Review E 74 (5) (2006)
https://doi.org/10.1103/PhysRevE.74.051120
Checking for Optimal Solutions in Some NP-Complete Problems
Michel Bauer and Henri OrlandPhysical Review Letters 95 (10) (2005)
https://doi.org/10.1103/PhysRevLett.95.107202
RNA folding and large N matrix theory
Henri Orland and A. ZeeNuclear Physics B 620 (3) 456 (2002)
https://doi.org/10.1016/S0550-3213(01)00522-3
Metastable configurations of spin models on random graphs
Johannes Berg and Mauro SellittoPhysical Review E 65 (1) (2001)
https://doi.org/10.1103/PhysRevE.65.016115
Hopping between random locations: spectrum and instanton
A Zee and Ian AffleckJournal of Physics: Condensed Matter 12 (41) 8863 (2000)
https://doi.org/10.1088/0953-8984/12/41/312
Field theory of Euclidean matrix ensembles
Charles R Offer and B D SimonsJournal of Physics A: Mathematical and General 33 (42) 7567 (2000)
https://doi.org/10.1088/0305-4470/33/42/307
The Stochastic Traveling Salesman Problem: Finite Size Scaling and the Cavity Prediction
Allon G. Percus and Olivier C. MartinJournal of Statistical Physics 94 (5-6) 739 (1999)
https://doi.org/10.1023/A:1004570713967
Time scale separation and heterogeneous off-equilibrium dynamics in spin models over random graphs
A. Barrat and R. ZecchinaPhysical Review E 59 (2) R1299 (1999)
https://doi.org/10.1103/PhysRevE.59.R1299
Statistical Properties of Genealogical Trees
Bernard Derrida, Susanna C. Manrubia and Damián H. ZanettePhysical Review Letters 82 (9) 1987 (1999)
https://doi.org/10.1103/PhysRevLett.82.1987
Evolutionary Approaches to Figure-Ground Separation
Suchendra M. Bhandarkar and Xia ZengApplied Intelligence 11 (2) 187 (1999)
https://doi.org/10.1023/A:1008328514385
Optimization problems and replica symmetry breaking in finite connectivity spin glasses
Rémi MonassonJournal of Physics A: Mathematical and General 31 (2) 513 (1998)
https://doi.org/10.1088/0305-4470/31/2/012
Some remarks on hierarchical replica symmetry breaking in finite-connectivity systems
Rémi MonassonPhilosophical Magazine B 77 (5) 1515 (1998)
https://doi.org/10.1080/13642819808205043
The marriage problem and the fate of bachelors
Th.M. NieuwenhuizenPhysica A: Statistical Mechanics and its Applications 252 (1-2) 178 (1998)
https://doi.org/10.1016/S0378-4371(97)00623-7
3 1673 (1997)
https://doi.org/10.1109/ICNN.1997.614146
Statistical mechanics of the randomK-satisfiability model
Rémi Monasson and Riccardo ZecchinaPhysical Review E 56 (2) 1357 (1997)
https://doi.org/10.1103/PhysRevE.56.1357
Mean Field and Corrections for the Euclidean Minimum Matching Problem
Jacques H. Boutet de Monvel and Olivier C. MartinPhysical Review Letters 79 (1) 167 (1997)
https://doi.org/10.1103/PhysRevLett.79.167
Smooth curve extraction by mean field annealing
Laurent H�rault and Radu HoraudAnnals of Mathematics and Artificial Intelligence 13 (3-4) 281 (1995)
https://doi.org/10.1007/BF01530832
New Method of Solving the Traveling Salesman Problem Based on Real Space Renormalization Theory
Usami Yoshiyuki and Kano YoshikiPhysical Review Letters 75 (9) 1683 (1995)
https://doi.org/10.1103/PhysRevLett.75.1683
A fast optimization method based on a hierarchical strategy for the travelling salesman problem
T. Sun, P. Meakin and T. JøssangPhysica A: Statistical Mechanics and its Applications 199 (2) 232 (1993)
https://doi.org/10.1016/0378-4371(93)90004-N
Figure-ground discrimination: a combinatorial optimization approach
L. Herault and R. HoraudIEEE Transactions on Pattern Analysis and Machine Intelligence 15 (9) 899 (1993)
https://doi.org/10.1109/34.232076
Spin glass, the travelling salesman problem, neural networks and all that
G Venkataraman and G AthithanPramana 36 (1) 1 (1991)
https://doi.org/10.1007/BF02846491
Computer Simulation Studies in Condensed Matter Physics II
Pik-Yin LaiSpringer Proceedings in Physics, Computer Simulation Studies in Condensed Matter Physics II 45 163 (1990)
https://doi.org/10.1007/978-3-642-75234-6_15
Distribution of the activities in a diluted neural network
B DerridaJournal of Physics A: Mathematical and General 22 (12) 2069 (1989)
https://doi.org/10.1088/0305-4470/22/12/012
Cooperative Dynamics in Complex Physical Systems
M. MézardSpringer Series in Synergetics, Cooperative Dynamics in Complex Physical Systems 43 230 (1989)
https://doi.org/10.1007/978-3-642-74554-6_59
Replica symmetric solutions of the graph-bipartitioning problem with fixed, finite valence
W LiaoJournal of Physics A: Mathematical and General 21 (2) 427 (1988)
https://doi.org/10.1088/0305-4470/21/2/022
Dilute random spin systems with finite connectivity at low temperature: solution with continuous components and longitudinal stability
J R L de Almeida, C De Dominicis and P MottishawJournal of Physics A: Mathematical and General 21 (13) L693 (1988)
https://doi.org/10.1088/0305-4470/21/13/004
Recent Progress in Many-Body Theories
J. A. HertzRecent Progress in Many-Body Theories 119 (1988)
https://doi.org/10.1007/978-1-4613-0973-4_12
The Euclidean matching problem
Marc Mézard and Giorgio ParisiJournal de Physique 49 (12) 2019 (1988)
https://doi.org/10.1051/jphys:0198800490120201900
Searching for optimal configurations by simulated tunneling
P. Ruj�nZeitschrift f�r Physik B Condensed Matter 73 (3) 391 (1988)
https://doi.org/10.1007/BF01314278
Distribution of local magnetisations in random networks of automata
B Derrida and H FlyvbjergJournal of Physics A: Mathematical and General 20 (16) L1107 (1987)
https://doi.org/10.1088/0305-4470/20/16/013
On the stability of randomly frustrated systems with finite connectivity
P Mottishaw and C De DominicisJournal of Physics A: Mathematical and General 20 (6) L375 (1987)
https://doi.org/10.1088/0305-4470/20/6/007
Application of statistical mechanics to combinatorial optimization problems: The chromatic number problem andq-partitioning of a graph
Pik-Yin Lai and Yadin Y. GoldschmidtJournal of Statistical Physics 48 (3-4) 513 (1987)
https://doi.org/10.1007/BF01019685
On the solution of the random link matching problems
M. Mézard and G. ParisiJournal de Physique 48 (9) 1451 (1987)
https://doi.org/10.1051/jphys:019870048090145100
On the stability of the replica symmetric theory of the matching problem: the longitudinal sector
C De Dominicis and P MottishawJournal of Physics A: Mathematical and General 20 (13) L841 (1987)
https://doi.org/10.1088/0305-4470/20/13/006
Heidelberg Colloquium on Glassy Dynamics
M. MézardLecture Notes in Physics, Heidelberg Colloquium on Glassy Dynamics 275 354 (1987)
https://doi.org/10.1007/BFb0057527
New optimization methods from physics and biology
David G. BoundsNature 329 (6136) 215 (1987)
https://doi.org/10.1038/329215a0
On the dynamics of simple hierarchical systems
T. A. VilgisJournal of Statistical Physics 47 (1-2) 133 (1987)
https://doi.org/10.1007/BF01009038
Mean-Field Theory of Randomly Frustrated Systems with Finite Connectivity
M Mézard and G ParisiEurophysics Letters (EPL) 3 (10) 1067 (1987)
https://doi.org/10.1209/0295-5075/3/10/002
Comment on "Spin-Glass on a Bethe Lattice"
Yonathan ShapirPhysical Review Letters 57 (2) 271 (1986)
https://doi.org/10.1103/PhysRevLett.57.271
Mean-Field Equations for the Matching and the Travelling Salesman Problems
M Mézard and G ParisiEurophysics Letters (EPL) 2 (12) 913 (1986)
https://doi.org/10.1209/0295-5075/2/12/005
A replica analysis of the travelling salesman problem
M. Mézard and G. ParisiJournal de Physique 47 (8) 1285 (1986)
https://doi.org/10.1051/jphys:019860047080128500