Mantaining dynamic matrices for fully dynamic transitive closure

Algorithmica (New York)

Volumn 51, Issue 4, 2008, Pages 387-427

  Demetrescu, Camil ^a   Italiano, Giuseppe F ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

Dynamic graph algorithms; Transitive closure

Indexed keywords

DYNAMIC GRAPH ALGORITHMS; DYNAMIC TRANSITIVE CLOSURE;

ALGORITHMS; GRAPH THEORY; MATRIX ALGEBRA; PROBLEM SOLVING;

POLYNOMIALS;

EID: 43949114872     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-007-9051-4     Document Type: Article

References (22)