Sartaj Sahni
Orcid: 0000-0002-8129-1676Affiliations:
- University of Florida, Gainesville, USA
According to our database1,
Sartaj Sahni
authored at least 334 papers
between 1972 and 2023.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 1996, "For contributions to data structures, design and analysis of algorithms, multiprocessor scheduling, electronic computer aided design, and parallel computing.".
IEEE Fellow
IEEE Fellow 1988, "For contributions to computer algorithms, computer-aided design, and large-scale systems.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on viaf.org
-
on orcid.org
-
on id.loc.gov
-
on d-nb.info
-
on cise.ufl.edu
-
on dl.acm.org
On csauthors.net:
Bibliography
2023
Proceedings of the IEEE Symposium on Computers and Communications, 2023
Proceedings of the Bioinformatics Research and Applications - 19th International Symposium, 2023
Proceedings of the IEEE International Conference on Big Data, 2023
2022
Appl. Netw. Sci., 2022
Proceedings of the 2022 Fourteenth International Conference on Contemporary Computing, 2022
2021
IEEE Trans. Cloud Comput., 2021
Proceedings of the IEEE Symposium on Computers and Communications, 2021
Proceedings of the IEEE Symposium on Computers and Communications, 2021
2020
IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens., 2020
Comput. Commun., 2020
BMC Bioinform., 2020
Proceedings of the IEEE International Symposium on Signal Processing and Information Technology, 2020
Proceedings of the IEEE Symposium on Computers and Communications, 2020
Proceedings of the 2020 Federated Conference on Computer Science and Information Systems, 2020
2019
IEEE Trans. Cloud Comput., 2019
Proceedings of the IEEE International Symposium on Signal Processing and Information Technology, 2019
Proceedings of the 2019 IEEE Symposium on Computers and Communications, 2019
2018
IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens., 2018
Proceedings of the Ninth International Green and Sustainable Computing Conference, 2018
Proceedings of the Ninth International Green and Sustainable Computing Conference, 2018
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018
2017
BMC Bioinform., 2017
Proceedings of the 2017 IEEE Symposium on Computers and Communications, 2017
Proceedings of the 2017 International Conference on Computing, 2017
Proceedings of the 7th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2017
Efficient computation of the Damerau-Levenshtein distance between biological sequences.
Proceedings of the 7th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2017
Proceedings of the 24th IEEE International Conference on High Performance Computing, 2017
2016
Proceedings of the 2016 IEEE International Symposium on Signal Processing and Information Technology, 2016
Proceedings of the IEEE Symposium on Computers and Communication, 2016
Proceedings of the 6th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2016
2015
IEEE Trans. Parallel Distributed Syst., 2015
IEEE Trans. Computers, 2015
Int. J. Metaheuristics, 2015
Proceedings of the 2015 IEEE Symposium on Computers and Communication, 2015
Proceedings of the 2015 IEEE Symposium on Computers and Communication, 2015
Proceedings of the 5th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2015
2014
Unified Mathematical Programming Frameworks for Survivable Logical Topology Routing in IP-over-WDM Optical Networks.
JOCN, 2014
Int. J. Bioinform. Res. Appl., 2014
Proceedings of the 2014 IEEE International Symposium on Signal Processing and Information Technology, 2014
Offline preemptive scheduling of power demands to minimize peak power in smart grids.
Proceedings of the IEEE Symposium on Computers and Communications, 2014
A framework for rendering high resolution synthetic aperture radar images on heterogeneous architectures.
Proceedings of the IEEE Symposium on Computers and Communications, 2014
Proceedings of the IEEE Symposium on Computers and Communications, 2014
Proceedings of the 14th IEEE/ACM International Symposium on Cluster, 2014
2013
IEEE Trans. Computers, 2013
Proceedings of the IEEE International Symposium on Signal Processing and Information Technology, 2013
Dynamic multistatic synthetic aperture radar (DMSAR) with image reconstruction algorithms and analysis.
Proceedings of the IEEE Applied Imagery Pattern Recognition Workshop, 2013
2012
Proceedings of the Handbook of Energy-Aware and Green Computing - Two Volume Set., 2012
J. Supercomput., 2012
IEEE Trans. Computers, 2012
Techniques for mapping synthetic aperture radar processing algorithms to multi-GPU clusters.
Proceedings of the IEEE International Symposium on Signal Processing and Information Technology, 2012
Proceedings of the 2012 IEEE Symposium on Computers and Communications, 2012
Novel survivable logical topology routing in IP-over-WDM networks by logical protecting spanning tree set.
Proceedings of the 4th International Congress on Ultra Modern Telecommunications and Control Systems, 2012
Proceedings of the ACM International Conference on Bioinformatics, 2012
2011
NSF/IEEE-TCPP curriculum initiative on parallel and distributed computing: core topics for undergraduates.
Proceedings of the 42nd ACM technical symposium on Computer science education, 2011
Parallel processing techniques for the processing of synthetic aperture radar data on GPUs.
Proceedings of the 2011 IEEE International Symposium on Signal Processing and Information Technology, 2011
Proceedings of the 16th IEEE Symposium on Computers and Communications, 2011
Proceedings of the 16th IEEE Symposium on Computers and Communications, 2011
Proceedings of the 16th IEEE Symposium on Computers and Communications, 2011
Proceedings of the 16th IEEE Symposium on Computers and Communications, 2011
Proceedings of the 16th IEEE Symposium on Computers and Communications, 2011
Proceedings of the 17th IEEE International Conference on Parallel and Distributed Systems, 2011
Proceedings of the 17th IEEE International Conference on Parallel and Distributed Systems, 2011
2010
ACM Trans. Sens. Networks, 2010
Proceedings of the IEEE International Symposium on Signal Processing and Information Technology, 2010
Parallel processing techniques for the processing of synthetic aperture radar data on FPGAs.
Proceedings of the IEEE International Symposium on Signal Processing and Information Technology, 2010
Proceedings of the 15th IEEE Symposium on Computers and Communications, 2010
Proceedings of the 15th IEEE Symposium on Computers and Communications, 2010
Proceedings of the 15th IEEE Symposium on Computers and Communications, 2010
Data Structures and Algorithms for Packet Forwarding and Classification: Prof. A.K. Choudhury Memorial Lecture.
Proceedings of the Distributed Computing and Networking, 11th International Conference, 2010
Proceedings of the 2010 International Conference on High Performance Computing, 2010
Proceedings of the Forensics in Telecommunications, Information, and Multimedia, 2010
Proceedings of the 10th IEEE/ACM International Conference on Cluster, 2010
2009
Int. J. Distributed Sens. Networks, 2009
Proceedings of the 14th IEEE Symposium on Computers and Communications (ISCC 2009), 2009
Proceedings of the 14th IEEE Symposium on Computers and Communications (ISCC 2009), 2009
Proceedings of the Networks for Grid Applications, 2009
Proceedings of the 12th International Conference on Information Fusion, 2009
2008
IEEE/ACM Trans. Netw., 2008
IEEE Trans. Computers, 2008
Proceedings of the 9th International Symposium on Parallel Architectures, 2008
An Evaluation of In-Advance Bandwidth Scheduling Algorithms for Connection-Oriented Networks.
Proceedings of the 9th International Symposium on Parallel Architectures, 2008
Proceedings of the 13th IEEE Symposium on Computers and Communications (ISCC 2008), 2008
Performance evaluation of routing and wavelength assignment algorithms for optical networks.
Proceedings of the 13th IEEE Symposium on Computers and Communications (ISCC 2008), 2008
Proceedings of the 11th International Conference on Information Fusion, 2008
Proceedings of the 11th International Conference on Information Fusion, 2008
Proceedings of the 11th International Conference on Information Fusion, 2008
2007
Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007
IEEE Trans. Computers, 2007
Bandwidth Scheduling and Path Computation Algorithms for Connection-Oriented Networks.
Proceedings of the Sixth International Conference on Networking (ICN 2007), 2007
Proceedings of the Sixth International Conference on Networking (ICN 2007), 2007
Proceedings of the Sixth International Conference on Networking (ICN 2007), 2007
Proceedings of the 10th International Conference on Information Fusion, 2007
2006
IEEE Trans. Computers, 2006
IEEE Trans. Computers, 2006
Proceedings of the 11th IEEE Symposium on Computers and Communications (ISCC 2006), 2006
Proceedings of the 11th IEEE Symposium on Computers and Communications (ISCC 2006), 2006
Proceedings of the 11th IEEE Symposium on Computers and Communications (ISCC 2006), 2006
2005
IEEE/ACM Trans. Netw., 2005
IEEE Trans. Computers, 2005
Proceedings of the Parallel and Distributed Processing and Applications, 2005
Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC 2005), 2005
2004
Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004
Proceedings of the Handbook of Data Structures and Applications., 2004
Proceedings of the Handbook of Data Structures and Applications., 2004
Proceedings of the Handbook of Data Structures and Applications., 2004
Proceedings of the Handbook of Data Structures and Applications., 2004
Int. J. Found. Comput. Sci., 2004
Proceedings of the 9th IEEE Symposium on Computers and Communications (ISCC 2006), June 28, 2004
Proceedings of the High Speed Networks and Multimedia Communications, 2004
Proceedings of the Global Telecommunications Conference, 2004. GLOBECOM '04, Dallas, Texas, USA, 29 November, 2004
2003
Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching.
Int. J. Found. Comput. Sci., 2003
Proceedings of the Eighth IEEE Symposium on Computers and Communications (ISCC 2003), 30 June, 2003
2002
Proceedings of the 2002 Symposium on Applications and the Internet (SAINT 2002), 28 January, 2002
Proceedings of the Seventh IEEE Symposium on Computers and Communications (ISCC 2002), 2002
Proceedings of the 31st International Conference on Parallel Processing (ICPP 2002), 2002
Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching.
Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002
2001
IEEE Trans. Computers, 2001
Int. J. Found. Comput. Sci., 2001
Proceedings of the 8th IEEE Workshop on Future Trends of Distributed Computer Systems (FTDCS 2001), 2001
2000
IEEE Trans. Parallel Distributed Syst., 2000
The Partitioned Optical Passive Stars Network: Simulations and Fundamental Operations.
IEEE Trans. Parallel Distributed Syst., 2000
Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network.
IEEE Trans. Parallel Distributed Syst., 2000
ACM J. Exp. Algorithmics, 2000
Proceedings of the Algorithm Theory, 2000
Proceedings of the Parallel and Distributed Processing, 2000
1999
VLSI Design, 1999
Proceedings of the Visual Information and Information Systems, 1999
Proceedings of the Visual Information and Information Systems, 1999
Proceedings of the High Performance Computing, 1999
1998
IEEE Trans. Parallel Distributed Syst., 1998
IEEE Trans. Parallel Distributed Syst., 1998
Medical Image Anal., 1998
BPC Permutations on the OTIS-Hypercube Optoelectronic Computer.
Informatica (Slovenia), 1998
Vertex Splitting in Dags and Applications to Partial Scan Designs and Lossy Circuits.
Int. J. Found. Comput. Sci., 1998
1997
IEEE Trans. Parallel Distributed Syst., 1997
IEEE Trans. Parallel Distributed Syst., 1997
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1997
Parallel Process. Lett., 1997
Models, techniques, and algorithms for finding, selecting, and displaying patterns in strings and other discrete objects.
J. Syst. Softw., 1997
Proceedings of the Information Processing in Medical Imaging, 1997
Proceedings of the 6th IEEE Workshop on Future Trends of Distributed Computer Systems (FTDCS '97), 1997
1996
ACM Trans. Design Autom. Electr. Syst., 1996
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1996
Parallel Algorithms Appl., 1996
Editorial Announcement.
J. Parallel Distributed Comput., 1996
J. Glob. Optim., 1996
IEEE Parallel Distributed Technol. Syst. Appl., 1996
1995
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1995
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1995
Parallel Process. Lett., 1995
Editorial Message.
J. Parallel Distributed Comput., 1995
Proceedings of the 8th International Conference on VLSI Design (VLSI Design 1995), 1995
Proceedings of the 9th international conference on Supercomputing, 1995
1994
J. Parallel Distributed Comput., 1994
J. Parallel Distributed Comput., 1994
Segmented Winner Trees.
J. Inf. Process. Cybern., 1994
Proceedings of the Seventh International Conference on VLSI Design, 1994
Computational Geometry on a Reconflgurable Mesh.
Proceedings of the 8th International Symposium on Parallel Processing, 1994
Proceedings of the 1994 International Conference on Parallel Processing, 1994
Grundlagen von Datenstrukturen in C.
Informatik Lehrbuch-Reihe, International Thomson, ISBN: 978-3-929821-00-0, 1994
1993
IEEE Trans. Parallel Distributed Syst., 1993
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1993
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1993
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1993
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1993
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1993
IEEE Trans. Computers, 1993
Heuristics for the Placement of Flip-Flops in Partial Scan Designs and the Placement of Signal Boosters in Lossy Circuits.
Proceedings of the Sixth International Conference on VLSI Design, 1993
Proceedings of the Seventh International Parallel Processing Symposium, 1993
Proceedings of the Seventh International Parallel Processing Symposium, 1993
Proceedings of the 1993 IEEE/ACM International Conference on Computer-Aided Design, 1993
Fundamentals of data structures in C.
Computer Science Press, ISBN: 978-0-7167-8250-6, 1993
1992
IEEE Trans. Pattern Anal. Mach. Intell., 1992
Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing: Technological Challenges of the 1990's, 1992
Proceedings of the Combinatorial Pattern Matching, Third Annual Symposium, 1992
1991
IEEE Trans. Signal Process., 1991
IEEE Trans. Parallel Distributed Syst., 1991
Proceedings of the Fifth International Parallel Processing Symposium, Proceedings, Anaheim, California, USA, April 30, 1991
Reconfigurable Mesh Algorithms for Image Shrinking, Expanding, Clustering, and Template Matching.
Proceedings of the Fifth International Parallel Processing Symposium, Proceedings, Anaheim, California, USA, April 30, 1991
Reconfigurable Mesh Algorithms for the Area and Perimeter of Image Components.
Proceedings of the International Conference on Parallel Processing, 1991
Proceedings of the 1991 IEEE/ACM International Conference on Computer-Aided Design, 1991
1990
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1990
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1990
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1990
IEEE Trans. Pattern Anal. Mach. Intell., 1990
J. Parallel Distributed Comput., 1990
J. Parallel Distributed Comput., 1990
Embedding Hamiltonians and Hypercubes in Star Interconnection Graphs.
Proceedings of the 1990 International Conference on Parallel Processing, 1990
1989
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1989
Hypercube Algorithms for Image Transformations.
Proceedings of the International Conference on Parallel Processing, 1989
1988
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1988
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1988
J. Parallel Distributed Comput., 1988
J. Parallel Distributed Comput., 1988
Algorithmica, 1988
1987
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1987
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1987
A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph.
Networks, 1987
Maze Routing on a Hypercube Multiprocessor Computer.
Proceedings of the International Conference on Parallel Processing, 1987
A Hypecube Algorithm for the 0/1 Knapsack Problem.
Proceedings of the International Conference on Parallel Processing, 1987
All Pairs Shortest Paths on a Hypercube Multiprocessor.
Proceedings of the International Conference on Parallel Processing, 1987
1986
IEEE J. Sel. Areas Commun., 1986
VLSI Artchitectures for Back Substitution.
Proceedings of the Information Processing 86, 1986
NTU Computer Science Program.
Proceedings of the Fall Joint Computer Conference, November 2-6, 1986, Dallas, Texas, USA, 1986
Proceedings of the 23rd ACM/IEEE Design Automation Conference. Las Vegas, 1986
Proceedings of the 23rd ACM/IEEE Design Automation Conference. Las Vegas, 1986
1985
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1985
Proceedings of the 22nd ACM/IEEE conference on Design automation, 1985
1984
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1984
Preemptive Scheduling of a Multiprocessor System with Memories to Minimize Maximum Lateness.
SIAM J. Comput., 1984
A parallel matching algorithm for convex bipartite graphs and applications to scheduling.
J. Parallel Distributed Comput., 1984
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1984
1983
J. Algorithms, 1983
Proceedings of the 20th Design Automation Conference, 1983
1982
IEEE Trans. Computers, 1982
IEEE Trans. Computers, 1982
Parallel permutation and sorting algorithms and a new generalized connection network.
J. ACM, 1982
A parallel matching algorithm for convex bipartite graphs.
Proceedings of the International Conference on Parallel Processing, 1982
Parallel generation of the postfix form.
Proceedings of the International Conference on Parallel Processing, 1982
Proceedings of the 19th Design Automation Conference, 1982
1981
IEEE Trans. Computers, 1981
Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops.
Oper. Res., 1981
Algorithmen - Entwurf und Analyse.
Springer, ISBN: 978-3-540-10743-9, 1981
1980
Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer.
SIAM J. Comput., 1980
J. ACM, 1980
Proceedings of the 17th Design Automation Conference, 1980
1979
SIAM J. Comput., 1979
1978
Fundamentals of Computer Algorithms.
Computer Science Press, 1978
1977
ACM Trans. Math. Softw., 1977
1976
J. ACM, 1976
1975
J. Comput. Syst. Sci., 1975
1974
Proceedings of the 15th Annual Symposium on Switching and Automata Theory, 1974
1973
On The Knapsack And Other Computationally Related Problems.
PhD thesis, 1973
1972
Proceedings of the 13th Annual Symposium on Switching and Automata Theory, 1972