Sciweavers

1594 search results - page 259 / 319
» An Algorithm to Compute Collusion Paths
Sort
View
ESA
2007
Springer
130views Algorithms» more  ESA 2007»
15 years 9 months ago
Convex Combinations of Single Source Unsplittable Flows
In the single source unsplittable flow problem, commodities must be routed simultaneously from a common source vertex to certain destination vertices in a given digraph. The deman...
Maren Martens, Fernanda Salazar, Martin Skutella
INFOCOM
2006
IEEE
15 years 9 months ago
End-to-End Service Quality Measurement Using Source-Routed Probes
— The need to monitor real time network services has prompted service providers to use new measurement technologies, such as service-specific probes. Service-specific probes ar...
Fei Li, Marina Thottan
ICALP
2003
Springer
15 years 8 months ago
Multicommodity Demand Flow in a Tree
We consider requests for capacity in a given tree network T = (V, E) where each edge of the tree has some integer capacity ue. Each request consists of an integer demand df and a ...
Chandra Chekuri, Marcelo Mydlarz, F. Bruce Shepher...
FPGA
1997
ACM
120views FPGA» more  FPGA 1997»
15 years 7 months ago
Partially-Dependent Functional Decomposition with Applications in FPGA Synthesis and Mapping
In this paper, we give a necessary and sufficient condition for the existence of partially-dependent functional decomposition and develop new algorithms to compute such decomposi...
Jason Cong, Yean-Yow Hwang
ASAP
2004
IEEE
140views Hardware» more  ASAP 2004»
15 years 6 months ago
Decimal Floating-Point Division Using Newton-Raphson Iteration
Decreasing feature sizes allow additional functionality to be added to future microprocessors to improve the performance of important application domains. As a result of rapid gro...
Liang-Kai Wang, Michael J. Schulte