Sholomov, L. A. A two-step sequential choice on the basis of a system of relations. II: Realization in a special case. (English. Russian original) Zbl 0529.90003 Eng. Cybern. 19, No. 3, 40-44 (1981); translation from Izv. Akad. Nauk SSSR, Tekh. Kibern. 1981, No. 3, 41-45 (1981). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page MSC: 91B06 Decision theory 06A06 Partial orders, general 68Q25 Analysis of algorithms and problem complexity Keywords:two-step sequential choice; algorithm; construction of a minimal realization; NP-completeness; ranking; combinatorial problem Citations:Zbl 0513.90001 PDFBibTeX XMLCite \textit{L. A. Sholomov}, Eng. Cybern. 19, No. 3, 40--44 (1981; Zbl 0529.90003); translation from Izv. Akad. Nauk SSSR, Tekh. Kibern. 1981, No. 3, 41--45 (1981)