Sciweavers

Share
ALGORITHMICA
2016
3 years 1 months ago
3SUM, 3XOR, Triangles
Zahra Jafargholi, Emanuele Viola
ALGORITHMICA
2016
3 years 1 months ago
PTAS for Densest k-Subgraph in Interval Graphs
Given an interval graph and integer k, we consider the problem of finding a subgraph of size k with a maximum number of induced edges, called densest k-subgraph problem in interv...
Tim Nonner
ALGORITHMICA
2016
3 years 1 months ago
The Two-Handed Tile Assembly Model is not Intrinsically Universal
Erik D. Demaine, Matthew J. Patitz, Trent A. Roger...
ALGORITHMICA
2016
3 years 1 months ago
Convergecast and Broadcast by Power-Aware Mobile Agents
Julian Anaya, Jérémie Chalopin, Jure...
ALGORITHMICA
2016
3 years 1 months ago
New Approximation Results for Resource Replication Problems
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
ALGORITHMICA
2016
3 years 1 months ago
Testing Lipschitz Functions on Hypergrid Domains
A function f(x1, ..., xd), where each input is an integer from 1 to n and output is a real number, is
Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya...
ALGORITHMICA
2016
3 years 1 months ago
Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm
Sebastian Wild, Markus E. Nebel, Hosam Mahmoud
ALGORITHMICA
2016
3 years 1 months ago
Parameterizations of Test Cover with Bounded Test Sizes
Robert Crowston, Gregory Gutin, Mark Jones, Gabrie...
ALGORITHMICA
2016
3 years 1 months ago
The Complexity of Separating Points in the Plane
We study the following separation problem: Given n connected curves and two points s and t in the plane, compute the minimum number of curves one needs to retain so that any path ...
Sergio Cabello, Panos Giannopoulos
books