Sciweavers

13 search results - page 1 / 3
» Convex Combinations of Single Source Unsplittable Flows
Sort
View
ESA
2007
Springer
130views Algorithms» more  ESA 2007»
13 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
FOCS
2000
IEEE
13 years 8 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 9 months ago
On the Single-Source Unsplittable Flow Problem
Yefim Dinitz, Naveen Garg, Michel X. Goemans
TOC
2008
104views more  TOC 2008»
13 years 4 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 8 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...