Results 281 to 290 of about 3,203 (298)

High-Probability Parallel Transitive-Closure Algorithms

SIAM Journal on Computing, 1991
Jeffrey D Ullman
exaly  

Transitions and Closures

2017
openaire   +1 more source

An Experimental Study of Dynamic Algorithms for Transitive Closure

Journal of Experimental Algorithmics, 2001
Daniele Frigioni, Umberto Nanni, Christos Zaroliagis   +2 more
exaly  

The transitive closure, convergence of powers and adjoint of generalized fuzzy matrices

Fuzzy Sets and Systems, 2004
Jun-Sheng Duan
exaly  

Trade-offs for fully dynamic transitive closure on DAGs: breaking through the O ( n 2 barrier

Journal of the ACM, 2005
Camil Demetrescu, Giuseppe Francesco Italiano   +1 more
exaly  

An efficient algorithm for the transitive closure and a linear worst-case complexity result for a class of sparse graphs

Information Processing Letters, 1986
Brigitte Jaumard, Michel Minoux
exaly  

An experimental study of algorithms for fully dynamic transitive closure

Journal of Experimental Algorithmics, 2008
Christos Zaroliagis
exaly  

Transitive closure algorithms based on graph traversal

ACM Transactions on Database Systems, 1993
exaly  

The transitive closure of control dependence

ACM Transactions on Programming Languages and Systems, 1992
Charles N Fischer
exaly  

A transitive closure algorithm for test generation

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993
V D Agrawal, S T Chakradhar
exaly