The Bethe lattice spin glass revisited, The European Physical Journal B, vol.20, issue.2, pp.217-233, 2001. ,
DOI : 10.1007/PL00011099
The cavity method at zero temperature, Journal of Statistical Physics, vol.111, issue.1/2, pp.1-34, 2003. ,
DOI : 10.1023/A:1022221005097
Analytic and Algorithmic Solution of Random Satisfiability Problems, Science, vol.297, issue.5582, pp.812-815, 2002. ,
DOI : 10.1126/science.1073287
Survey propagation: An algorithm for satisfiability, Random Structures and Algorithms, vol.13, issue.2, pp.201-226, 2005. ,
DOI : 10.1002/rsa.20057
URL : https://hal.archives-ouvertes.fr/hal-00008893
Understanding belief propagation and its generalizations. Exploring artificial intelligence in the new millennium, pp.236-239, 2003. ,
Information, physics, and computation, 2009. ,
DOI : 10.1093/acprof:oso/9780198570837.001.0001
Factor graphs and the sumproduct algorithm. Information Theory, IEEE Transactions on, vol.47, issue.2, pp.498-519, 2001. ,
How to compute loop corrections to the Bethe approximation, Journal of Statistical Mechanics: Theory and Experiment, vol.2005, issue.10, p.10011, 2005. ,
DOI : 10.1088/1742-5468/2005/10/P10011
The cavity method at zero temperature, Journal of Statistical Physics, vol.111, issue.1/2, pp.1-34, 2003. ,
DOI : 10.1023/A:1022221005097
The cavity approach to parallel dynamics of Ising spins on a graph, Journal of Statistical Mechanics: Theory and Experiment, vol.2009, issue.08, p.8009, 2009. ,
DOI : 10.1088/1742-5468/2009/08/P08009
A message-passing scheme for non-equilibrium stationary states, Journal of Statistical Mechanics: Theory and Experiment, vol.2011, issue.04, pp.2011-04014, 2011. ,
DOI : 10.1088/1742-5468/2011/04/P04014
Dynamic mean-field and cavity methods for diluted Ising systems, Physical Review E, vol.85, issue.3, p.31119, 2012. ,
DOI : 10.1103/PhysRevE.85.031119
Generalized mean field approximation for parallel dynamics of the Ising model, Journal of Statistical Mechanics: Theory and Experiment, vol.2014, issue.7, pp.2014-07001, 2014. ,
DOI : 10.1088/1742-5468/2014/07/P07001
An introduction to probability theory and its applications, 2008. ,
Inferring the origin of an epidemic with a dynamic message-passing algorithm, Physical Review E, vol.90, issue.1, p.12801, 2014. ,
Bayesian inference of epidemics on networks via belief propagation. Physical review letters, p.118701, 2014. ,
Time-dependent statistics of the ising model, Journal of mathematical physics, vol.4, issue.2, pp.294-307, 1963. ,
The existence of persistent states in the brain, From High- Temperature Superconductivity to Microminiature Refrigeration, pp.145-164, 1996. ,
Collective properties of neural networks: A statistical physics approach, Biological Cybernetics, vol.24, issue.1, pp.51-62, 1984. ,
DOI : 10.1007/BF00317939
Modeling brain function: The world of attractor neural networks, 1992. ,
Lyapunov functions for parallel neural networks, AIP Conference Proceedings, pp.165-181, 1986. ,
DOI : 10.1063/1.36274
Majority dynamics on trees and the dynamic cavity method. The Annals of Applied Probability, pp.1694-1748, 2011. ,
Spin glass theory and beyond, 1987. ,
Small-world effects in the majority-vote model, Physical Review E, vol.67, issue.2, p.26104, 2003. ,
Majority-vote model on random graphs, Physical Review E, vol.71, issue.1, p.16123, 2005. ,
Zero temperature Glauber dynamics on complex networks, Journal of Statistical Mechanics: Theory and Experiment, vol.2006, issue.05, p.5001, 2006. ,
DOI : 10.1088/1742-5468/2006/05/P05001
Binary-state dynamics on complex networks: pair approximation and beyond, Physical Review X, vol.3, issue.2, p.21004, 2013. ,
A selfconsistent theory of localization, Journal of Physics C: Solid State Physics, vol.6, issue.10, p.1734, 1973. ,
DOI : 10.1088/0022-3719/6/10/009
Reducibility among combinatorial problems, 1972. ,
From the physics of interacting polymers to optimizing routes on the London Underground, Proceedings of the National Academy of Sciences, vol.110, issue.34, pp.13717-13722, 2013. ,
DOI : 10.1073/pnas.1301111110
On the evolution of random graphs, Publications of the Mathematical Institute of the Hungarian Academy of Sciences, pp.17-61, 1960. ,
Graph Minors .XIII. The Disjoint Paths Problem, Journal of Combinatorial Theory, Series B, vol.63, issue.1, pp.65-110, 1995. ,
DOI : 10.1006/jctb.1995.1006
Node-disjoint paths on the mesh and a new trade-off in vlsi layout, Proc. of the twenty-eighth annual ACM symposium on Theory of computing, pp.585-594, 1996. ,
Poly-logarithmic Approximation for Maximum Node Disjoint Paths with Constant Congestion, SODA, pp.326-341, 2013. ,
DOI : 10.1137/1.9781611973105.24
Shortest node-disjoint paths on random graphs, Journal of Statistical Mechanics: Theory and Experiment, vol.2014, issue.7, pp.2014-07009, 2014. ,
DOI : 10.1088/1742-5468/2014/07/P07009
URL : https://hal.archives-ouvertes.fr/hal-01070758
Statistical mechanics of complex networks, Reviews of Modern Physics, vol.74, issue.1, p.47, 2002. ,
DOI : 10.1103/RevModPhys.74.47
Graph Minors .XIII. The Disjoint Paths Problem, Journal of Combinatorial Theory, Series B, vol.63, issue.1, pp.65-110, 1995. ,
DOI : 10.1006/jctb.1995.1006
Review and Performance Analysis on Routing and Wavelength Assignment Approaches for Optical Networks, IETE Technical Review, vol.30, issue.1, p.12, 2013. ,
DOI : 10.4103/0256-4602.107335
The edge-disjoint path problem on random graphs by message-passing. arXiv preprint, 2015. ,
An $O(EV\log V)$ Algorithm for Finding a Maximal Weighted Matching in General Graphs, SIAM Journal on Computing, vol.15, issue.1, pp.120-130, 1986. ,
DOI : 10.1137/0215009
Ant Colony Optimization for the Maximum Edge-Disjoint Paths Problem, pp.160-169, 2004. ,
DOI : 10.1007/978-3-540-24653-4_17
LS(Graph): a constraint-based local search for constraint optimization on trees and paths, Constraints, vol.1, issue.1, pp.357-408, 2012. ,
DOI : 10.1007/s10601-012-9124-0
Learning by message passing in networks of discrete synapses. Physical review letters, p.30201, 2006. ,
Statistical mechanics of budget-constrained auctions, Journal of Statistical Mechanics: Theory and Experiment, vol.2009, issue.07, p.7002, 2009. ,
DOI : 10.1088/1742-5468/2009/07/P07002
Competition for Shortest Paths on Sparse Graphs, Physical Review Letters, vol.108, issue.20, p.208701, 2012. ,
DOI : 10.1103/PhysRevLett.108.208701
A note on two problems in connexion with graphs. Numerische mathematik, pp.269-271, 1959. ,
Non-cooperative games, Annals of mathematics, pp.286-295, 1951. ,
The nash equilibrium in routing problems by message-passing, 2015. ,
A class of games possessing pure-strategy nash equilibria, International Journal of Game Theory, vol.2, issue.1, pp.65-67, 1973. ,
Algorithmic game theory, 2007. ,
DOI : 10.1017/CBO9780511800481
Optimization by Simulated Annealing, Science, vol.220, issue.4598, pp.671-680, 1983. ,
DOI : 10.1126/science.220.4598.671
The complexity of pure Nash equilibria, Proceedings of the thirty-sixth annual ACM symposium on Theory of computing , STOC '04, pp.604-612, 2004. ,
DOI : 10.1145/1007352.1007445
How easy is local search? Journal of computer and system sciences, pp.79-100, 1988. ,
The matrix-product representation of dynamic cavity equations, 2015. ,
The density-matrix renormalization group in the age of matrix product states, Annals of Physics, vol.326, issue.1, pp.96-192, 2011. ,
DOI : 10.1016/j.aop.2010.09.012
Matrix analysis, 2012. ,
Random walks on graphs: A survey. Combinatorics, Paul erdos is eighty, pp.1-46, 1993. ,
The average number of distinct sites visited by a random walker on random graphs, Journal of Physics A: Mathematical and Theoretical, vol.48, issue.20, p.48205004, 2015. ,
DOI : 10.1088/1751-8113/48/20/205004
URL : https://hal.archives-ouvertes.fr/hal-01153635
Rare events statistics of random walks on networks: localisation and other dynamical phase transitions, Journal of Physics A: Mathematical and Theoretical, vol.49, issue.18, 2015. ,
DOI : 10.1088/1751-8113/49/18/184003
Spectral graph theory, 1997. ,
DOI : 10.1090/cbms/092
A new notation for quantum mechanics, Mathematical Proceedings of the Cambridge Philosophical Society, vol.35, issue.03, pp.416-418, 1939. ,
DOI : 10.1017/S0305004100021162
Uber matrizen aus nicht negativen elementen ,
Zur Theorie der Matrices, Mathematische Annalen, vol.64, issue.2, pp.248-263, 1907. ,
DOI : 10.1007/BF01449896
Target problem on small-world networks, Physical Review E, vol.63, issue.4, p.41108, 2001. ,
DOI : 10.1103/PhysRevE.63.041108
Trapping of random walks on small-world networks. Physical review. E, Statistical, nonlinear, and soft matter physics, pp.66104-066104, 2001. ,
Distribution Functions for the Number of Distinct Sites Visited in a Random Walk on Cubic Lattices: Relation to Defect Annealing, Physical Review, vol.134, issue.5A, p.1396, 1964. ,
DOI : 10.1103/PhysRev.134.A1396
Models for dynamically controlled relaxation, Chemical Physics Letters, vol.119, issue.5, pp.377-382, 1985. ,
DOI : 10.1016/0009-2614(85)80438-3
Collective dynamics of social annotation, Proceedings of the National Academy of Sciences, pp.10511-10515, 2009. ,
DOI : 10.1073/pnas.0901136106
URL : https://hal.archives-ouvertes.fr/hal-00361199
Networking???a statistical physics perspective, Journal of Physics A: Mathematical and Theoretical, vol.46, issue.10, p.103001, 2013. ,
DOI : 10.1088/1751-8113/46/10/103001
The Number of Distinct Sites Visited in a Random Walk on a Lattice, Journal of Mathematical Physics, vol.4, issue.9, pp.1191-1193, 1963. ,
DOI : 10.1063/1.1704049
Random Walks on Lattices. II, Journal of Mathematical Physics, vol.6, issue.2, pp.167-181, 1965. ,
DOI : 10.1063/1.1704269
Proceedings of the second berkeley symposium, 1951. ,
Number of distinct sites visited by n random walkers, Physical Review A, issue.10, p.457128, 1992. ,
Exact distributions of the number of distinct and common sites visited by n independent random walkers. Physical review letters, p.220602, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00832957
Random walks on the bethe lattice, Journal of Statistical Physics, vol.29, issue.4, pp.781-794, 1982. ,
Random walks on graphs: ideas, techniques and results, Journal of Physics A: Mathematical and General, vol.38, issue.8, p.45, 2005. ,
DOI : 10.1088/0305-4470/38/8/R01
A guide to first-passage processes, 2001. ,
Collective dynamics of 'small-world' networks, Nature, vol.393, issue.6684, pp.440-442, 1998. ,
DOI : 10.1038/30918
Emergence of scaling in random networks, Science, vol.286, issue.5439, pp.509-512, 1999. ,
On the second eigenvalue and random walks in randomd-regular graphs, Combinatorica, vol.62, issue.3, pp.331-362, 1991. ,
DOI : 10.1007/BF01275669
On the second eigenvalue of random regular graphs, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987), pp.286-294, 1987. ,
DOI : 10.1109/SFCS.1987.45
Spectra of ???real-world??? graphs: Beyond the semicircle law, Physical Review E, vol.64, issue.2, p.26704, 2001. ,
DOI : 10.1103/PhysRevE.64.026704
The eigenvalues of random symmetric matrices, Combinatorica, vol.67, issue.3, pp.233-241, 1981. ,
DOI : 10.1007/BF02579329
Spectra of random graphs with given expected degrees, Proceedings of the National Academy of Sciences, pp.6313-6318, 2003. ,
Cavity approach to the spectral density of sparse symmetric random matrices, Physical Review E, vol.78, issue.3, p.31116, 2008. ,
DOI : 10.1103/PhysRevE.78.031116
The eigenvalue spectrum of a large symmetric random matrix, Journal of Physics A: Mathematical and General, vol.9, issue.10, p.1595, 1976. ,
DOI : 10.1088/0305-4470/9/10/011
Random walk kernels and learning curves for Gaussian process regression on random graphs, The Journal of Machine Learning Research, vol.14, issue.1, pp.1801-1835, 2013. ,
Replica theory for learning curves for Gaussian processes on random graphs, Journal of Physics A: Mathematical and Theoretical, vol.45, issue.42, p.45425005, 2012. ,
DOI : 10.1088/1751-8113/45/42/425005
Extensive load in multitasking associative networks, 2014. ,
Spectra of sparse random matrices, Journal of Physics A: Mathematical and Theoretical, vol.41, issue.29, p.295002, 2008. ,
DOI : 10.1088/1751-8113/41/29/295002
Eigenvalues and expanders, Combinatorica, vol.67, issue.2, pp.83-96, 1986. ,
DOI : 10.1007/BF02579166
On the second eigenvalue of a graph, Discrete Mathematics, vol.91, issue.2, pp.207-210, 1991. ,
DOI : 10.1016/0012-365X(91)90112-F
Extreme events and event size fluctuations in biased random walks on networks, Physical Review E, vol.85, issue.5, p.56120, 2012. ,
DOI : 10.1103/PhysRevE.85.056120
First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories, Journal of Physics A: Mathematical and Theoretical, vol.42, issue.7, p.75007, 2009. ,
DOI : 10.1088/1751-8113/42/7/075007
URL : https://hal.archives-ouvertes.fr/hal-00364938
Large Deviations and Ensembles of Trajectories in Stochastic Models, Progress of Theoretical Physics Supplement, vol.184, pp.304-317, 2010. ,
DOI : 10.1143/PTPS.184.304
Large deviations techniques and applications, 2009. ,
The large deviation approach to statistical mechanics, Physics Reports, vol.478, issue.1-3, pp.1-69, 2009. ,
DOI : 10.1016/j.physrep.2009.05.002
Legendre-fenchel transforms in a nutshell, 2005. ,
Convex analysis. Number 28, 1970. ,
An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, 1950. ,
Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices, Journal of Physics: Conference Series, p.12001, 2010. ,
DOI : 10.1088/1742-6596/233/1/012001
Random graphs as models of networks. arXiv preprint cond- mat, 2002. ,
Epidemic processes in complex networks, Reviews of Modern Physics, vol.87, issue.3, 2014. ,
DOI : 10.1103/RevModPhys.87.925
Random-matrix theories in quantum physics: common concepts, Physics Reports, vol.299, issue.4-6, pp.189-425, 1998. ,
DOI : 10.1016/S0370-1573(97)00088-4
Modularity and community structure in networks, Proceedings of the National Academy of Sciences, vol.103, issue.23, pp.8577-8582, 2006. ,
Community detection in graphs, Physics Reports, vol.486, issue.3-5, pp.75-174, 2010. ,
DOI : 10.1016/j.physrep.2009.11.002
Nonequilibrium statistical mechanics of the heat bath for two brownian particles. Physical review letters, p.180605, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01006581
Nonlinear generalized Langevin equations, Journal of Statistical Physics, vol.3, issue.3, pp.215-220, 1973. ,
DOI : 10.1007/BF01008729
Transport, collective motion, and brownian motion. Progress of theoretical physics, pp.423-455, 1965. ,
Ensemble Method in the Theory of Irreversibility, The Journal of Chemical Physics, vol.33, issue.5, pp.1338-1341, 1960. ,
DOI : 10.1063/1.1731409
Memory Effects in Irreversible Thermodynamics, Physical Review, vol.124, issue.4, p.983, 1961. ,
DOI : 10.1103/PhysRev.124.983
Stochastic energetics, 2010. ,
DOI : 10.1007/978-3-642-05411-2
URL : https://hal.archives-ouvertes.fr/hal-00345077
Direct observation of the full transition from ballistic to diffusive Brownian motion in a liquid, Nature Physics, vol.23, issue.7, pp.576-580, 2011. ,
DOI : 10.1063/1.457480
Microscopic derivation of non-Markovian thermalization of a Brownian particle, Journal of Statistical Physics, vol.44, issue.5-6, pp.5-61005, 1997. ,
DOI : 10.1007/BF02181268
Diffusion, localization and dispersion relations on " small-world " lattices. The European Physical Journal B-Condensed Matter and Complex Systems, pp.555-567, 1999. ,
Reducibility among combinatorial problems, 1972. ,
Graph Minors .XIII. The Disjoint Paths Problem, Journal of Combinatorial Theory, Series B, vol.63, issue.1, pp.65-110, 1995. ,
DOI : 10.1006/jctb.1995.1006
Review and Performance Analysis on Routing and Wavelength Assignment Approaches for Optical Networks, IETE Technical Review, vol.30, issue.1, p.12, 2013. ,
DOI : 10.4103/0256-4602.107335
A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications, pp.164-171, 1996. ,
DOI : 10.1109/INFCOM.1996.497890
Routing and wavelength assignment in optical networks from edge disjoint path algorithms, IEEE Communications Letters, vol.6, issue.5, pp.211-213, 2002. ,
DOI : 10.1109/4234.1001667
A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, vol.14, issue.5, pp.903-908, 1996. ,
DOI : 10.1109/49.510913
Approximating Disjoint-Path Problems Using Greedy Algorithms and Packing Integer Programs, Integer Programming and Combinatorial Optimization, pp.153-168 ,
DOI : 10.1007/3-540-69346-7_12
A post-optimization method for the routing and wavelength assignment problem applied to scheduled lightpath demands, European Journal of Operational Research, vol.232, issue.2, pp.298-306, 2014. ,
DOI : 10.1016/j.ejor.2013.06.050
Routing and wavelength assignment in optical networks using bin packing based algorithms, European Journal of Operational Research, vol.177, issue.2, pp.1167-1179, 2007. ,
DOI : 10.1016/j.ejor.2006.01.003
Ant Colony Optimization for the Maximum Edge-Disjoint Paths Problem, pp.160-169, 2004. ,
DOI : 10.1007/978-3-540-24653-4_17
Differential evolution?a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, vol.11, issue.4, pp.341-359, 1997. ,
DOI : 10.1023/A:1008202821328
Maximizing number of satisfiable routing requests in static ad hoc networks, 2013 IEEE Global Communications Conference (GLOBECOM), 2013. ,
DOI : 10.1109/GLOCOM.2013.6831041
Minimum energy disjoint path routing in wireless ad-hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking , MobiCom '03, pp.122-133, 2003. ,
DOI : 10.1145/938985.938999
A survey on routing protocols for wireless sensor networks, Ad hoc networks, pp.325-349, 2005. ,
DOI : 10.1016/j.adhoc.2003.09.010
Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks In Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, Proceedings. The IEEE Computer Society's 12th Annual International Symposium on, pp.184-191, 2004. ,
Exploiting path diversity in the link layer in wireless ad hoc networks, Ad Hoc Networks, vol.6, issue.5, pp.805-825, 2008. ,
DOI : 10.1016/j.adhoc.2007.07.002
Computer Networks 4th Edition, 2003. ,
Node-disjoint paths on the mesh and a new trade-off in vlsi layout, Proc. of the twenty-eighth annual ACM symposium on Theory of computing, pp.585-594, 1996. ,
Poly-logarithmic Approximation for Maximum Node Disjoint Paths with Constant Congestion, SODA, pp.326-341, 2013. ,
DOI : 10.1137/1.9781611973105.24
On the evolution of random graphs, Publications of the Mathematical Institute of the Hungarian Academy of Sciences, pp.17-61, 1960. ,
Spin glass theory and beyond, 1987. ,
Information, physics, and computation, 2009. ,
DOI : 10.1093/acprof:oso/9780198570837.001.0001
The cavity method at zero temperature, Journal of Statistical Physics, vol.111, issue.1/2, pp.1-34, 2003. ,
DOI : 10.1023/A:1022221005097
From the physics of interacting polymers to optimizing routes on the London Underground, Proceedings of the National Academy of Sciences, vol.110, issue.34, pp.13717-13722, 2013. ,
DOI : 10.1073/pnas.1301111110
Competition for Shortest Paths on Sparse Graphs, Physical Review Letters, vol.108, issue.20, p.208701, 2012. ,
DOI : 10.1103/PhysRevLett.108.208701
The Bethe lattice spin glass revisited, The European Physical Journal B, vol.20, issue.2, pp.217-233, 2001. ,
DOI : 10.1007/PL00011099
Statistical mechanics of complex networks, Reviews of Modern Physics, vol.74, issue.1, p.47, 2002. ,
DOI : 10.1103/RevModPhys.74.47
Computer Networks 4th Edition, 2003. ,
Traffic Engineering and QoS Optimization of Integrated Voice & Data Networks, 2006. ,
Graph Minors .XIII. The Disjoint Paths Problem, Journal of Combinatorial Theory, Series B, vol.63, issue.1, pp.65-110, 1995. ,
DOI : 10.1006/jctb.1995.1006
Algorithms for VLSI design automation, 1999. ,
Escaping a Grid by Edge-Disjoint Paths, Algorithmica, vol.36, issue.4, pp.343-359, 2003. ,
DOI : 10.1007/s00453-003-1023-8
On-line admission control and circuit routing for high performance computing and communication, Proceedings 35th Annual Symposium on Foundations of Computer Science, pp.412-423, 1994. ,
DOI : 10.1109/SFCS.1994.365675
Multicluster, mobile, multimedia radio network, Wireless networks, pp.255-265, 1995. ,
DOI : 10.1007/BF01200845
A survey on routing protocols for wireless sensor networks, Ad hoc networks, pp.325-349, 2005. ,
DOI : 10.1016/j.adhoc.2003.09.010
Real-time computing: A new discipline of computer science and engineering, Proceedings of the IEEE, vol.82, issue.1, pp.6-24, 1994. ,
QoS and energy aware routing for real-time traffic in wireless sensor networks, Computer Communications, vol.29, issue.4, pp.437-445, 2006. ,
DOI : 10.1016/j.comcom.2004.12.028
Evaluation of multicast routing algorithms for real-time communication on high-speed networks. Selected Areas in Communications, IEEE Journal on, vol.15, issue.3, pp.332-345, 1997. ,
Maximizing number of satisfiable routing requests in static ad hoc networks, 2013 IEEE Global Communications Conference (GLOBECOM), 2013. ,
DOI : 10.1109/GLOCOM.2013.6831041
Minimum energy disjoint path routing in wireless ad-hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking , MobiCom '03, pp.122-133, 2003. ,
DOI : 10.1145/938985.938999
Exploiting path diversity in the link layer in wireless ad hoc networks, Ad Hoc Networks, vol.6, issue.5, pp.805-825, 2008. ,
DOI : 10.1016/j.adhoc.2007.07.002
Node-disjointness-based multipath routing for mobile ad hoc networks, Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks , PE-WASUN '04, pp.23-29, 2004. ,
DOI : 10.1145/1023756.1023761
Review and Performance Analysis on Routing and Wavelength Assignment Approaches for Optical Networks, IETE Technical Review, vol.30, issue.1, p.12, 2013. ,
DOI : 10.4103/0256-4602.107335
Routing and wavelength assignment in optical networks from edge disjoint path algorithms, IEEE Communications Letters, vol.6, issue.5, pp.211-213, 2002. ,
DOI : 10.1109/4234.1001667
Routing and wavelength assignment in optical networks from maximum edgedisjoint paths, Genetic and Evolutionary Computing, pp.95-103, 2014. ,
Reducibility among combinatorial problems, 1972. ,
Computers and Intractability: A Guide to the Theory of NP-Completeness. Series of books in the mathematical sciences, 1979. ,
Edge-disjoint paths revisited, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, pp.628-637, 2003. ,
DOI : 10.1145/1290672.1290683
Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow, Efficient Approximation and Online Algorithms, pp.97-134, 2006. ,
DOI : 10.1007/11671541_4
A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications, pp.164-171, 1996. ,
DOI : 10.1109/INFCOM.1996.497890
Routing and wavelength assignment in optical networks using bin packing based algorithms, European Journal of Operational Research, vol.177, issue.2, pp.1167-1179, 2007. ,
DOI : 10.1016/j.ejor.2006.01.003
A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, vol.14, issue.5, pp.903-908, 1996. ,
DOI : 10.1109/49.510913
Approximating disjoint-path problems using packing integer programs, Mathematical Programming, pp.63-87, 2004. ,
Routing and wavelength assignment in optical networks, IEEE/ACM Transactions on Networking (TON), vol.11, issue.2, pp.259-272, 2003. ,
Approximation Algorithms for Disjoint Paths and Related Routing and Packing Problems, Mathematics of Operations Research, vol.25, issue.2, pp.255-280, 2000. ,
DOI : 10.1287/moor.25.2.255.12228
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.149
A post-optimization method for the routing and wavelength assignment problem applied to scheduled lightpath demands, European Journal of Operational Research, vol.232, issue.2, pp.298-306, 2014. ,
DOI : 10.1016/j.ejor.2013.06.050
Ls (graph): a constraint-based local search for constraint optimization on trees and paths, Constraints, vol.17, issue.4, pp.357-408, 2012. ,
A biased random-key genetic algorithm for routing and wavelength assignment, Journal of Global Optimization, vol.50, issue.3, pp.503-518, 2011. ,
Network models and optimization: Multiobjective genetic algorithm approach, 2008. ,
Differential evolution?a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, vol.11, issue.4, pp.341-359, 1997. ,
DOI : 10.1023/A:1008202821328
Dynamic routing and wavelength assignment using hybrid particle swarm optimization for wdm networks, EPSRC PostGraduate Network Symposium (PGNet), 2007. ,
Ant Colony Optimization for the Maximum Edge-Disjoint Paths Problem, pp.160-169, 2004. ,
DOI : 10.1007/978-3-540-24653-4_17
The cavity method at zero temperature, Journal of Statistical Physics, vol.111, issue.1/2, pp.1-34, 2003. ,
DOI : 10.1023/A:1022221005097
Spin glass theory and beyond, 1987. ,
Information, physics, and computation, 2009. ,
DOI : 10.1093/acprof:oso/9780198570837.001.0001
The Bethe lattice spin glass revisited, The European Physical Journal B, vol.20, issue.2, pp.217-233, 2001. ,
DOI : 10.1007/PL00011099
Analytic and Algorithmic Solution of Random Satisfiability Problems, Science, vol.297, issue.5582, pp.812-815, 2002. ,
DOI : 10.1126/science.1073287
Competition for Shortest Paths on Sparse Graphs, Physical Review Letters, vol.108, issue.20, p.208701, 2012. ,
DOI : 10.1103/PhysRevLett.108.208701
From the physics of interacting polymers to optimizing routes on the London Underground, Proceedings of the National Academy of Sciences, vol.110, issue.34, pp.13717-13722, 2013. ,
DOI : 10.1073/pnas.1301111110
Statistical mechanics of steiner trees. Physical review letters, p.37208, 2008. ,
Shortest node-disjoint paths on random graphs, Journal of Statistical Mechanics: Theory and Experiment, vol.2014, issue.7, pp.2014-07009, 2014. ,
DOI : 10.1088/1742-5468/2014/07/P07009
URL : https://hal.archives-ouvertes.fr/hal-01070758
Matching Theory, 2009. ,
DOI : 10.1090/chel/367
An $O(EV\log V)$ Algorithm for Finding a Maximal Weighted Matching in General Graphs, SIAM Journal on Computing, vol.15, issue.1, pp.120-130, 1986. ,
DOI : 10.1137/0215009
Learning by message passing in networks of discrete synapses. Physical review letters, p.30201, 2006. ,
Statistical mechanics of budget-constrained auctions, Journal of Statistical Mechanics: Theory and Experiment, issue.07, p.7002, 2009. ,
On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences, pp.17-61, 1960. ,
Random graphs with arbitrary degree distributions and their applications, Physical Review E, vol.64, issue.2, p.26118, 2001. ,
Approximation algorithms for disjoint paths problems, 1996. ,
Brite: An approach to universal topology generation In Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Proceedings. Ninth International Symposium on, pp.346-353, 2001. ,
A genetic algorithm for the maximum edge-disjoint paths problem, Neurocomputing, vol.148, 2014. ,
DOI : 10.1016/j.neucom.2012.10.046
Trapping of random walks on small-world networks. Physical review. E, Statistical, nonlinear, and soft matter physics, pp.66104-066104, 2001. ,
Distribution Functions for the Number of Distinct Sites Visited in a Random Walk on Cubic Lattices: Relation to Defect Annealing, Physical Review, vol.134, issue.5A, p.1396, 1964. ,
DOI : 10.1103/PhysRev.134.A1396
Models for dynamically controlled relaxation, Chemical Physics Letters, vol.119, issue.5, pp.377-382, 1985. ,
DOI : 10.1016/0009-2614(85)80438-3
Collective dynamics of social annotation, Proceedings of the National Academy of Sciences, pp.10511-10515, 2009. ,
DOI : 10.1073/pnas.0901136106
URL : https://hal.archives-ouvertes.fr/hal-00361199
Networking???a statistical physics perspective, Journal of Physics A: Mathematical and Theoretical, vol.46, issue.10, p.103001, 2013. ,
DOI : 10.1088/1751-8113/46/10/103001
Number of distinct sites visited by n random walkers, Physical Review A, issue.10, p.457128, 1992. ,
Exact distributions of the number of distinct and common sites visited by n independent random walkers. Physical review letters, p.220602, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00832957
The Number of Distinct Sites Visited in a Random Walk on a Lattice, Journal of Mathematical Physics, vol.4, issue.9, pp.1191-1193, 1963. ,
DOI : 10.1063/1.1704049
Random Walks on Lattices. II, Journal of Mathematical Physics, vol.6, issue.2, pp.167-181, 1965. ,
DOI : 10.1063/1.1704269
Proceedings of the second berkeley symposium, 1951. ,
Random walks on the bethe lattice, Journal of Statistical Physics, vol.29, issue.4, pp.781-794, 1982. ,
Random walks on graphs: ideas, techniques and results, Journal of Physics A: Mathematical and General, vol.38, issue.8, p.45, 2005. ,
DOI : 10.1088/0305-4470/38/8/R01
A guide to first-passage processes, 2001. ,
Collective dynamics of 'small-world' networks, Nature, vol.393, issue.6684, pp.440-442, 1998. ,
DOI : 10.1038/30918
Emergence of scaling in random networks, Science, vol.286, issue.5439, pp.509-512, 1999. ,
Spin glass theory and beyond, 1987. ,
Cavity approach to the spectral density of sparse symmetric random matrices, Physical Review E, vol.78, issue.3, p.31116, 2008. ,
DOI : 10.1103/PhysRevE.78.031116
Information, physics, and computation, 2009. ,
DOI : 10.1093/acprof:oso/9780198570837.001.0001
Random walks on complex networks. Physical review letters, p.118701, 2004. ,
Walks, walls, wetting, and melting, Journal of Statistical Physics, vol.32, issue.50, pp.667-729, 1984. ,
DOI : 10.1007/BF01009436
Spectral graph theory, 1997. ,
DOI : 10.1090/cbms/092
A new notation for quantum mechanics, Mathematical Proceedings of the Cambridge Philosophical Society24] Frobenius G. ¨ Uber matrizen aus nicht negativen elementen. Sitzungsber. Königl. Preuss. Akad, pp.416-418, 1939. ,
DOI : 10.1017/S0305004100021162
Zur Theorie der Matrices, Mathematische Annalen, vol.64, issue.2, pp.248-263, 1907. ,
DOI : 10.1007/BF01449896
On the second eigenvalue and random walks in randomd-regular graphs, Combinatorica, vol.62, issue.3, pp.331-362, 1991. ,
DOI : 10.1007/BF01275669
On the second eigenvalue of random regular graphs, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987), pp.286-294, 1987. ,
DOI : 10.1109/SFCS.1987.45
Spectra of ???real-world??? graphs: Beyond the semicircle law, Physical Review E, vol.64, issue.2, p.26704, 2001. ,
DOI : 10.1103/PhysRevE.64.026704
The eigenvalues of random symmetric matrices, Combinatorica, vol.67, issue.3, pp.233-241, 1981. ,
DOI : 10.1007/BF02579329
Spectra of random graphs with given expected degrees, Proceedings of the National Academy of Sciences, pp.6313-6318, 2003. ,
The eigenvalue spectrum of a large symmetric random matrix, Journal of Physics A: Mathematical and General, vol.9, issue.10, p.1595, 1976. ,
DOI : 10.1088/0305-4470/9/10/011
Models of Random Regular Graphs, pp.239-298, 1999. ,
DOI : 10.1017/CBO9780511721335.010
On the evolution of random graphs, Publications of the Mathematical Institute of the Hungarian Academy of Sciences, pp.17-61, 1960. ,
Diffusion, localization and dispersion relations on " small-world " lattices. The European Physical Journal B-Condensed Matter and Complex Systems, pp.555-567, 1999. ,
Random walk kernels and learning curves for Gaussian process regression on random graphs, The Journal of Machine Learning Research, vol.14, issue.1, pp.1801-1835, 2013. ,
Replica theory for learning curves for Gaussian processes on random graphs, Journal of Physics A: Mathematical and Theoretical, vol.45, issue.42, p.45425005, 2012. ,
DOI : 10.1088/1751-8113/45/42/425005
Extensive load in multitasking associative networks, 2014. ,
Spectra of sparse random matrices, Journal of Physics A: Mathematical and Theoretical, vol.41, issue.29, p.295002, 2008. ,
DOI : 10.1088/1751-8113/41/29/295002
Eigenvalues and expanders, Combinatorica, vol.67, issue.2, pp.83-96, 1986. ,
DOI : 10.1007/BF02579166
On the second eigenvalue of a graph, Discrete Mathematics, vol.91, issue.2, pp.207-210, 1991. ,
DOI : 10.1016/0012-365X(91)90112-F
random walkers, Physical Review E, vol.86, issue.2, p.21135, 2012. ,
DOI : 10.1103/PhysRevE.86.021135
URL : https://hal.archives-ouvertes.fr/hal-00767793
Networks: An Introduction, 2010. ,
DOI : 10.1093/acprof:oso/9780199206650.001.0001
-satisfiability problem: From an analytic solution to an efficient algorithm, Physical Review E, vol.66, issue.5, p.56126, 2002. ,
DOI : 10.1103/PhysRevE.66.056126
Cavity approach to the spectral density of sparse symmetric random matrices, Physical Review E, vol.78, issue.3, p.31116, 2008. ,
DOI : 10.1103/PhysRevE.78.031116
Message passing approach for general epidemic models, Physical Review E, vol.82, issue.1, p.16101, 2010. ,
DOI : 10.1103/PhysRevE.82.016101
Majority dynamics on trees and the dynamic cavity method, The Annals of Applied Probability, vol.21, issue.5, p.1694, 2011. ,
DOI : 10.1214/10-AAP729
Dynamic message-passing equations for models with unidirectional dynamics, Physical Review E, vol.91, issue.1, p.12811, 2015. ,
DOI : 10.1103/PhysRevE.91.012811
URL : https://hal.archives-ouvertes.fr/cea-01140788
Bayesian Inference of Epidemics on Networks via Belief Propagation, Physical Review Letters, vol.112, issue.11, p.118701, 2014. ,
DOI : 10.1103/PhysRevLett.112.118701
Message-passing approach for threshold models of behavior in networks, Physical Review E, vol.89, issue.2, p.22805, 2014. ,
DOI : 10.1103/PhysRevE.89.022805
Dynamic mean-field and cavity methods for diluted Ising systems, Physical Review E, vol.85, issue.3, p.31119, 2012. ,
DOI : 10.1103/PhysRevE.85.031119
Inference of Kinetic Ising Model on Sparse Graphs, Journal of Statistical Physics, vol.387, issue.3, p.502, 2012. ,
DOI : 10.1007/s10955-012-0547-1
Finitely correlated states on quantum spin chains, Communications in Mathematical Physics, vol.19, issue.2, p.443, 1992. ,
DOI : 10.1007/BF02099178
Density matrix formulation for quantum renormalization groups, Physical Review Letters, vol.69, issue.19, p.2863, 1992. ,
DOI : 10.1103/PhysRevLett.69.2863
Density-matrix algorithms for quantum renormalization groups, Physical Review B, vol.48, issue.14, p.10345, 1993. ,
DOI : 10.1103/PhysRevB.48.10345
Time???Dependent Statistics of the Ising Model, Journal of Mathematical Physics, vol.4, issue.2, p.294, 1963. ,
DOI : 10.1063/1.1703954
Search in power-law networks, Physical Review E, vol.64, issue.4, p.46135, 2001. ,
DOI : 10.1103/PhysRevE.64.046135
Optimal Network Topologies for Local Search with Congestion, Physical Review Letters, vol.89, issue.24, p.248701, 2002. ,
DOI : 10.1103/PhysRevLett.89.248701
Constrained random walks on random graphs, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications , WSNA '02, pp.12-21, 2002. ,
DOI : 10.1145/570738.570741
Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations, Physical Review E, vol.69, issue.3, p.36102, 2004. ,
DOI : 10.1103/PhysRevE.69.036102
Information super-diffusion on structured networks, Physica A: Statistical Mechanics and its Applications, vol.332, pp.566-584, 2004. ,
DOI : 10.1016/j.physa.2003.10.007
Randomwalk routing for wireless sensor networks, Parallel and Distributed Computing , Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on, pp.196-200, 2005. ,
Making gnutella-like P2P systems scalable, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications , SIGCOMM '03, pp.407-418, 2003. ,
DOI : 10.1145/863955.864000
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.5444
Search and replication in unstructured peer-to-peer networks, Proceedings of the 16th international conference on Supercomputing, pp.84-95, 2002. ,
Modeling and Analysis of Random Walk Search Algorithms in P2P Networks, Second International Workshop on Hot Topics in Peer-to-Peer Systems, pp.95-103, 2005. ,
DOI : 10.1109/HOT-P2P.2005.13
Hide-and-seek on complex networks, Europhysics Letters (EPL), vol.69, issue.5, p.853, 2005. ,
DOI : 10.1209/epl/i2004-10422-0
Extreme events and event size fluctuations in biased random walks on networks, Physical Review E, vol.85, issue.5, p.56120, 2012. ,
DOI : 10.1103/PhysRevE.85.056120
First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories, Journal of Physics A: Mathematical and Theoretical, vol.42, issue.7, p.75007, 2009. ,
DOI : 10.1088/1751-8113/42/7/075007
URL : https://hal.archives-ouvertes.fr/hal-00364938
Large Deviations and Ensembles of Trajectories in Stochastic Models, Progress of Theoretical Physics Supplement, vol.184, pp.304-317, 2010. ,
DOI : 10.1143/PTPS.184.304
The large deviation approach to statistical mechanics, Physics Reports, vol.478, issue.1-3, pp.1-69, 2009. ,
DOI : 10.1016/j.physrep.2009.05.002
An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, 1950. ,
On the evolution of random graphs, Publications of the Mathematical Institute of the Hungarian Academy of Sciences, pp.17-61, 1960. ,
Spectra of random stochastic matrices and relaxation in complex systems, EPL (Europhysics Letters), vol.109, issue.6, p.60003, 2015. ,
DOI : 10.1209/0295-5075/109/60003
Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices, Journal of Physics: Conference Series, vol.233, p.12001, 2010. ,
DOI : 10.1088/1742-6596/233/1/012001
On Interaction between Two Bodies Immersed in a Solution of Macromolecules, The Journal of Chemical Physics, vol.22, issue.7, p.1255, 1954. ,
DOI : 10.1063/1.1740347
Direct observation of the full transition from ballistic to diffusive Brownian motion in a liquid, Nature Physics, vol.23, issue.7, p.576, 2011. ,
DOI : 10.1063/1.457480
Ensemble Method in the Theory of Irreversibility, The Journal of Chemical Physics, vol.33, issue.5, p.1338, 1960. ,
DOI : 10.1063/1.1731409
Simple derivations of generalized linear and nonlinear Langevin equations, Journal of Physics A: Mathematical, Nuclear and General, vol.6, issue.9, p.1289, 1973. ,
DOI : 10.1088/0305-4470/6/9/004
Nonlinear generalized Langevin equations, Journal of Statistical Physics, vol.3, issue.3, p.215, 1973. ,
DOI : 10.1007/BF01008729
Nonequilibrium Statistical Mechanics, 2001. ,
On the derivation of the generalized Langevin equation for interacting Brownian particles, Journal of Statistical Physics, vol.29, issue.1, p.73, 1980. ,
DOI : 10.1007/BF01106787
A systematic derivation of exact generalized Brownian motion theory, Journal of Statistical Physics, vol.43, issue.4, p.347, 1975. ,
DOI : 10.1007/BF01012013
Microscopic derivation of non-Markovian thermalization of a Brownian particle, Journal of Statistical Physics, vol.44, issue.5-6, p.1005, 1997. ,
DOI : 10.1007/BF02181268
Statistical physics II : nonequilibrium statistical mechanics, 1991. ,
Reciprocal Relations in Irreversible Processes. II., Physical Review, vol.38, issue.12, p.2265, 1931. ,
DOI : 10.1103/PhysRev.38.2265
Statistical Mechanics of Dissipative Particle Dynamics, Europhysics Letters (EPL), vol.30, issue.4, p.191, 1995. ,
DOI : 10.1209/0295-5075/30/4/001
Carnot???s cycle for small systems: Irreversibility and cost of operations, Physical Review E, vol.62, issue.6, p.7759, 2000. ,
DOI : 10.1103/PhysRevE.62.7759
Irreversible dynamics of a massive intruder in dense granular fluids, EPL (Europhysics Letters), vol.92, issue.3, p.34001, 2010. ,
DOI : 10.1209/0295-5075/92/34001
Derivation of the generalized Langevin equation in nonstationary environments, The Journal of Chemical Physics, vol.134, issue.11, p.114523, 2011. ,
DOI : 10.1063/1.3561065
Brownian dynamics with hydrodynamic interactions, The Journal of Chemical Physics, vol.69, issue.4, p.1352, 1978. ,
DOI : 10.1063/1.436761
Diffusion of Brownian particles with hydrodynamic interaction and hard core repulsion, The Journal of Chemical Physics, vol.94, issue.1, p.556, 1991. ,
DOI : 10.1063/1.460319
Hydrodynamic Coupling of Two Brownian Spheres to a Planar Surface, Physical Review Letters, vol.85, issue.15, p.3317, 2000. ,
DOI : 10.1103/PhysRevLett.85.3317
Statistical mechanics: a set of lectures by, 1998. ,