Minimum maximal acyclic matching in proper interval graphs (Q6132553): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The many facets of upper domination / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the max min vertex cover problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of minimum maximal acyclic matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of minimum maximal uniquely restricted matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized algorithms for double hypergraph dualization with rank limitation and maximum minimal vertex cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: (In)approximability of maximum minimal FVS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized subgraph-restricted matchings in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3481747 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear Algorithm for Computing of a Minimum Weight Maximal Induced Matching in an Edge-Weighted Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximability results for the maximum and minimum maximal induced matching problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acyclic Matching in Some Subclasses of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time recognition algorithm for proper interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of minimum cardinality maximal uniquely restricted matching in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge Dominating Sets in Graphs / rank
 
Normal rank

Latest revision as of 15:14, 2 August 2024

scientific article; zbMATH DE number 7728677
Language Label Description Also known as
English
Minimum maximal acyclic matching in proper interval graphs
scientific article; zbMATH DE number 7728677

    Statements

    Minimum maximal acyclic matching in proper interval graphs (English)
    0 references
    0 references
    0 references
    0 references
    17 August 2023
    0 references
    matching
    0 references
    acyclic matching
    0 references
    minimum maximal acyclic matching
    0 references
    linear-time algorithm
    0 references

    Identifiers