Sciweavers

    98
    Voted
    JDA
    2010
    122views more  JDA 2010»
    Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs
    14 years 6 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 6 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 »
    83
    Voted
    JDA
    2010
    98views more  JDA 2010»
    Fast index for approximate string matching
    14 years 10 months ago
    Fast index for approximate string matching
    Download  www.cs.bgu.ac.il
    Dekel Tsur
    claim paper
    Read More »
    66
    Voted
    JDA
    2010
    107views more  JDA 2010»
    The longest common extension problem revisited and applications to approximate string searching
    14 years 10 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
    14 years 10 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
    14 years 10 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
    14 years 10 months ago
    On the generalized Berge sorting conjecture
    Download  optlab.mcmaster.ca
    Antoine Deza, Feng Xie
    claim paper
    Read More »
    67
    Voted
    JDA
    2010
    94views more  JDA 2010»
    Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks
    14 years 10 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 »
    JDA
    2010
    88views more  JDA 2010»
    Greedy colorings for the binary paintshop problem
    14 years 10 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 »
    JDA
    2010
    159views more  JDA 2010»
    Popular matchings in the weighted capacitated house allocation problem
    14 years 10 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
    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-2025, USA.