Sciweavers

57

TALG
2016

64views more TALG 2016»

Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner

10 years 17 days ago

We study the well-known Label Cover problem under the additional requirement that problem instances have large girth. We show that if the girth is some k, the problem is roughly 2...

Michael Dinitz, Guy Kortsarz, Ran Raz

claim paper

Read More »

30

click to vote

TALG
2016

54views more TALG 2016»

Width of Points in the Streaming Model

10 years 17 days ago

Download www.mit.edu

Alexandr Andoni, Huy L. Nguyên

claim paper

Read More »

32

click to vote

TALG
2016

43views more TALG 2016»

Anarchy Is Free in Network Creation

10 years 17 days ago

Download www.math.ucsd.edu

Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po...

claim paper

Read More »

51

click to vote

TACO
2016

93views more TACO 2016»

Tumbler: An Effective Load-Balancing Technique for Multi-CPU Multicore Systems

10 years 17 days ago

Download www.cs.ucr.edu

Kishore Kumar Pusukuri, Rajiv Gupta, Laxmi N. Bhuy...

claim paper

Read More »

36

click to vote

TACO
2016

70views more TACO 2016»

Falcon: A Graph Manipulation Language for Heterogeneous Systems

10 years 17 days ago

Download drona.csa.iisc.ernet.in

racts the hardware, (ii) provides constructs to write explicitly parallel programs at a higher level, and (iii) can work with general algorithms that may change the graph structure...

Unnikrishnan C., Rupesh Nasre, Y. N. Srikant

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Sciweavers