Results 271 to 280 of about 3,203 (298)
Some of the next articles are maybe not open access.
A note on the transitive closure of a boolean matrix
ACM SIGACT News, 1978A row oriented algorithm is given for obtaining the transitive clousure of a Boolean matrix.
openaire +2 more sources
Transitive Closure And Testing
1991In previous chapters, we used transitive closure to speed up the energy minimization algorithms. Now we present a test generation algorithm entirely based on transitive closure. A test is obtained by determining signal values that satisfy a Boolean expression constructed from the circuit netlist and the fault.
Srimat T. Chakradhar +2 more
openaire +1 more source
Proceedings of the 19th annual conference on Computer Science - CSC '91, 1991
Chandon Chitale, John Sieg Jr.
openaire +1 more source
Chandon Chitale, John Sieg Jr.
openaire +1 more source
Multiprocessor Transitive Closure Algorithms [PDF]
Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems, 2005 Rakesh Agrawal 0001, H. V. Jagadish
openaire +1 more source
Complementation and Transitive Closure
1999Over infinite structures, there is a strict hierarchy of languages that is obtained by alternating uses of the least-fixed point operator and negation. For finite structures, we show that the hierarchy collapses to its first-level.
openaire +1 more source
An Algorithm for Transitive Closure with Linear Expected Time
SIAM Journal on Computing, 1978C P Schnorr
exaly
Direct transitive closure algorithms: design and performance evaluation
ACM Transactions on Database Systems, 1990Rakesh Agrawal +2 more
exaly
Efficient determination of the transitive closure of a directed graph
Information Processing Letters, 1971Ian Munro
exaly
An efficient transitive closure algorithm for cyclic digraphs
Information Processing Letters, 1994Esko Nuutila
exaly