Convergence properties of multi-dimensional stack filters
Peter Wendt
Electronic Imaging: Advanced Devices and Systems 1990
We give a quadratic algorithm for the following structure identification problem: given a Boolean relation R and a finite set S of Boolean relations, can the relation R be expressed as a conjunctive query over the relations in the set S? Our algorithm is derived by first introducing the concept of a plain basis for a co-clone and then identifying natural plain bases for every co-clone in Post's lattice. In the process, we also give a quadratic algorithm for the problem of finding the smallest co-clone containing a Boolean relation. © 2008 Elsevier Inc. All rights reserved.
Peter Wendt
Electronic Imaging: Advanced Devices and Systems 1990
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
Daniel J. Costello Jr., Pierre R. Chevillat, et al.
ISIT 1997