Sciweavers

    151 search results - page 5 / 31
    » Derandomized Squaring of Graphs
    Sort
    View
    IPL
    2008
    98views more  IPL 2008»
    On the number of Go positions on lattice graphs
    13 years 6 months ago
    On the number of Go positions on lattice graphs
    Download  www.csse.monash.edu.au
    We use transfer matrix methods to determine bounds for the numbers of legal Go positions for various numbers of players on some planar lattice graphs, including square lattice gra...
    Graham Farr, Johannes Schmidt
    claim paper
    Read More »
    ICALP
    2009
    Springer
    150views Programming Languages» more  ICALP 2009»
    Fast FAST
    14 years 7 months ago
    Fast FAST
    Download  www.math.tau.ac.il
    We present a randomized subexponential time, polynomial space parameterized algorithm for the k-Weighted Feedback Arc Set in Tournaments (k-FAST) problem. We also show that our alg...
    Noga Alon, Daniel Lokshtanov, Saket Saurabh
    claim paper
    Read More »
    ENDM
    2007
    68views more  ENDM 2007»
    List Colouring Squares of Planar Graphs
    13 years 6 months ago
    List Colouring Squares of Planar Graphs
    Download  www.cdam.lse.ac.uk
    In 1977, Wegner conjectured that the chromatic number of the square of every planar graph G with maximum degree ∆ ≥ 8 is at most 3
    Frédéric Havet, Jan van den Heuvel, ...
    claim paper
    Read More »
    ARSCOM
    2008
    82views more  ARSCOM 2008»
    Note on Coloring the Square of an Outerplanar Graph
    13 years 6 months ago
    Note on Coloring the Square of an Outerplanar Graph
    Download  aao.sinica.edu.tw
    Wei-Fan Wang, Ko-Wei Lih
    claim paper
    Read More »
    DMTCS
    2006
    79views Mathematics» more  DMTCS 2006»
    Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes
    13 years 6 months ago
    Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes
    Download  www.dmtcs.org
    Mustapha Kchikech, Olivier Togni
    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.