Sciweavers

    139 search results - page 2 / 28
    » Bandwidth on AT-Free Graphs
    Sort
    View
    TCS
    2008
    135views Theoretical Computer Science» more  TCS 2008»
    On the bandwidth of 3-dimensional Hamming graphs
    13 years 5 months ago
    On the bandwidth of 3-dimensional Hamming graphs
    Download  www.math.uiuc.edu
    This paper presents strategies for improving the known upper and lower bounds for the bandwidth of Hamming graphs (Kn)d and [0, 1]d. Our labeling strategy lowers the upper bound o...
    J. Balogh, Sergei L. Bezrukov, L. H. Harper, &Aacu...
    claim paper
    Read More »
    ISAAC
    2009
    Springer
    95views Algorithms» more  ISAAC 2009»
    Bandwidth on AT-Free Graphs
    13 years 12 months ago
    Bandwidth on AT-Free Graphs
    Download  www.ii.uib.no
    Petr A. Golovach, Pinar Heggernes, Dieter Kratsch,...
    claim paper
    Read More »
    JCT
    2008
    109views more  JCT 2008»
    Spanning 3-colourable subgraphs of small bandwidth in dense graphs
    13 years 5 months ago
    Spanning 3-colourable subgraphs of small bandwidth in dense graphs
    Download  www.math.uni-hamburg.de
    A conjecture by Bollob
    Julia Böttcher, Mathias Schacht, Anusch Taraz
    claim paper
    Read More »
    SIAMDM
    2008
    76views more  SIAMDM 2008»
    Asymptotic Determination of Edge-Bandwidth of Multidimensional Grids and Hamming Graphs
    13 years 5 months ago
    Asymptotic Determination of Edge-Bandwidth of Multidimensional Grids and Hamming Graphs
    Download  www.users.muohio.edu
    Reza Akhtar, Tao Jiang, Zevi Miller
    claim paper
    Read More »
    APPROX
    1998
    Springer
    150views Algorithms» more  APPROX 1998»
    Approximating Circular Arc Colouring and Bandwidth Allocation in All-Optical Ring Networks
    13 years 9 months ago
    Approximating Circular Arc Colouring and Bandwidth Allocation in All-Optical Ring Networks
    Download  www.cs.ust.hk
    We present randomized approximation algorithms for the circular arc graph colouring problem and for the problem of bandwidth allocation in all-optical ring networks. We obtain a fa...
    Vijay Kumar
    claim paper
    Read More »
    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.