Sciweavers

    JCSS
    2008
    138views more  JCSS 2008»
    Reducing mechanism design to algorithm design via machine learning
    14 years 8 months ago
    Reducing mechanism design to algorithm design via machine learning
    Download  www.cc.gatech.edu
    We use techniques from sample-complexity in machine learning to reduce problems of incentive-compatible mechanism design to standard algorithmic questions, for a broad class of re...
    Maria-Florina Balcan, Avrim Blum, Jason D. Hartlin...
    claim paper
    Read More »
    JCSS
    2008
    63views more  JCSS 2008»
    Approximation of satisfactory bisection problems
    14 years 8 months ago
    Approximation of satisfactory bisection problems
    Download  www.lamsade.dauphine.fr
    Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten
    claim paper
    Read More »
    JCSS
    2008
    64views more  JCSS 2008»
    Tight approximation algorithm for connectivity augmentation problems
    14 years 8 months ago
    Tight approximation algorithm for connectivity augmentation problems
    Download  www.openu.ac.il
    Guy Kortsarz, Zeev Nutov
    claim paper
    Read More »
    JCSS
    2008
    80views more  JCSS 2008»
    Improved bounds on sorting by length-weighted reversals
    14 years 8 months ago
    Improved bounds on sorting by length-weighted reversals
    Download  www.cs.sunysb.edu
    We study the problem of sorting binary sequences and permutations by length-weighted reversals. We consider a wide class of cost functions, namely f( ) = for all 0, where is the...
    Michael A. Bender, Dongdong Ge, Simai He, Haodong ...
    claim paper
    Read More »
    JCSS
    2008
    193views more  JCSS 2008»
    Convex recolorings of strings and trees: Definitions, hardness results and algorithms
    14 years 8 months ago
    Convex recolorings of strings and trees: Definitions, hardness results and algorithms
    Download  www.phylo.org
    Shlomo Moran, Sagi Snir
    claim paper
    Read More »
    JCSS
    2008
    65views more  JCSS 2008»
    Efficient algorithms for counting parameterized list H-colorings
    14 years 8 months ago
    Efficient algorithms for counting parameterized list H-colorings
    Download  www.lsi.upc.edu
    Josep Díaz, Maria J. Serna, Dimitrios M. Th...
    claim paper
    Read More »
    JCSS
    2008
    90views more  JCSS 2008»
    Fault tolerance in cellular automata at high fault rates
    14 years 8 months ago
    Fault tolerance in cellular automata at high fault rates
    Download  www.cs.princeton.edu
    A commonly used model for fault-tolerant computation is that of cellular automata. The essential difficulty of fault-tolerant computation is present in the special case of simply ...
    Mark McCann, Nicholas Pippenger
    claim paper
    Read More »
    JCSS
    2008
    84views more  JCSS 2008»
    Computational complexity of auditing finite attributes in statistical databases
    14 years 8 months ago
    Computational complexity of auditing finite attributes in statistical databases
    Download  www.dur.ac.uk
    Peter Jonsson, Andrei A. Krokhin
    claim paper
    Read More »
    JCSS
    2008
    65views more  JCSS 2008»
    The gap in circumventing the impossibility of consensus
    14 years 8 months ago
    The gap in circumventing the impossibility of consensus
    Download  www.net.t-labs.tu-berlin.de
    Rachid Guerraoui, Petr Kuznetsov
    claim paper
    Read More »
    JCSS
    2008
    81views more  JCSS 2008»
    A simulator for adaptive parallel applications
    14 years 8 months ago
    A simulator for adaptive parallel applications
    Download  diwww.epfl.ch
    Dynamically allocating computing nodes to parallel applications is a promising technique for improving the utilization of cluster resources. Detailed simulations can help identify...
    Basile Schaeli, Sebastian Gerlach, Roger D. Hersch
    claim paper
    Read More »
    123next ›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.