Phase Transitions in Parameter Rich Optimization Problems

DOI10.1137/1.9781611974775.15zbMath1429.90061OpenAlexW2571290122MaRDI QIDQ5195046

Julien Dumazert, Alexey Gronskiy, Wojciech Szpankowski, Joachim M. Buhmann

Publication date: 17 September 2019

Published in: 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974775.15

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

This page was built for publication: Phase Transitions in Parameter Rich Optimization Problems