Sciweavers

CPM
2009
Springer
93views Combinatorics» more  CPM 2009»
14 years 6 months ago
Maximum Motif Problem in Vertex-Colored Graphs
Riccardo Dondi, Guillaume Fertin, Stéphane ...
CPM
2009
Springer
127views Combinatorics» more  CPM 2009»
14 years 6 months ago
Deconstructing Intractability: A Case Study for Interval Constrained Coloring
The NP-hard Interval Constrained Coloring problem appears in the interpretation of experimental data in biochemistry dealing with protein fragments. Given a set of m integer interv...
Christian Komusiewicz, Rolf Niedermeier, Johannes ...
CPM
2009
Springer
137views Combinatorics» more  CPM 2009»
14 years 6 months ago
The Structure of Level-k Phylogenetic Networks
Evolution is usually described as a phylogenetic tree, but due to some exchange of genetic material, it can be represented as a phylogenetic network which has an underlying tree st...
Philippe Gambette, Vincent Berry, Christophe Paul
CPAIOR
2009
Springer
14 years 6 months ago
A Shortest Path-Based Approach to the Multileaf Collimator Sequencing Problem
Abstract. The multileaf collimator sequencing problem is an important component in effective cancer treatment delivery. The problem can be formulated as finding a decomposition of...
Hadrien Cambazard, Eoin O'Mahony, Barry O'Sullivan
CPAIOR
2009
Springer
14 years 6 months ago
Throughput Constraint for Synchronous Data Flow Graphs
Alessio Bonfietti, Michele Lombardi, Michela Milan...
CPAIOR
2009
Springer
14 years 6 months ago
Open Constraints in a Boundable World
Open forms of global constraints allow the addition of new variables to an argument during the execution of a constraint program. Such forms are needed for difficult constraint pro...
Michael J. Maher
CPAIOR
2009
Springer
14 years 6 months ago
Optimal Interdiction of Unreactive Markovian Evaders
The interdiction problem arises in a variety of areas including military logistics, infectious disease control, and counter-terrorism. In the typical formulation of network interdi...
Alexander Gutfraind, Aric A. Hagberg, Feng Pan
CPAIOR
2009
Springer
14 years 6 months ago
Sequencing and Counting with the multicost-regular Constraint
This paper introduces a global constraint encapsulating a regular constraint together with several cumulative costs. It is motivated in the context of personnel scheduling problems...
Julien Menana, Sophie Demassey