Sartaj Sahni

ORCID

Publication Activity (10 Years)

Years Active: 1972-2024
Publications (10 Years): 34

Top Venues

Publications

Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni
Path Algorithms for Contact Sequence Temporal Graphs. Algorithms 17 (4) (2024)
Anuj Jain, Sartaj Sahni
Optimal Walks in Contact Sequence Temporal Graphs with No Zero Duration Cycle. ISCC (2023)
Joyanta Basak, Ahmed Soliman, Nachiket Deo, Kenneth Haase, Anup Mathur, Krista Park, Rebecca C. Steorts, Daniel Weinberg, Sartaj Sahni, Sanguthevar Rajasekaran
On Computing the Jaro Similarity Between Two Strings. ISBRA (2023)
Joyanta Basak, Sartaj Sahni, Sanguthevar Rajasekaran
SuperBlocking: An Efficient Blocking Technique for Record Linkage. BigData (2023)
Anuj Jain, Sartaj Sahni
Min-Hop Foremost Paths in Interval Temporal Graphs. IC3 (2022)
Anuj Jain, Sartaj Sahni
Foremost Walks and Paths in Interval Temporal Graphs. Algorithms 15 (10) (2022)
Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni
An Effective Data Structure for Contact Sequence Temporal Graphs. ISCC (2021)
Anuj Jain, Sartaj Sahni
Min Hop and Foremost Paths in Interval Temporal Graphs. ISCC (2021)
Soham Das, Sartaj Sahni
Two-Aggregator Topology Optimization Using Single Paths in Data Center Networks. IEEE Trans. Cloud Comput. 9 (2) (2021)
Sartaj Sahni, Albert Y. Zomaya
In Memoriam Eliezer Dekel (1948-2020). ACM Comput. Surv. 53 (2) (2020)
Chunchun Zhao, Sartaj Sahni
Efficient Computation of RNA Partition Functions Using McCaskill's Algorithm. FedCSIS (2020)
Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni
Cache Efficient Louvain with Local RCM. ISCC (2020)
Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
Multiobjective Optimization of SAR Reconstruction on Hybrid Multicore Systems. IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens. 13 (2020)
Anuj Jain, Sartaj Sahni
Value Iteration on Multicore Processors. ISSPIT (2020)
Chunchun Zhao, Sartaj Sahni
Linear space string correction algorithm using the Damerau-Levenshtein distance. BMC Bioinform. (1) (2020)
Anuj Jain, Sartaj Sahni
Cache efficient Value Iteration using clustering and annealing. Comput. Commun. 159 (2020)
Anuj Jain, Sartaj Sahni
Cache Efficient Value Iteration. ISCC (2019)
Chunchun Zhao, Sartaj Sahni
String correction using the Damerau-Levenshtein distance. BMC Bioinform. (11) (2019)
Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni
Multilevel Approaches to Fine Tune Performance of Linear Algebra Libraries. ISSPIT (2019)
Soham Das, Sartaj Sahni
Two-Aggregator Topology Optimization Using Multiple Paths in Data Center Networks. IEEE Trans. Cloud Comput. 7 (4) (2019)
Chunchun Zhao, Sartaj Sahni
Linear Space String Correction Algorithm Using The Damerau-Levenshtein Distance. ICCABS (2018)
Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
Dynamic Data-Driven SAR Image Reconstruction Using Multiple GPUs. IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens. 11 (11) (2018)
Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
Performance and Energy Evaluation of SAR Reconstruction on Intel Knights Landing. IGSC (2018)
Adeesha Wijayasiri, Sanjay Ranka, Sartaj Sahni
Dynamic Data Driven SAR Reconstruction on Hybrid Multicore systems. IGSC (2018)
Chunchun Zhao, Sartaj Sahni
Efficient computation of the Damerau-Levenshtein distance between biological sequences. ICCABS (2017)
Soham Das, Sartaj Sahni
Two-aggregator topology optimization without splitting in data center networks. ISCC (2017)
Chunchun Zhao, Sartaj Sahni
Efficient RNA folding using Zuker's method. ICCABS (2017)
Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
Parallel Dynamic Data Driven Approaches for Synthetic Aperture Radar. HiPC (2017)
Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni
Offline first-fit decreasing height scheduling of power loads. J. Sched. 20 (5) (2017)
Chunchun Zhao, Sartaj Sahni
Cache and energy efficient algorithms for Nussinov's RNA Folding. BMC Bioinform. 18 (15) (2017)
Abdur R. Shahid, Liz Jeukeng, Wei Zeng, Niki Pissinou, S. S. Iyengar, Sartaj Sahni, Maite Varela-Conover
PPVC: Privacy Preserving Voronoi Cell for location-based services. ICNC (2017)
Chunchun Zhao, Sartaj Sahni
Cache and energy efficient algorithms for Nussinov RNA folding. ICCABS (2016)
Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni
Smart grid power scheduling via bottom left decreasing height packing. ISCC (2016)
Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
Dynamic data driven image reconstruction using multiple GPUs. ISSPIT (2016)
Tania Banerjee-Mishra, Sartaj Sahni
Pubsub: An Efficient Publish/Subscribe System. IEEE Trans. Computers 64 (4) (2015)
Arto Salomaa, Francis Y. L. Chin, Oscar H. Ibarra, Sartaj Sahni
Alberto Apostolico. Int. J. Found. Comput. Sci. 26 (5) (2015)
Chunchun Zhao, Sartaj Sahni
Cache and energy efficient alignment of very long sequences. ICCABS (2015)
Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni
Cross-Layer Network Survivability Under Multiple Cross-Layer Metrics. JOCN 7 (6) (2015)
Mahathir Almashor, Ibrahim Khalil, Zahir Tari, Albert Y. Zomaya, Sartaj Sahni
Enhancing Availability in Content Delivery Networks for Mobile Platforms. IEEE Trans. Parallel Distributed Syst. 26 (8) (2015)
Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni
Offline first fit scheduling in smart grids. ISCC (2015)
Soham Das, Sartaj Sahni
Two-aggregator network topology optimization with splitting. ISCC (2015)
Tania Banerjee, Sartaj Sahni, Gunasekaran S. Seetharaman
PC-TRIO: A Power Efficient TCAM Architecture for Packet Classifiers. IEEE Trans. Computers 64 (4) (2015)
Soham Das, Sartaj Sahni
Network topology optimisation for data aggregation using multiple paths. Int. J. Metaheuristics 4 (2) (2015)
Soham Das, Sartaj Sahni
Network Topology Optimization for Data Aggregation. CCGRID (2014)
Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni
Unified Mathematical Programming Frameworks for Survivable Logical Topology Routing in IP-over-WDM Optical Networks. JOCN 6 (2) (2014)
William Chapman, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz, Linda Moore, Bracy Elton
A framework for rendering high resolution synthetic aperture radar images on heterogeneous architectures. ISCC (2014)
Soham Das, Sartaj Sahni
Network topology optimization for data aggregation with splitting. ISSPIT (2014)
Junjie Li, Sanjay Ranka, Sartaj Sahni
Pairwise sequence alignment for very long sequences on GPUs. Int. J. Bioinform. Res. Appl. 10 (4/5) (2014)
Shibdas Bandyopadhyay, Sartaj Sahni, Sanguthevar Rajasekaran
PMS6: a fast algorithm for motif discovery. Int. J. Bioinform. Res. Appl. 10 (4/5) (2014)
Tania Banerjee-Mishra, Sartaj Sahni, Gunasekaran S. Seetharaman
PC-DUOS+: A TCAM Architecture for Packet Classifiers. IEEE Trans. Computers 63 (6) (2014)
Rui L. Aguiar, Sartaj Sahni
Message from the general co-chairs. ISCC (2014)
Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni
Offline preemptive scheduling of power demands to minimize peak power in smart grids. ISCC (2014)
Junjie Li, Sanjay Ranka, Sartaj Sahni
Multicore and GPU algorithms for Nussinov RNA folding. BMC Bioinform. 15 (S-8) (2014)
Sartaj Sahni, Begoña García Zapirain, Kostas Berberidis, Ioannis Krikidis
IEEE ISSPIT 2013: Message from the TPC chairs. ISSPIT (2013)
Junjie Li, Sanjay Ranka, Sartaj Sahni
Multicore and GPU algorithms for nussinov RNA folding. ICCABS (2013)
Xinyan Zha, Sartaj Sahni
GPU-to-GPU and Host-to-Host Multipattern String Matching on a GPU. IEEE Trans. Computers 62 (6) (2013)
Shibdas Bandyopadhyay, Sartaj Sahni, Sanguthevar Rajasekaran
PMS6MC: A Multicore Algorithm for Motif Discovery. Algorithms 6 (4) (2013)
Shibdas Bandyopadhyay, Sartaj Sahni, Sanguthevar Rajasekaran
PMS6MC: A multicore algorithm for motif discovery. ICCABS (2013)
Tania Banerjee-Mishra, Sartaj Sahni
PUBSUB: An efficient publish/subscribe system. ISCC (2013)
Tania Mishra, Sartaj Sahni
PETCAM - A Power Efficient TCAM Architecture for Forwarding Tables. IEEE Trans. Computers 61 (1) (2012)
Eric T. Hayden, Mark S. Schmalz, William Chapman, Sanjay Ranka, Sartaj Sahni, Gunasekara Seetharaman
Techniques for mapping synthetic aperture radar processing algorithms to multi-GPU clusters. ISSPIT (2012)
Junjie Li, Sanjay Ranka, Sartaj Sahni
Parallel syntenic alignment on GPUs. BCB (2012)
Francis Y. L. Chin, Oscar H. Ibarra, Sartaj Sahni, Arto Salomaa
Sheng Yu. Int. J. Found. Comput. Sci. 23 (2) (2012)
Yan Li, Sanjay Ranka, Sartaj Sahni
In-advance path reservation for file transfers in e-science applications. J. Supercomput. 59 (3) (2012)
Junjie Li, Sanjay Ranka, Sartaj Sahni
Pairwise sequence alignment for very long sequences on GPUs. ICCABS (2012)
Tania Banerjee-Mishra, Sartaj Sahni, Gunasekaran S. Seetharaman
PC-TRIO: An indexed TCAM architecture for packet classifiers. ISCC (2012)
Shibdas Bandyopadhyay, Sartaj Sahni, Sanguthevar Rajasekaran
PMS6: A fast algorithm for motif discovery. ICCABS (2012)
Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni
Novel survivable logical topology routing in IP-over-WDM networks by logical protecting spanning tree set. ICUMT (2012)
Tania Banerjee-Mishra, Sartaj Sahni
Consistent Updates for Packet Classifiers. IEEE Trans. Computers 61 (9) (2012)
Tania Mishra, Sartaj Sahni, Gunasekaran S. Seetharaman
PC-DUOS: Fast TCAM lookup and update for packet classifiers. ISCC (2011)
Xinyan Zha, Sartaj Sahni
Multipattern string matching on a GPU. ISCC (2011)
Shibdas Bandyopadhyay, Sartaj Sahni
Sorting Large Multifield Records on a GPU. ICPADS (2011)
Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
Workflow scheduling in e-Science networks. ISCC (2011)
Junjie Li, Sanjay Ranka, Sartaj Sahni
Strassen's Matrix Multiplication on GPUs. ICPADS (2011)
William Chapman, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz, Uttam K. Majumder, Linda Moore, Bracy Elton
Parallel processing techniques for the processing of synthetic aperture radar data on GPUs. ISSPIT (2011)
Sushil K. Prasad, Almadena Yu. Chtchelkanova, Sajal K. Das, Frank Dehne, Mohamed G. Gouda, Anshul Gupta, Joseph F. JáJá, Krishna Kant, Anita La Salle, Richard LeBlanc, Manish Lumsdaine, David A. Padua, Manish Parashar, Viktor K. Prasanna, Yves Robert, Arnold L. Rosenberg, Sartaj Sahni, Behrooz A. Shirazi, Alan Sussman, Charles C. Weems, Jie Wu
NSF/IEEE-TCPP curriculum initiative on parallel and distributed computing: core topics for undergraduates. SIGCSE (2011)
Xinyan Zha, Daniele Paolo Scarpazza, Sartaj Sahni
Highly compressed multi-pattern string matching on the cell broadband engine. ISCC (2011)
Yan Li, Sanjay Ranka, Sartaj Sahni
Wavelength scheduling in Time-domain Wavelength Interleaved Networks. ISCC (2011)
Shibdas Bandyopadhyay, Sartaj Sahni
Sorting large records on a cell broadband engine. ISCC (2010)
Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
Topology Aggregation for E-science Networks. CCGRID (2010)
Tania Mishra, Sartaj Sahni
DUOS - Simple dual TCAM architecture for routing tables with incremental update. ISCC (2010)
Wencheng Lu, Sartaj Sahni
Recursively Partitioned Static IP Router Tables. IEEE Trans. Computers 59 (12) (2010)
Xinyan Zha, Sartaj Sahni
Fast in-Place File Carving for Digital Forensics. e-Forensics (2010)
Tania Mishra, Sartaj Sahni
CONSIST-Consistent Internet route updates. ISCC (2010)
Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
Topology Aggregation for e-Science Networks. Int. J. Next Gener. Comput. 1 (1) (2010)
Wencheng Lu, Sartaj Sahni
Low-Power TCAMs for Very Large Forwarding Tables. IEEE/ACM Trans. Netw. 18 (3) (2010)
William Chapman, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz, Uttam K. Majumder
Parallel processing techniques for the processing of synthetic aperture radar data on FPGAs. ISSPIT (2010)
Shibdas Bandyopadhyay, Sartaj Sahni
GRS - GPU radix sort for multifield records. HiPC (2010)
Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
Bandwidth Allocation for Iterative Data-Dependent E-science Applications. CCGRID (2010)
Xiaochun Xu, Nageswara S. V. Rao, Sartaj Sahni
A computational geometry method for localization using differences of distances. ACM Trans. Sens. Networks 6 (2) (2010)
Sartaj Sahni
Data Structures and Algorithms for Packet Forwarding and Classification: Prof. A.K. Choudhury Memorial Lecture. ICDCN (2010)
Yan Li, Sanjay Ranka, Sartaj Sahni
First-Slot scheduling with wavelength conversion for distributed file transfers. ISSPIT (2010)
Wencheng Lu, Sartaj Sahni
Efficient 2D Multibit Tries for Packet Classification. IEEE Trans. Computers 58 (12) (2009)
Joongseok Park, Sartaj Sahni
Power Assignment for Symmetric Communication in Wireless Sensor Networks. Int. J. Distributed Sens. Networks 5 (2) (2009)
Sartaj Sahni
Data Structures and Algorithms for Packet Forwarding and Classification. ISPAN (2009)
Nageswara S. V. Rao, Charles W. Glover, Mallikarjun Shankar, Jren-Chit Chin, David K. Y. Yau, Chris Y. T. Ma, Yong Yang, Sartaj Sahni
Improved SPRT detection using localization with application to radiation sources. FUSION (2009)
Yan Li, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
Network Centered Multiple Resource Scheduling in e-Science Applications. GridNets (2009)
Tania Mishra, Sartaj Sahni
PETCAM-A power Efficient TCAM for forwarding tables. ISCC (2009)
Wencheng Lu, Sartaj Sahni
Succinct representation of static packet classifiers. IEEE/ACM Trans. Netw. 17 (3) (2009)
Yan Li, Sanjay Ranka, Sartaj Sahni
In-advance path reservation for file transfers In e-Science applications. ISCC (2009)

Sartaj Sahni.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sartaj Sahni