Abstract
We consider an improvement of the tolerant substitutions method that lets it be efficiently used for every almost uniform questionnaire. The algorithm is based on the notion of a temporal structure and generating a route for every fundamental structure in the tolerance graph.
Similar content being viewed by others
References
Parkhomenko, P.P. and Sogomonyan, E.S., Osnovy tekhnicheskoi diagnostiki (Fundamentals of Technical Diagnostics), Moscow: Nauka, 1981, vol. 2.
Parkhomenko, P.P., Theory of Questionnaires (Review), Autom. Remote Control, 1970, vol. 31, no. 4, pp. 639–655.
Parkhomenko, P.P., Questionnaires and Organizational Hierarchies, Autom. Remote Control, 2010, vol. 71, no. 6, pp. 1124–1134.
Arzhenenko, A.Yu. and Chugaev, B.N., Optimal’nye binarnye voprosniki (Optimal Binary Questionnaires), Moscow: Energoatomizdat, 1989.
Arzhenenko, A.Yu. and Chugaev, B.N., Matematicheskie osnovy tekhnicheskoi diagnostiki (Mathematical Fundamentals of Technical Diagnostics), Moscow: Mosk. Aviats. Inst., 1994.
Arzhenenko, A.Yu. and Bondarenko, A.B., Optimizing Binary Questionnaires with the Tolerant Substitution Method, Elektron. Modelir., 1990, vol. 12, no. 3, pp. 53–57.
Arzhenenko, A.Yu. and Bondarenko, A.B., Optimal Desing Algorithm for an Irredundant Compact Questionnaire, Autom. Remote Control, 1991, vol. 52, no. 5, part 2, pp. 726–731.
Arzhenenko, A.Yu. and Bondarenko, A.B., Problemy diskretnogo poiska (Discrete Search Problems), Moscow: Univ. Ross. Akad. Obrazovan., 2003.
Ahlswede, R. and Wegener, I., Suchprobleme, Stuttgart: Teubner, 1979. Translated under the title Zadachi poiska, Moscow: Mir, 1982.
Volkov, P.A., A Necessary and Sufficient Condition for the Existence of Canonical and Special Cases for Early Identification Pairs in Binary Questionnaires, Tr. Mezhd. konf. “Informatsionnye tekhnologii v obrazovanii, nauke i proizvodstve” (Proc. Int. Conf. “Information Technologies in Education, Science, and Industry”), Serpukhov: Komitet po Obrazovaniyu, 2009, vol. 2.
Parkhomenko, P.P., Classification of the Hamiltonian Cycles in Binary Hypercubes, Autom. Remote Control, vol. 62, no. 6, 2001, pp. 978–991.
Bondarenko, A.B., Problemy razrabotki tolerantnykh perestanovok v binarnykh voprosnikakh (Problems of Developing Tolerant Substitutions in Binary Questionnaires), Available from VINITI, 2003, Moscow, no. 510B-2003.
Author information
Authors and Affiliations
Additional information
Original Russian Text © A.Yu. Arzhenenko, V.A. Vestyak, 2012, published in Avtomatika i Telemekhanika, 2012, No. 7, pp. 109–118.
Rights and permissions
About this article
Cite this article
Arzhenenko, A.Y., Vestyak, V.A. Modifying the tolerant substitution method in almost uniform compact surveys. Autom Remote Control 73, 1195–1201 (2012). https://doi.org/10.1134/S0005117912070090
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117912070090