Jump to ContentJump to Main Navigation

You are looking at 1-5 of 5 items

  • Keywords: combinatorial optimization x
Clear All Modify Search

View:

THEORY OF RANDOM SOLID STATES

M. Mézard

in Stealing the Gold: A celebration of the pioneering physics of Sam Edwards

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198528531
eISBN:
9780191713415
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198528531.003.0017
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter is a non-technical, elementary introduction to the theory of glassy phases and their ubiquity. The aim is to provide a guide and some kind of coherent view to the various topics that ... More


Combinatorics of Genome Rearrangements

Guillaume Fertin, Anthony Labarre, Irena Rusu, Eric Tannier, and Stéphane Vialette

Published in print:
2009
Published Online:
August 2013
ISBN:
9780262062824
eISBN:
9780262258753
Item type:
book
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262062824.001.0001
Subject:
Mathematics, Mathematical Biology

From one cell to another, from one individual to another, and from one species to another, the content of DNA molecules is often similar. The organization of these molecules, however, differs ... More


Ideas, Pioneers, and Precursors

Kumaraswamy Velupillai

in Computable Economics: The Arne Ryde Memorial Lectures

Published in print:
2000
Published Online:
November 2003
ISBN:
9780198295273
eISBN:
9780191596988
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/0198295278.003.0002
Subject:
Economics and Finance, Macro- and Monetary Economics

In this chapter, a first, tentative attempt is made to define the nature and scope of what is meant by computable economics. From a study of the way economics was mathematized in the modern era, – ... More


Bridges: Inference and the Monte Carlo method

Marc Mézard and Andrea Montanari

in Information, Physics, and Computation

Published in print:
2009
Published Online:
September 2009
ISBN:
9780198570837
eISBN:
9780191718755
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198570837.003.0013
Subject:
Physics, Theoretical, Computational, and Statistical Physics

The mathematical structure highlighted in this chapter by the factor graph representation is the locality of probabilistic dependencies between variables. Locality also emerges in many problems of ... More


Matroid Theory

James Oxley

Published in print:
2011
Published Online:
December 2013
ISBN:
9780198566946
eISBN:
9780191774904
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198566946.001.0001
Subject:
Mathematics, Educational Mathematics

Seventy-five years of the study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals,0020and projective geometries. Matroids are of fundamental ... More


View: