Q5874536 (Q5874536): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Connected Search for a Lazy Robber / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Finding Embeddings in a <i>k</i>-Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connected graph searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-Theoretic Concepts in Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Derivation of algorithms for cutwidth and related graph layout parameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5874334 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructive linear time algorithms for branchwidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized and Exact Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4636613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equivalent definitions of recognizability for sets of graphs of bounded tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: From Pathwidth to Connected Pathwidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding small-width connected path decompositions in polynomial time / rank
 
Normal rank
Property / cites work
 
Property / cites work: An annotated bibliography on guaranteed graph searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Computation of Path-Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818815 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4204018 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3489816 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructive algorithm for path-width of matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: The “Art of Trellis Decoding” Is Fixed-Parameter Tractable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding branch-decompositions of matroids, hypergraphs, and more / rank
 
Normal rank
Property / cites work
 
Property / cites work: The vertex separation number of a graph equals its path-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval graphs and searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching and pebbling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4036591 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3477966 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4159394 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. I. Excluding a forest / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XX: Wagner's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4472491 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cutwidth I: A linear time fixed parameter algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cutwidth II: Algorithms for partial w-trees of bounded degree / rank
 
Normal rank

Revision as of 12:09, 31 July 2024

scientific article; zbMATH DE number 7651203
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7651203

    Statements

    0 references
    0 references
    7 February 2023
    0 references
    graph decompositions
    0 references
    parameterized algorithms
    0 references
    typical sequences
    0 references
    pathwidth
    0 references
    graph searching
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers