Idioma:

Phase transitions in combinatorial optimization problems basics, algorithms and statistical mechanics

Alexander K Hartmann Martin Weigt

Localização: IFSC - Inst. Física de São Carlos (530.13 H333p )(Acessar)

Título:
Phase transitions in combinatorial optimization problems basics, algorithms and statistical mechanics
Autor: Alexander K Hartmann
Martin Weigt
Assuntos: Combinatorial optimization; MECÂNICA ESTATÍSTICA; OTIMIZAÇÃO COMBINATÓRIA; Statistical physics; Optimisation combinatoire; Physique statistique; Statistische Mechanik; Knotenüberdeckungsproblem; Kombinatorische Optimierung; Komplexitätstheorie; Ungeordnetes System; Phasenumwandlung
Notas: Includes bibliographical references and index
Descrição: Algorithms -- Introduction to graphs -- Introduction to complexity theory -- Statistical mechanics of the Ising model -- Algorithms and numerical results for vertex covers -- Statistical mechanics of vertex covers on a random graph -- The dynamics of vertex-cover algorithms -- Towards new, statistical-mechanics motivated algorithms -- The satisfiability problem -- Optimization problems in physics
Editor: Weinheim Wiley-VCH
Data de criação/publicação: 2005
Formato: xi, 348 p ill 25 cm.
Idioma: Inglês

Links

Voltar para lista de resultados