Yefim Dinitz
   HOME





Yefim Dinitz
Yefim Dinitz (, ) is a Soviet and Israeli computer scientist associated with the Moscow school of polynomial-time algorithms. He invented Dinic's algorithm for computing maximal flow, and he was one of the inventors of the Four Russians' algorithm for multiplying Boolean or mod 2 matrices. Education and early work in the Adelson-Velsky group Dinitz studied for a master's degree in Georgy Adelson-Velsky's group at Moscow State University. In 1969, Adelson-Velsky started a seminar on algorithms, which his students and others close to him would later describe as "the centre of scientific activity in polynomial-time algorithmics in Moscow". It was an exercise in "Adel'son-Vel'sky's Algorithms class", according to Dinitz, that led to the development of Dinic's algorithm in 1969. Looking back, Dinitz and his classmates would write that the design of the algorithm reflected the atmosphere of Adelson-Velsky's group. In Dinitz's words: Dinitz published the algorithm in 1970. In early 196 ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Georgy Adelson-Velsky
Georgy Maximovich Adelson-Velsky (; name is sometimes transliterated as Georgii Adelson-Velskii) (8 January 1922 – 26 April 2014) was a Soviet mathematician and computer scientist. Born in Samara, Adelson-Velsky was originally educated as a pure mathematician. His first paper, with his fellow student and eventual long-term collaborator Alexander Kronrod in 1945, won a prize from the Moscow Mathematical Society.Autobiography
(in Russian) – from municipal web page.
He and Kronrod were the last students of , and he earned his doc ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Academic Genealogy
An academic genealogy (or scientific genealogy) organizes a family tree of scientists and scholars according to mentoring relationships, often in the form of dissertation supervision relationships, and not according to genetic relationships as in conventional genealogy. Since the term ''academic genealogy'' has now developed this specific meaning, its additional use to describe a more academic approach to conventional genealogy would be ambiguous, so the description scholarly genealogy is now generally used in the latter context. Overview The academic lineage or academic ancestry of someone is a chain of professors who have served as academic mentors or thesis advisors of each other, ending with the person in question. Many genealogical terms are often recast in terms of academic lineages, so one may speak of academic descendants, children, siblings, etc. One method of developing an academic genealogy is to organize individuals by prioritizing their degree of relationship to ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Nauka (publisher)
Nauka () is a Russian publisher of academic books and journals. Established in the USSR in 1923, it was called the USSR Academy of Sciences Publishing House until 1963. Until 1934 the publisher was based in Saint Petersburg, Leningrad, then moved to Moscow. Its logo depicts an open book with Sputnik 1 above it. Nauka was the largest scientific publishing house in the USSR, as well as in the world at one time (in 1982). It was also notable for being the publisher of the USSR Academy of Sciences and its branches. In 1972 Nauka published 135 scientific journals, including 31 physical and mathematical, 24 chemical, 29 biological and five popular science journals: ''Priroda'' (Nature), ''Zemlya i Vselennaya'' (Earth and the Universe), ''Khimia i zhizn'' (Chemistry and Life), ''Kvant (magazine), Kvant'' (Quantum), and ''Russkaya rech'' (Russian speech). The greater part of Nauka's production were monographs. It also published thematic collected works, reference books, textbooks and fo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




All-Russian Mathematical Portal
The All-Russian Mathematical Portal (better known as Math-Net.Ru) is a web portal that provides extensive access to all aspects of Russian mathematics, including journals, organizations, conferences, articles, videos, libraries, software, and people.. The portal is a joint project of the Steklov Mathematical Institute and the Russian Academy of Sciences. Access to information in the portal is generally free, except for the full-text sources of certain publications which have elected to make their content available on a fee basis. The website can be read in either Russian or English. As a standard default, it renders on-screen mathematics using MathJax. See also * MathSciNet *Zentralblatt MATH zbMATH Open, formerly Zentralblatt MATH, is a major reviewing service providing reviews and abstracts for articles in pure and applied mathematics, produced by the Berlin office of FIZ Karlsruhe – Leibniz Institute for Information Infrastru ... References External links * Ma ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


The Mathematical Intelligencer
''The Mathematical Intelligencer'' is a mathematical journal published by Springer Science+Business Media that aims at a conversational and scholarly tone, rather than the technical and specialist tone more common among academic journals. Volumes are released quarterly with a subset of open access articles. Some articles have been cross-published in the ''Scientific American''. Karen Parshall and Sergei Tabachnikov are currently the co-editors-in-chief. History The journal was started informally in 1971 by Walter Kaufmann-Buehler and Alice and Klaus Peters. "Intelligencer" was chosen by Kaufmann-Buehler as a word that would appear slightly old-fashioned. An exploration of mathematically themed stamps, written by Robin Wilson, became one of its earliest columns. Prior to 1977, articles of the ''Intelligencer'' were not contained in regular volumes and were sent out sporadically to those on a mailing list. To gauge interest, the inaugural mailing included twelve thousand people ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Society For Industrial And Applied Mathematics
Society for Industrial and Applied Mathematics (SIAM) is a professional society dedicated to applied mathematics, computational science, and data science through research, publications, and community. SIAM is the world's largest scientific society devoted to applied mathematics, and roughly two-thirds of its membership resides within the United States. Founded in 1951, the organization began holding annual national meetings in 1954, and now hosts conferences, publishes books and scholarly journals, and engages in advocacy in issues of interest to its membership. Members include engineers, scientists, and mathematicians, both those employed in academia and those working in industry. The society supports educational institutions promoting applied mathematics. SIAM is one of the four member organizations of the Joint Policy Board for Mathematics. Membership Membership is open to both individuals and organizations. By the end of its first full year of operation, SIAM had 130 me ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Journal Of The ACM
The ''Journal of the ACM'' (''JACM'') is a peer-reviewed scientific journal covering computer science in general, especially theoretical aspects. It is an official journal of the Association for Computing Machinery. Its current editor-in-chief is Venkatesan Guruswami. The journal was established in 1954 and "computer scientists universally hold the ''Journal of the ACM'' in high esteem". See also * ''Communications of the ACM ''Communications of the ACM'' (''CACM'') is the monthly journal of the Association for Computing Machinery (ACM). History It was established in 1958, with Saul Rosen as its first managing editor. It is sent to all ACM members. Articles are i ...'' References External links * {{DEFAULTSORT:Journal Of The Acm Academic journals established in 1954 Computer science journals Association for Computing Machinery academic journals Bimonthly journals English-language journals ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




ZbMATH Open
zbMATH Open, formerly Zentralblatt MATH, is a major reviewing service providing reviews and abstracts for articles in pure and applied mathematics, produced by the Berlin office of FIZ Karlsruhe – Leibniz Institute for Information Infrastructure GmbH. Editors are the European Mathematical Society, FIZ Karlsruhe, and the Heidelberg Academy of Sciences. zbMATH is distributed by Springer Science+Business Media. It uses the Mathematics Subject Classification codes for organising reviews by topic. History Mathematicians Richard Courant, Otto Neugebauer, and Harald Bohr, together with the publisher Ferdinand Springer, took the initiative for a new mathematical reviewing journal. Harald Bohr worked in Copenhagen. Courant and Neugebauer were professors at the University of Göttingen. At that time, Göttingen was considered one of the central places for mathematical research, having appointed mathematicians like David Hilbert, Hermann Minkowski, Carl Runge, and Felix Klein, ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Erdős Number
The Erdős number () describes the "collaborative distance" between mathematician Paul Erdős and another person, as measured by authorship of mathematical papers. The same principle has been applied in other fields where a particular individual has collaborated with a large and broad number of peers. Overview Paul Erdős (1913–1996) was an influential Hungarian mathematician who, in the latter part of his life, spent a great deal of time writing papers with a large number of colleagues — more than 500 — working on solutions to outstanding mathematical problems. He published more papers during his lifetime (at least 1,525) than any other mathematician in history. (Leonhard Euler published more total pages of mathematics but fewer separate papers: about 800.) Erdős spent most of his career with no permanent home or job. He traveled with everything he owned in two suitcases, and would visit mathematicians with whom he wanted to collaborate, often unexpectedly, a ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Shmuel Zaks
Schmuel Zaks (; born 1949) is a computer scientist and mathematician who works in the fields of distributed computing and computer networks. He is a professor at Technion – Israel Institute of Technology, where he holds the Joan Callner-Miller Chair in Computer Science. Zaks received his BSc degree from Technion in 1971 and MSc from Technion in 1972. In 1979 he received his PhD degree from University of Illinois at Urbana-Champaign, where his PhD supervisor was Chung Laung Liu. Since then, he has done joint work with numerous co-authors, including the prolific mathematician Paul Erdős. During the 23rd International Symposium on Distributed Computing (DISC 2009), a series of lectures was organized to celebrate Schmuel Zaks's and Michel Raynal's 60th birthdays and their contributions in the development of the field of distributed computing. In 2017, Zaks received the Prize for Innovation in Distributed Computing The Prize for Innovation in Distributed Computing (also called ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Shlomo Moran
Shlomo Moran (; born 1947) is an Israeli computer scientist, the Bernard Elkin Chair in Computer Science at the Technion – Israel Institute of Technology in Haifa, Israel. Moran received his Ph.D. in 1979 from the Technion, under the supervision of Azaria Paz; his dissertation was entitled "NP Optimization Problems and their Approximation". Several PhD students of Moran joined the academia as well, including Shlomi Dolev, Ilan Gronau, Shay Kutten, and Gadi Taubenfeld. In 1993 he shared the Gödel Prize with László Babai, Shafi Goldwasser, Silvio Micali, and Charles Rackoff for their work on Arthur–Merlin protocols and interactive proof systems.1993 Gödel Prize
, ACM