Sciweavers

    STOC
    1995
    ACM
    86views Algorithms» more  STOC 1995»
    Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal (Extended Abstract)
    13 years 11 months ago
    Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal (Extended Abstract)
    Download  www.cs.brown.edu
    William E. Hart, Sorin Istrail
    claim paper
    Read More »
    STOC
    1995
    ACM
    194views Algorithms» more  STOC 1995»
    Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals
    13 years 11 months ago
    Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals
    Download  www.cs.tau.ac.il
    Genomes frequently evolve by reversals ␳(i, j) that transform a gene order ␲1 . . . ␲i␲iϩ1 . . . ␲jϪ1␲j . . . ␲n into ␲1 . . . ␲i␲jϪ1 . . . ␲iϩ1␲j . . ....
    Sridhar Hannenhalli, Pavel A. Pevzner
    claim paper
    Read More »
    STOC
    1995
    ACM
    115views Algorithms» more  STOC 1995»
    Geometric lower bounds for parametric matroid optimization
    13 years 11 months ago
    Geometric lower bounds for parametric matroid optimization
    Download  www.ics.uci.edu
    We relate the sequence of minimum bases of a matroid with linearly varying weights to three problems from combinatorial geometry: k-sets, lower envelopes of line segments, and con...
    David Eppstein
    claim paper
    Read More »
    STOC
    1995
    ACM
    89views Algorithms» more  STOC 1995»
    What do we know about the Metropolis algorithm?
    13 years 11 months ago
    What do we know about the Metropolis algorithm?
    Download  www-stat.stanford.edu
    Persi Diaconis, Laurent Saloff-Coste
    claim paper
    Read More »
    STOC
    1995
    ACM
    107views Algorithms» more  STOC 1995»
    Incremental cryptography and application to virus protection
    13 years 11 months ago
    Incremental cryptography and application to virus protection
    Download  cseweb.ucsd.edu
    The goal of incremental cryptography is to design cryptographic algorithms with the property that having applied the algorithm to a document, it is possible to quickly update the ...
    Mihir Bellare, Oded Goldreich, Shafi Goldwasser
    claim paper
    Read More »
    STOC
    1995
    ACM
    91views Algorithms» more  STOC 1995»
    Bandwidth allocation with preemption
    13 years 11 months ago
    Bandwidth allocation with preemption
    Download  people.csail.mit.edu
    Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Ma...
    claim paper
    Read More »
    STOC
    1995
    ACM
    145views Algorithms» more  STOC 1995»
    Polynomial time approximation schemes for dense instances of NP-hard problems
    13 years 11 months ago
    Polynomial time approximation schemes for dense instances of NP-hard problems
    Download  www.cs.tau.ac.il
    We present a unified framework for designing polynomial time approximation schemes (PTASs) for “dense” instances of many NP-hard optimization problems, including maximum cut,...
    Sanjeev Arora, David R. Karger, Marek Karpinski
    claim paper
    Read More »
    STOC
    1995
    ACM
    114views Algorithms» more  STOC 1995»
    Sorting in linear time?
    13 years 11 months ago
    Sorting in linear time?
    Download  web.mit.edu
    Arne Andersson, Torben Hagerup, Stefan Nilsson, Ra...
    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.