Sciweavers

159

Voted

ALGORITHMICA
2016

52views Algorithms» more ALGORITHMICA 2016»

3SUM, 3XOR, Triangles

10 years 1 months ago

Download www.ccs.neu.edu

Zahra Jafargholi, Emanuele Viola

claim paper

Read More »

157

click to vote

ALGORITHMICA
2016

73views Algorithms» more ALGORITHMICA 2016»

PTAS for Densest k-Subgraph in Interval Graphs

10 years 1 months ago

Download www.nonner.de

Given an interval graph and integer k, we consider the problem of ﬁnding a subgraph of size k with a maximum number of induced edges, called densest k-subgraph problem in interv...

Tim Nonner

claim paper

Read More »

145

click to vote

ALGORITHMICA
2016

49views Algorithms» more ALGORITHMICA 2016»

The Two-Handed Tile Assembly Model is not Intrinsically Universal

10 years 1 months ago

Download authors.library.caltech.edu

Erik D. Demaine, Matthew J. Patitz, Trent A. Roger...

claim paper

Read More »

150

click to vote

ALGORITHMICA
2016

50views Algorithms» more ALGORITHMICA 2016»

Convergecast and Broadcast by Power-Aware Mobile Agents

10 years 1 months ago

Download pageperso.lif.univ-mrs.fr

Julian Anaya, Jérémie Chalopin, Jure...

claim paper

Read More »

148

click to vote

ALGORITHMICA
2016

66views Algorithms» more ALGORITHMICA 2016»

New Approximation Results for Resource Replication Problems

10 years 1 months ago

Download www.cs.umd.edu

We consider several variants of a basic resource replication problem in this paper, and propose new approximation results for them. These problems are of fundamental interest in th...

Samir Khuller, Barna Saha, Kanthi K. Sarpatwar

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Sciweavers