CONTACT

email: sahni@cise.ufl.edu
phone:352-450-1490
fax:352-392-1220
snail mail:University of Florida, CISE Dept., CSE 301, Gainesville, FL 32611

AREAS OF SPECIALIZATION

Sequential and parallel data structures and algorithms.
Scheduling.
Optimization.
VLSI CAD.
Computational geometry.
Image processing.
Medical applications.
Network algorithms.

EDUCATIONAL BACKGROUND

Ph.D., Computer Science, Cornell University, 1973.
M.S., Computer Science, Cornell University, 1972.
B.Tech. (Electrical Engineering), Indian Institute of Technology, Kanpur, 1970.

EMPLOYMENT

2001 - 2011	Chair, CISE, University of Florida
1998 - Present	Distinguished Professor, CISE, University of Florida
1990 - 1998	Professor, CISE, University of Florida
1981 - 1990	Professor, Computer Science, University of Minnesota
1977 - 1981	Associate Professor, Computer Science, University of Minnesota
1973 - 1977	Assistant Professor, Computer Science, University of Minnesota

Ph.D. STUDENTS

Teofilo Gonzalez, 1975
Yookun Cho, 1978
David Nassimi, 1979
Eliezer Dekel, 1981
Raghunath Raghavan, 1982
Jim Cohoon, 1982
Ten-Hwang Lai, 1982
Rajiv Kane, 1984
Sangyong Han, 1984
Kam-Hoi Cheng, 1985
Jayaram Bhasker, 1985
Lishin Lin, 1986
Surendra Nahar, 1986
Jong Lee, 1987
Youngju Won, 1987
Sanjay Ranka, 1988
Jin Woon Woo, 1989
Wing Ning Li, 1989
San Yuan Wu, 1989
Patrick Jarvis, 1990
Jing-Fu Jenq, 1990
Kyunrak Chong, 1991
Doowon Paik, 1991
Mario Lopez, 1991
Andrew Lim, 1992
Keumog Ahn, 1992
Dinesh Mehta, 1992
Madhusudan Nigam, 1992
Venkat Thanvantri, 1995
Seonghun Cho, 1996
Chih-Fang Wang, 1998
Edward Cheng, 1998
Haejae Jung, 2000
Haibin Lu, 2003
Kun Suk Kim, 2003
Meongchul Song, 2005
Srijit Kamath, 2005
Joonseok Park, 2005
Kevin McCullen, 2006
Wencheng Lu, 2007
Xiaochun Xu, 2008
Xinyan Zha, 2010
Yan Li, 2010 (co-advisor: Sanjay Ranka)
Tania Banerjee-Mishra, 2012
Shibdas Bandyopadhyay, 2012
Junjie Li, 2014 (co-advisor: Sanjay Ranka)
Anshu Ranjan, 2016 (co-advisor: Pramod Khargonekar)
Soham Das, 2016
Chunchun Zhao, 2017
Anuj Jain, 2022

BOOKS, SOLE AUTHOR

Concepts in Discrete Mathematics, Camelot Publishing Co., Minnesota, First Edition, 1981; Second Edition, 1985, 473 pages.
Software Development in Pascal, Camelot Publishing Co., Minnesota, First Edition 1985, Second Edition 1989, Third Edition, 1993, 647 pages.
Data Structures, Algorithms, and Applications in C++, McGraw Hill, NY, 1998, 824 pages. Translated into Chinese and Greek. Web site.
Second Edition, Silicon Press, 2005. Web site.
Data Structures, Algorithms, and Applications in Java, McGraw Hill, NY, 2000, 846 pages. Translated into Chinese. Web site.
Second Edition, Silicon Press, 2005. Web site.

BOOKS, COAUTHORED

Ellis Horowitz and Sartaj Sahni, Fundamentals of Data Structures, Computer Science Press, Maryland, 1976, 564 pages. Translated into Portuguese.
Ellis Horowitz and Sartaj Sahni, Fundamentals of Computer Algorithms, Computer Science Press, Maryland, 1978, 626 pages. Translated into German and Japanese.
Ellis Horowitz and Sartaj Sahni, Fundamentals of Data Structures in Pascal, Computer Science Press, Maryland, First Edition 1983, Fourth Edition, 1994, 609 pages.
Ellis Horowitz and Sartaj Sahni, Fundamentals of Data Structures in Turbo Pascal for the IBM-PC, Computer Science Press, Maryland, 1988, 478 pages.
Sanjay Ranka and Sartaj Sahni, Hypercube algorithms with applications to image processing and pattern recognition, Springer-Verlag, New York, 1990, 237 pages. PDF File.
Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed, Fundamentals of Data Structures in C, W. H. Freeman, NY, 1993, 585 pages. Translated into Korean, Italian, French, Chinese, and German. Second Edition, Silicon Press, 2007. Web site.
Ellis Horowitz, Sartaj Sahni, and Dinesh Mehta, Fundamentals of Data Structures in C++, W.H. Freeman, NY, 1995, 653 pages. Translated into Korean, French, Chinese, and German. Second edition, 2007, Silicon Press. Translated into Chinese. Web site.
Sartaj Sahni and Robert Cmelik, Software Development in C, Silicon Press, New Jersey, 1995, 553 pages.
Ellis Horowitz, Sartaj Sahni, and Sanguthevar Rajasekaran, Computer Algorithms/C++, W. H. Freeman, NY, 1997, 769 pages. Translated into Korean. French, German, and Chinese. Second Edition, Silicon Press, 2008. Web site.
Ellis Horowitz, Sartaj Sahni, and Sanguthevar Rajasekaran, Computer Algorithms, W. H. Freeman, NY, 1998, 769 pages. Second Edition, Silicon Press, 2008.
Sartaj Sahni and Raj Kumar, Software Development in Java, Silicon Press, New Jersey, 2003, 462 pages.

BOOKS/PROCEEDINGS, EDITED

Sartaj Sahni, Proceedings 1987 International Conference on Parallel Processing, Pennsylvania State University Press, PA, 1987, 993 pages.
Sartaj Sahni, Viktor Prasanna, and Vijay Bhatkar, High Performance Computing, Proceedings of the International Conference on High Performance Computing, New Delhi, India, Tata McGraw Hill, 1995, 788 pages.
Jose Rolim et al., Parallel and Distributed Processing, 15 IPDPS 2000 Workshops Proceedings, Lecture Notes in Computer Science, Volume 1800, Springer-Verlag, Berlin, 2000.
Sartaj Sahni, Viktor Prasanna, and Uday Shukla, High Performance Computing--HiPC 2002, Lecture Notes in Computer Science, Volume 2552, Springer-Verlag, Berlin, 2002.
Sartaj Sahni, Proceedings of the IASTED International Conference on Computer Science and Technology, ACTA Press, 2003 and 2004.
Dinesh Mehta and Sartaj Sahni, Handbook of Data Structures and Applications, Chapman-Hall/CRC Press, 2005.
Sushil Prasad, Susmi Routray, Reema Khurana, and Sartaj Sahni, Informations Systems Technology and Management, Proceedings 3rd ICISTM, CCIS Series, Vol. 31, Springer, 2009.
Sushil Prasad, Harrick Vin, Sartaj Sahni, Mahadeo Jaiswal, and Bundit Thipakorn, Informations Systems Technology and Management, Proceedings 4th ICISTM, CCIS Series, Vol. 54, Springer, 2010.
My Thai and Sartaj Sahni, Computing and Combinatorics, Proceedings 16th Annual International Conference, COCOON, 2010, LNCS 6196, Springer.

BOOKS, CHAPTERS CONTRIBUTED

D. Nassimi and S. Sahni, Data Broadcasting in SIMD Computers, Interconnection Networks for Parallel and Distributed Processing, Wu and Feng Editors, IEEE, 1984, 282-288 (reprint).
D. Nassimi and S. Sahni, Parallel permutation and sorting algorithms and a new generalized connection network, Interconnection Networks for Parallel and Distributed Processing, Wu and Feng Editors, IEEE, 1984, 217-240 (reprint).
E. Dekel, D. Nassimi and S. Sahni, Parallel Matrix and Graph Algorithms, Supercomputers: Design & Applications, K. Hwang, Ed., IEEE, 1984, 387-403 (reprint).
D. Nassimi and S. Sahni, A self routing Benes network and parallel permutation algorithms, Interconnection Networks for Parallel and Distributed Processing, Wu and Feng Editors, IEEE, 1984, 241-249 (reprint). PDF File.
S. Sahni, Computer Algorithms, Encyclopedia of Physical Sciences and Technology, Academic Press, 3, 1987, 357-375. PDF File.
S. Sahni, A. Bhatt, and R. Raghavan, Complexity of design automation problems, Advanced Semiconductor Technology and Computer Systems, ed. Guy Rabbat, Von Nostrand, 1988, 526-573. PDF File.
S. Sahni and Z. Karian, Computer Algorithms, in For All Practical Purposes: Introduction To Contemporary Mathematics, COMAP, W H Freeman & Co., NY, 1988, 351-366.
S. Ranka and S. Sahni, Parallel algorithms for image template matching, in Parallel Algorithms for Machine Intelligence and Vision, eds. V. Kumar, P. Gopalakrishnan, and L. Kanal, Springer Verlag, 1990, 360-399. PDF File.
E. Shragowitz, J. Lee, and S. Sahni, Placer-router for sea-of-gates design style, Progress in computer aided VLSI design, Ed. G. Zobrist, Ablex Publishing, 2, 1990, 43-92.
S. Ranka and S. Sahni, Parallel algorithms for image transformations, in Parallel algorithms and architectures for image understanding, Ed. V. Prasanna Kumar, Academic Press, 1991, 227-248. PDF File.
J. Jenq and S. Sahni, Reconfigurable mesh algorithms for fundamental data manipulation operations, in Parallel computing on distributed memory multiprocessors, Ed. F. Ozguner, Springer Verlag, NATO ASI Series F, 1993, 27-46.
D. Paik and S. Sahni, Performance driven graph vertex modification problems, in Complexity in Numerical Optimization, World Scientific, Ed. Panos Pardolos, 1993, 299-322.
J. Jenq and S. Sahni, Image processing on reconfigurable meshes with buses, in Parallel Processing for Artificial Intelligence, North Holland, 1994, 67-91. Ed. Kanal, Kumar, Kitano, & Suttner. PDF File.
S. Rajasekaran and S. Sahni, Fundamental algorithms for the array with reconfigurable optical buses, in Parallel Computing Using Optical Interconnections, Kluwer, 1998, 185-204. Ed. Li and Zhenq.
Chih-fang Wang and S. Sahni, OTIS optoelectronic computers, in Parallel Computing Using Optical Interconnections, Kluwer, 1998, 99-116. Ed. Li and Zhenq. PDF File.
S. Sahni, Optical and Optoelectronic Interconnection Networks, in Advances in Switching Networks, Kluwer, 2001, Ed. DingZhu Du and Hung Ngo. PDF File.
B. Vemuri, S. Sahni, F. Chen, C. Kapoor, C. Leonard, and J. Fitzsimmons, Lossless image compression. Encyclopedia of Optical Engineering, Ed. Ronald Driggers and Ellen Lichtenstein, Marcel Dekker Inc., 2002. PDF File.
S. Sahni and G. Vairaktarakis, The master-slave scheduling model, Chapter 17, 26 pages, Scheduling: Algorithms, Models, and Performance Analysis, Chapman-Hall/CRC Press, 2004. Ed. J. Leung.
S. Sahni, Analysis of algorithms, Data Structures and Applications, Chapman-Hall/CRC Press, 2005. Ed. D. Mehta and S. Sahni.
S. Sahni, Double-ended priority queues, Data Structures and Applications, Chapman-Hall/CRC Press, 2005. Ed. D. Mehta and S. Sahni.
S. Sahni, Tries, Data Structures and Applications, Chapman-Hall/CRC Press, 2005. Ed. D. Mehta and S. Sahni.
S. Sahni, Leftist Trees, Data Structures and Applications, Chapman-Hall/CRC Press, 2005. Ed. D. Mehta and S. Sahni.
S. Sahni, K. S. Kim, and H. Lu, IP Router Tables, Data Structures and Applications, Chapman-Hall/CRC Press, 2005. Ed. D. Mehta and S. Sahni.
S. Sahni, Rounding, interval partitioning and separation. Approximation Algorithms and Metaheuristics, Chapman-Hall/CRC Press, 2006. Ed. T. Gonzalez.
S. Kamath, S. Sahni, J. Palta, S. Ranka, and J. Li, Algorithms for sequencing multileaf collimaters. Handbook of Optimization in Medicine, Kluwer, 2006, Ed. H. Romeijn.
C. Wang and S. Sahni, Optical transpose systems: models and algorithms. Handbook of Parallel Algorithms, Chapman-Hall/CRC Press, 2007. Ed. S. Rajasekaran and J. Reif.
T. Mishra and S. Sahni, Green TCAM-based Internet routers, Handbook of Energy-Aware and Green Computing, Chapman-Hall/CRC Press, 2012. Ed. I. Ahmed and S. Ranka. PDF File.
J. Li, S. Ranka, and S. Sahni, GPU Matrix Multiplication, Multi- and Many-Core Technologies: Architectures, Programming, Algorithms, and Applications, Chapman-Hall/CRC Press, 2013. Ed. S. Rajasekaran. PDF File.
S. Bandopadhaya, D. Sharma, R. Ammar. S. Rajasekaran, and S. Sahni, Sorting on the Cell Broadband Engine, Multi- and Many-Core Technologies: Architectures, Programming, Algorithms, and Applications, Chapman-Hall/CRC Press, 2013. Ed. S. Rajasekaran.
S. Bandopadhaya and S. Sahni, Sorting on Graphics Processing Unit (GPU), Multi- and Many-Core Technologies: Architectures, Programming, Algorithms, and Applications, Chapman-Hall/CRC Press, 2013. Ed. S. Rajasekaran. PDF File.
W. Chapman, S. Ranka, S. Sahni, M. Schmalz, L. Moore, U. Majumdar, and B. Elton, Backprojection on Multicore and GPU Architectures, Multi- and Many-Core Technologies: Architectures, Programming, Algorithms, and Applications, Chapman-Hall/CRC Press, 2013. Ed. S. Rajasekaran. PDF File.
Yan Li, Sanjay Ranka, and Sartaj Sahni , Routing and wavelength assignment in optical networks, Large Scale Network-Centric Computing Systems, Wiley and Sons, Ed. Hamid Sarbaze-azad and Albert Zomaya, 2013, 591-618.
Yan Li, Eunsung Jung, Sanjay Ranka, Nageshwara S. Rao, and Sartaj Sahni , In-advance Bandwidth Scheduling in eScience Networks, Large Scale Network-Centric Computing Systems, Wiley and Sons, Ed. Hamid Sarbaze-azad and Albert Zomaya, 2013, 551-590.
Sartaj Sahni, General techniques for combinatorial approximation, Handbook of Graph Theory, Combinatorial Optimization, and Algorithms, EIC Krishnaiyan Thulasiraman, CRC Press, 2016, 1027-1034.
Junjie Li, Sanjay Ranka, and Sartaj Sahni. GPU alignment of two and three sequences, Advances in GPU Research and Practice, Ed. Hamid Sarbazi-Azad, Morgan Kaufman, 2016, 199-232.

REFEREED JOURNAL PUBLICATIONS

E. Horowitz and S. Sahni, Computing Partitions with Applications to the Knapsack Problem, Jr. of the ACM, 21, 2, 1974, 277-292. PDF File.
S. Sahni, Computationally Related Problems, SIAM Jr. on Computing, 3, 4, 1974 262-279. Operations Research, 25, 6, 1977, 920-936. PDF File.
S. Sahni, Approximate Algorithms for the Knapsack Problem, Jr. of the ACM, 22, 1, 1975, 115-124.
E. Horowitz and S. Sahni, On Computing the Determinant of Matrices with Polynomial Entries, Jr. of the ACM, 22, 1, 1975, 38-50. PDF File.
E. Horowitz and S. Sahni, The Computation of Powers of Symbolic Polynomials, SIAM Jr. on Computing, 4, 1, 1975, 201-208. PDF File.
O. Ibarra and S. Sahni, Polynomially Complete Fault Detection Problems, IEEE Trans. on Computers, 24, 3, 1975, 242-249. PDF File.
O. Ibarra and S. Sahni, Hierarchies of Turing Machines with Restricted Tape Alphabet Size, JCSS, 11, 1, 1975, 56-67. PDF File.
S. Sahni, Algorithms for Scheduling Independent Tasks, Jr. of the ACM, 23, 1, 1976, 116-127.
E. Horowitz and S. Sahni, Exact and Approximate Algorithms for Scheduling Non-Identical Processors, Jr. of the ACM, 1976, 23, 2, 317-327.
O. Ibarra, C. Kim, and S. Sahni, Finite Automata with Multiplication, Journal of Theoretical Computer Science, 1976, 2, 3, 271-294 PDF File.
S. Sahni and T. Gonzalez, P-Complete Approximation Problems, Jr. of the ACM, 23, 3, 1976, 555-565.
T. Gonzalez and S. Sahni, Open Shop Scheduling to Minimize Finish Time, with Jr. of the ACM, 23, 4, 1976, 665-679. PDF File.
T. Gonzalez, W.R. Franta, and S. Sahni, An Efficient Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests, ACM Trans. on Math. Software, 3, 1, 1977, 60-64. PDF File.
T. Gonzalez, O. Ibarra, and S. Sahni, Bounds for LPT schedules on uniform processors, SIAM Jr. on Computing, 6, 1, 1977, 155-166. PDF File.
S. Sahni, General Techniques for Combinatorial Approximation, Operations Research, 25, 6, 1977, 920-936. PDF File.
T. Gonzalez and S. Sahni, Preemptive Scheduling of Uniform Processors, Jr. of the ACM, 25, 1, 1978, 92-101. PDF File.
T. Gonzalez and S. Sahni, Flowshop and Jobshop Schedules: Complexity and Approximation, Operations Research, 26, 1, 1978, 36-52. PDF File.
T. Gonzalez, W.R. Franta, and S. Sahni, An Efficient Approximate Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests, JSCS, 6, 1978, 257-263. PDF File.
S. Sahni and E. Horowitz, Combinatorial Problems: Reducibility and Approximation, Operations Research, 26, 1978, 718-759. PDF File.
D. Nassimi and S. Sahni, Bitonic sort on a mesh connected computer, IEEE Trans. on Computers, 28, 1979, 2-7. PDF File.
S. Sahni and Y. Cho, Nearly On line scheduling of a Uniform Processor System with Release Times, SIAM Jr. on Computing, 8, 2, 1979, 275-285. PDF File.
Y. Cho and S. Sahni, Complexity of scheduling shops with wait in process, Math. Oper. Res., 4, 1979, 448-457.
S. Sahni, Preemptive Scheduling with Due Dates, Operations Research, 27, 5, 1979, 927-934. PDF File.
Y. Cho and S. Sahni, Scheduling Independent tasks with due times on a uniform Processor System, Jr. of the ACM, 20, 3, 1980, 550-563. PDF File.
H. Hunt, R. Constable, and S. Sahni, On the Computational Complexity of Program Schema Equivalence, SIAM Jr. on Computing, 9, 2, 1980, 396-416. PDF File.
Y. Cho and S. Sahni, Bounds on List Schedules for Uniform Processors, SIAM Jr. on Computing, 9, 1, 1980, 91-103. PDF File.
D. Nassimi and S. Sahni, An Optimal Routing Algorithm for Mesh-Connected Parallel Computers, Jr. of the ACM, 27, 1, 1980, 6-29. PDF File.
D. Nassimi and S. Sahni, Finding Connected Components and Connected Ones on a Mesh-connected computer, SIAM Jr. on Computing, 9, 4, 1980, 744-759. PDF File.
Y. Cho and S. Sahni, Preemptive Shop Scheduling of Independent Jobs with Release Times, Operations Research, 29, 3, 1981, 511-522. PDF File.
D. Nassimi and S. Sahni, Data Broadcasting in SIMD Computers, IEEE Trans. on Computers, 30, 2, 1981, 101-107.
E. Dekel, D. Nassimi, and S. Sahni, Parallel Matrix and Graph Algorithms, SIAM Jr. on Computing, 10, 4, 1981, 657-675.
D. Nassimi and S. Sahni, A Self Routing Benes Network and Parallel Permutation Algorithms, IEEE Trans. on Computers, 30, 5, 1981, 332-340. PDF File.
D. Nassimi and S. Sahni, Parallel Permutation and Sorting Algorithms and a New Generalized Connection Network, Jr. of the ACM, 29, 3, 1982, 642-667. PDF File.
D. Nassimi and S. Sahni, Parallel algorithms to set up the Benes permutation network, IEEE Trans. on Computers, 31, 2, 1982, 148-154. PDF File.
D. Nassimi and S. Sahni, Optimal BPC Permutations on a Cube Connected Computer, IEEE Trans. on Computers, 31, 4, 1982, 338-341. PDF File.
E. Dekel and S. Sahni, Parallel scheduling algorithms, Operation Research, 31, 1, 1983, 24-49. PDF File.
E. Dekel and S. Sahni, Binary trees and parallel scheduling algorithms, IEEE Trans. on Computers, 32, 3, 1983, 307-315. PDF File.
R. Raghavan and S. Sahni, Single row routing, IEEE Trans. on Computers, 32, 3, 1983, 209-220. PDF File.
E. Dekel and S. Sahni, Parallel generation of postfix and tree forms, ACM Trans. on Prog. Lang. & Systems, 5, 3, 1983, 300-317. PDF File.
S. Sahni and A. Bhatt, Complexity of design automation problems, Univac Jr. of Research, In Japanese, 1983.
S. Lai and S. Sahni, Nearly on-line scheduling of multiprocessor systems with memories, Jr. of Algorithms, 4, 353-362, 1983. PDF File.
R. Raghavan and S. Sahni, The complexity of single row routing, IEEE Trans. on Circuits and Systems, 31, 5, 1984, 462-471. PDF File.
S. Lai and S. Sahni, Preemptive scheduling of a multiprocessor system with memories to minimize maximum lateness, SIAM Jr. on Computing, 13, 4, 1984, 690-704. PDF File.
S. Lai and S. Sahni, Anomalies in parallel branch-and-bound algorithms, Comm. of the ACM, 27, 6, 1984, 594-602. PDF File.
E. Dekel and S. Sahni, A parallel matching algorithm for convex bipartite graphs and applications to scheduling, Jr. of Parallel and Distributed Computing, 1, 2, 1984, 185-205. PDF File.
S. Sahni, Scheduling multipipeline and multiprocessor computers, IEEE Trans. on Computers, 33, 7, 1984, 637-645.
S. Han and S. Sahni, Single row routing in narrow streets, IEEE Trans. on CAD, 3, 3, 1984, 235-241. PDF File.
R. Raghavan, J. Cohoon, and S. Sahni, Single bend wiring, Jr. of Algorithms, 7, 2, 1986, 232-257. PDF File.
K. Cheng and S. Sahni, VLSI architectures for the finite impulse response filter, IEEE Jr. on Selected Areas in Communications, 4, 1, 1986, 92-99. PDF File.
J. Bhasker and S. Sahni, A linear algorithm to determine the existence of a rectangular dual of a planar triangulated graph, Networks, 17, 1987, 307-317. PDF File.
K. Cheng and S. Sahni, VLSI systems for band matrix multiplication, Parallel Computing, 4, 1987, 239-258. PDF File.
J. Cohoon and S. Sahni, Heuristics for backplane ordering, Jr. of VLSI and Computer Systems, 2, 1987, 37-61. PDF File.
R. Kane and S. Sahni, A systolic design rule checker, IEEE Trans. on CAD, 6, 1, 1987, 22-32. PDF File.
R. Kane and S. Sahni, Systolic algorithms for rectilinear polygons, Computer Aided Design, 19, 1, 1987, 15-24. PDF File.
S. Han and S. Sahni, Layering algorithms for single-row routing, IEEE Trans. on CAD, 6, 1, 1987, 95-102. PDF File.
R. Kane and S. Sahni, Hardware algorithm for net extraction, with R Kane, Computer Aided Design, 19, 7, 1987, 347-354. PDF File.
J. Bhasker and S. Sahni, Optimal linear arrangement of circuit components, Jr. of VLSI & Computer Systems, 2, 1987, 87-109. PDF File.
J. Bhasker and S. Sahni, A linear algorithm to find a rectangular dual of a planar triangulated graph, Algorithmica, 3, 1988, 247-278. PDF File.
S. Nahar and S. Sahni, Time and space efficient net extractor, Computer Aided Design, 20, 1, 1988, 17-26. PDF File.
L. Lin, S. Sahni, and E. Shragowitz, Models and algorithms for structured layout, Computer Aided Design, 20, 5, 1988, 263-271. PDF File.
L. Lin and S. Sahni, Maximum alignment of interchangeable terminals, IEEE Trans. on Computers, 37, 10, 1988, 1166-1177.
S. Sahni, Guest editor's introduction, Special issue on parallel architectures and algorithms, Jr. of Parallel and Distributed Computing, 5, 1988, 331-333. PDF File.
S. Nahar and S. Sahni, A fast algorithm for polygon decomposition, IEEE Trans. on CAD, 7, 4, 1988, 473-483. PDF File.
S. Wu and S. Sahni, Two NP-complete interchangeable terminal problems, IEEE Trans. on CAD, 7, 4, 1988, 467-472. PDF File.
Y. Won and S. Sahni, Maze routing on a hypercube multicomputer, Jr. of Supercomputing, 2, 1988, 55-79. PDF File.
J. Lee, S. Sahni, and E. Shragowitz, A hypercube algorithm for the 0/1 knapsack problem, Jr. of Parallel & Distributed Computing, 5, 4, 1988, 438-456. PDF File.
S. Sahni, Y. Won, and S. Ranka, Programming a hypercube multicomputer, IEEE Software, 5, 5, 1988, 69-77. PDF File.
J. Lee, S. Sahni, and E. Shragowitz, Algorithms for physical design of sea-of-gates chips, Computer Aided Design, 20, 7, 1988, 382-397.
Y. Won and S. Sahni, A balanced bin sort for hypercube multicomputers, Jr. of Supercomputing, 2, 1988, 435-448. PDF File.
Y. Won and S. Sahni, Hypercube-to-host sorting, Jr. of Supercomputing, 3, 1989, 41-61. PDF File.
Y. Won and S. Sahni, Host-to-hypercube sorting, Computer Systems: Science and Engineering, 4, 3, 1989, 161-168.
J. Bhasker and S. Sahni, Via assignment in single row routing, IEEE Trans. On Computers, 38, 1, 1989, 142-148. PDF File.
K. Cheng and S. Sahni, VLSI architectures for the backsubstitution problem, Parallel Computing, 12, 1989, 53-69. PDF File.
K. Cheng and S. Sahni, A new VLSI architecture for the adaptive recursive filtering problem, Parallel Computing, 10, 1989, 109-115. PDF File.
S. Nahar, S. Sahni, and E. Shragowitz, Simulated annealing and combinatorial optimization, Intl. Jr. of Computer Aided VLSI Design, 1, 1, 1989, 1-23.
L. Lin, S. Sahni, and E. Shragowitz, Enhanced heuristic for multi-channel optimization in gate array layout, Computer Aided Design, 21, 2, 1989, 66-70. PDF File.
L. Lin and S. Sahni, Fair edge deletion problems, IEEE Trans. on Computers, 38, 5, 1989, 756-761.
W. Li, S. Reddy, and S. Sahni, On path selection in combinational logic circuits, IEEE Trans. on CAD, 8, 1, 1989, 56-63. PDF File.
J. Lee, S. Sahni, and E. Shragowitz, A new approach to the function and technique of global routing, Intl. Jr. of Computer Aided VLSI Design, 1, 1, 1989, 25-49. PDF File.
J. Woo and S. Sahni, Hypercube computing: Connected components, Jr. of Supercomputing, 3, 209-234, 1989. PDF File.
Y. Won, S. Sahni, and Y. El-Ziq, A hardware accelerator for maze routing, IEEE Trans. on Computers, 39, 1, 1990, 141-145.
E. Shragowitz, J. Lee, and S. Sahni, Placer-router for sea-of-gates design style, Progress in computer aided VLSI design, 2, 1990, 43-92.
S. Ranka and S. Sahni, Image template matching on MIMD hypercube multicomputers, Jr. of Parallel & Distributed Computing, 10, 1990, 79-84.
S. Ranka and S. Sahni, Convolution on SIMD mesh connected multicomputers, IEEE Trans. on Pattern Recognition and Machine Intelligence, 12, 3, 1990, 315-318. PDF File.
S. Ranka and S. Sahni, Computing Hough transforms on hypercube multicomputers, Jr. of Supercomputing, 4, 1990, 169-190. PDF File.
S. Ranka and S. Sahni, String editing on an SIMD hypercube multicomputer, Jr of Parallel & Distributed Computing, 9, 4, 1990, 411-418. PDF File.
S. Wu and S. Sahni, Covering rectilinear polygons by rectangles, IEEE Trans. on CAD, 9, 4, 1990, 377-388.
T. Gonzalez, E. Lawler, and S. Sahni, Optimal preemptive scheduling of two unrelated processors, ORSA Jr. on Computing, 2, 3, 1990, 219-224.
W. Li, S. Reddy, and S. Sahni, Long and short covering edges in combinational logic circuits, IEEE Trans. on CAD, 9, 12, 1990, 1245-1253. PDF File.
S. Ranka and S. Sahni, Odd-even shifts in SIMD hypercubes, IEEE Trans. on Parallel & Distributed Computing, 1, 1, 1990, 77-82. PDF File.
W. Li and S. Sahni, Pull-up transistor folding, IEEE Trans. on CAD, 9, 5, 1990, 512-521.
S. Ranka and S. Sahni, Clustering on an SIMD hypercube multicomputer, IEEE Trans. on Parallel and Distributed Systems, 2, 2, 1991, 129-137.
S. Ranka and S. Sahni, Efficient serial and parallel algorithms for median filtering, IEEE Trans. on Acoustics, Speech, and Signal Processing, 39, 6, 1991, 1462-1466. PDF File.
J. Woo and S. Sahni, Computing biconnected components on a hypercube, Jr. of Supercomputing, 5, 1, 1991, 73-87. PDF File.
S. Wu and S. Sahni, Fast algorithms to partition simple rectilinear polygons, Intl. Jr. On Computer Aided VLSI Design, 3, 1991, 241-270. PDF File.
J. Jenq and S. Sahni, Serial and parallel algorithms for the medial axis transform, IEEE Trans. on Pattern and Machine Intelligence, 14, 12, 1992, 1218-1224. PDF File.
W. Li, A. Lim, P. Agrawal, and S. Sahni, On the circuit implementation problem. IEEE Trans. on CAD, 12, 8, 1993, 1147-1156. PDF File.
K. Chong and S. Sahni, Optimal realizations of floorplans, IEEE Trans. on CAD, 12:6, 1993, 793-801.
K. Ahn and S. Sahni, Constrained via minimization. IEEE Trans. on CAD, 12, 2, 1993, 273-282. PDF File.
K. Chong and S. Sahni, Minimizing total wire length by flipping modules. IEEE Trans. on CAD, 12, 1, 1993, 167-175.
J. Jenq and S. Sahni, Image shrinking and expanding on a pyramid. IEEE Trans. on Parallel and Distributed Systems, 4, 11, 1993, 1291-1296. PDF File.
D. Paik and S. Sahni, Optimal folding of bit sliced stacks. IEEE Trans. on CAD, 12, 11, 1993, 1679-1685. PDF File.
A. Lim, S. Cheng, and S. Sahni, Optimal joining of compacted cells. IEEE Trans. on Computers, 42, 5, 1993, 597-607. PDF File.
K. Ahn and S. Sahni, NP-hard module rotation problems, IEEE Trans. on Computers, 42, 12, 1993, 1506-1510.
D. Mehta and S. Sahni, A data structure for circular string analysis and visualization, IEEE Trans. on Computers, 42, 8, 1993, 992-997.
M. Nigam and S. Sahni, Sorting n numbers on n x n reconfigurable meshes, Jr. of Parallel and Distributed Computing, 23, 1, 1994, 37-48. PDF File.
J. Jenq and S. Sahni, Histogramming on a reconfigurable mesh computer, Jr. of Parallel Algorithms & Applications, 1, 1994, 179-190. PDF File.
J. Jenq and S. Sahni, Reconfigurable mesh algorithms for the Hough transform, Jr. of Parallel and Distributed Computing, 20, 1994, 69-77. PDF File.
S. Sahni, Reconfigurable meshes and image processing, Jr. of the Franklin Institute, 1994, 3318.
D. Paik, S. Reddy, and S. Sahni, Deleting vertices in dags to bound path lengths. IEEE Trans. on Computers, 43, 9, 1994, 1091-1096. PDF File.
A. Lim and S. Sahni, Segmented winner trees. Jr. Information Processing and Cybernetiks, 30, 1, 1994, 1-15. PDF File.
D. Mehta and S. Sahni, Computing display conflicts in string visualization, IEEE Trans. on Computers, 43, 3, 1994, 350-361.
D. Paik and S. Sahni, Network upgrading problems. Networks, 26, 1995, 45-58. PDF File.
K. Chong and S. Sahni, Flipping modules to minimize the maximum wire length. VLSI Design, 3, 1, 1995, 37-41.
G. Vairaktarakis and S. Sahni, Dual criteria preemptive open shop problems with minimum finish time. Naval Research Logistics, 42, 1995, 103-121.
S. Cho and S. Sahni, Minimum area joining of compacted cells, IEEE Trans. on CAD of ICAS, 14, 7, 1995, 903-908. PDF File.
V. Thanvantri and S. Sahni, Folding a stack of equal width components. IEEE Trans. on CAD, 14, 6, 1995, 775-780. PDF File.
S. Sahni, Data manipulation on the distributed memory bus computer. Parallel Processing Letters, 5, 1, 1995, 3-14. PDF File.
S. Sahni, Scheduling master-slave multiprocessor systems, IEEE Trans. on Computers, 45, 10, 1996, 1195-1199. PDF File.
M. Lopez, R. Janardan, and S. Sahni, Efficient net extraction for restricted orientation designs, IEEE Trans. on CAD, 15, No. 9, 1996, 1151-1159
M. Nigam and S. Sahni, Sorting n² numbers on n x n meshes, IEEE Trans. on Parallel & Distributed Systems, 6, 12, 1996, 1221-1225. PDF File.
S. Sahni and G. Vairaktarakis, The master-slave paradigm in parallel computer and industrial settings, Journal of Global Optimization, 9, 1996, 357-377. PDF File.
V. Thanvantri and S. Sahni, Optimal folding of standard and custom cells, ACM Trans. on Design Automation of Electronic Systems, 1, 1, 1996, 123-143. PDF File.
S. Sahni and V. Thanvantri, Parallel computing: metrics and models, IEEE Parallel and Distributed Technology, 4, 1, 1996, 43-56. PDF File.
S. Rajasekaran and S. Sahni, Sorting and selection on distributed memory bus computers. Parallel Algorithms and Applications, 8, 1996, 179-193.
J. Jang, M. Nigam, V. Prasanna, and S. Sahni, Constant time algorithms for computational geometry on reconfigurable mesh, IEEE Trans. on Parallel and Distributed Systems, 8, 1, 1-12, 1997. PDF File.
A. Lim, V. Thanvantri, and S. Sahni, Planar topological routing. IEEE Trans. on CAD, 16, 6, 1997, 651-656. PDF File.
S. Rajasekaran and S. Sahni, Sorting, selection, and routing on the array with reconfigurable optical buses, IEEE Trans. on Parallel and Distributed Systems, 8, 11, 1997, 1133-1142. PDF File.
D. Mehta and S. Sahni, Models, techniques, and algorithms for finding and displaying patterns in strings and other discrete objects, Journal of Systems and Software, 39, 3, 1997, 201-221.
S. Rajasekaran and S. Sahni, Deterministic routing on the array with reconfigurable optical buses, Parallel Processing Letters, Dec. 1997, 219-224. PDF File.
B. Vemuri, S. Huang, S. Sahni, C. Leonard, C. Mohr, R. Gilmore, and J. Fitzsimmons, An efficient motion estimator with application to medical image registration. Medical Image Analysis, 2, 1, 1998, 79-98. PDF File.
S. Sahni and C. Wang, BPC permutations on the OTIS-hypercube optoelectronic computer. Informatica, 22, 1998, 263-269. PDF File.
D. Paik, S. Reddy, and S. Sahni, Vertex splitting in dags and applications to partial scan designs and lossy circuits. International Journal on Foundations of Computer Science, 9, 4, 1998, 377-398. PDF File.
S. Rajasekaran and S. Sahni, Randomized routing, selection, and sorting on the OTIS-Mesh. IEEE Trans. on Parallel and Distributed Systems, 9, 9, 1998, 833-840.
S. Cho and S. Sahni, Weight biased leftist trees and modified skip lists, ACM Jr. on Experimental Algorithmics, Article 2, 1998. PDF File.
C. Wang and S. Sahni, Basic operations on the OTIS-Mesh optoelectronic computer. IEEE Trans. on Parallel and Distributed Systems, 9, 12, 1998, 1226-1236. PDF File.
S. Cho and S. Sahni, Mergeable double-ended priority queues. International Journal on Foundations of Computer Science, 10, 1, 1999, 1-18. PDF File.
E. Cheng and S. Sahni, A fast algorithm for performance-driven module implementation. VLSI Design, 10, 2, 1999, 237-247. PDF File.
C. Wang and S. Sahni, Image processing on the OTIS-Mesh optoelectronic computer. IEEE Trans. on Parallel and Distributed Systems, 11, 2, 2000, 97-109. PDF File.
K. Chong and S. Sahni, Correspondence based data structures for double ended priority queues. ACM Jr. on Experimental Algorithmics, Volume 5, 2000, Article 2, 22 pages. PDF File.
S. Sahni, Matrix multiplication and data routing using a partitioned optical passive stars network. IEEE Trans. on Parallel and Distributed Systems, 11, 7, 2000, 720-728. PDF File.
S. Sahni, The partitioned optical passive stars network: Simulations and fundamental operations. IEEE Trans. on Parallel and Distributed Systems, 11, 7, 2000, 739-748. PDF File.
S. Rajasekaran and S. Sahni, Special issue on randomized computing. International Journal on Foundations of Computer Science, 11, 2, 2000, 205-206.
S. Cho and S. Sahni, A new weight balanced binary search tree. International Journal on Foundations of Computer Science, 11, 3, 2000, 485-513. PDF File.
E. Cheng and S. Sahni, A fast algorithm for transistor folding, VLSI Design, 12, 1, 2001, 53-60. PDF File.
P. Pardalos, S. Rajasekaran, S.Sahni, and S. Shaw, Efficient algorithms for local alignment search, Jr. of Combinatorial Optimization, 5, 1, 2001, 117-124. PDF File.
S. Rajasekaran, Y. Hu, J. Luo, H. Nick, P. Pardalos, S. Sahni, and S. Shaw, Efficient algorithms for similarity search, Jr. of Combinatorial Optimization, 5, 1, 2001, 125-132. PDF File.
S. Sahni, Models and Algorithms for Optical and Optoelectronic Parallel Computers. International Journal on Foundations of Computer Science, 12, 3, 2001, 249-264. PDF File.
C. Wang and S. Sahni, Matrix multiplication on the OTIS-Mesh optoelectronic computer, IEEE Transactions on Computers, 50, 7, 2001, 635-646. PDF File.
Z. Li, I Nalcacioglu, S. Ranka, S. Sahni, J. Palta, W. Tome, and S. Kim, An algorithm for automatic, CT-based source localization after prostate implant, Medical Physics, 28(7), 2001, 1410-1415.
E. Cheng and S. Sahni, Gate resizing to reduce power consumption. International Journal on Foundations of Computer Science, 13, 3, 2002, 405-429. PDF File.
K. Kim and S. Sahni, IP lookup by binary search on length. Journal of Interconnection Networks, 3, 2002, 105-128. PDF File.
S. Kamath, S. Sahni, J. Li, J. Palta, and S. Ranka, Leaf sequencing algorithms for segmented multileaf collimation. Physics in Medicine and Biology, 48, 3, 2003, 307-324. PDF File. Journal Format.
H. Jung and S. Sahni, Supernode binary search trees. International Journal on Foundations of Computer Science, 14, 3, 2003, 465-490. PDF File.
S. Sahni, K. Kim, and H. Lu, Data structures for one-dimensional packet classification using most-specific-rule matching, International Journal on Foundations of Computer Science, 14, 3, 2003, 337-358. PDF File.
S. Sahni and K. Kim, Efficient construction of multibit tries for IP lookup. IEEE/ACM Transactions on Networking, 11, 4, 2003, 650-662. PDF File.
A. Jain, S. Sahni, J. Palta, and J. Dempsey, Partitioning 3D phantoms into homogeneous cuboids. International Journal on Foundations of Computer Science, 14, 5, 2003, 905-931. PDF File.
S. Sahni and K. Kim, O(log n) dynamic router-table design. IEEE Transactions on Computers, 53, 3, 2004, 351-363. PDF File.
G. Venkataraman, S. Sahni, and S. Mukhopadhyaya, A blocked all-pairs shortest-paths algorithm. ACM Journal on Experimental Algorithmics, Article 5, Volume 8, 2004.PDF File.
S. Kamath, S. Sahni, J. Palta, and S. Ranka, Optimal sequencing of dynamic multileaf collimators. Physics in Medicine and Biology, 49, 2004, 33-54. PDF File. Journal Format.
S. Kamath, S. Sahni, J. Palta, and S. Ranka, Optimal leaf sequencing with elimination of tongue-and-groove underdosage. Physics in Medicine and Biology, 49, 3, 2004, N7 - N19. PDF File. Journal Format.
S. Sahni and K. Kim, Efficient dynamic lookup for bursty access patterns. International Journal on Foundations of Computer Science, 15, 4, 2004, 567-592. PDF File.
S. Kamath, S. Sahni, S. Ranka, J. Li, and J. Palta, A comparison of step-and-shoot leaf sequencing algorithms that eliminate tongue-and-groove effect. Physics in Medicine and Biology, 49, 2004, 3137-3143. PDF File. Journal Format.
H. Lu and S. Sahni, O(log n) dynamic router-tables for prefixes and ranges. IEEE Transactions on Computers, 53, 10, 2004, 1217-1230. PDF File.
S. Sahni and X. Xu, Algorithms for wireless sensor networks, Intl. Jr. on Distr. Sensor Networks, Invited Paper, Preview Issue, 2004, 35-56 (also in 1, 1, 2005, 35-56). PDF File.
S. Kamath, S. Sahni, J. Li, J. Palta, and S. Ranka, Optimal field-splitting for large intensity-modulated fields. Medical Physics, 31, 12, 2004, 3314-3323. PDF File. Journal Format.
H. Lu and S. Sahni, Enhanced interval trees for dynamic IP router-tables. IEEE Transactions on Computers, 53, 12, 2004, 1615-1628. PDF File.
H. Lu, K. Kim, and S. Sahni, Prefix- and interval-partitioned dynamic IP router-tables. IEEE Transactions on Computers, 54, 5, 2005, 545-557. PDF File.
H. Lu and S. Sahni, A B-tree router-table design. IEEE Transactions on Computers, 54, 7, 2005, 813-824. PDF File.
J. Park and S. Sahni, Maximum lifetime broadcasting in wireless networks. IEEE Transactions on Computers, 54, 9, 2005, 1081-1090. PDF File.
Xuehong Sun, S. Sahni, and Yiqiang Zhao, Packet classification consuming small amount of memory. IEEE/ACM Transactions on Networking, 13, 5, 2005, 1135-1145. PDF File.
H. Lu and S. Sahni, Conflict detection and resolution in two-dimensional prefix router-tables. IEEE/ACM Transactions on Networking, 13, 6, 2005, 1353-1363. PDF File.
M. Song and S. Sahni, Approximation algorithms for multiconstrained quality-of-service routing. IEEE Transactions on Computers, 55, 5, 2006, 603-617. PDF File.
J. Park and S. Sahni, An online heuristic for maximum lifetime routing in wireless sensor networks. IEEE Transactions on Computers, 55, 8, 2006, 1048-1056. PDF File.
K. Kim and S. Sahni, Efficient construction of pipelined multibit-trie router-tables. IEEE Transactions on Computers, 56, 1, 2007, 32-43. PDF File.
H. Lu and S. Sahni, O(log W) multidimensional packet classification. IEEE/ACM Transactions on Networking, 15, 2, 2007, 462-472. PDF File.
S. Kamath, S. Sahni, J. Li, S. Ranka, and J. Palta, Generalized field splitting algorithms for optimal IMRT delivery efficiency. Physics in Medicine and Biology, 52, 2007, 1-14. PDF File. MedicalPhysicsWeb feature story, Choicest cuts for IMRT, on this paper.
X. Xu and S. Sahni, Approximation algorithms for sensor deployment. IEEE Transactions on Computers, 56, 2007, 1681-1695. PDF File.
S. Chen, M. Song, and S. Sahni, Two techniques for fast computation of constrained shortest paths. IEEE/ACM Transactions on Networking, 16, 1, 2008, 105-115. PDF File.
W. Lu and S. Sahni, Packet classification using space-efficient pipelined multibit tries. IEEE Transactions on Computers, 57, 5, 2008, 591-605. PDF File.
W. Lu and S. Sahni, Succinct representation of static packet classifiers. IEEE/ACM Transactions on Networking, 17, 3, 2009, 803-816.
J. Park and S. Sahni, Power assignment for symmetric communication in wireless sensor networks. International Journal on Distributed Sensor Networks, 5, 2, 2009, 185-200. PDF File.
W. Lu and S. Sahni, Efficient two-dimensional multibit tries for packet classification. IEEE Transactions on Computers, 58, 12, 2009, 1695-1709. PDF File.
X. Xu, N. Rao, and S. Sahni, A computational geometry method for localization using differences of distances. ACM Transactions on Sensor Networks, 6, 2, 2010, Article 10, 25 pages. PDF File.
E. Jung, S. Ranka, and S. Sahni, Topology aggregation for e-Science networks, International Journal of Next-Generation Computing, Invited Paper, 1, 1, 2010, 1-15.
W. Lu and S. Sahni, Low power TCAMs for very large forwarding tables. IEEE/ACM Transactions on Networking, 18, 3, 2010, 948-959.
W. Lu and S. Sahni, Recursively partitioned static router tables. IEEE Transactions on Computers, 59, 12, 2010, 1683-1690.
J. Palta, H. Lu, V. Frouhar, R. Zlotecki, S. Helal, S. Sahni, et al., eInfrastructure for Outcome and Comparative Effectiveness Research in Radiation Oncology, International Journal of Radiation Oncology Biology Physics, 78 (3): S492-S492 Suppl. S 2010.
S. Rajasekaran, V. Kundeti, R. Birge, V. Kumar, and S. Sahni, Efficient algorithms for computing with protein-based volumetric processors. IEEE Trasactions on Nanotechnology, 10, 4, 2011.
T. Mishra and S. Sahni, PETCAM--A power efficient TCAM acrhitecture for forwarding tables. IEEE Trasactions on Computers, 61, 1, 3-15, 2012. Computing Now Aug. 2011 PDF File.
Y. Li, S. Ranka, and S. Sahni, In-advance path reservation for file transfers in e-science applications, Journal of Supercomputing, 59, 1167-1187, 2012.
T. Mishra and S. Sahni, Consistent update of packet classifiers. IEEE Trasactions on Computers, 61, 9, 1284-1295, 2012.
X. Zha and S. Sahni, GPU-to-GPU and host-to-host multipattern string matching, IEEE Trasactions on Computers, 62, 6, 1156-1169, 2013.
S. Bandyopadhyay, S. Sahni, and S. Rajasekaran, PMS6MC: A multicore algorithm for motif discovery, Algorithms, 6, 4, 805-823, 2013. PDF File.
T. Lin, Z. Zhou, K. Thulasiraman, C. Xue, and S. Sahni, Unified mathematical frameworks for survivable logical topology routing under multiple cross-layer metrics in IP-over WDM optical networks. IEEE/OSA Journal of Optical Communications and Networking, 6, 2, 190-203, 2014.
J. Li, S. Ranka, and S. Sahni, Pairwise sequence alignment for very long sequences on GPUs, International Jr. of Bioinformatics Research and Applications (IJBRA), 10, 4/5, 345-368, 2014.
S. Bandyopadhyay, S. Sahni, and S. Rajasekaran, PMS6: A fast algorithm for motif discovery, International Jr. of Bioinformatics Research and Applications (IJBRA), 10, 4/5, 369-383, 2014.
T. Mishra, S. Sahni, S. Gunasekaran, PC-DUOS+: A TCAM architecture for packet classifiers, IEEE Transactions on Computers, 63, 6, 1526-1539, 2014. PDF File.
J. Li, S. Ranka, and S. Sahni, Multicore and GPU algorithms for Nussinov RNA folding,, BMC Genomics/Bioinformatics, 15(Suppl 8): S1, 2014.
Z. Zhou, K. Thulasiraman, and S. Sahni, Cross-layer network survivability under multiple cross-layer metrics, IEEE/OSA Journal of Optical Communications and Networking, 7, 6, 525-539, 2015. PDF File.
T. Banerjee-Mishra, S. Sahni, S. Gunasekaran, PC-TRIO: A power efficient TCAM architecture for packet classifiers, IEEE Trans. on Computers, 64, 4, 1104-1118, 2015. PDF File.
T. Banerjee-Mishra and S. Sahni, PUBSUB: An efficient publish/subscribe system, IEEE Trans. on Computers, 64, 4, 1119-1132, 2015. PDF File.
M. Almashor, I. Khalil, Z. Tari, A. Zomaya, and S. Sahni, Enhancing availability in content delivery networks for mobile platforms, IEEE Trans. on Parallel and Distributed Systems, 26, 8, 2247-2257, 2015.
S. Das and S. Sahni, Network topology optimization for data aggregation using multiple paths, International Journal of Metaheuristics, 4, 2, 115-140, 2015.
A. Ranjan, P. Khargonekar, and S. Sahni, Offline first-fit decreasing height scheduling of power loads, Journal of Scheduling, 20, 5, 2017.
C. Zhao and S. Sahni, Cache and energy efficient algorithms for Nussinov RNA folding, BMC Bioinformatics, 18 (Suppl 15):518, 2017.
C. Zhao and S. Sahni, Efficient alignment of very long sequences, Advances in Science, Technology and Engineering Systems Journal, 3, 2, 329-345, 2018.
A. Wijayasiri, T. Banerjee, S. Ranka, S. Sahni and M. Schmalz, Dynamic Data Driven Image Reconstruction Using Multiple GPUs, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 11, 11, 4326-4338, 2018.
S. Das and S. Sahni, Two-aggregator network topology optimization using multiple paths in data center networks, IEEE Transactions on Cloud Computing, 7, 4, 1139-1151, 2019.
C. Zhao and S. Sahni, String correction using the Damerau-Levenshtein distance, BMC Bioinformatics, 20 (Suppl 11):277, 19-46, 2019.
C. Zhao and S. Sahni, Linear space string correction using the Damerau-Levenshtein distance, BMC Bioinformatics, 21, 4 (2020). https://doi.org/10.1186/s12859-019-3184-8
A. Jain and S. Sahni, Cache Efficient Value Iteration Using Clustering and Annealing, Computer Communications, Elsevier, 159, 186-197, June 2020. Online Version
S. Gheibi, T. Banerjee, S. Ranka, and S. Sahni, Fine Tuning The Performance Of Parallel Codes, Advances in Science, Technology and Engineering Systems Journal , 5, 4, 824-840, 2020. Online Version
A. Wijayasiri, T. Banerjee, S. Ranka, S. Sahni and M. Schmalz, Multiobjective Optimization of SAR Reconstruction on Hybrid Multicore Systems, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 13, 4674-4688, 2020.
S. Das and S. Sahni, Two-aggregator network topology optimization using single paths in data center networks, IEEE Transactions on Cloud Computing, 9, 2, 807-820, 2021. Best Paper Award
A. Ranjan, P. Khargonekar, and S. Sahni, Offline preemptive bottom left decreasing height scheduling of power loads in smart grids, Energy Systems, May 2021.
A. Jain and S. Sahni, Algorithms for optimal min hop and foremost paths in interval temporal graphs, 24 pages, Applied Network Science, Springer Nature, 2022. Online Version
A. Jain and S. Sahni, Foremost Walks and Paths in Interval Temporal Graphs, Algorithms, 28 pages, 15, 361, 2022. Online Version
S. Gheibi, T. Banerjee, S. Ranka, and S. Sahni, Path Algorithms for Contact Sequence Temporal Graphs, Algorithms, 19 pages, 17(4), 148, 2024.
A. Jain and S. Sahni, Polynomial Time Algorithm for Shortest Paths in Interval Temporal Graphs, Algorithms, 17 pages, 17, 468, 2024.

REFEREED CONFERENCE PROCEEDINGS

P. Goel, S. Sahni, and H. Sahasrabudhe, FORGO IV, A Beginners Fortran IV, Proceedings of the annual meeting of the Computer Society of India, 1970, 111-114.
S. Sahni, Some Related Problems from Network Flows, Game Theory and Integer Programming, Proceedings of 13th Annual IEEE Conference on Switching and Automata Theory, 1972, 130-138.
S. Sahni and T. Gonzalez, P-Complete Approximation Problems, 15th Annual IEEE Symposium on Switching and Automata Theory, 1974, 28-32.
H. Hunt, R. Constable, and S. Sahni, On the Computational Complexity of Program Schema Equivalence, 8th Annual Princeton Symposium on Information Sciences and Systems, 1974, 112-115. PDF File.
S. Sahni, Algorithm Design Techniques, Proceedings Allerton Conference, 1977, 175-185.
E. Dekel, D. Nassimi, and S. Sahni, Parallel Matrix and Graph Algorithms, Proceedings Allerton Conference, 1979, 27-36.
D. Nassimi and S. Sahni, Parallel Permutation and Sorting Algorithms, Proceedings Allerton Conference, 1979, 1-10.
D. Nassimi and S. Sahni, Data Broadcasting in SIMD Computers, Proceedings 1980 IEEE International Conference on Parallel Processing, 325-326.
D. Nassimi and S. Sahni, A Self Routing Benes Network and Parallel Permutation Algorithms, Proceedings 7th ACM International Symposium on Computer Architecture, 1980, 190-195.
D. Nassimi and S. Sahni, Parallel algorithms to set up the Benes permutation network, Proceedings of the IEEE Workshop on Interconnection Networks, 70-71, 1980.
S. Sahni and A. Bhatt, Complexity of design automation problems, Proceedings of the 17th ACM/IEEE Design Automation Conference, 1980, 402-411. Invited Paper. PDF File.
E. Dekel and S. Sahni, Parallel scheduling algorithms, Proceedings 1981 IEEE International Conference on Parallel Processing, 350-351.
E.Dekel and S. Sahni, Binary trees and parallel scheduling algorithms, CONPAR 81, Nurnberg, Germany, 480-492.
R. Raghavan, J. Cohoon, and S. Sahni, Manhattan wiring, Proc. 19th Annual Allerton Conference, 1981, 1-11. PDF File.
E.Dekel and S. Sahni, Parallel generation of the postfix form, Proc. 1982 IEEE International Conference on Parallel Processing, 171-177.
R. Raghavan and S. Sahni, Optimal single row router, Proc. 19th ACM/IEEE Design Automation Conference, 1982, 38-45.
R. Raghavan and S. Sahni, Some complexity results on the single row approach to wiring, 1982 IEEE Intl. Symp. on Circuits and Systems, Rome, Italy, 768-771. Invited Paper.
E. Dekel and S. Sahni, A parallel matching algorithm for convex bipartite graphs and applications to scheduling, Proc. 1982 IEEE International Conference on Parallel Processing, 178-184.
J. Cohoon and S. Sahni, Heuristics for the circuit realization problem, Proc. 20th ACM/IEEE Design Automation Conference, 1983, 560-566.
S. Lai and S. Sahni, Anomalies in parallel branch-and-bound algorithms, Proc. 1983 IEEE International Conference on Parallel Processing, 183-190. PDF File.
J. Cohoon and S. Sahni, Heuristics for the board permutation problem, Proceedings ACM/IEEE Intl. Conf. on Computer Aided Design Conference, 1983, 223-226.
J. Cohoon and S. Sahni, Exact algorithms for the board permutation problem, Proc. Allerton Conference, 1983, 246-255.
S. Lai and S. Sahni, Preemptive scheduling of uniform processors with memory, Proc. Allerton Conference, 1983, 886-895. PDF File.
S. Sahni, Scheduling multipipeline and multiprocessor computers, 1984 IEEE International Conference on Parallel Processing, 333-337.
R. Kane and S. Sahni, A systolic design rule checker, 1984 ACM/IEEE Design Automation Conference, 243-250.
R. Kane and S. Sahni, Systolic algorithms for rectilinear polygons, Proceedings IEEE Intl. Conf. on Computer Design, 1984, 831-836.
R. Kane and S. Sahni, VLSI systems for design rule checks, Foundations of Software Technology and Theoretical Computer Science, Lecture Notes In Computer Science, Springer Verlag, 1984, 259-278. Invited Paper.
S. Han and S. Sahni, A fast algorithm for multilayer single row routing, 1985 ACM/IEEE Design Automation Conference, 516-522.
S. Nahar, S. Sahni, and E. Shragowitz, Experiments with simulated annealing, 22nd ACM/IEEE Design Automation Conference, 1985, 748-752.
R. Kane and S. Sahni, VLSI architectures for functions on rectilinear polygons, 1985 IEEE Intl. Symp. on Circuits and Systems conference, 1203-1206.
R. Kane and S. Sahni, A hardware algorithm for net extraction, 1985 IEEE Intl. Symp. on Circuits and Systems conference, 51-54.
S. Han and S. Sahni, A fast algorithm for single row routing, with S. Han Proceedings 23rd Annual Allerton Conference on Communication, Control and Computing, 1985, 324-329.
K. Cheng and S. Sahni, VLSI architectures for matrix multiplication, Foundations of Software Technology and Theoretical Computer Science, Springer Verlag, Lecture Notes In Computer Science, 206, 1985, 428-456.
J. Bhasker and S. Sahni, Via assignment in single row routing, Foundations of Software Technology and Theoretical Computer Science, Springer Verlag, Lecture Notes In Computer Science, 1986, 154-176. PDF File.
K. Cheng and S. Sahni, VLSI architectures for the backsubstitution problem, Information Processing 86, IFIPS Society, North Holland, 373-378. Invited Paper. PDF File.
K. Cheng and S. Sahni, Multiprocessor algorithms for LU decomposition, Proceedings 20th Annual Hawaii International Conference on System Sciences, II, 1987, 177-187.
K. Cheng and S. Sahni, A new VLSI architecture for the adaptive recursive filtering problem, 1986 IEEE International Conference on Parallel Processing, 387-389.
J. Bhasker and S. Sahni, A linear algorithm to obtain a rectangular dual of a planar triangulated graph, 23rd ACM/IEEE Design Automation Conference, 108-114, 1986. PDF File.
S. Nahar, S. Sahni, and E. Shragowitz, Simulated annealing and combinatorial optimization, 23rd ACM/IEEE Design Automation Conference, 1986, 293-299.
S. Nahar and S. Sahni, A time and space efficient net extractor, 23rd ACM/IEEE Design Automation Conference, 1986, 411-417.
L. Lin, S. Sahni, and E. Shragowitz, An enhanced heuristic for multi-channel optimization in gate array layout, Proceedings 1986 ACM/IEEE Intl. Conf. on Computer Aided Design Conference, 242-245.
L. Lin, S. Sahni, and E. Shragowitz, Models and algorithms for structured layout, Proceedings IEEE Intl. Conf. on Computer Design'86, 346-351.
S. Sahni, The NTU computer science program, ACM-IEEE Fall Joint Computer Conference, 1986, 77-79.
J. Bhasker and S. Sahni, A linear algorithm to determine the existence of a rectangular dual of a planar triangulated graph, Proceedings 20th Annual Hawaii International Conference on System Sciences, I, 1987, 31-38. PDF File.
J. Bhasker and S. Sahni, Optimal linear arrangement of circuit components, Proceedings 20th Annual Hawaii International Conference on System Sciences, I, 1987, 99-111. PDF File.
E. Shragowitz, J. Lee, L. Lin, and S. Sahni, Integrated CAD system based on heterogeneous computers and multiple heuristic algorithms, European Computer Conference'87, 1987, 459-462.
Y. Won, S. Sahni, and Y. El-Ziq, A hardware accelerator for maze routing, 24th ACM/IEEE Design Automation Conference, 1987, 800-806.
E. Shragowitz, J. Lee, and S. Sahni, Placer-router for sea-of-gates design style, 1987 IEEE International Conference on Computer Design, 330-335.
Y. Won and S. Sahni, Maze routing on a hypercube multicomputer, 1987 IEEE International Conference on Parallel Processing, 630-637.
J. Lee, S. Sahni, and E. Shragowitz, A hypercube algorithm for the 0/1 knapsack problem, 1987 IEEE International Conference on Parallel Processing, 699-706.
J. Jenq and S. Sahni, All pairs shortest paths on a hypercube multiprocessor, 1987 IEEE International Conference on Parallel Processing, 713-716. PDF File.
M. Nigam, D. Shetti, S. Sahni, and J. Slagle, Weapon allocation in battle, in Expert systems and advanced data processing, ed. Emrich, Sadlowe, and Arrowood, 1988. Proceedings of the 1987 Conference on expert systems technology in the ADP environment, 173-181.
S. Ranka and S. Sahni, Image template matching on SIMD hypercube multicomputers, Proceedings 1988 International Conference on Parallel Processing, III, Algorithms & Applications, 84-91.
S. Ranka and S. Sahni, Image template matching on MIMD hypercube multicomputers, Proceedings 1988 International Conference on Parallel Processing, III, Algorithms & Applications, 92-99. PDF File.
S. Ranka and S. Sahni, Convolution on SIMD mesh connected multicomputers, Proceedings 1988 International Conference on Parallel Processing. III, Algorithms & Applications, 212-217.
Y. Li, S. Reddy, and S. Sahni, On path selection in combinational logic circuits, Proceedings 1988 ACM/IEEE Design Automation Conference, 142-147.
J. Lee, Y. Won, S. Sahni, and E. Shragowitz, Parallel algorithms for physical design, IEEE Proceedings, International Symposium on Circuits & Systems, 1988, 325-328. Invited Paper.
J. Woo and S. Sahni, Hypercube computing: Connected components, Proceedings IEEE workshop on future trends in distributed computing systems in the 90's, 1988, 408-417. PDF File.
Y. Won and S. Sahni, Host-to-hypercube sorting, Proceedings of International Conference on New Generation Computer Systems, International Academic Publishers, 1989, 445-466.
S. Ranka and S. Sahni, Hypercube algorithms for image transformations, Proceedings 1989 International Conference on Parallel Processing, III-24 -- III-31. PDF File.
S. Ranka and S. Sahni, Efficient serial and parallel algorithms for median filtering, Proceedings 1989 International Conference on Parallel Processing, III-56 -- III-62. PDF File.
S. Ranka and S. Sahni, Clustering on an SIMD hypercube multicomputer, Proceedings 10th IEEE International Conference on Pattern Recognition, 1990, 532-536.
J. Woo and S. Sahni, Computing biconnected components on a hypercube, Proceedings, Second IEEE Workshop on Future Trends of Distributed Computing Systems, 1990, 277-283. PDF File.
M. Nigam, S. Sahni, and B. Krishnamurthy, Mapping Hamiltonians and hypercubes in star graphs, Proceedings 1990 International Conference on Parallel Processing, 340-343.
J. Woo and S. Sahni, Load balancing on a hypercube multicomputer, Fifth IEEE International Parallel Processing Symposium, 1991, 525-530.
J. Jenq and S. Sahni, Reconfigurable mesh algorithms for the Hough transform. Proceedings 1991 International Conference on Parallel Processing, 3, 34-41. PDF File.
J. Jenq and S. Sahni, Reconfigurable mesh algorithms for image shrinking, expanding, clustering, and template matching. Fifth IEEE International Parallel Processing Symposium, 1991, 208-215. PDF File.
K. Chong and S. Sahni, Flipping modules to minimize the maximum wire length. Proc. IEEE Intl. Conf. on Computer Design, ICCD'91, 528-531.
A. Lim, S. Cheng, and S. Sahni, Optimal joining of compacted cells. Proceedings 1991 MIT Conference on Advanced VLSI Design, 99-112.
J. Jenq and S. Sahni, Reconfigurable mesh algorithms for the area and perimeter of image components. Proceedings 1991 International Conference on Parallel Processing, vol 3, 280-281. PDF File.
P. McGeer, R. Brayton, S. Sahni, and A. Sangiovanni-Vincentelli, Performance enhancement through the generalized bypass transform. Proceedings ACM/IEEE Intl. Conf. on Computer Aided Design 91, 232-235.
D. Paik and S. Sahni, Graph vertex modification problems and applications, Invited Paper, Proceedings of the Sixth International Symposium on Computer and Information Sciences, Turkey, 1991, 381-394, Elsevier, and 1991 Great Lakes Symposium, Michigan, Keynote Speaker.
J. Jenq and S. Sahni, Serial and parallel algorithms for the medial axis transform, Proceedings IEEE International Parallel Processing Symposium, 1992, 326-333. PDF File.
J. Jenq and S. Sahni, Histogramming on a reconfigurable mesh computer, Proceedings IEEE International Parallel Processing Symposium, 1992, 425-432. PDF File.
W. Li, A. Lim, P. Agrawal, and S. Sahni, On the circuit implementation problem. Proceedings ACM/IEEE Design Automation Conference, 1992, 478-483. PDF File.
J. Jenq and S. Sahni, Image shrinking and expanding on a pyramid. Proceedings 1992 International Conference on Parallel Processing, III-302--III-309. PDF File.
K. Chong and S. Sahni, Minimizing total wire length by flipping modules. Fifth IEEE International Conference On VLSI Design, 1992, 25-30.
D. Mehta and S. Sahni, Computing display conflicts in string and circular string visualization. In Combinatorial Pattern Matching, Lecture Notes in Computer Science, Springer Verlag, 644, 1992, 244-261.
D. Mehta and S. Sahni, Techniques and models for the visualization of labeled discrete objects. 1992 ACM Symposium on Applied Computing, 1224-1233.
A. Lim and S. Sahni, Segmented winner trees. Proceedings, 30th Annual ACM Southeastern Conference, 1992, 67-71.
D. Paik, S. Reddy, and S. Sahni, Heuristics for the placement of flip-flops in partial scan designs and for the placement of signal boosters in lossy circuits. Sixth IEEE International Conference On VLSI Design, 45-50, 1993.
M. Lopez, R. Janardan, and S. Sahni, A fast algorithm for net extraction. Proceedings ACM/IEEE Intl. Conf. on Computer Aided Design 93, 770-774.
M. Nigam and S. Sahni, Sorting n numbers on n x n reconfigurable meshes, Seventh IEEE International Parallel Processing Symposium, 1993, 174-181. PDF File.
M. Nigam and S. Sahni, Sorting n² numbers on n x n meshes, Seventh IEEE International Parallel Processing Symposium, 1993, 73-78. PDF File.
M. Nigam and S. Sahni, Parallel programming on reconfigurable meshes with buses, Proceedings Fourth IEEE Workshop on Future Trends of Distributed Computing Systems, 1993, 188-193.
Keumog Ahn and S. Sahni, Flipping modules to improve circuit performance and routability, Proc. 7th IEEE International Conf. on VLSI Design, 1994, 127-132.
M. Nigam and S. Sahni, Computational geometry on a reconfigurable mesh, Eighth IEEE International Parallel Processing Symposium, 1994, 86-93.
M. Nigam and S. Sahni, Triangulation on a reconfigurable mesh with buses, International Conference on Parallel Processing, 1994, 251-257. PDF File.
V. Thanvantri and S. Sahni, Folding a stack of equal width components. Proceedings 1994 ACM/IEEE Intl. Conf. on Computer Aided Design, 432-435. PDF File.
S. Sahni, Computing on reconfigurable bus architectures, Computer Systems & Education, Editors: Balakrishnan et al., Tata McGraw-Hill Publishing Co., New Delhi, 1994, 386-398. Invited state-of-the-art paper. PDF File.
A. Lim, S. Sahni and V. Thanvantri, A fast algorithm to test planar topological routing. Proceedings IEEE VLSI Design 1995, 8-12. PDF File.
S. Sahni, Reconfigurable meshes and image processing, in Parallel and Distributed Signal and Image Integration Problems, Ed. Madan et al., World Scientific, 1995, 64-81.
S. Sahni, Scheduling master-slave multiprocessor systems, Proceedings, First International EURO-PAR Conference, Lecture Notes In Computer Science, Vol. 966, Springer, 1995, 611-622.
S. Rajasekaran and S. Sahni, Sorting and selection on distributed memory bus computers. Proc. 1995 International Conference on Parallel Processing, III-151---III-154.
S. Rajasekaran and S. Sahni, Sorting and routing on the array with reconfigurable optical buses, 1996 IEEE Second International Conference on Algorithms & Architectures for Parallel Processing, ICA\u3\dPP, 217-224. PDF File.
S. Cho and S. Sahni, Weight biased leftist trees and modified skip lists, Proceedings, Second International Conference, COCOON'96, Lecture Notes in Computer Science, Springer Verlag, 1090, 361-370.
B. Vemuri, S. Huang, S. Sahni, C. Leonard, C. Mohr, T. Lucas, R. Gilmore, and J. Fitzsimmons, A robust and efficient algorithm for image registration, XVth Intl. Conference on Information Processing in Medical Imaging (IPMI), 1997, 465-470.
S. Sahni and Chih-Fang Wang, BPC permutations on the OTIS-mesh optoelectronic computer. IEEE Conference on Massively Parallel Programming with Optical Interconnect, 1997, 130-135. PDF File.
S. Rajasekaran and S. Sahni, Computing on the array with reconfigurable optical buses, World Multiconference on Systemics, Cybernetics, and Informatics, Caracas, Venezuela, 1997, 459-466.
S. Sahni and G. Vairaktarakis, Scheduling for distributed computing, Proceedings IEEE 6th Workshop on Future Trends of Distributed Computing Systems, 1997, 284-289. PDF File.
C. Wang and S. Sahni, Basic operations on the OTIS-Mesh optoelectronic computer. IEEE Conference on Massively Parallel Programming with Optical Interconnect, 1998, 150-157. PDF File.
S. Rajasekaran and S. Sahni, Randomized routing, selection, and sorting on the OTIS-Mesh. Second IASTED International Conference, European Parallel and Distributed Systems (Euro-PDS'98), 1998, 111-116.
F. Chen, S. Sahni, and B. C. Vemuri, Efficient algorithms for lossless compression of 2D images. Workshop on Data Compression Processing Techniques for Missile Guidance Links, US Army Aviation and Missile Command, 1998, 811-829.
H. Jung, J. Palta, S. Ranka, S. Sahni, T. Zhu. Fast Hierarchical Algorithm for Photon Beam Dose Calculation, 40th Annual Meeting of the American Association of Physics in Medicine,1998.
X. Fang, Z. Li, J. Palta, S. Ranka, and S. Sahni. Fast Hierarchical Algorithms for Brachytherapy Calculation Using Monte Carlo Simulation, 40th Annual Meeting of the American Association of Physics in Medicine 1998.
B. C. Vemuri, S. Huang, S. Sahni, T. Leonard and J. Fitzsimmons, Reliable and efficient image registration. Indian conf. on Compu. Vision, Graphics and Image Processing (ICVGIP), New Delhi, India, Dec. 21-23, 1998, pp. 109-114. PDF File.
F. Chen, S. Sahni, and B. C. Vemuri, Efficient algorithms for lossless compression of 2D/3D images. Third International Conference on Visual Information Systems, Springer Verlag, vol. 1614, 1999, pp. 681-688. PDF File.
S. Sahni, B. Vemuri, F. Chen, and C. Kapoor, Variable-bit-length coding: An effective coding method. Third International Conference on Visual Information Systems, Springer Verlag, vol. 1614, 1999, pp. 665-672.
S. Sahni, Models and Algorithms for Optical and Optoelectronic Parallel Computers. International Symposium on Parallel Architectures, Algorithms and Networks, IEEE Computer Society Press, 1999, pp. 2-7.
J. In, C. Jin, J. Peir, S. Ranka, and S. Sahni, A framework for matching parallel applications with parallel machines, 6th International Conference on High Performance Computing, Lecture Notes in Computer Science, Springer Verlag, Volume 1745, 1999, 331-338. PDF File.
C. Wang and S. Sahni, Matrix multiplication on the OTIS-Mesh optoelectronic computer, 6th IEEE International Conference on Parallel Interconnects, 1999, 131-138. PDF File.
G. Venkataraman, S. Sahni, and S. Mukhopadhyaya, A blocked all-pairs shortest-paths algorithm. Scandinavian Workshop on Algorithms and Theory, Lecture Notes in Computer Science, Vol. 1851, Editor: Magnus Halldorsson, Springer Verlag, 2000, 419-432. PDF File.
S. Sahni and K. Kim, Efficient Construction Of Fixed-Stride Multibit Tries For IP Lookup, Proceedings 8th IEEE Workshop on Future Trends of Distributed, 2001, 178-184. PDF File.
S. Sahni and K. Kim, Efficient Construction Of Variable-Stride Multibit Tries For IP Lookup, Proceedings IEEE Symposium on Applications and the Internet, SAINT, 2002, 220-227. PDF File.
S. Sahni, K. Kim, and H. Lu, Data structures for one-dimensional packet classification using most-specific-rule matching, International Symposium on Parallel Architectures, Algorithms and Networks, 2002, 3-14. PDF File.
S. Sahni and K. Kim, O(log n) dynamic packet routing. IEEE Symposium on Computers and Communications, 2002, 443-448. PDF File.
C. Wang and S. Sahni, Computational geometry on the OTIS-mesh optoelectronic computer, International Conference on Parallel Processing, 2002, 501-507. PDF File.
K. Kim and S. Sahni, IP lookup by binary search on length. IEEE Symposium on Computers and Communications, 2003, 77-82. PDF File.
H. Lu and S. Sahni, O(log n) dynamic router-tables for ranges. IEEE Symposium on Computers and Communications, 2003, 91-96. PDF File.
J. Dempsey, R. Ahuja, S. Kamath, A. Kumar, J. Li, J. Palta, H. Romeijn, S. Ranka, and S. Sahni, The leaf sequencer: an underestimated problem? Premeeting Workshop on "Optimization of IMRT", 7th Biennial ESTRO Meeting on Physics and Radiation Technology for Clinical Radiotherapy. Rad Oncol., 2003; 68(1):S3.
H. Lu and S. Sahni, Dynamic IP router-tables using highest-priority matching. IEEE Symposium on Computers and Communications, 858-863, 2004. PDF File.
H. Lu and S. Sahni, A B-tree router-table design. IEEE Symposium on Computers and Communications, 840-845, 2004. PDF File.
Xuehong Sun, S. Sahni, and Yiqiang Zhao, Fast update algorithm for IP forwarding table using independent sets. IEEE International Conference on High Speed Networks and Multimedia Communications, 2004. PDF File.
S. Kamath, S. Sahni, J. Palta, S. Ranka, and J. Li, Optimal Leaf Sequencing with Elimination of Tongue-and-Groove Underdosage, 46th Annual Meeting of the American Association of Physicists in Medicine, 2004, 1845.
S. Kamath, J. Li, S. Sahni, S. Ranka, and J. Palta, Optimal Field Splitting for Large Intensity-Modulated Fields, 46th Annual Meeting of the American Association of Physicists in Medicine, 2004, 1906-1907.
H. Lu, K. Kim, and S. Sahni, Prefix- and interval-partitioned dynamic IP router-tables. IEEE Globecom, 2004. PDF File.
S. Chen, M. Song, and S. Sahni, Two techniques for fast computation of constrained shortest paths. IEEE Globecom, 2004. PDF File.
S. Kamath, S. Sahni, S. Ranka, J. Li, and J. Palta, IMRT Leaf sequencing algorithms, Book of Invited Talks, Silver Jubilee AMPI Conference, International Conference on Medical Physics ICMP 2004, 50-53. Invited Paper.
J. Park and S. Sahni, Maximum lifetime broadcasting in wireless networks. ACS/IEEE Intl. Conf. on Computer Systems and Applications (AICCSA), 2005. Invited Paper. PDF File.
W. Lu and S. Sahni, Packet classification using two-dimensional multibit tries. IEEE Symposium on Computers and Communications, 2005, 849-854. PDF File.
W. Lu and S. Sahni, Packet forwarding using pipelined multibit tries. IEEE Symposium on Computers and Communications, 2006. PDF File.
W. Lu and S. Sahni, Packet classification using pipelined two-dimensional multibit tries. IEEE Symposium on Computers and Communications, 2006. PDF File.
J. Park and S. Sahni, Power assignment for symmetric communication in wireless sensor networks. IEEE Symposium on Computers and Communications, 2006. PDF File.
X. Xu and S. Sahni, Approximation algorithms for sensor deployment. Innovations and Real-Time Applications of Distributed Sensor Network (DSN) Symposium, 2006. Best Paper Award. PDF File.
H. Lu and S. Sahni, Dynamic tree bitmap for IP lookup and update. International Conference on Networking, 2007. PDF File.
S. Sahni, N. Rao, S. Ranka, Y. Li, E. Jung, and N. Kamath, Bandwidth scheduling and path computation algorithms for connection-oriented networks. International Conference on Networking, 2007. Best Paper Award. PDF File.
W. Lu and S. Sahni, Succinct representation of static packet forwarding tables. International Conference on Networking, 2007. PDF File.
W. Lu and S. Sahni, Recursively partitioned static IP router-tables. IEEE Symposium on Computers and Communications, 2007. PDF File.
W. Lu and S. Sahni, Succinct representation of static packet classifiers. IEEE Symposium on Computers and Communications, 2007. PDF File.
N. Rao, X. Xu, and S. Sahni, A computational geometry method for DTOA triangulation. Fusion, 2007. PDF File.
W. Lu and S. Sahni, Low power TCAMs for very large forwarding tables. INFOCOM, 2008.
E. Jung, Y. Li, S. Ranka, and S. Sahni, An evaluation of in-advance bandwidth scheduling algorithms for connection-oriented networks. International Symp. on Parallel Architectures, Algorithms, and Networks (ISPAN), 2008. PDF File.
X. Zha and S. Sahni, Highly compressed Aho-Corasick automata for efficient intrusion detection. IEEE Symposium on Computers and Communications, 2008. PDF File.
E. Jung, Y. Li, S. Ranka, and S. Sahni, Performance evaluation of routing and wavelength assignment algorithms for optical networks. IEEE Symposium on Computers and Communications, 2008.
X. Xu, S. Sahni, and N. Rao, Minimum cost sensor coverage of planar regions. Fusion, 2008. PDF File.
X. Xu, S. Sahni, and N. Rao, On basic properties of localization using distance-difference measurements. Fusion, 2008. PDF File.
N. S. V. Rao, M. Shankar, J. Chin, D. Yau, Y. Yang, J. Hou X. Xu, and S. Sahni, Localization under random measurements with application to radiation sources. Fusion, 2008. PDF File.
S. Rajasekaran, V. Kumar, S. Sahni, and R. Birge, Efficient algorithms for protein-based associative processors and volumetric memories. 8th IEEE Conference on Nanotechnology, 2008.
Y. Li, S. Ranka, and S. Sahni, In-advance path reservation for file transfers in e-science applications. IEEE Symposium on Computers and Communications, 2009. PDF File.
T. Mishra and S. Sahni, PETCAM--A power efficient TCAM for forwarding tables. IEEE Symposium on Computers and Communications, 2009. PDF File.
S. Bandyopadhyay and S. Sahni, Sorting on a Cell Broadband Engine SPU, IEEE Symposium on Computers and Communications, 2009. PDF File.
N. S. V. Rao, C. Glover, M. Shankar, J. Chin, D. Yau, C. Ma, Y. Yang, and S. Sahni, Improved SPRT detection using localization with application to radiation sources, Fusion, 2009.
Y. Li, S. Ranka, S. Sahni, and M. Schmalz, Network centered muliple resource scheduling in e-science applications, GridNets, 2009, LNICST 25, 37-44, Springer Verlag. PDF File.
E. Jung, S. Ranka, and S. Sahni, Bandwidth allocation for iterative dependent e-science applications, IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2010. PDF File.
E. Jung, S. Ranka, and S. Sahni, Topology aggregation for e-science networks, IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2010. PDF File.
T. Mishra and S. Sahni, DUO-Dual TCAM architecture for routing tables with incremental update, IEEE Symposium on Computers and Communications, 2010. PDF File.
T. Mishra and S. Sahni, CONSIST-Consistent Internet route updates, IEEE Symposium on Computers and Communications, 2010. PDF File.
S. Bandopadhyaya and S. Sahni, Sorting large records on a Cell Broadband Engine, IEEE Symposium on Computers and Communications, 2010. PDF File.
X. Zha and S. Sahni, Fast in-place file carving for digital forensics, e-Forensics, LNICST, Springer, 2010. PDF File.
S. Bandopadhyaya and S. Sahni, GRS - GPU radix sort for multifield records, IEEE International Conference on High Performance Computing (HiPC), 2010. PDF File.
Y. Li, S. Ranka, and S. Sahni, First-slot Scheduling with Wavelength Conversion for Distributed File Transfers, IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 2010. PDF File.
J. Palta, H. Lu, V. Frouhar, R. Zlotecki, S. Helal, S. Sahni, et al. eInfrastructure for Outcome and Comparative Effectiveness Research in Radiation Oncology, 52nd Annual Meeting of the American-Society-For-Radiation-Oncology, 2010.
W. Chapman, S. Ranka, S. Sahni, M. Schmalz, and U. Majumder, Parallel processing techniques for the processing of synthetic aperture radar data on FPGAs, IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 2010. PDF File.
T. Mishra, S. Sahni, S. Gunasekaran, PC-DUOS: Fast TCAM lookup and update for packet classifiers, IEEE Symposium on Computers and Communications (ISCC), 2011. PDF File.
Y. Li, S. Ranka, and S. Sahni, Wavelength scheduling in time domain wavelength interleaved networks, IEEE Symposium on Computers and Communications (ISCC), 2011. PDF File.
X. Zha and S. Sahni, Multipattern string matching on a GPU, IEEE Symposium on Computers and Communications (ISCC), 2011. Best Student Paper Award. PDF File.
X. Zha, D. Scarpazza, and S. Sahni, Highly compressed multi-pattern string matching on the Cell Broadband Engine, IEEE Symposium on Computers and Communications (ISCC), 2011. PDF File.
E. Jung, S. Ranka, and S. Sahni, Workflow scheduling in e-science networks, IEEE Symposium on Computers and Communications (ISCC), 2011. PDF File.
S. Bandopadhyaya and S. Sahni, Sorting large multifield records on a GPU, IEEE International Conference on Parallel and Distributed Systems (ICPADS), 2011. PDF File.
J. Li, S. Ranka, and S. Sahni, Strassen's matrix multiplication on GPUs, IEEE International Conference on Parallel and Distributed Systems (ICPADS), 2011. PDF File.
W. Chapman, S. Ranka, S. Sahni, M. Schmalz, U. Majumder, L. Moore, and B. Elton, Parallel processing techniques for the processing of synthetic aperture radar data on GPUs, IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 2011. PDF File.
J. Li, S. Ranka, and S. Sahni, Pairwise sequence alignment for very long sequences on GPUs, IEEE International Conference on Computational Bio- and Medical Sciences (ICCABS), 2012. PDF File.
S. Bandyopadhyay, S. Sahni, and S. Rajasekaran, PMS6: A fast algorithm for motif discovery, IEEE International Conference on Computational Bio- and Medical Sciences (ICCABS), 2012. PDF File.
T. Banerjee-Mishra, S. Sahni, S. Gunasekaran, PC-TRIO: An indexed TCAM architecture for packet classifiers, IEEE Symposium on Computers and Communications (ISCC), 2012. PDF File.
J. Li, S. Ranka, and S. Sahni, Parallel syntenic alignment on GPUs, ACM Conference on Bioinformatics, Computational Biology and Biomedicine (ACM BCB), 2012.
Z. Zhou, T. Lin, K. Thulasiraman, G. Xue, and S. Sahni, Novel survivable logical topology routing in IP-over-WDM networks by logical protecting spanning tree set, International Workshop on Reliable Networks Design and Modeling (RNDM), 2012. PDF File.
E. Hayden, M. Schmalz, W. Chapman, S. Ranka, S. Sahni, and G. Seetharaman, Techniques for mapping synthetic aperture radar processing algorithms to multi-GPU clusters, IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 2012. PDF File.
S. Bandyopadhyay, S. Sahni, and S. Rajasekaran, PMS6MC: A multicore algorithm for motif discovery, IEEE International Conference on Computational Bio- and Medical Sciences (ICCABS), 2013. PDF File.
J. Li, S. Ranka, and S. Sahni, Multicore and GPU algorithms for Nussinov RNA folding, ACM Conference on Bioinformatics, Computational Biology and Biomedicine (ACM BCB), 2013.
T. Banerjee-Mishra and S. Sahni, PUBSUB: An efficient publish/subscribe system, IEEE Symposium on Computers and Communications (ISCC), 2013. PDF File.
J. Li, S. Ranka, and S. Sahni, Optimal alignment of three sequences on a GPU, International Conference on Bioinformatics and Computational Biology (BICoB), 2014. Best Paper Award. PDF File.
S. Das and S. Sahni, Network topology optimization for data aggregation, IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing (CCGrid), 2014. PDF File.
A. Ranjan, P. Khargonekar, and S. Sahni, Offline preemptive scheduling of power demands to minimize peak power in smart grids, IEEE Symposium on Computers and Communications (ISCC), 2014. PDF File.
W. Chapman, S. Ranka, S. Sahni, M. Schmalz, L. Moore, and B. Elton, A framework for rendering high resolution synthetic aperture radar images on heterogeneous architectures, IEEE Symposium on Computers and Communications (ISCC), 2014.
S. Das and S. Sahni, Network topology optimization for data aggregation using splitting, IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 2014. Best Paper Award.
S. Das and S. Sahni, Two-aggregator network topology management with splitting, IEEE Symposium on Computers and Communications (ISCC), 2015.
A. Ranjan, P. Khargonekar, and S. Sahni, Offline first fit scheduling in smart grids, IEEE Symposium on Computers and Communications (ISCC), 2015.
C. Zhao and S. Sahni, Cache and energy efficient alignment of very long sequences, IEEE International Conference on Computational Bio- and Medical Sciences (ICCABS), 2015. PDF File.
A. Ranjan, P. Khargonekar, and S. Sahni, Smart grid power scheduling via bottom left decreasing height packing, IEEE Symposium on Computers and Communications (ISCC), 2016. PDF File.
C. Zhao and S. Sahni, Cache and energy efficient algorithms for Nussinov RNA folding, IEEE International Conference on Computational Bio- and Medical Sciences (ICCABS), 2016.
A. Wijayasiri, T. Banerjee, S. Ranka, S. Sahni, and M. Schmalz, Dynamic data driven image reconstruction using multiple GPUs, IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 2016.
A. Shahid, J. Liz, M. Varela-Conover, S. Sahni, W. Zeng, N. Pissinou and S. Iyengar, Privacy preserving Voronoi cell for location-based services, IEEE International Conference on Computing, Networking and Communication (ICNC), 2017.
S. Das and S. Sahni, Two-aggregator network topology optimization without splitting, IEEE Symposium on Computers and Communications (ISCC), 2017. PDF File.
C. Zhao and S. Sahni, Efficient RNA folding using Zuker's method, IEEE International Conference on Computational Bio- and Medical Sciences (ICCABS), 2017.
C. Zhao and S. Sahni, Efficient computation of the Damerau-Levenshtein distance between biological sequences, IEEE International Conference on Computational Bio- and Medical Sciences (ICCABS), 2017.
A. Wijayasiri, T. Banerjee, S. Ranks, S. Sahni, and M. Schmalz, Parallel dynamic data driven approaches for synthetic aperture radar, IEEE International Conference on High Performance Computing(HiPC), 2017.
A. Wijayasiri, T. Banerjee, S. Ranka, S. Sahni and M. Schmalz, Performance and energy evaluation of SAR reconstruction on Intel Knights Landing, International Green and Sustainable Computing Conference, 2018.
C. Zhao and S. Sahni, Linear space string correction algorithm using the Damerau-Levenshtein distance, IEEE International Conference on Computational Bio- and Medical Sciences (ICCABS), 2018.
A. Jain and S. Sahni, Cache efficient value iteration, IEEE Symposium on Computers and Communications (ISCC), 2019.
S. Gheibi, T. Banerjee, S. Ranka, and S. Sahni, Multilevel approaches to fine tune performance of linear algebra libraries, IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 2019.
S. Gheibi, T. Banerjee, S. Ranka, and S. Sahni, Cache Efficient Louvain with local RCM, IEEE Symposium on Computers and Communications (ISCC), 2020.
C. Zhao and S. Sahni, Efficient Computation of RNA Partition Functions Using McCaskill’s Algorithm, Conference on Computer Science and Information Systems (FedCSIS) (CANA'20) , 2020.
A. Jain and S. Sahni, Value interation on multicore processors, IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 2020.
A. Jain and S. Sahni, Min Hop and Foremost Paths in Interval Temporal Graphs, IEEE Symposium on Computers and Communications (ISCC), 2021.
S. Gheibi, T. Banerjee, S. Ranka, and S. Sahni, An Effective Data Structure for Contact Sequence Temporal Graphs, IEEE Symposium on Computers and Communications (ISCC), 2021.
A. Jain and S. Sahni, Min-hop foremost paths in interval temporal graphs, International Conference on Contemporary Computing (IC3), Invited Paper, ACM ICPS, 2022.
A. Jain and S. Sahni, Optimal Walks in Contact Sequence Temporal Graphs with No Zero Duration Cycle, IEEE Symposium on Computers and Communications (ISCC), 2023.
Joyanta Basak, Ahmed Soliman, Nachiket Deo, Kenneth Haase, Anup Mathur, Krista Park, Rebecca Steorts, Daniel Weinberg, Sartaj Sahni, and Sanguthevar Rajasekaran, On Computing the Jaro Similarity Between Two Strings, International Symposium on Bioinformatics Research and Applications (ISBRA), Springer, 2023.
Joyanta Basak, Sartaj Sahni, and Sanguthevar Rajasekaran, SuperBlocking: An Efficient Blocking Technique for Record Linkage, IEEE Big Data, 2023.
Anuj Jain and Sartaj Sahni, Shortest Paths In Interval Temporal Graphs, International Conference on Contemporary Computing (IC3), Invited Paper, ACM ICPS, 2024.

COPYRIGHTS

H. Lu and S. Sahni, Nesting ranges. Copyright registration Txu 1-042-495. Registration date May 28, 2002.
H. Lu and S. Sahni, Conflict free ranges. Copyright registration Txu 1-042-496. Registration date May 28, 2002.
H. Lu and S. Sahni, Dynamic IP router-tables using highest-priority matching. Copyright registration Txu 1-086-569. Registration date Nov. 20, 2002.
J. Park and S. Sahni, Maximum lifetime broadcasting in wireless networks. Copyright registration Txu 1-282-550. Registration date Jan 30, 2006.
H. Lu and S. Sahni, Multidimensional packet classification for internet routers and firewalls. Copyright TX1-282-490, Jan. 30, 2006.
W. Lu and S. Sahni, Packet classification using pipelined multi-bit tries, Copyright TXu 1-293-394, Feb. 28, 2006.
W. Lu and S. Sahni, Packet classification using two-dimensional multibit tries. Copyright registration Txu 1-293-394.
H. Lu and S. Sahni, Conflict detection and resolution in two dimensional prefix router tables. Copyright registration Txu 1-308-038. Registration date June 14, 2006.

PATENTS

S. Kamath, S. Sahni, J. Palta, S. Ranka, and J. Li, Leaf sequencing method and system. U.S Patent No. 7,085,348, August 1, 2006.
S. Kamath, S. Sahni, J. Li, J. Palta, and S. Ranka, Field splitting for intensity-modulated fields of large size. U.S Patent No. 7,142,635 B2, Nov. 28, 2006.
S. Sahni and H. Lu, Prefix partitioning methods for dynamic IP router-tables. U.S. Patent No. 7,444,318, Oct. 28, 2008.
S. Sahni, H. Lu, and K. Kim, Partitioning methods for dynamic router-tables. U.S. Patent No. 7,474,657, Jan. 6, 2009.
S. Sahni and H. Lu, Dynamic IP router-tables using highest-priority matching. U.S. Patent No. 7,509,300 B2, March 24, 2009.
S. Sahni and H. Lu, O(log n) dynamic router tables for prefixes and ranges. U.S. Patent No. 7,523,218 B2, April 29, 2009.
S. Kamath, S. Sahni, J. Li, J. Palta, and S. Ranka, Variable feathering field splitting for intensity modulated fields of large size. U.S. Patent No. 7,573,978, August 11, 2009.
H. Lu and S. Sahni, System and methods for packet filtering. U.S. Patent No. 7,633,886 B2, Dec. 15, 2009.
W. Lu and S. Sahni, Succinct representation of static packet classifiers. U.S. Patent No. 7,948,980, May 24, 2011.
W. Lu and S. Sahni, Recursively partitioned static IP router tables. U.S. Patent No. 7,990,979, Aug. 2, 2011.
S. Sahni and W. Lu, Low Power Ternary Content-Addressable Memory (TCAMS) For Very Large Forwarding Tables. U.S. Patent No. 8,089,961, Jan. 3, 2012.
S. Sahni, N. Rao, S. Ranka, Y. Li, E. Jung, and N. Kamath, Method and systems for bandwidth scheduling and path computation for connection-oriented networks. U.S. Patent 8,144,686, March 27, 2012.
X. Zha and S. Sahni, Highly compressed Aho-Corasick tries for intrusion detection. U.S. Patent 8,272,056, September 18, 2012
H. Lu and S. Sahni, Dynamic tree bitmap for IP lookup and update. U.S. patent 8,284,787, October 9, 2012.
T. Mishra and S. Sahni, Efficient publish/subscribe systems, U.S. Patent No. 10,642,918, May 5, 2020.

EDITOR OF A SCHOLARLY JOURNAL OR BOOK SERIES

Area editor, Data structures & Algorithms, Jr of Parallel & Distributed Computing, 1984-86.
Area Editor, Algorithms for Multiprocessors, Jr of Parallel & Distributed Computing, 1986-92.
Member, Editorial Advisory Board, Information & Software Technology, Butterworth Scientific Ltd. 1986-1994.
Member, Editorial Advisory Board, Computer Systems: Science and Engineering, Butterworth Scientific Ltd. 1988-.
Associate Editor, IEEE Transactions on Parallel and Distributed Systems. 1991-1994.
Co-Editor-in-Chief, Theory, Algorithms, and Programming, Jr of Parallel & Distributed Computing, 1992-2010.
Co-Editor, Parallel Computing Series, Chapman-Hall, England, 1992-1994.
Associate Editor, IEEE Parallel and Distributed Technology: Systems and Applications, 1992-96.
Associate Editor, IEEE Concurrency, 1996-97.
Member, Editorial Board, International Journal of Foundations of Computer Science, 1997-1999.
Managing Editor, International Journal of Foundations of Computer Science, 1999-.
Member, Editorial Board, Parallel Processing Letters, 2001-.
Editor-in-Chief, Computer and Information Science Series, Chapman & Hall/CRC, 2002-.
Member, Editorial Board, International Journal of Computational Science and Engineering, 2003-.
Member, Editorial Board, International Journal of High Performance Computing and Networking, 2004-.
Member, Editorial Board, International Journal of Distributed Sensor Networks, 2004-2013.
Member, Advisory Board, International Journal of Pervasive Computing and Communications, 2004-.
Member, International Advisory Board, Sultan Qaboos University Journal for Science, 2005-.
Member, Editorial Advisory Board, Enterprise Information Systems, Taylor and Francis. 2006-.
Member, Editorial Board, Lecture Notes on ICST Activities (Institute for Computer Sciences, Social-Informatics, and Telecommunications Engineering), Springer Verlag, 2008-.
Member, International Advisory Board, e-book Series, Technomathematics Research Foundation, India, 2009-.
Member, Editorial Advisory Board, International Journal of Contemporary Computing, 2010-.
Member, Editorial Board, International Journal of Communications, Network and System Sciences , 2011-2012.
Member, Advisory Board, International Journal of Communications, Network and System Sciences , 2012-2014.
Member, Editorial Board, Journal of Applied Information Science , 2012-.
Member, Advisory Board, International Journal of Computer, IT, and Bioinformatics , 2012-.
Member, Advisory Board, International Journal of Big Data Intelligence, Inderscience, 2013-.
Ediitor-in-Chief, ACM Computing Surveys, 2013-.
Advisory Board, Karbala International Journal of Modern Science, 2015-.
Advisor, Big Data Book Series, Institute of Engineering and Technology, 2015-.
Member, Editorial Board, IUP Journal of Knowledge Management, 2015-.
Distinguished Member, Advisory Board, SN Computer Science, Springer, 2019-.

PROFESSIONAL ACTIVITIES

Member, Conference advisory committee, Foundations of software technology and theoretical computer science, India, 1980-1990.
Chairman, Computer Science Curriculum, National Technological University, Colorado, 1983-.
Member, Advisory Board, Bilkent University, Ankara, Turkey, 1987.
Program Chair, 1987 IEEE International Conference on Parallel Processing.
General Chair, 1991 IEEE Symposium on Parallel and Distributed Processing.
Steering Committee Member, IEEE Symposium on Parallel and Distributed Processing (SPDP), 1991 and 1995.
Steering Committee Member, IEEE International Conference on High Performance Computing (HiPC), 1995-.
Member, Steering Committee, International Parallel Processing Symposium (IPPS) (renamed IPDPS in 1999), 1996-.
Member, Advisory Committee, International Symposium on Parallel Architectures, Algorithms and Networks, 1997, 2009.
Member, Advisory Committee, Workshop on Randomization Methods in Algorithm Design, 1997-.
Member, Steering Committee, Workshop on Biologically Inspired Solutions to Parallel Processing Problems (BioSP3), 1997-.
Keynote Speaker, Second Great Lakes Computer Science Conference, Western Michigan University, Kalamazoo, Oct. 17, 1991.
Keynote Speaker, 5th Workshop on Algorithmic Research in the Midsouth, Southwest Louisiana University, Lafayette, April 24, 1992.
Member, Advisory Committee, IEEE Technical Committee on Parallel Processing, 1993-96.
Chair, IEEE Technical Committee on Parallel Processing, 1996-1999.
Vice Chair, IEEE Technical Committee on Parallel Processing, 1999-2003.
Program Vice-chair for algorithms and applications, 8th International Parallel Processing Symposium, 1994.
Program Chair, Systems Track, IEEE Symposium on Parallel and Distributed Processing, 1995.
Keynote Speaker, International Parallel Processing Symposium, 1995.
Program Chair, International Conference on High Performance Computing, 1995-1997.
Program Vice-chair for algorithms, International Parallel Processing Symposium, 1997.
Program Chair, International Parallel Processing Symposium, 1998.
Keynote Speaker, International Symposium on Parallel Architectures, Algorithms, and Networks, 1999.
Keynote Speaker, IEEE International High Performance Computing Conference, 1999.
Poster/presentation Chair, IEEE International Conference on High Performance Computing, 1999-2001.
Keynote Speaker, Hawaiian International Conference on System Sciences, 2000.
Member, Steering committee, Workshop on Advances in Parallel and Distributed Computational Models, 2000-.
General Chair, Seventh International Workshop on Solving Irregularly Structured Problems in Parallel, 2000.
Program Co-chair, 7th IEEE International Conference on Parallel Interconnect, 2000.
Member, Advisory Committee, Emerging Technology Track, Hawiian International Conference on System Sciences (HICSS34), 2001.
Keynote speaker, Workshop on Advances in Parallel and Distributed Computational Models, 2001.
Steering Committee Member, 13th International Conference on Parallel and Distributed Computing and Systems (PDCS), 2001.
Program Vice-chair for algorithms, International Symposium on Parallel Architectures, Algorithms, and Networks, 2002.
Advisory Committee Member, 14th International Conference on Parallel and Distributed Computing and Systems (PDCS), 2002.
Chair, Search Committee for Editor-in-Chief of IEEE Transactions on Computers, 2002.
Keynote speaker, Eighth International Conference, COCOON, 2002.
Keynote speaker, International Symposium on Parallel Architectures, Algorithms, and Networks, 2002.
Program Committee Chair, IEEE International High Performance Computing Conference, 2002.
Member, Advisory Committee, Software Track, Hawiian International Conference on System Sciences (HICSS36), 2003.
Publications Chair, IEEE Symposium on Applications and the Internet, SAINT, 2003.
Conference Chair, IASTED Conference on Computer Science and Technology, CST 2003-.
Keynote speaker, IEEE International Symposium on Computers and Communications, ISCC, 2003.
Keynote speaker, International Conference on Advanced Computing and Communications, ADCOM, 2003.
Member, Advisory Board, Laboratory for Interdisciplinary Information Science and Technology, University of Central Florida, 2005-.
Keynote speaker, International Symposium on Parallel and Distributed Processing and Aplications, ISPA, 2005.
Co-chair, Steering Committee, International Symposium on Parallel and Distributed Processing and Aplications, ISPA, 2005.
Member, Advisory Board, International Conference on Innovations and Real-Time Applications of Distributed Sensor Networks, 2005-.
Keynote Speaker, IEEE Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006.
Steering Committee Member, IEEE International Symposium on Computers and Communication, 2007-.
Conference co-chair, International Conference on Information Systems, Management and Technology, 2007-.
R. C. Bose Memorial Keynote Speaker, International Conference on Interdisciplinary Mathematical and Statistical Techniques, Shanghai, China, 2007.
Program Chair, International Symposium on Parallel Architectures, Algorithms, and Networks, 2008.
Conference Co-Chair, International Conference on Contemporary Computing, 2008-.
Member, Advisory Board, International Conference on Technology, Communication and Education, IEEE, 2008.
Keynote Speaker, International Conference on Information Systems, Technology, and Management, Dubai, UAE, 2008.
Keynote Speaker, International Symposium on Advances in Computer and Sensor Networks, Zhengzhou, China, 2008.
Keynote Speaker, International Conference on Contemporary Computing, New Delhi, 2008.
Keynote Speaker, IASTED Conference on Distributed Sensor Networks, Orlando, 2008.
Steering Committee Member, IEEE International Conference on Bioinformatics and Computational Biology, 2009-.
Member, Advisory Panel, IEEE International Conference on Advance Computing, 2009.
Conference Chair, IEEE International Symposium on Computers and Communications, Sousse, Tunisia, 2009.
Steering Committee Chair, IEEE International Symposium on Computers and Communications, 2009-2010.
Keynote Speaker, International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN), Taiwan, 2009.
Keynote Speaker, International Conference on Wireless Communications and Sensor Computing (ICWCSC), Chennai, India, 2010.
Keynote Speaker, Professor A. K. Choudhary Memorial Talk, International Conference on Distributed Computing and Networking (ICDN), Kolkata, India, 2010.
Conference co-Chair, COCOON, Na Trang, Vietnam, 2010.
Program co-Chair, COCOON, Na Trang, Vietnam, 2010.
Member, Advisory Board, School of Information Systems and Technology, Kaplan University, 2010.
Member, Advisory Committee, International Conference on Advances in Computing, India, 2011-.
Member, Advisory Committee, Conference on Information Management in Knowledge Economy, India, 2011.
Member, International Advisory Committee, International Conference on Communication, Computing, and Security, India, 2011.
Member, International Advisory Committee, International Conference on Advanced Computing, Networking and Security, India, 2011.
Chief Guest, IEEE International Conference on Image Information Processing, Waknaghat, India, 2011.
Program Co-chair, 9th IFIP International Conference on Network and Parallel Computing (NPC 2012), Gwangju, Korea, 2012.
Member, Advisory Board, World Summit on Accreditation in Higher Education, New Delhi, 2012.
Member, Advisory Board, International Conference on Advanced Computing, Rohtak, India, 2013-.
Panels and Tutorials Co-chair, 4th IEEE International Conference on Cloud Computing, Technology, and Science, Taipei, 2012.
Program co-Chair, IEEE International Symposium on Signal Processing and Information Technology, Athens, Greece, 2013.
Keynote Speaker, International Conference on Computer Applications and Information Technology, Coimbatore, India, 2013.
Keynote Speaker, Seminar on Green and Quantum Computing, Coimbatore, India, 2013.
Conference co-Chair, IEEE International Symposium on Computers and Communications (ISCC), Madeira, Portugal, 2014.
Conference co-Chair, IEEE International Conference on Computational Advances in Bio and Medical Sciences (ICCABS), Miami, 2014.
Conference co-Chair, IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), Noida, India, 2014.
Keynote Speaker, IEEE International Conference on Cloud Networking, Luxembourg, 2014.
Keynote Speaker, International Conference on Parallel, Distributed, and Grid Computing (PDGC), Waknaghat, India, 2014.
Vice Chair, IEEE Computer Society Fellows Committee, 2014.
Member, Steering Committee, IEEE Technical Committee on Scalable Computing (TCSC), 2014-.
Chair, Mid-career Award Committee, IEEE Technical Committee on Scalable Computing (TCSC), 2015-.
Chair, IEEE Computer Society Fellows Committee, 2015.
Steering Committee, IEEE International Conference on Data Science and Data Intensive Systems, Sydney, Australia, 2015.
Advisory Board, International Conference on VLSI Systems, Architecture, Technology and Applications (VLSI SATA), Bangalore, India, 2015.
Steering Committee, International Conference on Advances in Computing, Communications and Informatics (ICACCI), Kochi, India, 2015.
Advisory Committee, IEEE International Advance Computing Conference (IACC), Bangalore, India, 2015.
Member, International Advisory Board for Operations & Systems Area, Indian Institute of Management, Raipur, India, 2015-.
Member, International Advisory Board, International Conference on Innovations in Computer Science and Engineering, 2015.
Member, Advisory Committee, 4th International Conference on Business Intelligence, Analytics and Knowledge Management (BIAKM), Hyderabad, India, 2015.
Founding member, IEEE Technical Sub-Committee on Big Data, 2015.
Chair, IEEE Technical Committee on Parallel Processing (TCPP) Outstanding Service and Contributiona Award Committee, 2016.
Keynote Speaker, IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), Cartagena, Columbia, 2016.
Conference co-Chair, IEEE International Symposium on Computers and Communications (ISCC), Messina, Italy, 2016.
Member, Executive Council, Bennett University, Greater Noida, India, 2016-.
Keynote Speaker, IEEE International Conference on Global Trends in Signal Processing, Information Computing & Communication (ICGTSPICC), Jalgaon, India, 2016.
Advisory Committee, International Conference on Advances in Computing, Communications and Informatics (ICACCI), Manipal, India, 2017.
Advisory Board Member of 3rd International Conference on Next Generation Computing Technologies (NGCT-2017), Dheradun, India.
Keynote Speaker, The Power of Talent Analytics in Human Resources, Bennett University, India, 2017.
Panel Moderator, The Power of Talent Analytics in Human Resources, Bennett University, India, 2017.
Keynote Speaker, International Conference on Computer Applications and Information Technology, Coimbatore, India, 2017.
Keynote Speaker, International Symposium on Sensor Networks, Sensor Systems, and Security, Lakeland, Florida, 2017.
Keynote Speaker, International Conference on Next Generation Computing and Information Systems, Jammu, India, 2017.
Invited Speaker, International Conference on Machine Learning and Data Science, Greater Noida, India, 2017.
General co-Chair, International Conference on Machine Learning and Data Science, Greater Noida, India, 2017.
Advisory Board Member of 4th International Conference on Recent Advances in Information Technology (RAIT-2018), Dhanbad, India.
Advisory Board of IEEE ICACCA, Mauritius, 2018.
Advisory Board of the 5th International Conferenc of Transformations in Engineering Education (ICTIEE), Greater Noida, India, 2018.
Advisory Committee, World Innovation and Computing Congress (WICC 2018), India, 2018.
Advisory Board Member of 4th International Conference on Next Generation Computing Technologies (NGCT-2018), Dheradun, India.
General co-Chair, International Conference on Machine Learning and Data Science, Hyderabad, India, 2018 and 2019.
Honorary Co-Chair, IEEE International Advance Computing Conference, 2018 and 2019.
Member, International Academic Advisory Committee (IAAC), Jaypee Institute for Information Technology, Noida, India, 2018-.
Member, Academic Advisory Board, JK Lakshmipat University at Jaipur, Jaipur, India, 2018-.
Keynote Speaker, IEEE 8th International Advance Computing Conference (IACC), Greater Noida, India, 2018.
Panel Member, IEEE/ACM International Conference on High Performance Comp[uting, Data, and Analytics, Bangalore, India, 2018.
General co-Chair, IEEE International Symposium on Computers and Communications (ISCC), Barcelona, Spain, 2019.
Member, Academic Academic Council/Advisory Board, I.T.S. Mohan Nagar, Ghaziabad , India, 2019-.
Honorary Chair, IEEE 10th International Advance Computing Conference (IACC), 2020.
Keynote Speaker, 10th International Advance Computing Conference (IACC), Goa, India, 2020.
Keynote Speaker, Global 2021, Brazil.
Keynote Speaker, IEEE 33rd International Symposium on Computer Architecture and High Performance Computing, October 2021, Brazil.
Member, Advisory Board of Eminence, Joy University, Tamil Nadu, India, 2022-.
Keynote Speaker, Indo-US Workshop on Artificial Intelligence and Data Science, India, March, 2023.
Keynote Speaker, 2nd International Conference on Next Generation Computing and Information Systems, India, Dec., 2023.
Keynote Speaker, Global AI Summit, India, 2024
Keynote Speaker, Best Practices in Higher Education Institutions, UAE, 2024.
Distinguished Lecture Series speaker at several universities.
External reviewer for several CS and CSE departments in the US and international.
Served on several NSF and NIH panels.
Served as session chair at several conferences.
Member of many conference program committees.
Reviewed papers for numerous journals and conferences.
Have given many invited presentations at national and international conferences and at universities and industrial organizations.

HONORS AND AWARDS

Colonel Ogilive medal 1965, First in All India Higher Secondary Exam (several thousand students).
Science Talent Search Scholarship, 1965.
President of India Gold Medal, First in class 1970, IIT/Kanpur, May 1970 (approx. 300 students).
Silver Medal, First in Electrical Engineering, IIT/Kanpur, May 1970 (approx. 80 students).
IBM Fellowship, Cornell University, 1970-1971.
Cornell University Fellowship, 1971-1973.
IEEE certificate of appreciation, 1982.
Outstanding Professor Award, Institute of Technology Student Board, University of Minnesota, 1986.
Senior Member, IEEE, August 1986.
Distinguished service award, International Conference on Parallel Processing, 1987.
Certificate of appreciation, 1987 Conference on expert systems technology in the ADP environment.
Fellow, Supercomputer Institute, University of Minnesota, 1985.
Fellow, IEEE, Jan. 1988. Citation: For contributions to computer algorithms, computer-aided design, and large-scale systems.
University of Minnesota Rochester Center for Continuing Education and Extension certificate for ``outstanding service and dedication in teaching'', 1989.
Research achievement award, University of Florida, 1992.
IEEE meritorious service certificate, 1995.
Fellow, American Association for the Advancement of Science (AAAS), Oct. 1995. Citation: For contributions to the design and analysis of algorithms, parallel computing, and electronic computer aided design.
Teaching Incentive Program Award, University of Florida, 1995.
Fellow, Association for Computing Machinery (ACM), 1996. Citation: For contributions to data structures, design and analysis of algorithms, multiprocessor scheduling, electronic computer-aided design, and parallel computing.
Charter Member, IEEE Computer Society's Golden Core, 1996.
IEEE Computer Society Taylor L. Booth Education Award ``for contributions to Computer Science and Engineering education in the areas of data structures, algorithms, and parallel algorithms'', 1997.
University of Florida Research Foundation Professorship, 1997-2000.
Distinguished Alumnus Award, Indian Institute of Technology, Kanpur, ``in recognition of his outstanding and seminal contributions in the field of Computer Science and Engineering'', 2001.
Original Member, Highly Cited Researchers Database, 2002.
Member, European Academy of Sciences, 2002. Citation: For outstanding and lasting contributions to computer science and fundamental developments in the area of data structures and algorithms.
ACM recognition of service award, 2002.
IEEE Computer Society W. Wallace-McDowell Award, 2003. Citation: For contributions to the theory of NP-hard and NP-complete problems.
ACM Karl Karlstrom Outstanding Educator Award, 2003. Citation: For outstanding contributions to computing education through inspired teaching, development of courses and curricula for distance education, contributions to professional societies, and authoring significant textbooks in several areas including discrete mathematics, data structures, algorithms, and parallel and distributed computing.
Best Paper Award. X. Xu and S. Sahni, Approximation algorithms for sensor deployment. Innovations and Real-Time Applications of Distributed Sensor Network (DSN) Symposium, 2006.
Best Paper Award. S. Sahni, N. Rao, S. Ranka, Y. Li, E. Jung, and N. Kamath, Bandwidth scheduling and path computation algorithms for connection-oriented networks. International Conference on Networking, 2007.
Honorary Professor, Asia University, Taichung, Taiwan, 2009.
IEEE Computer Society Technical Committee on Parallel Processing (TCPP) Outstanding Service Award, 2010. Citation: For his career-long outstanding contributions to the parallel processing community--Chair of TCPP, contributions to professional societies, and authoring significant textbooks.
IEEE Computer Society Continuous Service Award, 2010. Citation: For 10+ years of service on the International Parallel and Distributed Processing Symposium (IPDPS) Steering Committee.
Elsevier Appreciation Award, 2011. Citation: For excellence and service as editor-in-chief of the Journal of Parallel and Distributed Computing.
IEEE Computer Society TCPP Certifcate of Appreciation, 2011. Citation: For outstanding contributions as the Coordinator of Outstanding Service Awards.
Best Student Paper Award. X. Zha and S. Sahni, Multipattern string matching on a GPU, IEEE Symposium on Computers and Communications, 2011.
Best Paper Award. J. Li, S. Ranka, and S. Sahni, Optimal alignment of three sequences on a GPU, International Conference on Bioinformatics and Computational Biology (BICoB), 2014.
Best Paper Award. S. Das and S. Sahni, Network topology optimization for data aggregation using splitting, IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), 2014.
Distinguished Associate Member, Global Centre for Big Data Technologies (BDT), University of Technology, Sydney, Australia, 2015-.
IEEE Technical Committee on Scalable Computing (TCSC) Award for Excellence in Scalable Computing , 2016. Citation:for fundamental contributions to scalable computing and leadership in service to the scalable computing community.
Honorary Professor, Amity University, Uttar Pradesh, India, 2016.
25th Anniversary Special Award. IEEE/ACM International Conference of High Performance Computing, Data, and Analytics (HiPC), 2018.
Fellow, Asia-Pacific Artificial Intelligence Association (AAIA), 2021. By invitation.
Best Paper Award. S. Das and S. Sahni, Two-aggregator network topology optimization using single paths in data center networks, IEEE Transactions on Cloud Computing, 9, 2, 807-820, 2021. 2021 Best Paper Award from IEEE Transactions on Cloud Computing by the IEEE Computer Society Publications Board.

GRANTS AND GIFTS

University of Minnesota Grant in Aid of Research for the Academic Year 1973-74
Education Development Program Grant 1974-75
National Science Foundation Research Grant DCR74-10081, Nov. 74-April 77
National Science Foundation Research Grant MCS76-21024, Nov. 76-April 79
National Science Foundation Research Grant MCS78-15455, Nov. 78-April 81
National Science Foundation Research Grant MCS80-05856, Sept. 80 - Feb. 84
Office of Naval Research Grant N00014-80-C-0650, July 80 - Dec. 1984.
MEIS research grant, 1983.
National Science Foundation Research Grant Oct 1983 - Oct 1986, $186,000.
MEIS Equipment Grant, 1983, $20,000.
MEIS DASE Grant, 1983, $125,000.
MEIS PACE Grant, 1983, $40,000.
National Science Foundation Equipment Grant 1984, $20,000.
National Science Foundation Equipment Grant 1984, $150,000 (includes matching funds from university sources).
CDC Research Grant, 1984, $35,000.
CDC Research grant, 1984, $95,000.
MEIS matching grant, 1984, $25,000.
NSF, CER grant, $3.8 million (including matching monies and supplements), 1985-1990 (Grant Manager: Sahni; PIs: Boley, Ibarra, Rosen, Sahni; plus four additional participating faculty).
Mentor Graphics CAD software donation, $982,300, 1987.
NSF research grant, $269,864, 1987-1990.
AT&T gift in support of CAD research, $15,000, 1988.
AT&T gift in support of CAD research, $10,000, 1991.
ACM/IEEE fellowship for graduate student support, $12,000, 1991.
SIGDA library award, $1000, 1991.
NSF research grant, $262,550, 1991-1994.
NSF, II/SS Grant (Grant Manager: Sahni, PIs: Chow, Ritter, Sahni, Su, Yau), approx. $1.3M (excludes matching funds from University sources). 1992-1997.
AT&T gift in support of CAD research, $15,000, 1992.
Army Research Office, research grant ``Parallel Algorithms'', $227,385, 1995-1998.
NIH, research grant ``Algorithms for compression and registration of brain MRI''(PI: Sahni, grant has four collaborators), $816,036, 1995-1998.
US Army, Waterways Experiment Station (PI: sahni, grant has 2 co-PIs), grant ``Framework for matching applications with parallel machine, $50,000, 1997-1998.
NSF, education grant ``Mainstreaming parallel and distributed computing in the Computer Science undergraduate curriculum'', (co-PI), $391,565, 1996-1999.
NSF, education grant ``Randomization techniques in the undergraduate and graduate curriculum'', (co-PI), $373,312, 1998-2001.
NIH, research grant ``Real-time dose computation and treatment planning''(PI: Sahni, grant has four collaborators), $1,377,809, 2000-2004.
NSF, research grant ``An algorithmic evaluation of optical interconnection networks,'' (co-PI), $285,000, 2000-2003.
Nortel Networks, research grant ``Efficient clustering and QoS routing in mobile ad-hoc networks,'' $18,900, 2001.
NSF, medium ITR research grant ``Information extraction from massive data sets'', $409,000, 2003-2009.
Intel Corp., research grant, ``Fault-tolerant grid computing,'' (with S. Ranka), $62,000, 2004-2005.
Pennsylvania State University, research grant ``Knowledge management,'' (with S. Ranka (PI), J. Hammer, C. Jermaine), $149,999, 2004-2005.
UT/Batelle, research grant ``Sensor deployment,'' $150,000, 2006-2008.
Advanced Algorithms and Systems, research grant ``Advanced scheduling of high-speed networks,'' (with S. Ranka), $52,000 (includes UF matching), 2006-2007.
UltraHiNet, LLC, research grant ``Co-scheduler for high-performance computer systems and networks,'' (with S. Ranka), $52,000 (includes UF matching), 2008-2009.
NSF, ``Computing with protein based associative memory processors,'' $75,000, 2008-2011
UltraHiNet, LLC, research grant ``Multicore software for science and real-time CSAR,'' (with S. Ranka and M. Schmalz), $52,000 (includes UF matching), 2009-2010.
Florida Department of Health, James and Esther King Biomedical Research Program, ''Ensuring quality care for radiation therapy patients,'' (P.I. J. Palta), $740,838, 2010-2011.
Florida Department of Health, Bankhead-Coley Cancer Research Program, ''Securing the power of interoperability in radiation oncology,'' (P.I. J. Palta), $673,334, 2010-2011.
NSF, ''Building an intelligent uncertainty-resilient detection and tracking sensor network,'' $249,786, 2010-2013.
High Performance Technologies (HPTi), "Assessment of double-precision GPUs as computational platforms for GOTCHA radar expolitation system," $10,000, 2010.
US Air Force, "Energy efficient high-performance Internet routers", $124,857, 2010-2011.
NIH, "Efficient algorithms for motif search," $234,400, 2010-2015.
NSF, "Cross Layer Survivability to Cascading Failures in Layered Networks," $150,000, 2011-2015.
US Air Force, "Context and Content Aware Routing of Managed Information Objects," $200,000, 2011-2013.
NSF, "Novel out-of-the-core and parallel algorithms for processing biological big data," $150,000, 2015-2018.
AFOSR, "Energy aware real time change detection using synthetic aperture radar on high-performance heterogeneous architectures: A DDDAS approach," (with S. Ranka (PI) and M. Schmalz), $700,020, 2015-2019.
Army, "A game theoretic approach to self-configuring, non-cooperative mobile sensors for monitoring moving targets," (FIU Subcontract), $180,068, 2015-2018.
NSF, "EAGER:Software-hardware co-design approaches for multi-level memories," (with S. Ranka (PI)), $300,000, 2017-2019.
US Dept of Commerce Census Bureau, "Efficient Techniques for Record Linkage and Entity Resolution," (UConn Subcontract), $158,311, 2022-2026.
US Army ERDC, "Edge–High Performance Computing for Multi–domain Operations," (UMissouri Subcontract), $399,985, 2023-2025.

CONTACT

LINKS

AREAS OF SPECIALIZATION

EDUCATIONAL BACKGROUND

EMPLOYMENT

Ph.D. STUDENTS

BOOKS, SOLE AUTHOR

BOOKS, COAUTHORED

BOOKS/PROCEEDINGS, EDITED

BOOKS, CHAPTERS CONTRIBUTED

REFEREED JOURNAL PUBLICATIONS

REFEREED CONFERENCE PROCEEDINGS

COPYRIGHTS

PATENTS

EDITOR OF A SCHOLARLY JOURNAL OR BOOK SERIES

PROFESSIONAL ACTIVITIES

HONORS AND AWARDS

GRANTS AND GIFTS