Sciweavers

    RSA
    1998
    59views more  RSA 1998»
    Random unary predicates: Almost sure theories and countable models
    13 years 11 months ago
    Random unary predicates: Almost sure theories and countable models
    Download  comet.lehman.cuny.edu
    Let Un,p be the random unary predicate and Tk the almost sure first-order theory of Un,p under the linear ordering, where k is a positive integer and n−1/k p(n) n−1/(k+1) . F...
    Joel Spencer, Katherine St. John
    claim paper
    Read More »
    RSA
    1998
    28views more  RSA 1998»
    Exponentially small bounds on the expected optimum of the partition and subset sum problems
    13 years 11 months ago
    Exponentially small bounds on the expected optimum of the partition and subset sum problems
    Download  www.ics.uci.edu
    George S. Lueker
    claim paper
    Read More »
    RSA
    1998
    53views more  RSA 1998»
    Recursive reconstruction on periodic trees
    13 years 11 months ago
    Recursive reconstruction on periodic trees
    Download  www.stat.berkeley.edu
    A periodic tree Tn consists of full n-level copies of a finite tree T. The tree Tn is labeled by random bits. The root label is chosen randomly, and the probability of two adjace...
    Elchanan Mossel
    claim paper
    Read More »
    RSA
    1998
    105views more  RSA 1998»
    The chromatic numbers of random hypergraphs
    13 years 11 months ago
    The chromatic numbers of random hypergraphs
    Download  www.math.ucla.edu
    : For a pair of integers 1F␥-r, the ␥-chromatic number of an r-uniform Ž .hypergraph Hs V, E is the minimal k, for which there exists a partition of V into subsets < <T ...
    Michael Krivelevich, Benny Sudakov
    claim paper
    Read More »
    RSA
    1998
    62views more  RSA 1998»
    An algorithmic version of the blow-up lemma
    13 years 11 months ago
    An algorithmic version of the blow-up lemma
    Download  web.cs.wpi.edu
    János Komlós, Gábor N. S&aacu...
    claim paper
    Read More »
    RSA
    1998
    49views more  RSA 1998»
    Approximating the unsatisfiability threshold of random formulas
    13 years 11 months ago
    Approximating the unsatisfiability threshold of random formulas
    Download  lca.ceid.upatras.gr
    Lefteris M. Kirousis, Evangelos Kranakis, Danny Kr...
    claim paper
    Read More »
    RSA
    1998
    82views more  RSA 1998»
    Convergence of branching processes to the local time of a Bessel process
    13 years 11 months ago
    Convergence of branching processes to the local time of a Bessel process
    Download  www.geometrie.tuwien.ac.at
    We study Galton-Watson branching processes conditioned on the total progeny to be n which are scaled by a sequence cn tending to infinity as o( √ n). It is shown that this proce...
    Bernhard Gittenberger
    claim paper
    Read More »
    RSA
    1998
    62views more  RSA 1998»
    The action of a few permutations on r-tuples is quickly transitive
    13 years 11 months ago
    The action of a few permutations on r-tuples is quickly transitive
    Download  www-rocq.inria.fr
    Joel Friedman, Antoine Joux, Yuval Roichman, Jacqu...
    claim paper
    Read More »
    RSA
    1998
    68views more  RSA 1998»
    Balls and bins: A study in negative dependence
    13 years 11 months ago
    Balls and bins: A study in negative dependence
    Download  www.brics.dk
    Devdatt P. Dubhashi, Desh Ranjan
    claim paper
    Read More »
    RSA
    1998
    54views more  RSA 1998»
    Random disease on the square grid
    13 years 11 months ago
    Random disease on the square grid
    Download  www.math.toronto.edu
    We introduce some generalizations of a nice combinatorial problem, the central notion of which is the so-called Disease Process. Let us color independently each square of an n×n c...
    József Balogh, Gábor Pete
    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.