Sciweavers

13 search results - page 1 / 3
» Convex Combinations of Single Source Unsplittable Flows
Sort
View
ESA
2007
Springer
130views Algorithms» more  ESA 2007»
14 years 1 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
FOCS
2000
IEEE
13 years 11 months ago
Approximating the single source unsplittable min-cost flow problem
Abstract. In the single source unsplittable min-cost flow problem, commodities must be routed simultaneously from a common source vertex to certain destination vertices in a given ...
Martin Skutella
FOCS
1998
IEEE
13 years 12 months ago
On the Single-Source Unsplittable Flow Problem
Yefim Dinitz, Naveen Garg, Michel X. Goemans
TOC
2008
104views more  TOC 2008»
13 years 7 months ago
Single Source Multiroute Flows and Cuts on Uniform Capacity Networks
For an integer h 1, an elementary h-route flow is a flow along h edge disjoint paths between a source and a sink, each path carrying a unit of flow, and a single commodity h-rout...
Henning Bruhn, Jakub Cerný, Alexander Hall,...
CGF
2011
12 years 11 months ago
BSSRDF Estimation from Single Images
We present a novel method to estimate an approximation of the reflectance characteristics of optically thick, homogeneous translucent materials using only a single photograph as ...
Adolfo Muñoz, Jose I. Echevarria, Francisco...