Sciweavers

1594 search results - page 259 / 319
» An Algorithm to Compute Collusion Paths
Sort
View
150
Voted
ESA
2007
Springer
130views Algorithms» more  ESA 2007»
15 years 11 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 11 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 10 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 9 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 9 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