An \(O(n\cdot m)\) algorithm for calculating the closure of \(lca\)-type operators. (Q4909684)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An O(n m) algorithm for calculating the closure of lca-type operators. |
scientific article; zbMATH DE number 6147998
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An \(O(n\cdot m)\) algorithm for calculating the closure of \(lca\)-type operators. |
scientific article; zbMATH DE number 6147998 |
Statements
21 March 2013
0 references
least common ancestor
0 references
directed acyclic graph
0 references
dag
0 references
closure operator
0 references
0.8192263245582581
0 references
0.816853940486908
0 references
0.816853940486908
0 references
0.7909212708473206
0 references
0.7893968224525452
0 references
