Sciweavers

129 search results - page 3 / 26
» arc 2010
Sort
View
WAOA
2010
Springer
264views Algorithms» more  WAOA 2010»
13 years 8 months ago
An FPTAS for Flows over Time with Aggregate Arc Capacities
We study flows over time in networks with transit times on the arcs. Transit times describe how long it takes to traverse an arc. A flow over time specifies for each arc a time-dep...
Daniel Dressler, Martin Skutella
COR
2010
77views more  COR 2010»
13 years 8 months ago
Lower bounds for the mixed capacitated arc routing problem
Luís Gouveia, Maria Cândida Mour&atil...
NHM
2010
101views more  NHM 2010»
13 years 5 months ago
Stars of vibrating strings: Switching boundary feedback stabilization
We consider a star-shaped network consisting of a single node with N 3 connected arcs. The dynamics on each arc is governed by the wave equation. The arcs are coupled at the node ...
Martin Gugat, Mario Sigalotti
TAMC
2010
Springer
14 years 3 months ago
Complexity of Paths, Trails and Circuits in Arc-Colored Digraphs
Laurent Gourvès, Adria Lyra, Carlos A. J. M...