Conference paper
Learning Reduced Order Dynamics via Geometric Representations
Imran Nasim, Melanie Weber
SCML 2024
We consider the MAX SAT problem with the additional constraint that at most P variables have a true value. We obtain a (1 - e-1)-approximation algorithm for this problem. Feige [6] has proved that for MAX SAT with cardinality constraint with clauses without negations this is the best possible performance guarantee unless P = NP.
Imran Nasim, Melanie Weber
SCML 2024
M. Tismenetsky
International Journal of Computer Mathematics
Zhihua Xiong, Yixin Xu, et al.
International Journal of Modelling, Identification and Control
Mario Blaum, John L. Fan, et al.
IEEE International Symposium on Information Theory - Proceedings