Sciweavers

    MST
    2006
    92views more  MST 2006»
    Some Results on Effective Randomness
    14 years 12 days ago
    Some Results on Effective Randomness
    Download  math.uni-heidelberg.de
    We investigate the characterizations of effective randomness in terms of Martin-L
    Wolfgang Merkle, Nenad Mihailovic, Theodore A. Sla...
    claim paper
    Read More »
    MST
    2006
    105views more  MST 2006»
    Selection Functions that Do Not Preserve Normality
    14 years 12 days ago
    Selection Functions that Do Not Preserve Normality
    Download  math.berkeley.edu
    The sequence selected from a sequence R(0)R(1) . . . by a language L is the subsequence of R that contains exactly the bits R(n + 1) such that the prefix R(0) . . . R(n) is in L. B...
    Wolfgang Merkle, Jan Reimann
    claim paper
    Read More »
    MST
    2006
    100views more  MST 2006»
    On Delivery Times in Packet Networks under Adversarial Traffic
    14 years 12 days ago
    On Delivery Times in Packet Networks under Adversarial Traffic
    Download  www.cs.technion.ac.il
    We consider packet networks and make use of the adversarial queuing theory" model 10 . We are interested in the question of guaranteeing that all packets are actually deliver...
    Adi Rosén, Michael S. Tsirkin
    claim paper
    Read More »
    MST
    2006
    99views more  MST 2006»
    Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem
    14 years 12 days ago
    Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem
    Download  ccc.cs.uni-duesseldorf.de
    We prove that the exact versions of the domatic number problem are complete for the levels of the boolean hierarchy over NP. The domatic number problem, which arises in the area of...
    Tobias Riege, Jörg Rothe
    claim paper
    Read More »
    MST
    2006
    136views more  MST 2006»
    Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems
    14 years 12 days ago
    Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems
    Download  people.csail.mit.edu
    Load balancing is a critical issue for the efficient operation of peerto-peer networks. We give two new load-balancing protocols whose provable performance guarantees are within a...
    David R. Karger, Matthias Ruhl
    claim paper
    Read More »
    MST
    2006
    106views more  MST 2006»
    More Fun with Symmetric Venn Diagrams
    14 years 12 days ago
    More Fun with Symmetric Venn Diagrams
    Download  webhome.cs.uvic.ca
    Abstract. Many researchers have had fun searching for and rendering symmetric Venn diagrams, culminating in the recent result of Griggs, Killian, and Savage ("Venn Diagrams an...
    Frank Ruskey, Mark Weston
    claim paper
    Read More »
    MST
    2006
    129views more  MST 2006»
    Reachability Problems on Regular Ground Tree Rewriting Graphs
    14 years 12 days ago
    Reachability Problems on Regular Ground Tree Rewriting Graphs
    Download  www-i7.informatik.rwth-aachen.de
    We consider the transition graphs of regular ground tree (or term) rewriting systems. The vertex set of such a graph is a (possibly infinite) set of trees. Thus, with a finite tree...
    Christof Löding
    claim paper
    Read More »
    MST
    2006
    53views more  MST 2006»
    Why Computational Complexity Requires Stricter Martingales
    14 years 12 days ago
    Why Computational Complexity Requires Stricter Martingales
    Download  www.cs.uwyo.edu
    John M. Hitchcock, Jack H. Lutz
    claim paper
    Read More »
    MST
    2006
    149views more  MST 2006»
    Parameterized Intractability of Distinguishing Substring Selection
    14 years 12 days ago
    Parameterized Intractability of Distinguishing Substring Selection
    Download  theinf1.informatik.uni-jena.de
    A central question in computational biology is the design of genetic markers to distinguish between two given sets of (DNA) sequences. This question is formalized as the NP-comple...
    Jens Gramm, Jiong Guo, Rolf Niedermeier
    claim paper
    Read More »
    MST
    2006
    90views more  MST 2006»
    The Graham-Knowlton Problem Revisited
    14 years 12 days ago
    The Graham-Knowlton Problem Revisited
    Download  www.cs.rutgers.edu
    In late
    Navin Goyal, Sachin Lodha, S. Muthukrishnan
    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.