No label defined (Q4517025)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1533813
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1533813

      Statements

      0 references
      0 references
      20 November 2000
      0 references
      chordal graph
      0 references
      recognition
      0 references
      distributed computational model
      0 references
      model of rewriting systems
      0 references
      A local algorithm is presented for the verification of the chordality of a graph within a model of graph-rewriting systems with priority. A prototype of this algorithm is the algorithm of Tarjan and Yannakakis called the algorithm of maximum cardinality search. For the entire collection see [Zbl 0944.00028].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references