Sciweavers

2398 search results - page 334 / 480
» Constraint Programming and Graph Algorithms
Sort
View
SOFSEM
1997
Springer
15 years 9 months ago
Path Layout in ATM Networks
This paper surveys recent results in the area of virtual path layout in ATM networks. We present a model for the theoretical study of these layouts the model amounts to covering t...
Shmuel Zaks
CP
2006
Springer
15 years 8 months ago
Differentiable Invariants
Abstract. Invariants that incrementally maintain the value of expresder assignments to their variables are a natural abstraction to build high-level local search algorithms. But th...
Pascal Van Hentenryck, Laurent Michel
140
Voted
DAGSTUHL
2007
15 years 6 months ago
The Unique Games Conjecture with Entangled Provers is False
We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are ‘unique’ cons...
Julia Kempe, Oded Regev, Ben Toner
126
Voted
FLAIRS
2006
15 years 6 months ago
An Idiomatic Plucked String Player
We are developing systems which play music on synthesized plucked strings instruments idiomatically. The present paper introduces a system focusing on the acoustic guitar. The sys...
Leandro Lesqueves Costalonga, Eduardo Reck Miranda...
ANOR
2008
171views more  ANOR 2008»
15 years 5 months ago
A branch and bound method for the job-shop problem with sequence-dependent setup times
This paper deals with the job-shop scheduling problem with sequencedependent setup times. We propose a new method to solve the makespan minimization problem to optimality. The met...
Christian Artigues, Dominique Feillet