Monotone Boolean dualization is in co-NP\([\log^{2}n]\).

From MaRDI portal
Publication:1853168

DOI10.1016/S0020-0190(02)00346-0zbMath1051.68140OpenAlexW2087502667MaRDI QIDQ1853168

Elias C. Stavropoulos, Dimitris J. Kavvadias

Publication date: 21 January 2003

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(02)00346-0




Related Items (12)



Cites Work


This page was built for publication: Monotone Boolean dualization is in co-NP\([\log^{2}n]\).