Sciweavers

    126
    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
    9 years 9 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 »
    126
    Voted
    ALGORITHMICA
    2016
    80views Algorithms» more  ALGORITHMICA 2016»
    Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm
    9 years 9 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 »
    109
    Voted
    ALGORITHMICA
    2016
    53views Algorithms» more  ALGORITHMICA 2016»
    Parameterizations of Test Cover with Bounded Test Sizes
    9 years 9 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 »
    105
    Voted
    ALGORITHMICA
    2016
    58views Algorithms» more  ALGORITHMICA 2016»
    The Complexity of Separating Points in the Plane
    9 years 9 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 »
    100
    Voted
    ALGORITHMICA
    2016
    53views Algorithms» more  ALGORITHMICA 2016»
    Compressed String Dictionary Search with Edit Distance One
    9 years 9 months ago
    Compressed String Dictionary Search with Edit Distance One
    Download  zola.di.unipi.it
    Djamal Belazzougui, Rossano Venturini
    claim paper
    Read More »
    93
    Voted
    ALGORITHMICA
    2016
    53views Algorithms» more  ALGORITHMICA 2016»
    Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees
    9 years 9 months ago
    Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees
    Download  www.cs.umanitoba.ca
    Stephane Durocher, Rahul Shah, Matthew Skala, Shar...
    claim paper
    Read More »
    98
    Voted
    ALGORITHMICA
    2016
    56views Algorithms» more  ALGORITHMICA 2016»
    Optimal Encodings for Range Majority Queries
    9 years 9 months ago
    Optimal Encodings for Range Majority Queries
    Download  www.dcc.uchile.cl
    We study the problem of designing a data structure that reports the positions of the distinct τ-majorities within any range of an array A[1, n], without storing A. A τ-majority ...
    Gonzalo Navarro, Sharma V. Thankachan
    claim paper
    Read More »
    122
    Voted
    ALGORITHMICA
    2016
    75views Algorithms» more  ALGORITHMICA 2016»
    On the Ordered List Subgraph Embedding Problems
    9 years 9 months ago
    On the Ordered List Subgraph Embedding Problems
    Download  www.ii.uib.no
    Abstract. In the (parameterized) Ordered List Subgraph Embedding problem (p-OLSE) we are given two graphs G and H, each with a linear order defined on its vertices, a function L t...
    Olawale Hassan, Iyad A. Kanj, Daniel Lokshtanov, L...
    claim paper
    Read More »
    ALGORITHMICA
    2016
    102views Algorithms» more  ALGORITHMICA 2016»
    Backdoors to q-Horn
    9 years 9 months ago
    Backdoors to q-Horn
    Download  drops.dagstuhl.de
    The class q-Horn, introduced by Boros, Crama and Hammer in 1990, is one of the largest known classes of propositional CNF formulas for which satisfiability can be decided in poly...
    Serge Gaspers, Sebastian Ordyniak, M. S. Ramanujan...
    claim paper
    Read More »
    106
    Voted
    ALENEX
    2016
    65views Algorithms» more  ALENEX 2016»
    Scalable Transfer Patterns
    9 years 9 months ago
    Scalable Transfer Patterns
    Download  ad-publications.informatik.uni-freiburg.de
    We consider the problem of Pareto-optimal route planning in public-transit networks of a whole country, a whole continent, or even the whole world. On such large networks, existin...
    Hannah Bast, Matthias Hertel, Sabine Storandt
    claim paper
    Read More »
    « first‹ previous…111213141516171819…next ›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-2026, USA.