# Sartaj Sahni

> American computer scientist

**Wikidata**: [Q92684](https://www.wikidata.org/wiki/Q92684)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Sartaj_Sahni)  
**Source**: https://4ort.xyz/entity/sartaj-sahni

## Summary
Sartaj Sahni is an American computer scientist known for his contributions to the theory of NP-hard and NP-complete problems. He is a professor at the University of Florida and has received numerous honors including the W. Wallace McDowell Award and fellowships from ACM, IEEE, and AAAS.

## Biography
- Born: July 22, 1949 in Pune, India
- Nationality: United States
- Education: Ph.D. from Cornell University; B.Tech. from Indian Institute of Technology Kanpur
- Known for: Contributions to the theory of NP-hard and NP-complete problems
- Employer(s): University of Florida (current), University of Minnesota (past)
- Field(s): Computer science, engineering, university teaching

## Contributions
Sartaj Sahni has made significant contributions to the field of computer science, particularly in the areas of data structures, algorithms, and computational complexity. He has published extensively on NP-hard and NP-complete problems, helping to advance the theoretical foundations of computer science. His research has influenced both academic theory and practical applications in algorithm design. Sahni has also served as an educator, mentoring numerous doctoral students who have gone on to successful careers in computer science. His work has been recognized with prestigious awards including the W. Wallace McDowell Award in 2003 for his contributions to the theory of NP-hard and NP-complete problems.

## FAQs
### Q: What is Sartaj Sahni known for?
A: Sartaj Sahni is known for his contributions to the theory of NP-hard and NP-complete problems in computer science, as well as his work on data structures and algorithms.

### Q: Where does Sartaj Sahni work?
A: Sartaj Sahni is a professor at the University of Florida, where he has been employed for many years.

### Q: What awards has Sartaj Sahni received?
A: Sartaj Sahni has received the W. Wallace McDowell Award (2003), ACM Fellow (1996), IEEE Fellow, and Fellow of the American Association for the Advancement of Science.

## Why They Matter
Sartaj Sahni's work has been fundamental in advancing our understanding of computational complexity and algorithm design. His research on NP-hard and NP-complete problems has provided crucial theoretical foundations that guide both academic research and practical problem-solving in computer science. As an educator, he has trained generations of computer scientists who continue to build upon his work. His contributions have helped shape how we approach difficult computational problems and understand the limits of efficient computation.

## Notable For
- W. Wallace McDowell Award recipient (2003) for contributions to NP-hard and NP-complete problems
- ACM Fellow (1996) for contributions to computer science
- Mentor to numerous successful doctoral students including Teofilo F. Gonzalez and Sanjay Ranka
- Professor at University of Florida with extensive publication record
- Fellow of IEEE and American Association for the Advancement of Science

## Body
### Early Life and Education
Sartaj Sahni was born on July 22, 1949, in Pune, India. He completed his undergraduate education at the Indian Institute of Technology Kanpur before pursuing his Ph.D. at Cornell University.

### Academic Career
Sahni has spent most of his career at the University of Florida, where he serves as a professor in the Department of Computer & Information Science & Engineering. He has also held positions at the University of Minnesota.

### Research Contributions
His research focuses on data structures, algorithms, and computational complexity. He is particularly known for his work on NP-hard and NP-complete problems, which has been influential in both theoretical computer science and practical applications.

### Mentorship
Sahni has supervised numerous doctoral students throughout his career, including notable computer scientists such as Teofilo F. Gonzalez, Sanjay Ranka, and David Nassimi.

### Professional Recognition
He has been elected as a Fellow of multiple prestigious organizations including the Association for Computing Machinery (1996), IEEE, and the American Association for the Advancement of Science.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Sartaj Sahni",
  "jobTitle": "Professor of Computer Science",
  "worksFor": {
    "@type": "Organization",
    "name": "University of Florida"
  },
  "nationality": {
    "@type": "Country",
    "name": "United States"
  },
  "birthDate": "1949-07-22",
  "birthPlace": "Pune, India",
  "alumniOf": [
    {
      "@type": "EducationalOrganization",
      "name": "Cornell University"
    },
    {
      "@type": "EducationalOrganization",
      "name": "Indian Institute of Technology Kanpur"
    }
  ],
  "knowsAbout": [
    "Computer Science",
    "Algorithms",
    "Data Structures",
    "Computational Complexity"
  ],
  "sameAs": [
    "https://www.wikidata.org/wiki/Q328",
    "https://en.wikipedia.org/wiki/Sartaj_Sahni"
  ],
  "description": "American computer scientist known for contributions to NP-hard and NP-complete problems"
}

## References

1. Integrated Authority File
2. [Source](https://www.computer.org/volunteering/awards/mcdowell)
3. [Source](https://awards.acm.org/fellows/award-recipients)
4. Mathematics Genealogy Project
5. Virtual International Authority File
6. Czech National Authority Database
7. National Library of Israel Names and Subjects Authority File