Research and Publications
Sahni has published over two hundred and eighty research papers and written 15 textbooks. His research publications are on the design and analysis of efficient algorithms, data structures, parallel computing, interconnection networks, design automation, and medical algorithms.
With his advisor Ellis Horowitz, Sahni wrote two widely-used textbooks, Fundamentals of Algorithms and Fundamentals of Data Structures. He has also written highly-cited research papers on the NP-completeness of approximately solving certain optimization problems, on open shop scheduling, on parallel algorithms for matrix multiplication and their application in graph theory, and on improved exponential time exact algorithms for the subset sum problem, among his many other research results.
Read more about this topic: Sartaj Sahni
Famous quotes containing the words research and, research and/or publications:
“To be sure, nothing is more important to the integrity of the universities ... than a rigorously enforced divorce from war- oriented research and all connected enterprises.”
—Hannah Arendt (1906–1975)
“The working woman may be quick to see any problems with children as her fault because she isn’t as available to them. However, the fact that she is employed is rarely central to the conflict. And overall, studies show, being employed doesn’t have negative effects on children; carefully done research consistently makes this clear.”
—Grace Baruch (20th century)
“Dr. Calder [a Unitarian minister] said of Dr. [Samuel] Johnson on the publications of Boswell and Mrs. Piozzi, that he was like Actaeon, torn to pieces by his own pack.”
—Horace Walpole (1717–1797)