Sciweavers

79 search results - page 1 / 16

» stoc 2006

65

STOC
2006
ACM

122views Algorithms» more STOC 2006»

Hardness of cut problems in directed graphs

15 years 10 months ago

Hardness of cut problems in directed graphs

Download www.cis.upenn.edu

Julia Chuzhoy, Sanjeev Khanna

claim paper

Read More »

89

STOC
2006
ACM

109views Algorithms» more STOC 2006»

The DLT priority sampling is essentially optimal

15 years 10 months ago

The DLT priority sampling is essentially optimal

Download www.cs.rutgers.edu

Mario Szegedy

claim paper

Read More »

97

STOC
2006
ACM

111views Algorithms» more STOC 2006»

Counting independent sets up to the tree threshold

15 years 10 months ago

Counting independent sets up to the tree threshold

Download dimacs.rutgers.edu

Dror Weitz

claim paper

Read More »

87

STOC
2006
ACM

111views Algorithms» more STOC 2006»

A quasi-polynomial time approximation scheme for minimum weight triangulation

15 years 3 months ago

A quasi-polynomial time approximation scheme for minimum weight triangulation

Download www.cse.yorku.ca

Jan Remy, Angelika Steger

claim paper

Read More »

55

STOC
2006
ACM

91views Algorithms» more STOC 2006»

Time-space trade-offs for predecessor search

15 years 10 months ago

Time-space trade-offs for predecessor search

Download people.csail.mit.edu

Mihai Patrascu, Mikkel Thorup

claim paper

Read More »

« Prev « First page 1 / 16 Last » Next »