Sciweavers

    19 search results - page 2 / 4
    » jda 2008
    Sort
    View
    JDA
    2008
    96views more  JDA 2008»
    Approximating the traffic grooming problem
    14 years 11 months ago
    Approximating the traffic grooming problem
    Download  www.cs.sfu.ca
    Michele Flammini, Luca Moscardelli, Mordechai Shal...
    claim paper
    Read More »
    JDA
    2008
    59views more  JDA 2008»
    Realizing partitions respecting full and partial order information
    14 years 11 months ago
    Realizing partitions respecting full and partial order information
    Download  cg.scs.carleton.ca
    Erik D. Demaine, Jeff Erickson, Danny Krizanc, Hen...
    claim paper
    Read More »
    JDA
    2008
    67views more  JDA 2008»
    On minimum k-modal partitions of permutations
    14 years 11 months ago
    On minimum k-modal partitions of permutations
    Download  www.math.tu-berlin.de
    Partitioning a permutation into a minimum number of monotone subsequences is NP-hard. We extend this complexity result
    Gabriele Di Stefano, Stefan Krause, Marco E. L&uum...
    claim paper
    Read More »
    JDA
    2008
    88views more  JDA 2008»
    Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3
    14 years 11 months ago
    Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3
    Download  www.lamsade.dauphine.fr
    The best approximation algorithm for Max Cut in graphs of maximum degree 3 uses semidefinite programming, has approximation ratio 0.9326, and its running time is (n3.5 log n) ; bu...
    Cristina Bazgan, Zsolt Tuza
    claim paper
    Read More »
    JDA
    2008
    85views more  JDA 2008»
    A robust randomized algorithm to perform independent tasks
    14 years 11 months ago
    A robust randomized algorithm to perform independent tasks
    Download  carbon.ucdenver.edu
    The Do-All problem is about scheduling t similar and independent tasks to be performed by p processors prone to crashes. We assume that the distributed system is synchronous with ...
    Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Ko...
    claim paper
    Read More »
    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.