Sciweavers

AMC
2016
52views Algorithms» more  AMC 2016»
8 years 8 months ago
On the volume of sets bounded by refinable functions
We present a method for the precise determination of the volume of subsets of Rd which are bounded by a hypersurface parametrized by a set of refinable functions. The derivation i...
Jan Hakenberg, Ulrich Reif
AMC
2016
58views Algorithms» more  AMC 2016»
8 years 8 months ago
Some remarks on Wiener index of oriented graphs
Martin Knor 0001, Riste Skrekovski, Aleksandra Tep...
ALGORITHMS
2016
8 years 8 months ago
Co-Clustering under the Maximum Norm
Abstract. Co-clustering, that is, partitioning a matrix into “homogeneous” submatrices, has many applications ranging from bioinformatics to election analysis. Many interesting...
Laurent Bulteau, Vincent Froese, Sepp Hartung, Rol...
ALGORITHMICA
2016
8 years 8 months ago
3SUM, 3XOR, Triangles
Zahra Jafargholi, Emanuele Viola
ALGORITHMICA
2016
8 years 8 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
8 years 8 months ago
The Two-Handed Tile Assembly Model is not Intrinsically Universal
Erik D. Demaine, Matthew J. Patitz, Trent A. Roger...
ALGORITHMICA
2016
8 years 8 months ago
Convergecast and Broadcast by Power-Aware Mobile Agents
Julian Anaya, Jérémie Chalopin, Jure...
ALGORITHMICA
2016
8 years 8 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
8 years 8 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...