Statistical Mechanics of Frustrated Systems, Including Constraint Satisfaction, Satisfiability and NP-Complete Problems

Presentations

• Order-to-chaos transition in the hardness of random Boolean satisfiability problems

  ORAL

  March 18, 2016, 11:15 AM – March 18, 2016, 11:27 AM

  Authors

  • Melinda Varga

    • Department of Physics, University of Notre Dame
    • University of Notre Dame

  • Robert Sumi

    • Faculty of Physics, Babes-Bolyai University, Romania

  • Maria Ercsey-Ravasz

    • Faculty of Physics, Babes-Bolyai University, Romania

  • Zoltan Toroczkai

    • Department of Physics, University of Notre Dame
    • Department of Physics, University of Notre Dame, USA

  View abstract →

• Population Annealing: Theory and Application in Spin Glasses

  ORAL

  March 18, 2016, 11:27 AM – March 18, 2016, 11:39 AM

  Authors

  • Jonathan Machta

    • Univ of Mass - Amherst

  • Wenlong Wang

    • Texas A\&M University

  • Helmut G. Katzgraber

    • Texas A\&M University

  View abstract →

• Bond and temperature chaos in spin glasses revealed through thermal boundary conditions

  ORAL

  March 18, 2016, 11:39 AM – March 18, 2016, 11:51 AM

  Authors

  • Wenlong Wang

    • Texas A\&M University
    • Texas A&M Univ

  View abstract →

• Can we predict the difficulty of optimization problems without solving them?

  ORAL

  March 18, 2016, 11:51 AM – March 18, 2016, 12:03 PM

  Authors

  • Helmut G. Katzgraber

    • Texas A&M University
    • Department of Physics and Astronomy, Texas A\&M University
    • Texas A\&M University

  • Chao Fang

    • Texas A\&M University

  • Richard Lawrence

    • Texas A\&M University

  • Oliver Melchert

    • Texas A\&M University

  • Humberto Munoz-Bauza

    • Texas A\&M University

  • Andrew J. Ochoa

    • Texas A\&M University
    • Department of Physics and Astronomy, Texas A\&M University

  • Wenlong Wang

    • Texas A\&M University
    • Texas A&M Univ

  • Zheng Zhu

    • Texas A\&M University

  View abstract →

• TemperSAT: A new efficient fair-sampling random k-SAT solver

  ORAL

  March 18, 2016, 12:03 PM – March 18, 2016, 12:15 PM

  Authors

  • Chao Fang

    • Department of Physics and Astronomy, Texas A\&M University

  • Zheng Zhu

    • Texas A&M University
    • Department of Physics and Astronomy, Texas A\&M University

  • Helmut G. Katzgraber

    • Texas A&M University
    • Department of Physics and Astronomy, Texas A\&M University
    • Texas A\&M University

  View abstract →

• ICANP2: Isoenergetic cluster algorithm for NP-complete Problems

  ORAL

  March 18, 2016, 12:15 PM – March 18, 2016, 12:27 PM

  Authors

  • Zheng Zhu

    • Texas A&M University
    • Department of Physics and Astronomy, Texas A\&M University

  • Chao Fang

    • Texas A&M University

  • Helmut G. Katzgraber

    • Texas A&M University
    • Department of Physics and Astronomy, Texas A\&M University
    • Texas A\&M University

  View abstract →

• ABSTRACT WITHDRAWN

  March 18, 2016, 12:27 PM – March 18, 2016, 12:39 PM

  View abstract →

• Lower-Critical Spin-Glass Dimension from 23 Sequenced Hierarchical Models

  ORAL

  March 18, 2016, 12:39 PM – March 18, 2016, 12:51 PM

  Authors

  • Mehmet Demirtas

    • Sabanci University and Cornell University

  • Asli Tuncer

    • Istanbul Technical University

  • A. Nihat Berker

    • Sabanci University and MIT

  View abstract →

• Odd $\textbf{q}$-State Clock Spin-Glass Models in Three Dimensions, Asymmetric Phase Diagrams, and Multiple Algebraically Ordered Phases

  ORAL

  March 18, 2016, 12:51 PM – March 18, 2016, 1:03 PM

  Authors

  • Efe Ilker

    • Sabanci University and Case Western Reserve University

  • A. Nihat Berker

    • Sabanci University and MIT

  View abstract →

• Spinodals of the Ising model on the order-4 pentagonal tiling of the hyperbolic plane

  ORAL

  March 18, 2016, 1:03 PM – March 18, 2016, 1:15 PM

  Authors

  • Howard L. Richards

    • Physics, Marshall University

  View abstract →

• Weak confinement in the three-state Potts Field Theory

  ORAL

  March 18, 2016, 1:15 PM – March 18, 2016, 1:27 PM

  Authors

  • Sergei Rutkevich

    • Univ Duisburg-Essen

  View abstract →