Sciweavers

    5100 search results - page 93 / 1020
    » The Linear Complexity of a Graph
    Sort
    View
    CORR
    2009
    Springer
    66views Education» more  CORR 2009»
    Mutation of Directed Graphs -- Corresponding Regular Expressions and Complexity of Their Generation
    15 years 25 days ago
    Mutation of Directed Graphs -- Corresponding Regular Expressions and Complexity of Their Generation
    Download  adt.et.upb.de
    Fevzi Belli, Mutlu Beyazit
    claim paper
    Read More »
    CORR
    2010
    Springer
    43views Education» more  CORR 2010»
    Quantum query complexity of minor-closed graph properties
    15 years 13 days ago
    Quantum query complexity of minor-closed graph properties
    Download  qip2011.quantumlah.org
    Andrew M. Childs, Robin Kothari
    claim paper
    Read More »
    CORR
    2010
    Springer
    122views Education» more  CORR 2010»
    Parameterized Complexity of Generalized Domination Problems on Bounded Tree-Width Graphs
    14 years 11 months ago
    Parameterized Complexity of Generalized Domination Problems on Bounded Tree-Width Graphs
    Download  www.lirmm.fr
    Mathieu Chapelle
    claim paper
    Read More »
    FCT
    2011
    Springer
    206views Applied Computing» more  FCT 2011»
    Parameterized Complexity of Vertex Deletion into Perfect Graph Classes
    14 years 2 months ago
    Parameterized Complexity of Vertex Deletion into Perfect Graph Classes
    Download  www.ii.uib.no
    Pinar Heggernes, Pim van 't Hof, Bart M. P. Jansen...
    claim paper
    Read More »
    ISAAC
    2005
    Springer
    127views Algorithms» more  ISAAC 2005»
    On Complexity and Approximability of the Labeled Maximum/Perfect Matching Problems
    15 years 8 months ago
    On Complexity and Approximability of the Labeled Maximum/Perfect Matching Problems
    Download  www.lamsade.dauphine.fr
    In this paper, we deal with both the complexity and the approximability of the labeled perfect matching problem in bipartite graphs. Given a simple graph G = (V, E) with n vertices...
    Jérôme Monnot
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.