DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By American Mathematical Society

9780821835517, 9781470440213

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Perfect graphs for generalized colouring-circular perfect graphs

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics ◽

10.1090/dimacs/063/14 ◽

2004 ◽

pp. 177-193 ◽

Cited By ~ 3

Author(s):

Xuding Zhu

Keyword(s):

Perfect Graphs

Download Full-text

Rapidly mixing Markov chains for dismantleable constraint graphs

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics ◽

10.1090/dimacs/063/06 ◽

2004 ◽

pp. 87-95

Author(s):

Martin Dyer ◽

Mark Jerrum ◽

Eric Vigoda

Keyword(s):

Markov Chains

Download Full-text

On the sampling problem for 𝐻-colorings on the hypercubic lattice

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics ◽

10.1090/dimacs/063/02 ◽

2004 ◽

pp. 13-28 ◽

Cited By ~ 2

Author(s):

Christian Borgs ◽

Jennifer Chayes ◽

Martin Dyer ◽

Prasad Tetali

Keyword(s):

Hypercubic Lattice ◽

Sampling Problem

Download Full-text

A discrete non-Pfaffian approach to the Ising problem

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics ◽

10.1090/dimacs/063/11 ◽

2004 ◽

pp. 145-154 ◽

Cited By ~ 5

Author(s):

Martin Loebl

Download Full-text

Recent results on parameterized 𝐻-colorings

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics ◽

10.1090/dimacs/063/05 ◽

2004 ◽

pp. 65-85 ◽

Cited By ~ 6

Author(s):

Josep Díaz ◽

Maria Serna ◽

Dmitrios Thilikos

Download Full-text

Random walks and graph homomorphisms

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics ◽

10.1090/dimacs/063/04 ◽

2004 ◽

pp. 49-63 ◽

Cited By ~ 1

Author(s):

Amir Daneshgar ◽

Hossein Hajiabolhassan

Keyword(s):

Random Walks ◽

Graph Homomorphisms

Download Full-text

Graph homomorphisms and long range action

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics ◽

10.1090/dimacs/063/03 ◽

2004 ◽

pp. 29-47 ◽

Cited By ~ 4

Author(s):

Graham Brightwell ◽

Peter Winkler

Keyword(s):

Long Range ◽

Graph Homomorphisms

Download Full-text

The exchange interaction, spin hamiltonians, and the symmetric group

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics ◽

10.1090/dimacs/063/10 ◽

2004 ◽

pp. 137-143

Author(s):

J. Katriel

Keyword(s):

Symmetric Group ◽

Exchange Interaction ◽

Spin Hamiltonians

Download Full-text

Efficient local search near phase transitions in combinatorial optimization

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics ◽

10.1090/dimacs/063/01 ◽

2004 ◽

pp. 1-12

Author(s):

Stefan Boettcher

Keyword(s):

Phase Transitions ◽

Combinatorial Optimization ◽

Local Search

Download Full-text

Chromatic numbers of products of tournaments: Fractional aspects of Hedetniemi’s conjecture

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics ◽

10.1090/dimacs/063/13 ◽

2004 ◽

pp. 171-175 ◽

Cited By ~ 3

Author(s):

Claude Tardif

Keyword(s):

Chromatic Numbers ◽

Hedetniemi’S Conjecture ◽

Hedetniemi's Conjecture

Download Full-text

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical PhysicsLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By American Mathematical Society

Perfect graphs for generalized colouring-circular perfect graphs

Rapidly mixing Markov chains for dismantleable constraint graphs

On the sampling problem for 𝐻-colorings on the hypercubic lattice

A discrete non-Pfaffian approach to the Ising problem

Recent results on parameterized 𝐻-colorings

Random walks and graph homomorphisms

Graph homomorphisms and long range action

The exchange interaction, spin hamiltonians, and the symmetric group

Efficient local search near phase transitions in combinatorial optimization

Chromatic numbers of products of tournaments: Fractional aspects of Hedetniemi’s conjecture

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Graphs, Morphisms and Statistical Physics
Latest Publications