Sciweavers

    SIAMDM
    2010
    102views more  SIAMDM 2010»
    The Balanced Decomposition Number and Vertex Connectivity
    12 years 11 months ago
    The Balanced Decomposition Number and Vertex Connectivity
    Download  www.cantab.net
    Shinya Fujita, Henry Liu
    claim paper
    Read More »
    SIAMDM
    2010
    109views more  SIAMDM 2010»
    Ends and Vertices of Small Degree in Infinite Minimally k-(Edge)-Connected Graphs
    12 years 11 months ago
    Ends and Vertices of Small Degree in Infinite Minimally k-(Edge)-Connected Graphs
    Download  www.math.uni-hamburg.de
    Bounds on the minimum degree and on the number of vertices attaining it have been much studied for finite edge-/vertex-minimally kconnected/k-edge-connected graphs. We give an ove...
    Maya Stein
    claim paper
    Read More »
    SIAMDM
    2010
    92views more  SIAMDM 2010»
    The Limit Shape of Large Alternating Sign Matrices
    12 years 11 months ago
    The Limit Shape of Large Alternating Sign Matrices
    Download  algo.inria.fr
    F. Colomo, A. G. Pronko
    claim paper
    Read More »
    SIAMDM
    2010
    93views more  SIAMDM 2010»
    Thomassen's Choosability Argument Revisited
    12 years 11 months ago
    Thomassen's Choosability Argument Revisited
    Download  www.ms.unimelb.edu.au
    Thomassen (J. Combin. Theory Ser. B, 62 (1994), pp. 180
    David R. Wood, Svante Linusson
    claim paper
    Read More »
    SIAMDM
    2010
    136views more  SIAMDM 2010»
    Obnoxious Centers in Graphs
    12 years 11 months ago
    Obnoxious Centers in Graphs
    Download  www.fmf.uni-lj.si
    We consider the problem of finding obnoxious centers in graphs. For arbitrary graphs with n vertices and m edges, we give a randomized algorithm with O(n log2 n + m log n) expecte...
    Sergio Cabello, Günter Rote
    claim paper
    Read More »
    SIAMDM
    2010
    108views more  SIAMDM 2010»
    A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing
    12 years 11 months ago
    A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing
    Download  theinf1.informatik.uni-jena.de
    Jiong Guo, Christian Komusiewicz, Rolf Niedermeier...
    claim paper
    Read More »
    SIAMDM
    2010
    90views more  SIAMDM 2010»
    A Construction of Infinite Sets of Intertwines for Pairs of Matroids
    12 years 11 months ago
    A Construction of Infinite Sets of Intertwines for Pairs of Matroids
    Download  home.gwu.edu
    Joseph E. Bonin
    claim paper
    Read More »
    SIAMDM
    2010
    119views more  SIAMDM 2010»
    Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem
    12 years 11 months ago
    Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem
    Download  www.cse.cuhk.edu.hk
    The firefighter problem is the following discrete-time game on a graph. Initially, a fire starts at a vertex of the graph. In each round, a firefighter protects one vertex not yet ...
    Leizhen Cai, Yongxi Cheng, Elad Verbin, Yuan Zhou
    claim paper
    Read More »
    SIAMDM
    2010
    119views more  SIAMDM 2010»
    A Spanning Tree Method for Bounding Hitting Times of Random Walks on Graphs
    12 years 11 months ago
    A Spanning Tree Method for Bounding Hitting Times of Random Walks on Graphs
    Download  people.virginia.edu
    In this paper we consider the problem of computing the expected hitting time to a vertex for random walks on graphs. We give a method for computing an upper bound on the expected ...
    Randy Cogill, Cheng Peng
    claim paper
    Read More »
    SIAMDM
    2010
    105views more  SIAMDM 2010»
    The Brunn--Minkowski Inequality and Nontrivial Cycles in the Discrete Torus
    12 years 11 months ago
    The Brunn--Minkowski Inequality and Nontrivial Cycles in the Discrete Torus
    Download  www.tau.ac.il
    Let (Cd m) denote the graph whose set of vertices is Zd m in which two distinct vertices are adjacent iff in each coordinate either they are equal or they differ, modulo m, by at
    Noga Alon, Ohad N. Feldheim
    claim paper
    Read More »
    1234567next ›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.