Sciweavers

    JDA
    2008
    67views more  JDA 2008»
    On minimum k-modal partitions of permutations
    13 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
    13 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
    13 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 »
    JDA
    2008
    96views more  JDA 2008»
    Approximating the traffic grooming problem
    13 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
    101views more  JDA 2008»
    Student-Project Allocation with preferences over Projects
    13 years 11 months ago
    Student-Project Allocation with preferences over Projects
    Download  www.dcs.gla.ac.uk
    We study the problem of allocating students to projects, where both students and lecturers have preferences over projects, and both projects and lecturers have capacities. In this...
    David Manlove, Gregg O'Malley
    claim paper
    Read More »
    JDA
    2008
    100views more  JDA 2008»
    Efficient sampling of random permutations
    13 years 11 months ago
    Efficient sampling of random permutations
    Download  hal.inria.fr
    We show how to uniformly distribute data at random (not to be confounded with permutation routing) in two settings that are able to deal with massive data: coarse grained parallel...
    Jens Gustedt
    claim paper
    Read More »
    JDA
    2008
    59views more  JDA 2008»
    Realizing partitions respecting full and partial order information
    13 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
    93views more  JDA 2008»
    On-line scheduling of parallel jobs on two machines
    13 years 11 months ago
    On-line scheduling of parallel jobs on two machines
    Download  www.dcs.kcl.ac.uk
    We study the problem of on-line scheduling of parallel jobs on two machines. The jobs are parallel in the sense that each of them specifies the number of processors, in this case ...
    Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochu...
    claim paper
    Read More »
    JDA
    2008
    57views more  JDA 2008»
    Fast pattern-matching on indeterminate strings
    13 years 11 months ago
    Fast pattern-matching on indeterminate strings
    Download  www.cas.mcmaster.ca
    Jan Holub, William F. Smyth, Shu Wang
    claim paper
    Read More »
    « first‹ previous12
    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.