Efficiency of Equivalence Algorithms
This paper was first presented at the Symposium on Complexity of Computer Computations, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, on March 22, 1972. The equivalence problem is to determine the finest partition on a set that is consistent with a sequence of assertions of the...
Main Author: | Fischer, Michael J. |
---|---|
Language: | en_US |
Published: |
2004
|
Online Access: | http://hdl.handle.net/1721.1/6201 |
Similar Items
-
Faster algorithms for Markov equivalence
by: Hu, Z, et al.
Published: (2020) -
On Equivalence Relationships Between Classification and Ranking Algorithms
by: Rudin, Cynthia, et al.
Published: (2012) -
On equivalence relationships between classification and ranking algorithms
by: Ertekin, Seyda, et al.
Published: (2012) -
Observation Equivalence as a Testing Equivalence
by: Abramsky, S
Published: (1987) -
Equivalence of primal and dual simplex algorithms for the maximum flow problem
Published: (2003)