Search Sciweavers | Sciweavers

1518 search results - page 12 / 304

» Exact and Approximate Bandwidth

click to vote

APPROX
1998
Springer

150views Algorithms» more APPROX 1998»

Approximating Circular Arc Colouring and Bandwidth Allocation in All-Optical Ring Networks

13 years 11 months ago

Download www.cs.ust.hk

We present randomized approximation algorithms for the circular arc graph colouring problem and for the problem of bandwidth allocation in all-optical ring networks. We obtain a fa...

Vijay Kumar

claim paper

Read More »

click to vote

INFOCOM
2000
IEEE

140views Communications» more INFOCOM 2000»

CHOKE, A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation

13 years 11 months ago

Download www-rcf.usc.edu

Abstract—We investigate the problem of providing a fair bandwidth allocation to each of ﬂows that share the outgoing link of a congested router. The buffer at the outgoing link...

Rong Pan, Balaji Prabhakar, Konstantinos Psounis

claim paper

Read More »

click to vote

PPSC
1997

107views Distributed And Parallel Com...» more PPSC 1997»

The Future Fast Fourier Transform?

13 years 8 months ago

Download www-math.mit.edu

It seems likely that improvements in arithmetic speed will continue to outpace advances in communication bandwidth. Furthermore, as more and more problems are working on huge datas...

Alan Edelman, Peter McCorquodale, Sivan Toledo

claim paper

Read More »

click to vote

FOCS
1998
IEEE

118views Theoretical Computer Science» more FOCS 1998»

The Complexity of the Approximation of the Bandwidth Problem

13 years 11 months ago

Download www.cs.ust.hk

d Abstract) Walter Unger Lehrstuhl f

Walter Unger

claim paper