Sciweavers

    84 search results - page 4 / 17
    » Asymptotic enumeration of orientations
    Sort
    View
    GC
    2006
    Springer
    83views Applied Computing» more  GC 2006»
    The Semi-Arc Automorphism Group of a Graph with Application to Map Enumeration
    14 years 9 months ago
    The Semi-Arc Automorphism Group of a Graph with Application to Map Enumeration
    Download  madis1.iss.ac.cn
    A map is a connected topological graph cellularly embedded in a surface. For a given graph , its genus distribution of rooted maps and embeddings on orientable and non-orientable s...
    Linfan Mao, Yanpei Liu, Erling Wei
    claim paper
    Read More »
    DM
    2010
    127views more  DM 2010»
    Enumeration and limit laws of dissections on a cylinder
    14 years 9 months ago
    Enumeration and limit laws of dissections on a cylinder
    Download  www-ma2.upc.edu
    We compute the generating function for triangulations on a cylinder, with the restriction that all vertices belong to its boundary and that the intersection of a pair of different ...
    Juanjo Rué
    claim paper
    Read More »
    JDA
    2006
    59views more  JDA 2006»
    A note on the complexity of minimum dominating set
    14 years 9 months ago
    A note on the complexity of minimum dominating set
    Download  www.dsi.uniroma1.it
    The currently (asymptotically) fastest algorithm for minimum dominating set on graphs of n nodes is the trivial (2n) algorithm which enumerates and checks all the subsets of
    Fabrizio Grandoni
    claim paper
    Read More »
    COMBINATORICS
    1999
    90views more  COMBINATORICS 1999»
    On the Theory of Pfaffian Orientations. II. T-joins, k-cuts, and Duality of Enumeration
    14 years 9 months ago
    On the Theory of Pfaffian Orientations. II. T-joins, k-cuts, and Duality of Enumeration
    Download  www.combinatorics.org
    This is a continuation of our paper "A Theory of Pfaffian Orientations I: Perfect Matchings and Permanents". We present a new combinatorial way to compute the generating...
    Anna Galluccio, Martin Loebl
    claim paper
    Read More »
    CCCG
    2010
    162views Computational Geometry» more  CCCG 2010»
    Complete enumeration of small realizable oriented matroids
    14 years 11 months ago
    Complete enumeration of small realizable oriented matroids
    Download  www.cs.umanitoba.ca
    Hiroyuki Miyata, Sonoko Moriyama, Komei Fukuda
    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-2025, USA.