Global constraint catalog

N Beldiceanu, M Carlsson, JX Rampon - 2010 - diva-portal.org
This report presents a catalogue of global constraints where each constraint is explicitly
described in terms of graph properties and/or automata and/or first order logical formulae …

Using dominators for solving constrained path problems

L Quesada, P Van Roy, Y Deville, R Collet - … SC, USA, January 9-10, 2006 …, 2006 - Springer
Constrained path problems have to do with finding paths in graphs subject to constraints.
We present a constraint programming approach for solving the Ordered disjoint-paths …

Global constraint catalog, (revision a)

N Beldiceanu, M Carlsson, JX Rampon - 2012 - diva-portal.org
This report presents a catalogue of global constraints where each constraint is explicitly
described in terms of graph properties and/or automata and/or first order logical formulae …

A clustering approach to improve VANETs performance

HA Khudhair, AT Albu-Salih, MQ Alsudani… - Bulletin of Electrical …, 2023 - beei.org
Vehicular ad-hoc network (VANET) is a technique that uses cars moved in cities or highways
as nodes in wireless networks. Each car in these networks works as a router and allows cars …

[PDF][PDF] Solving constrained graph problems using reachability constraints based on transitive closure and dominators

L Quesada - PhDThesis, Catholic University of Louvain, 2006 - afpc-asso.org
• Peter Van Roy, my supervisor, who gave me the opportunity to work as a research
assistant at Université Catholique de Louvain (UCL) from July 2001 until April 2005 in the …

Speeding up constrained path solvers with a reachability propagator

L Quesada, P Van Roy, Y Deville - … , CP 2005, Sitges, Spain, October 1-5 …, 2005 - Springer
We present a propagator which we call Reachability that implements a generalized
reachability constraint on a directed graph g. Given a source node source in g, we can …

[PDF][PDF] Solving constrained graph problems using reachability constraints based on transitive closure and dominators/Résolution de problèmes de graphes contraints …

L Quesada - 2007 - dial.uclouvain.be
Constrained graph problems are about finding graphs respecting a given set of constraints.
These problems occur in many areas. For example, security properties, biological reaction …

[PDF][PDF] CICLOPS 2005

CSFSR Rocha - 2005 - fc.up.pt
CICLOPS is a workshop that aims at discussing and exchanging experiences on the design,
implementation, and optimization of logic and constraint (logic) programming systems, or …