A family of graphs with expensive depth-reduction

DOI10.1016/0304-3975(82)90113-XzbMath0485.68054WikidataQ127763867 ScholiaQ127763867MaRDI QIDQ1164427

Georg Schnitger

Publication date: 1982

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

directed acyclic graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Depth-Robust Graphs and Their Cumulative Memory Complexity

Cites Work

• On sparse graphs with dense long paths
• Unnamed Item
• Unnamed Item

This page was built for publication: A family of graphs with expensive depth-reduction