Sciweavers

    ALGORITHMICA
    2016
    52views Algorithms» more  ALGORITHMICA 2016»
    3SUM, 3XOR, Triangles
    8 years 8 months ago
    3SUM, 3XOR, Triangles
    Download  www.ccs.neu.edu
    Zahra Jafargholi, Emanuele Viola
    claim paper
    Read More »
    ALGORITHMICA
    2016
    73views Algorithms» more  ALGORITHMICA 2016»
    PTAS for Densest k-Subgraph in Interval Graphs
    8 years 8 months 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
    8 years 8 months 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
    8 years 8 months 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
    8 years 8 months 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
    8 years 8 months 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 »
    ALGORITHMICA
    2016
    59views Algorithms» more  ALGORITHMICA 2016»
    An Exact Algorithm for TSP in Degree-3 Graphs Via Circuit Procedure and Amortization on Connectivity Structure
    8 years 8 months 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
    8 years 8 months 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
    8 years 8 months 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
    8 years 8 months 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 »
    12next ›last »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2024, USA.