Jump to ContentJump to Main Navigation

You are looking at 1-3 of 3 items

  • Keywords: constraint satisfaction problems x
Clear All Modify Search

View:

TESTING FOR THE EXISTENCE OF HOMOMORPHISMS

Pavol Hell and Jaroslav Nešetřil

in Graphs and Homomorphisms

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198528173
eISBN:
9780191713644
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198528173.003.0005
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter explores the algorithmic aspects of graph homomorphisms and of similar partition problems. The highlights include the dichotomy classification of graph homomorphisms to a fixed target ... More


Case Study: Satisfying Constraints

J. Levesque Hector

in Thinking as Computation: A First Course

Published in print:
2012
Published Online:
August 2013
ISBN:
9780262016995
eISBN:
9780262301411
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262016995.003.0005
Subject:
Computer Science, Artificial Intelligence

This chapter describes five different constraint satisfaction problems. The first section introduces the idea of constraint satisfaction problems and presents a general way of solving them. Each of ... More


Cavity method: message-passing from a physics perspective

Marc Mézard

in Statistical Physics, Optimization, Inference, and Message-Passing Algorithms: Lecture Notes of the Les Houches School of Physics: Special Issue, October 2013

Published in print:
2015
Published Online:
March 2016
ISBN:
9780198743736
eISBN:
9780191803802
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198743736.003.0004
Subject:
Physics, Theoretical, Computational, and Statistical Physics

The cavity method is introduced as a heuristic framework from a physics perspective to solve probabilistic graphical models and is presented at both the replica symmetry (RS) and one-step replica ... More


View: