Sciweavers

    135
    Voted
    JDA
    2010
    122views more  JDA 2010»
    Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs
    14 years 10 months ago
    Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs
    Download  users.uoa.gr
    We present subexponential parameterized algorithms on planar graphs for a family of problems of the following shape: given a graph, find a connected (induced) subgraph with bounde...
    Ignasi Sau, Dimitrios M. Thilikos
    claim paper
    Read More »
    JDA
    2010
    84views more  JDA 2010»
    Online and offline algorithms for the sorting buffers problem on the line metric
    14 years 10 months ago
    Online and offline algorithms for the sorting buffers problem on the line metric
    Download  www.cse.iitd.ernet.in
    Rohit Khandekar, Vinayaka Pandit
    claim paper
    Read More »
    113
    Voted
    JDA
    2010
    98views more  JDA 2010»
    Fast index for approximate string matching
    15 years 1 months ago
    Fast index for approximate string matching
    Download  www.cs.bgu.ac.il
    Dekel Tsur
    claim paper
    Read More »
    JDA
    2010
    107views more  JDA 2010»
    The longest common extension problem revisited and applications to approximate string searching
    15 years 1 months ago
    The longest common extension problem revisited and applications to approximate string searching
    Download  www.csd.uwo.ca
    Lucian Ilie, Gonzalo Navarro, Liviu Tinta
    claim paper
    Read More »
    JDA
    2010
    77views more  JDA 2010»
    Computing sharp 2-factors in claw-free graphs
    15 years 1 months ago
    Computing sharp 2-factors in claw-free graphs
    Download  www.dur.ac.uk
    Hajo Broersma, Daniël Paulusma
    claim paper
    Read More »
    JDA
    2010
    131views more  JDA 2010»
    Convex drawings of hierarchical planar graphs and clustered planar graphs
    15 years 1 months ago
    Convex drawings of hierarchical planar graphs and clustered planar graphs
    Download  www.amp.i.kyoto-u.ac.jp
    : Hierarchical graphs are graphs with layering structures; clustered graphs are graphs with recursive clustering structures. Both have applications in VLSI design, CASE tools, soft...
    Seok-Hee Hong, Hiroshi Nagamochi
    claim paper
    Read More »
    JDA
    2010
    71views more  JDA 2010»
    On the generalized Berge sorting conjecture
    15 years 1 months ago
    On the generalized Berge sorting conjecture
    Download  optlab.mcmaster.ca
    Antoine Deza, Feng Xie
    claim paper
    Read More »
    94
    Voted
    JDA
    2010
    94views more  JDA 2010»
    Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks
    15 years 1 months ago
    Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks
    Download  homepages.cwi.nl
    Jaroslaw Byrka, Pawel Gawrychowski, Katharina T. H...
    claim paper
    Read More »
    103
    Voted
    JDA
    2010
    88views more  JDA 2010»
    Greedy colorings for the binary paintshop problem
    15 years 1 months ago
    Greedy colorings for the binary paintshop problem
    Download  www.enpc.fr
    Cars have to be painted in two colors in a sequence where each car occurs twice; assign the two colors to the two occurrences of each car so as to minimize the number of color chan...
    Hadis Amini, Frédéric Meunier, H&eac...
    claim paper
    Read More »
    125
    Voted
    JDA
    2010
    159views more  JDA 2010»
    Popular matchings in the weighted capacitated house allocation problem
    15 years 1 months ago
    Popular matchings in the weighted capacitated house allocation problem
    Download  www.cs.bris.ac.uk
    Colin T. S. Sng, David Manlove
    claim paper
    Read More »
    12next ›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.