Communications of the ACM

Last updated

See also

Related Research Articles

The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947, and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membership group, claiming nearly 100,000 student and professional members as of 2019. Its headquarters are in New York City.

Computer science Study of the foundations and applications of computation

Computer science is the study of processes that interact with data and that can be represented as data in the form of programs. It enables the use of algorithms to manipulate, store, and communicate digital information. A computer scientist studies the theory of computation and the design of software systems.

Edsger W. Dijkstra Dutch computer scientist

Edsger Wybe Dijkstra was a Dutch systems scientist, programmer, software engineer, science essayist, and pioneer in computing science. A theoretical physicist by training, he worked as a programmer at the Mathematisch Centrum (Amsterdam) from 1952 to 1962. A university professor for much of his life, Dijkstra held the Schlumberger Centennial Chair in Computer Sciences at the University of Texas at Austin from 1984 until his retirement in 1999. He was a professor of mathematics at the Eindhoven University of Technology (1962–1984) and a research fellow at the Burroughs Corporation (1973–1984).

Turing Award American annual computer science prize

The ACM A.M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) to an individual selected for contributions "of lasting and major technical importance to the computer field". The Turing Award is generally recognized as the highest distinction in computer science.

Leslie Lamport American computer scientist

Leslie B. Lamport is an American computer scientist. Lamport is best known for his seminal work in distributed systems, and as the initial developer of the document preparation system LaTeX and the author of its first manual. Leslie Lamport was the winner of the 2013 Turing Award for imposing clear, well-defined coherence on the seemingly chaotic behavior of distributed computing systems, in which several autonomous computers communicate with each other by passing messages. He devised important algorithms and developed formal modeling and verification protocols that improve the quality of real distributed systems. These contributions have resulted in improved correctness, performance, and reliability of computer systems.

The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory. The award is named in honor of Kurt Gödel. Gödel's connection to theoretical computer science is that he was the first to mention the "P versus NP" question, in a 1956 letter to John von Neumann in which Gödel asked whether a certain NP-complete problem could be solved in quadratic or linear time.

Sartaj Sahni Indian computer scientist, a specialist in data structures

Professor Sartaj Kumar Sahni is a computer scientist based in the United States, and is one of the pioneers in the field of data structures. He is a distinguished professor in the Department of Computer and Information Science and Engineering at the University of Florida.

Peter J. Denning American computer scientist and writer

Peter James Denning is an American computer scientist and writer. He is best known for pioneering work in virtual memory, especially for inventing the working-set model for program behavior, which addressed thrashing in operating systems and became the reference standard for all memory management policies. He is also known for his works on principles of operating systems, operational analysis of queueing network systems, design and implementation of CSNET, the ACM digital library, codifying the great principles of computing, and most recently for the book The Innovator's Way, on innovation as a set of learnable practices.

Jon Kleinberg American computer scientist

Jon Michael Kleinberg is an American computer scientist and the Tisch University Professor of Computer Science at Cornell University known for his work in algorithms and networks. He is a recipient of the Nevanlinna Prize by the International Mathematical Union.

Silvio Micali Italian-American computer scientist

Silvio Micali is an Italian computer scientist at MIT Computer Science and Artificial Intelligence Laboratory and a professor of computer science in MIT's Department of Electrical Engineering and Computer Science since 1983. His research centers on the theory of cryptography and information security.

Edmund Callis Berkeley was an American computer scientist who co-founded the Association for Computing Machinery (ACM) in 1947. His 1949 book Giant Brains, or Machines That Think popularized cognitive images of early computers. He was also a social activist who worked to achieve conditions that might minimize the threat of nuclear war.

Ricardo Baeza-Yates Chilean computer scientist

Ricardo A. Baeza-Yates is a Chilean-Catalan computer scientist and currently CTO of NTENT, a semantic search company in South California. He is also part-time professor of Northeastern University at the Silicon Valley campus where is director for graduate data science programs. He is also part-time professor at Universitat Pompeu Fabra in Barcelona and Universidad de Chile in Santiago. Until February 2016, he was VP of Research for Yahoo! Labs, leading teams in United States, Europe and Latin America.

Bernard Galler American mathematician

Bernard A. Galler was an American mathematician and computer scientist at the University of Michigan who was involved in the development of large-scale operating systems and computer languages including the MAD programming language and the Michigan Terminal System operating system.

Michael George Luby is a mathematician and computer scientist, research director of the core technologies for transport, communications and storage group at the International Computer Science Institute (ICSI), former VP Technology at Qualcomm, co-founder and former Chief Technology Officer of Digital Fountain. In coding theory he is known for leading the invention of the Tornado codes and the LT codes. In cryptography he is known for his contributions showing that any one-way function can be used as the basis for private cryptography, and for his analysis, in collaboration with Charles Rackoff, of the Feistel cipher construction. His distributed algorithm to find a maximal independent set in a computer network has also been very influential. He has also contributed to average-case complexity.

David Peleg is an Israeli computer scientist. He is a professor at the Weizmann Institute of Science, holding the Norman D. Cohen Professorial Chair of Computer Sciences, and the present dean of the Faculty of Mathematics and Computer Science in Weizmann Institute. His main research interests are algorithms, computer networks, and distributed computing. Many of his papers deal with a combination of all three.

ACM SIGACCESS is the Association for Computing Machinery's Special Interest Group on Accessible computing, an interdisciplinary group of academic and industrial researchers, clinicians and rehabilitation personnel, policy makers, end users, and students to develop technologies for use by people with disabilities.

Peter A. Wegner was a computer scientist who made significant contributions to both the theory of object-oriented programming during the 1980s and to the relevance of the Church–Turing thesis for empirical aspects of computer science during the 1990s and present. In 2016, Wegner wrote a brief autobiography for Conduit, the annual Brown University Computer Science department magazine.

Joseph S. B. Mitchell American computer scientist

Joseph S. B. Mitchell is an American computer scientist and mathematician. He is Professor of Applied Mathematics and Statistics and Research Professor of Computer Science at Stony Brook University.

Takao Nishizeki is a Japanese mathematician and computer scientist who specializes in graph algorithms and graph drawing.

Marvin Stein (1924-2015) was a mathematician and computer scientist, and the "father of computer science" at the University of Minnesota.


  1. Gotlieb, Calvin C. (1 January 2008). "A time to retrospect and prospect". Communications of the ACM. 51 (1): 26–29. doi:10.1145/1327452.1327469. ISSN   0001-0782.
  2. Alain Chesnais (2013). "ACM's Annual Report for FY12". Communications of the ACM. 56 (1): 11–15. doi:10.1145/2398356.2398362.
  3. Rosen's vita at
  4. "Publications". Association for Computing Machinery. Retrieved 2011-12-05.
  5. Boisvert, Ronald F. (2000). "Mathematical software: past, present, and future". Mathematics and Computers in Simulation. 54 (4): 227–241. arXiv: cs/0004004 . doi:10.1016/s0378-4754(00)00185-3.