Vladimir L’vovich Arlazarov, a Russian mathematician, computer scientist, computer chess pioneer, and CEO of the private company Cognitive Technologies [1] [2] founded in 1993, located in the building of the Institute of Systems Analysis, Russian Academy of Sciences, Moscow [3]. Since 2007, Vladimir Arlazarov is member of the European Academy of Sciences [4]. In 1963 [5] at Alexander Kronrod’s laboratory at the Moscow Institute of Theoretical and Experimental Physics (ITEP), Vladimir Arlazarov co-developed the ITEP Chess Program, along with Georgy Adelson-Velsky, Anatoly Uskov and Alexander Zhivotovsky, advised by Russian chess master Alexander Bitman and three-time world champion Mikhail Botvinnik [6]. At the end of 1966 a four game match began between the Kotok-McCarthy-Program, running on a IBM 7090 computer, and the ITEP Chess Program on a Soviet M-2 computer. The match played over nine months was won 3-1 by the The ITEP program, despite playing on slower hardware. By 1971, Mikhail Donskoy joined with Arlazarov and Uskov to program its successor on an ICL System 4/70 at the Institute of Control Sciences, called Kaissa, which became the first World Computer Chess Champion in 1974 in Stockholm.
Vladimir Arlazarov [7] [8]

Photos

Kaissa on an ICL 4/70 operated by Vladimir Arlazarov during the WCCC 1974 [9]
Vladimir Arlazarov, Ken Thompson and Mikhail Donskoy, 1992 [10]

Selected Publications

1968

• Vladimir Arlazarov, Alexander Bitman (1968). Will the machine beat man? Shakhmaty v SSSR, 2, 9–11

1970 ...

• Vladimir Arlazarov, E. A. Dinic, M. A. Kronrod, I. A. Faradzhev (1970). On economical construction of the transitive closure of a directed graph. Doklady Akademii Nauk (in English) 194, No. 11, 1209-1210 ^{[15] [16] [17]}
• Vladimir Arlazarov (1970). Programming Chess. Uspechi Matematiczeskich Nauk
• Georgy Adelson-Velsky, Vladimir Arlazarov, Alexander Bitman, Alexander Zhivotovsky, Anatoly Uskov (1970). Programming a Computer to Play Chess. Russian Mathematical Surveys, Vol. 25, pp. 221-262.
• Vladimir Arlazarov, I. I. Zujev, Anatoly Uskov, I. A. Faradzhev (1974). An algorithm for the reduction of finite non-oriented graphs to canonical form. U.S.S.R. Computational Mathematics and Mathematical Physics, No. 14

1975 ...

• Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1975). Some Methods of Controlling the Tree Search in Chess Programs. Artificial Intelligence, Vol. 6, No. 4, pp. 361-371. ISSN 0004-3702. Reprinted (1988) in Computer Chess Compendium pp. 129-135. ^[18]
• Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1977). On the Structure of an Important Class of Exhaustive Problems and Methods of Search Reduction for them. Advances in Computer Chess 1
• A. G. Alexandrov, Vladimir Arlazarov, A. M. Baraev, Ya. Yu. Gol'fand, V. N. Deza, T. P. Il’ina, Edward Komissarchik, Anatoly Uskov, I. A. Faradzhev, Aaron L. Futer (1977). Processing of large files of information on the example of the analysis of the rook’s end game. Programming and Computer Software, No. 3
• Vladimir Arlazarov, Aaron L. Futer (1979). Computer Analysis of a Rook End-Game. Machine Intelligence 9 (eds. Jean Hayes Michie, Donald Michie and L.I. Mikulich), pp. 361-371. Ellis Horwood, Chichester. Reprinted in Computer Chess Compendium
• Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1979). Algorithms of adaptive search. Machine Intelligence 9 (eds. Jean Hayes Michie, Donald Michie and L.I. Mikulich), pp. 373-384. Ellis Horwood, Chichester.

1980 ...

• Georgy Adelson-Velsky, V. P. Akimov, Vladimir Arlazarov (1981). On a probabilistic approach tо verification of the Shannon game model. Avtomatika i Telemekhanika, No. 9, 138–144
• Г.М. Адельсон-Вельский, В.Л. Арлазаров, А.Р. Битман, М.В. Донской (1983). Машина играет в шахматы, pdf (book with detailed explanations of Kaissa algorithms, language: Russian)

1985 ...

• Georgy Adelson-Velsky, Vladimir Arlazarov, Mikhail Donskoy (1988). Algorithms for Games. Springer-Verlag, New York, NY. ISBN 3-540-96629-3. amazon.com

2005 ...

• Vladimir Arlazarov, M. D. Kazanov (2008). Segmentation of small objects in color images. Programming and Computer Software, Vol 34, No. 3

2010 ...

• Vladimir Arlazarov, O. A. Slavin, A. G. Khovanskii (2011). Estimation of the distance between images under translation. Doklady Mathematics, Vol. 83, No. 2
• Gennady V. Ponomarev, Vladimir Arlazarov, Mikhail S. Gelfand, Marat D. Kazanov (2014). ANA HEp-2 cells image classification using number, size, shape and localization of targeted cell regions. Pattern Recognition, Vol. 47, No. 7, pdf

See also

• Scotch versus Vodka - one of David Levy's bets

Forum Posts

• Early Reference on Bit-Boards by Tony Warnock, rgc, October 29, 1994
• Kaissa & Botvinik by Shay Bushinsky, rgcc, October 16, 1997

External Links

• Vladimir Arlazarov from Wikipedia
• Vladimir Arlazarov's ICGA Tournaments
• Vladimir Arlazarov at Cognitive Technologies
• Arlazarov Vladimir L'vovich from Math-Net.Ru
• The Fast Universal Digital Computer M-2 from the Russian Virtual Computer Museum
• Method of Four Russians from Wikipedia
• US Patent for Knowledge-based speech recognition system and methods having frame length computed based upon estimated pitch period of vocalic intervals Patent (Patent # 5,799,276 issued August 25, 1998) by Edward Komissarchik, Vladimir Arlazarov, Michael G. Malkovsky, et al.

References

1. ^ Vladimir Arlazarov at Cognitive Technologies
2. ^ Cognitive Technologies: Main
3. ^ Welcome to the ISA RAS website!
4. ^ Cognitive Technologies: News and events 2007
5. ^ "Каисса" - Историю программы рассказывает один из ее создателей Михаил Донской - Kaissa by Mikhail Donskoy, translated by Google Translate
6. ^ International Grandmaster and World Champion Mikhail Botvinnik in Moscow, 1980, Gift of Monroe Newborn, "Botvinnik served as a consultant to Soviet computer chess developers who developed an early program at ITEP which won a correspondence chess match against a Stanford University chess program led by John McCarthy in 1967. Later he advised the team that created the chess program Kaissa at Moscow’s Institute for Control Science"
7. ^ Tony Marsland, Monty Newborn (1981). A brighter future for Soviet computer chess? ICCA Newsletter, Vol. 4, No. 1, pdf
8. ^ Arlazarov in Moscow 1980, Photo by Monroe Newborn from The Computer History Museum
9. ^ Kaissa World Champion from Памяти Г. М. Адельсон-Вельского | Facebook (cropped), Image from display case TASS, 1974
10. ^ Photo by Monroe Newborn from History of Computer Chess from The Computer History Museum
11. ^ zbMATH - Arlazarov, V. L.
12. ^ Arlazarov Vladimir L'vovich from Math-Net.Ru
13. ^ ICGA Reference Database (pdf)
14. ^ dblp: Vladimir L. Arlazarov
15. ^ Method of Four Russians from Wikipedia
16. ^ Yefim Dinitz (2006). Dinitz' Algorithm: The Original Version and Even's Version. Theoretical Computer Science, Springer, pdf
17. ^ Dinic's algorithm from Wikipedia
18. ^ Method of Analogies?? by Bruce Cleaver, CCC, May 29, 1998

What links here?