CP A

58 papers

YearTitle / Authors
2008A Branch and Bound Algorithm for Numerical MAX-CSP.
Jean-Marie Normand, Alexandre Goldsztejn, Marc Christie, Frédéric Benhamou
2008A Coinduction Rule for Entailment of Recursively Defined Properties.
Joxan Jaffar, Andrew E. Santosa, Razvan Voicu
2008A Constraint Programming Approach for Allocation and Scheduling on the CELL Broadband Engine.
Luca Benini, Michele Lombardi, Michela Milano, Martino Ruggiero
2008A Framework for Hybrid Tractability Results in Boolean Weighted Constraint Satisfaction Problems.
T. K. Satish Kumar
2008A Geometric Constraint over k-Dimensional Objects and Shapes Subject to Business Rules.
Mats Carlsson, Nicolas Beldiceanu, Julien Martin
2008A New Empirical Study of Weak Backdoors.
Peter Gregory, Maria Fox, Derek Long
2008A New Framework for Sharp and Efficient Resolution of NCSP with Manifolds of Solutions.
Alexandre Goldsztejn, Laurent Granvilliers
2008A Soft Constraint of Equality: Complexity and Approximability.
Emmanuel Hebrard, Barry O'Sullivan, Igor Razgon
2008Adding Search to Zinc.
Reza Rafeh, Kim Marriott, Maria Garcia de la Banda, Nicholas Nethercote, Mark Wallace
2008An Application of Constraint Programming to Superblock Instruction Scheduling.
Abid M. Malik, Michael Chase, Tyrel Russell, Peter van Beek
2008An Elimination Algorithm for Functional Constraints.
Yuanlin Zhang, Roland H. C. Yap, Chendong Li, Satyanarayana Marisetti
2008Approximate Compilation of Constraints into Multivalued Decision Diagrams.
Tarik Hadzic, John N. Hooker, Barry O'Sullivan, Peter Tiedemann
2008Approximate Solution Sampling (and Counting) on AND/OR Spaces.
Vibhav Gogate, Rina Dechter
2008Back to the Complexity of Universal Programs.
Alain Colmerauer
2008CPBPV: A Constraint-Programming Framework for Bounded Program Verification.
Hélène Collavizza, Michel Rueher, Pascal Van Hentenryck
2008Classes of Submodular Constraints Expressible by Graph Cuts.
Stanislav Zivný, Peter Jeavons
2008Computing All Optimal Solutions in Satisfiability Problems with Preferences.
Emanuele Di Rosa, Enrico Giunchiglia, Marco Maratea
2008Connecting ABT with Arc Consistency.
Ismel Brito, Pedro Meseguer
2008Cost-Based Domain Filtering for Stochastic Constraint Programming.
Roberto Rossi, Armagan Tarim, Brahim Hnich, Steven D. Prestwich
2008Crossword Puzzles as a Constraint Problem.
Anbulagan, Adi Botea
2008Dichotomic Search Protocols for Constrained Optimization.
Meinolf Sellmann, Serdar Kadioglu
2008Edge Matching Puzzles as Hard SAT/CSP Benchmarks.
Carlos Ansótegui, Ramón Béjar, Cèsar Fernández, Carles Mateu
2008Efficiently Solving Problems Where the Solutions Form a Group.
Karen E. Petrie, Christopher Jefferson
2008Elicitation Strategies for Fuzzy Constraint Problems with Missing Preferences: Algorithms and Experimental Studies.
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, K. Brent Venable, Toby Walsh
2008Engineering Stochastic Local Search for the Low Autocorrelation Binary Sequence Problem.
Steven Halim, Roland H. C. Yap, Felix Halim
2008Experimenting with Small Changes in Conflict-Driven Clause Learning Algorithms.
Gilles Audemard, Laurent Simon
2008Exploiting Common Subexpressions in Numerical CSPs.
Ignacio Araya, Bertrand Neveu, Gilles Trombettoni
2008Exploiting Decomposition in Constraint Optimization Problems.
Matthew Kitching, Fahiem Bacchus
2008Flow-Based Propagators for the SEQUENCE and Related Global Constraints.
Michael J. Maher, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
2008From High Girth Graphs to Hard Instances.
Carlos Ansótegui, Ramón Béjar, Cèsar Fernández, Carles Mateu
2008Guiding Search in QCSP
Guillaume Verger, Christian Bessiere
2008Length-Lex Bounds Consistency for Knapsack Constraints.
Yuri Malitsky, Meinolf Sellmann, Willem Jan van Hoeve
2008Maintaining Generalized Arc Consistency on Ad Hoc r-Ary Constraints.
Kenil C. K. Cheng, Roland H. C. Yap
2008Model Restarts for Structural Symmetry Breaking.
Daniel S. Heller, Aurojit Panda, Meinolf Sellmann, Justin Yip
2008On the Efficiency of Impact Based Heuristics.
Marco Correia, Pedro Barahona
2008Optimization of Simple Tabular Reduction for Table Constraints.
Christophe Lecoutre
2008Perfect Constraints Are Tractable.
András Z. Salamon, Peter G. Jeavons
2008Perfect Derived Propagators.
Christian Schulte, Guido Tack
2008Planning and Scheduling the Operation of a Very Large Oil Pipeline Network.
Arnaldo Vieira Moura, Cid C. de Souza, André A. Ciré, Tony Minoru Tamura Lopes
2008Principles and Practice of Constraint Programming, 14th International Conference, CP 2008, Sydney, Australia, September 14-18, 2008. Proceedings
Peter J. Stuckey
2008Probabilistically Estimating Backbones and Variable Bias: Experimental Overview.
Eric I. Hsu, Christian J. Muise, J. Christopher Beck, Sheila A. McIlraith
2008Protein Structure Prediction with Large Neighborhood Constraint Programming Search.
Iván Dotú, Manuel Cebrián, Pascal Van Hentenryck, Peter Clote
2008Quantified Constraint Optimization.
Marco Benedetti, Arnaud Lallouet, Jérémie Vautard
2008Recent Hybrid Techniques for the Multi-Knapsack Problem.
Carlos Diego Rodrigues, Philippe Michelon, Manoel B. Campêlo
2008Refined Bounds for Instance-Based Search Complexity of Counting and Other #P Problems.
Lars Otten, Rina Dechter
2008Reformulating Positive Table Constraints Using Functional Dependencies.
Hadrien Cambazard, Barry O'Sullivan
2008Relaxations for Compiled Over-Constrained Problems.
Alexandre Papadopoulos, Barry O'Sullivan
2008Revisiting the Upper Bounding Process in a Safe Branch and Bound Algorithm.
Alexandre Goldsztejn, Yahia Lebbah, Claude Michel, Michel Rueher
2008Search Space Reduction for Constraint Optimization Problems.
Kenil C. K. Cheng, Roland H. C. Yap
2008Search Strategies for Rectangle Packing.
Helmut Simonis, Barry O'Sullivan
2008Semi-automatic Generation of CHR Solvers for Global Constraints.
Frank Raiser
2008Solving a Telecommunications Feature Subscription Configuration Problem.
David Lesaint, Deepak Mehta, Barry O'Sullivan, Luis Quesada, Nic Wilson
2008Stochastic Local Search for the Optimal Winner Determination Problem in Combinatorial Auctions.
Dalila Boughaci, Belaid Benhamou, Habiba Drias
2008Structural Tractability of Propagated Constraints.
Martin James Green, Christopher Jefferson
2008Switching among Non-Weighting, Clause Weighting, and Variable Weighting in Local Search for SAT.
Wanxia Wei, Chu Min Li, Harry Zhang
2008Test Strategy Generation Using Quantified CSPs.
Martin Sachenbacher, Paul Maier
2008Transforming Inconsistent Subformulas in MaxSAT Lower Bound Computation.
Chu Min Li, Felip Manyà, Nouredine Ould Mohamedou, Jordi Planes
2008Universal Booleanization of Constraint Models.
Jinbo Huang