Sciweavers

30

FOCS
2000
IEEE

86views Theoretical Computer Science» more FOCS 2000»

Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors

14 years 3 months ago

Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors

Download www.math.ias.edu

Omer Reingold, Salil P. Vadhan, Avi Wigderson

claim paper

Read More »

21

FOCS
2000
IEEE

102views Theoretical Computer Science» more FOCS 2000»

On the boundary complexity of the union of fat triangles

14 years 3 months ago

On the boundary complexity of the union of fat triangles

Download www.math.nyu.edu

János Pach, Gábor Tardos

claim paper

Read More »

29

FOCS
2000
IEEE

97views Theoretical Computer Science» more FOCS 2000»

Polynomial Time Approximation Schemes for Geometric k-Clustering

14 years 3 months ago

Polynomial Time Approximation Schemes for Geometric k-Clustering

Download www.cs.ucla.edu

Rafail Ostrovsky, Yuval Rabani

claim paper

Read More »

17

FOCS
2000
IEEE

82views Theoretical Computer Science» more FOCS 2000»

The Online Median Problem

14 years 3 months ago

The Online Median Problem

Download www.ecs.umass.edu

Ramgopal R. Mettu, C. Greg Plaxton

claim paper

Read More »

22

FOCS
2000
IEEE

67views Theoretical Computer Science» more FOCS 2000»

Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method

14 years 3 months ago

Sampling Adsorbing Staircase Walks Using a New Markov Chain Decomposition Method

Download www.csc.liv.ac.uk

Russell A. Martin, Dana Randall

claim paper

Read More »

29

FOCS
2000
IEEE

109views Theoretical Computer Science» more FOCS 2000»

The Common Fragment of CTL and LTL

14 years 3 months ago

The Common Fragment of CTL and LTL

Download www.mimuw.edu.pl

Monika Maidl

claim paper

Read More »

14

FOCS
2000
IEEE

62views Theoretical Computer Science» more FOCS 2000»

Random graph models for the web graph

14 years 3 months ago

Random graph models for the web graph

Download www.mscs.dal.ca

Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopala...

claim paper

Read More »

37

FOCS
2000
IEEE

93views Theoretical Computer Science» more FOCS 2000»

Fairness Measures for Resource Allocation

14 years 3 months ago

Fairness Measures for Resource Allocation

Download reference.kfupm.edu.sa

In many optimization problems, one seeks to allocate a limited set of resources to a set of individuals with demands. Thus, such allocations can naturally be viewed as vectors, wi...

Amit Kumar, Jon M. Kleinberg

claim paper

Read More »

24

FOCS
2000
IEEE

82views Theoretical Computer Science» more FOCS 2000»

Detecting a Network Failure

14 years 3 months ago

Detecting a Network Failure

Download www.internetmathematics.org

Jon M. Kleinberg

claim paper

Read More »

13

FOCS
2000
IEEE

83views Theoretical Computer Science» more FOCS 2000»

Linear Waste of Best Fit Bin Packing on Skewed Distributions

14 years 3 months ago

Linear Waste of Best Fit Bin Packing on Skewed Distributions

Download www.eecs.harvard.edu

We prove that Best Fit bin packing has linear waste on the discrete distribution Ufj kg (where items are drawn uniformly from the set f1=k 2=3 j=kg) for sufﬁciently large k when...

Claire Kenyon, Michael Mitzenmacher

claim paper

Read More »