An n log n Alogrithm for Deterministic Kripke Structure M...
Karl Meinke, Muddassar A. Sindhu·2012-05-27·via cs.DS updates on arXiv.org
We introduce an algorithm for the minimization of deterministic Kripke structures with O(kn log2 n) time complexity. We prove the correctness and complexity properties of this algorithm.