# Allan Borodin

> American computer scientist

**Wikidata**: [Q4730486](https://www.wikidata.org/wiki/Q4730486)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Allan_Borodin)  
**Source**: https://4ort.xyz/entity/allan-borodin

## Summary
Allan Borodin is an American computer scientist known for his contributions to theoretical computer science, particularly in complexity theory, online algorithms, and resource tradeoffs. He is a Fellow of the Royal Society of Canada, the American Association for the Advancement of Science, and the Association for Computing Machinery (ACM), and has received the CRM-Fields-PIMS prize for his work.

## Biography
- Born: 1941 (Canada)
- Nationality: Canadian
- Education: Cornell University, Rutgers University, Stevens Institute of Technology
- Known for: Pioneering work in computational complexity and algorithmic paradigms
- Employer(s): University of Toronto
- Field(s): Theoretical computer science

## Contributions
Allan Borodin has made significant contributions to theoretical computer science, particularly in the areas of computational complexity and algorithmic paradigms. He has published numerous papers and has supervised several influential doctoral students, including David G. Kirkpatrick. His work has focused on understanding the fundamental limits of computation and developing efficient algorithms. Borodin has also been involved in various professional organizations, including the Royal Society of Canada and the American Association for the Advancement of Science.

## FAQs
### Q: What is Allan Borodin known for?
A: Allan Borodin is known for his contributions to theoretical computer science, particularly in computational complexity and algorithmic paradigms. He has made significant advancements in understanding the fundamental limits of computation and developing efficient algorithms.

### Q: Where did Allan Borodin receive his education?
A: Allan Borodin received his education from Cornell University, Rutgers University, and Stevens Institute of Technology.

### Q: What awards has Allan Borodin received?
A: Allan Borodin has received the CRM-Fields-PIMS prize, the ACM Fellow award, and is a Fellow of the Royal Society of Canada and the American Association for the Advancement of Science.

### Q: Who are some of Allan Borodin's notable doctoral students?
A: Some of Allan Borodin's notable doctoral students include David G. Kirkpatrick, Martin Paul Tompa, Dimitris Achlioptas, and Joseph Garnet Peters.

### Q: What is Allan Borodin's current employer?
A: Allan Borodin is currently employed at the University of Toronto.

## Why They Matter
Allan Borodin's work has had a significant impact on the field of theoretical computer science. His research in computational complexity and algorithmic paradigms has laid the groundwork for many advancements in the field. His work has influenced numerous researchers and has been cited in numerous academic papers. Borodin's contributions have also helped shape the curriculum of computer science programs around the world. His leadership in professional organizations has also helped advance the field of computer science.

## Notable For
- Fellow of the Royal Society of Canada, American Association for the Advancement of Science, and Association for Computing Machinery (ACM)
- Recipient of the CRM-Fields-PIMS prize
- Pioneering work in computational complexity and algorithmic paradigms
- Supervision of influential doctoral students, including David G. Kirkpatrick
- Contributions to understanding the fundamental limits of computation

## Body
### Early Life and Education
Allan Borodin was born in 1941 in Canada. He received his education from Cornell University, Rutgers University, and Stevens Institute of Technology. His academic background has laid the foundation for his extensive contributions to theoretical computer science.

### Career and Research
Allan Borodin has made significant contributions to the field of theoretical computer science. His research focuses on computational complexity and algorithmic paradigms. He has published numerous papers and has supervised several influential doctoral students, including David G. Kirkpatrick. His work has been widely cited and has influenced many researchers in the field.

### Awards and Recognition
Allan Borodin has received numerous awards and recognitions for his contributions to computer science. He is a Fellow of the Royal Society of Canada, the American Association for the Advancement of Science, and the Association for Computing Machinery (ACM). He has also received the CRM-Fields-PIMS prize for his work.

### Professional Affiliations
Allan Borodin has been involved in various professional organizations, including the Royal Society of Canada and the American Association for the Advancement of Science. His leadership in these organizations has helped advance the field of computer science.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Allan Borodin",
  "jobTitle": "Computer Scientist",
  "worksFor": {"@type": "Organization", "name": "University of Toronto"},
  "nationality": {"@type": "Country", "name": "Canada"},
  "birthDate": "1941",
  "birthPlace": "Canada",
  "alumniOf": [
    {"@type": "EducationalOrganization", "name": "Cornell University"},
    {"@type": "EducationalOrganization", "name": "Rutgers University"},
    {"@type": "EducationalOrganization", "name": "Stevens Institute of Technology"}
  ],
  "knowsAbout": ["Theoretical Computer Science", "Computational Complexity", "Algorithmic Paradigms"],
  "sameAs": ["https://www.wikidata.org/wiki/Q106509962", "https://en.wikipedia.org/wiki/Allan_Borodin"],
  "description": "American computer scientist known for contributions to theoretical computer science, particularly in complexity theory and algorithmic paradigms."
}

## References

1. [Source](https://www.cs.toronto.edu/~bor/)
2. [Source](http://fellows.acm.org/fellow_citation.cfm?id=N003921)
3. [Source](https://www.acm.org/media-center/2015/january/fellows-2014)
4. [Source](https://www.aaas.org/news/aaas-members-elected-fellows-0)
5. [Source](https://www.gg.ca/en/activities/2020/governor-general-announces-114-new-appointments-order-canada)
6. Mathematics Genealogy Project
7. [Source](https://www.cs.uoi.gr/~tsap/)
8. general catalog of BnF
9. Virtual International Authority File
10. Integrated Authority File
11. NUKAT
12. IdRef
13. National Library of Israel Names and Subjects Authority File