Search Results - "Rivoire, O"

  • Showing 1 - 9 results of 9
Refine Results
  1. 1
  2. 2

    Glass models on Bethe lattices by RIVOIRE, O, BIROLI, G, MARTIN, O. C, MEZARD, M

    “…We consider ``lattice glass models'' in which each site can be occupied by at most one particle, and any particle may have at most l occupied nearest…”
    Get full text
    Journal Article
  3. 3

    Frozen glass phase in the multi-index matching problem by MARTIN, O. C, MEZARD, M, RIVOIRE, O

    Published in Physical review letters (19-11-2004)
    “…The multi-index matching is an NP-hard combinatorial optimization problem; for two indices it reduces to the well understood bipartite matching problem that…”
    Get full text
    Journal Article
  4. 4

    Landscape of solutions in constraint satisfaction problems by MEZARD, Marc, PALASSINI, Matteo, RIVOIRE, Olivier

    Published in Physical review letters (11-11-2005)
    “…We present a theoretical framework for characterizing the geometrical properties of the space of solutions in constraint satisfaction problems, together with…”
    Get full text
    Journal Article
  5. 5

    Properties of atypical graphs from negative complexities by RIVOIRE, Olivier

    Published in Journal of statistical physics (01-11-2004)
    “…The one-step replica symmetry breaking cavity method is proposed as a new tool to investigate large deviations in random graph ensembles. The procedure hinges…”
    Get full text
    Journal Article
  6. 6
  7. 7

    Random multi-index matching problems by Martin, O. C, Mezard, M, Rivoire, O

    Published 07-07-2005
    “…J. Stat. Mech. (2005) P09006 The multi-index matching problem (MIMP) generalizes the well known matching problem by going from pairs to d-uplets. We use the…”
    Get full text
    Journal Article
  8. 8

    A frozen glass phase in the multi-index matching problem by Martin, O. C, Mezard, M, Rivoire, O

    Published 23-07-2004
    “…Physical Review Letters 93 (2004) 217205 The multi-index matching is an NP-hard combinatorial optimization problem; for two indices it reduces to the well…”
    Get full text
    Journal Article
  9. 9

    Glass models on Bethe lattices by Rivoire, O, Biroli, G, Martin, O. C, Mezard, M

    Published 23-07-2003
    “…Eur. Phys. J. B 37, 55-78 (2004) We consider ``lattice glass models'' in which each site can be occupied by at most one particle, and any particle may have at…”
    Get full text
    Journal Article