Sciweavers

    FOCS
    1998
    IEEE
    81views Theoretical Computer Science» more  FOCS 1998»
    Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem
    14 years 3 months ago
    Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem
    Download  www.ccs.neu.edu
    Kamal Jain
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    72views Theoretical Computer Science» more  FOCS 1998»
    Randomness vs. Time: De-Randomization under a Uniform Assumption
    14 years 3 months ago
    Randomness vs. Time: De-Randomization under a Uniform Assumption
    Download  www.math.ias.edu
    Russell Impagliazzo, Avi Wigderson
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    72views Theoretical Computer Science» more  FOCS 1998»
    Which Problems Have Strongly Exponential Complexity?
    14 years 3 months ago
    Which Problems Have Strongly Exponential Complexity?
    Download  cseweb.ucsd.edu
    Russell Impagliazzo, Ramamohan Paturi, Francis Zan...
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    110views Theoretical Computer Science» more  FOCS 1998»
    The Complexity of Acyclic Conjunctive Queries
    14 years 3 months ago
    The Complexity of Acyclic Conjunctive Queries
    Download  www.mat.unical.it
    This paper deals with the evaluation of acyclic Boolean conjunctive queries in relational databases. By well-known results of Yannakakis [1981], this problem is solvable in polynom...
    Georg Gottlob, Nicola Leone, Francesco Scarcello
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    67views Theoretical Computer Science» more  FOCS 1998»
    Testing Monotonicity
    14 years 3 months ago
    Testing Monotonicity
    Download  groups.csail.mit.edu
    Oded Goldreich, Shafi Goldwasser, Eric Lehman, Dan...
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    150views Theoretical Computer Science» more  FOCS 1998»
    Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
    14 years 3 months ago
    Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
    Download  www.cs.gsu.edu
    This paper considers the problem of designing fast, approximate, combinatorial algorithms for multicommodity flows and other fractional packing problems. We provide a different ap...
    Naveen Garg, Jochen Könemann
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    90views Theoretical Computer Science» more  FOCS 1998»
    Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations
    14 years 3 months ago
    Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations
    Download  www-math.mit.edu
    Alan M. Frieze, Ravi Kannan, Santosh Vempala
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    75views Theoretical Computer Science» more  FOCS 1998»
    On the Single-Source Unsplittable Flow Problem
    14 years 3 months ago
    On the Single-Source Unsplittable Flow Problem
    Download  www.cse.iitd.ernet.in
    Yefim Dinitz, Naveen Garg, Michel X. Goemans
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    83views Theoretical Computer Science» more  FOCS 1998»
    Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model
    14 years 3 months ago
    Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model
    Download  www.csc.liv.ac.uk
    Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg
    claim paper
    Read More »
    FOCS
    1998
    IEEE
    72views Theoretical Computer Science» more  FOCS 1998»
    The Finite Capacity Dial-A-Ride Problem
    14 years 3 months ago
    The Finite Capacity Dial-A-Ride Problem
    Download  www2.imm.dtu.dk
    In the Finite Capacity Dial-a-Ride problem the input is a metric space, a set of objects {di}, each specifying a source si and a destination ti, and an integer k--the capacity of t...
    Moses Charikar, Balaji Raghavachari
    claim paper
    Read More »
    « first‹ previous…244245246247248249250251252…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.