Sciweavers

    SODA
    1996
    ACM
    140views Algorithms» more  SODA 1996»
    An O(n log n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees
    13 years 11 months ago
    An O(n log n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees
    Download  www.hariharan-ramesh.com
    The Maximum Agreement Subtree problem is the following: given two rooted trees whose leaves are drawn from the same set of items (e.g., species), find the largest subset of these i...
    Richard Cole, Ramesh Hariharan
    claim paper
    Read More »
    SODA
    1996
    ACM
    101views Algorithms» more  SODA 1996»
    Randomized Robot Navigation Algorithms
    13 years 11 months ago
    Randomized Robot Navigation Algorithms
    Download  www.cs.cmu.edu
    We consider the problem faced by a mobile robot that has to reach a given target by traveling through an unmapped region in the plane containing oriented rectangular obstacles. We...
    Piotr Berman, Avrim Blum, Amos Fiat, Howard J. Kar...
    claim paper
    Read More »
    SODA
    1996
    ACM
    92views Algorithms» more  SODA 1996»
    On-line Generalized Steiner Problem
    13 years 11 months ago
    On-line Generalized Steiner Problem
    Download  www.cs.jhu.edu
    Baruch Awerbuch, Yossi Azar, Yair Bartal
    claim paper
    Read More »
    SODA
    1996
    ACM
    138views Algorithms» more  SODA 1996»
    Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication)
    13 years 11 months ago
    Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication)
    Download  reports.stanford.edu
    Donald Aingworth, Chandra Chekuri, Rajeev Motwani
    claim paper
    Read More »
    SODA
    1994
    ACM
    89views Algorithms» more  SODA 1994»
    Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances
    13 years 11 months ago
    Computational Experience with an Approximation Algorithm on Large-Scale Euclidean Matching Instances
    Download  www-math.mit.edu
    David P. Williamson, Michel X. Goemans
    claim paper
    Read More »
    SODA
    1994
    ACM
    81views Algorithms» more  SODA 1994»
    Spanning Trees Short or Small
    13 years 11 months ago
    Spanning Trees Short or Small
    Download  www.ccs.neu.edu
    R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel ...
    claim paper
    Read More »
    SODA
    1994
    ACM
    73views Algorithms» more  SODA 1994»
    An Efficient Parallel Algorithm for the General Planar Monotone Circuit Value Problem
    13 years 11 months ago
    An Efficient Parallel Algorithm for the General Planar Monotone Circuit Value Problem
    Download  www.cs.utexas.edu
    Vijaya Ramachandran, Honghua Yang
    claim paper
    Read More »
    SODA
    1994
    ACM
    61views Algorithms» more  SODA 1994»
    Maintaining Dynamic Sequences Under Equality-Tests in Polylogarithmic Time
    13 years 11 months ago
    Maintaining Dynamic Sequences Under Equality-Tests in Polylogarithmic Time
    Download  www.mpi-inf.mpg.de
    Kurt Mehlhorn, R. Sundar, Christian Uhrig
    claim paper
    Read More »
    SODA
    1994
    ACM
    105views Algorithms» more  SODA 1994»
    Approximate Data Structures with Applications
    13 years 11 months ago
    Approximate Data Structures with Applications
    Download  www.ittc.ku.edu
    Abstract Yossi Matias Je rey Scott Vitter y Neal E. Young z In this paper we introduce the notion of approximate data structures, in which a small amount of error is tolerated in...
    Yossi Matias, Jeffrey Scott Vitter, Neal E. Young
    claim paper
    Read More »
    SODA
    1994
    ACM
    75views Algorithms» more  SODA 1994»
    Online Interval Scheduling
    13 years 11 months ago
    Online Interval Scheduling
    Download  www.mistaconference.org
    Richard J. Lipton, Andrew Tomkins
    claim paper
    Read More »
    « first‹ previous…144145146147148149150151152…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.