Search from the table of contents of 2.5 million books
Advanced Search (Beta)
Home > Principles and Practice of Constraint Programming: 21st International Conference, CP 2015, Cork, Ireland, August 31 -- September 4, 2015, Proceedings > Bounding an Optimal Search Path with a Game of Cop and Robber on Graphs
Principles and Practice of Constraint Programming: 21st International Conference, CP 2015, Cork, Ireland, August 31 -- September 4, 2015, Proceedings |
Gilles Pesant
Springer International Publishing
Principles and Practice of Constraint Programming: 21st International Conference, CP 2015, Cork, Ireland, August 31 -- September 4, 2015, Proceedings
Bounding an Optimal Search Path with a Game of Cop and Robber on Graphs
Authors

Frédéric Simard; Michael Morin; Claude-Guy Quimper; François Laviolette; Josée Desharnais

ARI Id

1664754813758_3083168

Access

Not Available Free

Pages

403-418

DOI

10.1007/978-3-319-23219-5_29

Chapter URL

https://rd.springer.com/chapter/10.1007/978-3-319-23219-5_29

Table of Contents of Book
Showing 1 to 20 of 53 entries
Chapters/HeadingsAuthor(s)PagesInfo
Front Matter
I-XXIV
Front Matter
1-1
Encoding Linear Constraints with Implication Chains to CNF
Ignasi Abío; Valentin Mayer-Eichberger; Peter J. Stuckey
3-11
Anytime Hybrid Best-First Search with Tree Decomposition for Weighted CSP
David Allouche; Simon de Givry; George Katsirelos; Thomas Schiex; Matthias Zytnicki
12-29
Improved Constraint Propagation via Lagrangian Decomposition
David Bergman; Andre A. Cire; Willem-Jan van Hoeve
30-38
Strengthening Convex Relaxations with Bound Tightening for Power Network Optimization
Carleton Coffrin; Hassan L. Hijazi; Pascal Van Hentenryck
39-57
Broken Triangles Revisited
Martin C. Cooper; Aymeric Duchein; Guillaume Escamocher
58-73
A Microstructure-Based Family of Tractable Classes for CSPs
Martin C. Cooper; Philippe Jégou; Cyril Terrioux
74-88
The Unary Resource with Transition Times
Cyrille Dejemeppe; Sascha Van Cauwelaert; Pierre Schaus
89-104
A Global Constraint for a Tractable Class of Temporal Optimization Problems
Alban Derrien; Jean-Guillaume Fages; Thierry Petit; Charles Prud’homme
105-120
Exploiting GPUs in Solving (Distributed) Constraint Optimization Problems with Dynamic Programming
Ferdinando Fioretto; Tiep Le; Enrico Pontelli; William Yeoh; Tran Cao Son
121-139
Conflict Ordering Search for Scheduling Problems
Steven Gay; Renaud Hartert; Christophe Lecoutre; Pierre Schaus
140-148
Simple and Scalable Time-Table Filtering for the Cumulative Constraint
Steven Gay; Renaud Hartert; Pierre Schaus
149-157
General Bounding Mechanism for Constraint Programs
Minh Hoàng Hà; Claude-Guy Quimper; Louis-Martin Rousseau
158-172
Smallest MUS Extraction with Minimal Hitting Set Dualization
Alexey Ignatiev; Alessandro Previti; Mark Liffiton; Joao Marques-Silva
173-182
Upper and Lower Bounds on the Time Complexity of Infinite-Domain CSPs
Peter Jonsson; Victor Lagerkvist
183-199
Generalized Totalizer Encoding for Pseudo-Boolean Constraints
Saurabh Joshi; Ruben Martins; Vasco Manquinho
200-209
Smaller Selection Networks for Cardinality Constraints Encoding
Michał Karpiński; Marek Piotrów
210-225
PREFIX-PROJECTION Global Constraint for Sequential Pattern Mining
Amina Kemmar; Samir Loudni; Yahia Lebbah; Patrice Boizumault; Thierry Charnois
226-243
On Tree-Preserving Constraints
Shufeng Kong; Sanjiang Li; Yongming Li; Zhiguo Long
244-261
Chapters/HeadingsAuthor(s)PagesInfo
Showing 1 to 20 of 53 entries
Similar Books
Similar Chapters
Similar Thesis

Similar News

Similar Articles
Similar Article Headings