Sciweavers

    ALGORITHMICA
    2016
    73views Algorithms» more  ALGORITHMICA 2016»
    PTAS for Densest k-Subgraph in Interval Graphs
    10 years 17 days ago
    PTAS for Densest k-Subgraph in Interval Graphs
    Download  www.nonner.de
    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
    claim paper
    Read More »
    ALGORITHMICA
    2016
    49views Algorithms» more  ALGORITHMICA 2016»
    The Two-Handed Tile Assembly Model is not Intrinsically Universal
    10 years 17 days ago
    The Two-Handed Tile Assembly Model is not Intrinsically Universal
    Download  authors.library.caltech.edu
    Erik D. Demaine, Matthew J. Patitz, Trent A. Roger...
    claim paper
    Read More »
    ALGORITHMICA
    2016
    50views Algorithms» more  ALGORITHMICA 2016»
    Convergecast and Broadcast by Power-Aware Mobile Agents
    10 years 17 days ago
    Convergecast and Broadcast by Power-Aware Mobile Agents
    Download  pageperso.lif.univ-mrs.fr
    Julian Anaya, Jérémie Chalopin, Jure...
    claim paper
    Read More »
    ALGORITHMICA
    2016
    66views Algorithms» more  ALGORITHMICA 2016»
    New Approximation Results for Resource Replication Problems
    10 years 17 days ago
    New Approximation Results for Resource Replication Problems
    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 »
    ALGORITHMICA
    2016
    58views Algorithms» more  ALGORITHMICA 2016»
    Testing Lipschitz Functions on Hypergrid Domains
    10 years 17 days ago
    Testing Lipschitz Functions on Hypergrid Domains
    Download  www.cse.psu.edu
    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...
    claim paper
    Read More »
    149
    Voted
    ALGORITHMICA
    2016
    59views Algorithms» more  ALGORITHMICA 2016»
    An Exact Algorithm for TSP in Degree-3 Graphs Via Circuit Procedure and Amortization on Connectivity Structure
    10 years 17 days ago
    An Exact Algorithm for TSP in Degree-3 Graphs Via Circuit Procedure and Amortization on Connectivity Structure
    Download  www.amp.i.kyoto-u.ac.jp
    The paper presents an O∗
    Mingyu Xiao, Hiroshi Nagamochi
    claim paper
    Read More »
    ALGORITHMICA
    2016
    80views Algorithms» more  ALGORITHMICA 2016»
    Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm
    10 years 17 days ago
    Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm
    Download  wwwagak.cs.uni-kl.de
    Sebastian Wild, Markus E. Nebel, Hosam Mahmoud
    claim paper
    Read More »
    ALGORITHMICA
    2016
    53views Algorithms» more  ALGORITHMICA 2016»
    Parameterizations of Test Cover with Bounded Test Sizes
    10 years 17 days ago
    Parameterizations of Test Cover with Bounded Test Sizes
    Download  pure.royalholloway.ac.uk
    Robert Crowston, Gregory Gutin, Mark Jones, Gabrie...
    claim paper
    Read More »
    ALGORITHMICA
    2016
    58views Algorithms» more  ALGORITHMICA 2016»
    The Complexity of Separating Points in the Plane
    10 years 17 days ago
    The Complexity of Separating Points in the Plane
    Download  www.fmf.uni-lj.si
    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
    claim paper
    Read More »
    122
    Voted
    ALGORITHMICA
    2016
    53views Algorithms» more  ALGORITHMICA 2016»
    Compressed String Dictionary Search with Edit Distance One
    10 years 17 days ago
    Compressed String Dictionary Search with Edit Distance One
    Download  zola.di.unipi.it
    Djamal Belazzougui, Rossano Venturini
    claim paper
    Read More »
    « first‹ previous…687688689690691692693694695…next ›last »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.