Sciweavers

    JCSS
    2000
    92views more  JCSS 2000»
    Querying Spatial Databases via Topological Invariants
    13 years 11 months ago
    Querying Spatial Databases via Topological Invariants
    Download  www.lsv.ens-cachan.fr
    The paper investigates the use of topological annotations (called topological invariants) to answer topological queries in spatial databases. The focus is on the translation of to...
    Luc Segoufin, Victor Vianu
    claim paper
    Read More »
    JCSS
    2000
    51views more  JCSS 2000»
    Data Independence of Read, Write, and Control Structures in PRAM Computations
    13 years 11 months ago
    Data Independence of Read, Write, and Control Structures in PRAM Computations
    Download  theinf1.informatik.uni-jena.de
    Klaus-Jörn Lange, Rolf Niedermeier
    claim paper
    Read More »
    JCSS
    2000
    44views more  JCSS 2000»
    On the Inapproximability of Disjoint Paths and Minimum Steiner Forest with Bandwidth Constraints
    13 years 11 months ago
    On the Inapproximability of Disjoint Paths and Minimum Steiner Forest with Bandwidth Constraints
    Download  www.cs.cityu.edu.hk
    Bin Ma, Lusheng Wang
    claim paper
    Read More »
    JCSS
    2000
    76views more  JCSS 2000»
    Inequalities for Shannon Entropy and Kolmogorov Complexity
    13 years 11 months ago
    Inequalities for Shannon Entropy and Kolmogorov Complexity
    Download  www.lif.univ-mrs.fr
    Daniel Hammer, Andrei E. Romashchenko, Alexander S...
    claim paper
    Read More »
    JCSS
    2000
    37views more  JCSS 2000»
    On the Limits of Nonapproximability of Lattice Problems
    13 years 11 months ago
    On the Limits of Nonapproximability of Lattice Problems
    Download  groups.csail.mit.edu
    Oded Goldreich, Shafi Goldwasser
    claim paper
    Read More »
    JCSS
    2000
    116views more  JCSS 2000»
    Time-Space Tradeoffs for Satisfiability
    13 years 11 months ago
    Time-Space Tradeoffs for Satisfiability
    Download  people.cs.uchicago.edu
    We give the first nontrivial model-independent time-space tradeoffs for satisfiability. Namely, we show that SAT cannot be solved simultaneously in n1+o(1) time and n1space for an...
    Lance Fortnow
    claim paper
    Read More »
    JCSS
    2000
    98views more  JCSS 2000»
    Rooted Branching Bisimulation as a Congruence
    13 years 11 months ago
    Rooted Branching Bisimulation as a Congruence
    Download  www.cs.vu.nl
    This article presents a congruence format, in structural operational semantics, for rooted branching bisimulation equivalence. The format imposes additional requirements on Groote...
    Wan Fokkink
    claim paper
    Read More »
    JCSS
    2000
    86views more  JCSS 2000»
    Improved Algorithms via Approximations of Probability Distributions
    13 years 11 months ago
    Improved Algorithms via Approximations of Probability Distributions
    Download  www.cs.umd.edu
    Suresh Chari, Pankaj Rohatgi, Aravind Srinivasan
    claim paper
    Read More »
    JCSS
    2000
    71views more  JCSS 2000»
    Path Constraints in Semistructured Databases
    13 years 11 months ago
    Path Constraints in Semistructured Databases
    Download  homepages.inf.ed.ac.uk
    We investigate a class of path constraints that is of interest in connection with both semistructured and structured data. In standard database systems, constraints are typically ...
    Peter Buneman, Wenfei Fan, Scott Weinstein
    claim paper
    Read More »
    JCSS
    2000
    57views more  JCSS 2000»
    Min-Wise Independent Permutations
    13 years 11 months ago
    Min-Wise Independent Permutations
    Download  www.eecs.harvard.edu
    Andrei Z. Broder, Moses Charikar, Alan M. Frieze, ...
    claim paper
    Read More »
    12next ›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.