NP-Hardness of Liveness Problem of Bounded Asymmetric Choice Net.

Atsushi Ohta Kohkichi Tsuji

Published in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2002)

Keyphrases

np hardness
np hard
approximation algorithms
mixed integer
worst case analysis
discrete tomography
special case
decision making
probability distribution