scientific article; zbMATH DE number 1533813

MaRDI QIDQ4517025zbMATH OpenFDO

Authors V. A. Evstigneev, V. A. Bojarshinov

Publication date 20 November 2000

zbMATH Keywords

chordal graphdistributed computational modelmodel of rewriting systemsrecognition

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• NC algorithms for recognizing chordal graphs and k trees
• On the recognition of families of graphs with local computations
• Efficient Parallel Algorithms for Chordal Graphs
• Characterizations of classes of graphs recognizable by local computations
• Graph relabelling systems: a tool for encoding, proving, studying and visualizing distributed algorithms

Cited in

(1)

• Computing Role Assignments of Chordal Graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4517025)