Sciweavers

    RSA
    2006
    87views more  RSA 2006»
    Addendum to "The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph"
    13 years 5 months ago
    Addendum to "The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph"
    Download  www2.math.uu.se
    Svante Janson, Johan Wästlund
    claim paper
    Read More »
    RSA
    2006
    63views more  RSA 2006»
    Random cutting and records in deterministic and random trees
    13 years 5 months ago
    Random cutting and records in deterministic and random trees
    Download  www2.math.uu.se
    We study random cutting down of a rooted tree and show that the number of cuts is equal (in distribution) to the number of records in the tree when edges (or vertices) are assigned...
    Svante Janson
    claim paper
    Read More »
    RSA
    2006
    78views more  RSA 2006»
    Nodes of large degree in random trees and forests
    13 years 5 months ago
    Nodes of large degree in random trees and forests
    Download  dmg.tuwien.ac.at
    We study the asymptotic behaviour of the number Nk,n of nodes of given degree k in unlabeled random trees, when the tree size n and the node degree k both tend to infinity. It is s...
    Bernhard Gittenberger
    claim paper
    Read More »
    RSA
    2006
    92views more  RSA 2006»
    Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs
    13 years 5 months ago
    Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs
    Download  www.nd.edu
    David Galvin, Prasad Tetali
    claim paper
    Read More »
    RSA
    2006
    104views more  RSA 2006»
    The satisfiability threshold for randomly generated binary constraint satisfaction problems
    13 years 5 months ago
    The satisfiability threshold for randomly generated binary constraint satisfaction problems
    Download  www.math.cmu.edu
    Abstract. We study two natural models of randomly generated constraint satisfaction problems. We determine how quickly the domain size must grow with n to ensure that these models ...
    Alan M. Frieze, Michael Molloy
    claim paper
    Read More »
    RSA
    2006
    132views more  RSA 2006»
    Almost universal graphs
    13 years 5 months ago
    Almost universal graphs
    Download  www.math.cmu.edu
    We study the question as to when a random graph with n vertices and m edges contains a copy of almost all graphs with n vertices and cn/2 edges, c
    Alan M. Frieze, Michael Krivelevich
    claim paper
    Read More »
    RSA
    2006
    81views more  RSA 2006»
    On random points in the unit disk
    13 years 5 months ago
    On random points in the unit disk
    Download  math.iit.edu
    Let n be a positive integer and > 0 a real number. Let Vn be a set of n points in the unit disk selected uniformly and independently at random. Define G(, n) to be the graph w...
    Robert B. Ellis, Xingde Jia, Catherine H. Yan
    claim paper
    Read More »
    RSA
    2006
    88views more  RSA 2006»
    Randomly coloring sparse random graphs with fewer colors than the maximum degree
    13 years 5 months ago
    Randomly coloring sparse random graphs with fewer colors than the maximum degree
    Download  www.math.cmu.edu
    We analyze Markov chains for generating a random k-coloring of a random graph Gn,d/n. When the average degree d is constant, a random graph has maximum degree (log n/ log log n), ...
    Martin E. Dyer, Abraham D. Flaxman, Alan M. Frieze...
    claim paper
    Read More »
    RSA
    2006
    144views more  RSA 2006»
    Data structures with dynamical random transitions
    13 years 5 months ago
    Data structures with dynamical random transitions
    Download  www-math.univ-poitiers.fr
    We present a (non-standard) probabilistic analysis of dynamic data structures whose sizes are considered as dynamic random walks. The basic operations (insertion, deletion, positi...
    Clément Dombry, Nadine Guillotin-Plantard, ...
    claim paper
    Read More »
    RSA
    2006
    74views more  RSA 2006»
    A randomized on-line algorithm for the k-server problem on a line
    13 years 5 months ago
    A randomized on-line algorithm for the k-server problem on a line
    Download  www.math.u-szeged.hu
    The k
    Béla Csaba, Sachin Lodha
    claim paper
    Read More »
    « first‹ previous123next ›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.