Sciweavers

193 search results - page 38 / 39
» The Capacitated m-Ring-Star Problem
Sort
View
APPROX
2006
Springer
120views Algorithms» more  APPROX 2006»
13 years 11 months ago
Single-Source Stochastic Routing
Abstract. We introduce and study the following model for routing uncertain demands through a network. We are given a capacitated multicommodity flow network with a single source an...
Shuchi Chawla, Tim Roughgarden
PE
2008
Springer
108views Optimization» more  PE 2008»
13 years 7 months ago
Rate-optimal schemes for Peer-to-Peer live streaming
In this paper we consider the problem of sending data in real time from information sources to sets of receivers, using peer-to-peer communications. We consider several models of ...
Laurent Massoulié, Andrew Twigg
IEICET
2007
90views more  IEICET 2007»
13 years 7 months ago
A Scalable Model of Shielded Capacitors Using Mirror Image Effects
The comb capacitor models based on the measurement is reported. However, there are a problem of not scalable model and not corresponding to the millimeter wave and the sub millimet...
Koji Ishibashi, Ivan Chee Hong Lai, Kyoya Takano, ...
CORR
2008
Springer
141views Education» more  CORR 2008»
13 years 7 months ago
Truthful Unsplittable Flow for Large Capacity Networks
The unsplittable flow problem is one of the most extensively studied optimization problems in the field of networking. An instance of it consists of an edge capacitated graph and ...
Yossi Azar, Iftah Gamzu, Shai Gutner
CORR
2010
Springer
98views Education» more  CORR 2010»
13 years 7 months ago
Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs
We introduce a new approach to computing an approximately maximum s-t flow in a capacitated, undirected graph. This flow is computed by solving a sequence of electrical flow probl...
Paul Christiano, Jonathan A. Kelner, Aleksander Ma...