scientific article; zbMATH DE number 2080476

zbMATH Open1047.68574MaRDI QIDQ4473274FDOQ4473274

Authors: William Hesse 

Publication date: 4 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/1973/19730234.htm

Title of this publication is not available (Why is that?)

Recommendations

• The dynamic complexity of transitive closure is in DynTC\(^{0}\).
• A fully dynamic algorithm for maintaining the transitive closure
• A fully dynamic algorithm for maintaining the transitive closure
• Mantaining dynamic matrices for fully dynamic transitive closure
• scientific article; zbMATH DE number 2079364

Mathematics Subject Classification ID

Database theory (68P15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (4)

• The dynamic complexity of transitive closure is in DynTC\(^{0}\).
• The research of dynamic transitive closure algorithm for complex networks
• Incremental recomputation in local languages.
• On the quantifier-free dynamic complexity of reachability

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 Q4473274)