Sciweavers

140
Voted
CIAC
2010
Springer
246views Algorithms» more  CIAC 2010»
15 years 8 months ago
Capacitated Confluent Flows: Complexity and Algorithms
A flow on a directed network is said to be confluent if the flow uses at most one outgoing arc at each node. Confluent flows arise naturally from destination-based routing. We stud...
Daniel Dressler and Martin Strehler
CIAC
2010
Springer
262views Algorithms» more  CIAC 2010»
15 years 8 months ago
Graph unique-maximum and conflict-free colorings
We investigate the relationship between two kinds of vertex colorings of graphs: uniquemaximum colorings and conflict-free colorings. In a unique-maximum coloring, the colors are ...
Panagiotis Cheilaris and Géza Tóth
VLDB
1989
ACM
72views Database» more  VLDB 1989»
15 years 8 months ago
Optimization of Relational Schemas Containing Inclusion Dependencies
Marco A. Casanova, Luiz Tucherman, Antonio L. Furt...
TAPSOFT
1989
Springer
15 years 8 months ago
Independence of Negative Constraints
In the 1820's Fourier provided the first algorithm for solving linear arithmetic constraints. In other words, this algorithm determines whether or not the polyhedral set asso...
Jean-Louis Lassez, Ken McAloon
POPL
1990
ACM
15 years 8 months ago
Concurrent Constraint Programming
Abstract. Concurrent constraint programming is a simple but powerful framework for computation based on four basic computational ideas: concurrency (multiple agents are simultaneou...
Vijay A. Saraswat, Martin C. Rinard