Sciweavers

    STOC
    1990
    ACM
    135views Algorithms» more  STOC 1990»
    A Separator Theorem for Graphs with an Excluded Minor and its Applications
    14 years 1 months ago
    A Separator Theorem for Graphs with an Excluded Minor and its Applications
    Download  www.cs.tau.ac.il
    ions (Extended Abstract) Noga Alon Paul Seymour Robin Thomas Let G be an n-vertex graph with nonnegative weights whose sum is 1 assigned to its vertices, and with no minor isomorp...
    Noga Alon, Paul D. Seymour, Robin Thomas
    claim paper
    Read More »
    SPAA
    1990
    ACM
    75views Distributed And Parallel Com...» more  SPAA 1990»
    Parallel Algorithms for Arrangements
    14 years 2 months ago
    Parallel Algorithms for Arrangements
    Download  www.cs.washington.edu
    We give the first efficient parallel algorithms for solving the arrangement problem. We give a deterministic algorithm for the CREW PRAM which runs in nearly optimal bounds of O(lo...
    Richard J. Anderson, Paul Beame, Erik Brisson
    claim paper
    Read More »
    WDAG
    1989
    Springer
    62views Algorithms» more  WDAG 1989»
    Possibility and Impossibility Results in a Shared Memory Environment
    14 years 2 months ago
    Possibility and Impossibility Results in a Shared Memory Environment
    Download  www.faculty.idc.ac.il
    We focus on unreliable asynchronous shared memory model which support only atomic read and write operations. For such a model we provide a necessary condition for the solvability ...
    Gadi Taubenfeld, Shlomo Moran
    claim paper
    Read More »
    WDAG
    1989
    Springer
    63views Algorithms» more  WDAG 1989»
    An Efficient Reliable Ring Protocol
    14 years 2 months ago
    An Efficient Reliable Ring Protocol
    Download  www.iis.nsk.su
    Reuven Cohen, Adrian Segall
    claim paper
    Read More »
    WADS
    1989
    Springer
    84views Algorithms» more  WADS 1989»
    Skip Lists: A Probabilistic Alternative to Balanced Trees
    14 years 2 months ago
    Skip Lists: A Probabilistic Alternative to Balanced Trees
    Download  epaperpress.com
    rees can be used for representing abstract data types such as dictionaries and ordered lists. They work well when the elements are inserted in a random order. Some sequences of ope...
    William Pugh
    claim paper
    Read More »
    WADS
    1989
    Springer
    62views Algorithms» more  WADS 1989»
    Parallel Algorithms for the Subgraph Homeomorphism Problem
    14 years 2 months ago
    Parallel Algorithms for the Subgraph Homeomorphism Problem
    Download  www.cs.umd.edu
    Samir Khuller
    claim paper
    Read More »
    WADS
    1989
    Springer
    63views Algorithms» more  WADS 1989»
    On Linear Time Minor Tests and Depth First Search
    14 years 2 months ago
    On Linear Time Minor Tests and Depth First Search
    Download  www.cs.uu.nl
    Hans L. Bodlaender
    claim paper
    Read More »
    STOC
    1989
    ACM
    96views Algorithms» more  STOC 1989»
    Optimal Size Integer Division Circuits
    14 years 2 months ago
    Optimal Size Integer Division Circuits
    Download  www.cs.duke.edu
    Division is a fundamental problem for arithmetic and algebraic computation. This paper describes Boolean circuits of bounded fan-in for integer division  nding reciprocals that...
    John H. Reif, Stephen R. Tate
    claim paper
    Read More »
    STOC
    1989
    ACM
    66views Algorithms» more  STOC 1989»
    The Minimum Consistent DFA Problem Cannot Be Approximated within any Polynomial
    14 years 2 months ago
    The Minimum Consistent DFA Problem Cannot Be Approximated within any Polynomial
    Download  users.soe.ucsc.edu
    Leonard Pitt, Manfred K. Warmuth
    claim paper
    Read More »
    STOC
    1989
    ACM
    95views Algorithms» more  STOC 1989»
    A Hard-Core Predicate for all One-Way Functions
    14 years 2 months ago
    A Hard-Core Predicate for all One-Way Functions
    Download  www.wisdom.weizmann.ac.il
    Oded Goldreich, Leonid A. Levin
    claim paper
    Read More »
    « first‹ previous…283284285286287288289290291…next ›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-2024, USA.