Branchwidth of chordal graphs (Q967314): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.dam.2008.08.006 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1965297892 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructive linear time algorithms for branchwidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with Branchwidth at Most Three / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tour Merging via Branch-Decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449223 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-Theoretic Concepts in Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471291 / rank
 
Normal rank
Property / cites work
 
Property / cites work: STACS 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4251049 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the branchwidth of interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms – ESA 2005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. X: Obstructions to tree-decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Call routing and the ratcatcher / rank
 
Normal rank

Latest revision as of 19:25, 2 July 2024

scientific article
Language Label Description Also known as
English
Branchwidth of chordal graphs
scientific article

    Statements

    Branchwidth of chordal graphs (English)
    0 references
    0 references
    0 references
    28 April 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    graph decomposition
    0 references
    width parameter
    0 references
    algorithms
    0 references
    graphs classes
    0 references
    k-troika
    0 references
    edge contraction
    0 references
    clique tree
    0 references
    0 references