Goralcikova, Alla; Koubek, Vaclav A reduct-and-closure algorithm for graphs. (English) Zbl 0408.68038 Mathematical foundations of computer science, Proc. 8th Symp., Olomouc/Czech. 1979, Lect. Notes Comput. Sci. 74, 301-307 (1979). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 3 ReviewsCited in 18 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 05C20 Directed graphs (digraphs), tournaments 05C35 Extremal problems in graph theory Keywords:Algorithm; Transitive Closure of An Analytic Graph; Transitive Reduction of a Graph; Time Complexity Citations:Zbl 0401.00014 × Cite Format Result Cite Review PDF