Parameterized Leaf Power Recognition via Embedding into Graph Products (Q5009478): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
label / enlabel / en
 
Parameterized Leaf Power Recognition via Embedding into Graph Products
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Practical Access to Dynamic Programming on Tree Decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonserial dynamic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4291429 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ptolemaic Graphs and Interval Graphs Are Leaf Powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rooted directed path graphs are leaf powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure and linear time recognition of 3-leaf powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure and linear-time recognition of 4-leaf powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On k- Versus (k + 1)-Leaf Powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 3-Steiner Root Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Phylogenetic Roots with Bounded Degrees and Errors / 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: Q4353558 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handle-rewriting hypergraph grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time solvable optimization problems on graphs of bounded clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-Theoretic Concepts in Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the planar split thickness of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing crossing numbers in quadratic time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2766682 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Clique-Width of Tree-Power and Leaf-Power Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: S-functions for graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branch-width, parse trees, and monadic second-order logic for matroids. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized leaf power recognition via embedding into graph products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strictly chordal graphs are leaf powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smallest-last ordering and clustering and graph coloring algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Graph Powers for Leaf-Labeled Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some remarks about leaf roots / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. II. Algorithmic aspects of tree-width / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2895577547 / rank
 
Normal rank
Property / title
 
Parameterized Leaf Power Recognition via Embedding into Graph Products (English)
Property / title: Parameterized Leaf Power Recognition via Embedding into Graph Products (English) / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:04, 30 July 2024

scientific article; zbMATH DE number 7378602
Language Label Description Also known as
English
Parameterized Leaf Power Recognition via Embedding into Graph Products
scientific article; zbMATH DE number 7378602

    Statements

    0 references
    0 references
    4 August 2021
    0 references
    0 references
    leaf power
    0 references
    phylogenetic tree
    0 references
    monadic second-order logic
    0 references
    Courcelle's theorem
    0 references
    strong product of graphs
    0 references
    fixed-parameter tractability
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Parameterized Leaf Power Recognition via Embedding into Graph Products (English)
    0 references