Sartaj Sahni - RankMe

369 papers A* 13A 4B 18C 46Misc 13Journal 185Unranked 69

Year	Rank	Type	Title / Venue / Authors
2025	—	`conf`	Double Metaphone Blocking: An Innovative Blocking Approach to Record Linkage. ISBRA (2) Nidhibahen Shah, Joyanta Basak, Sartaj Sahni, Anup Mathur, Krista Park, Daniel Weinberg, Sanguthevar Rajasekaran
2025	J	`jnl`	Efficient Record Linkage in the Age of Large Language Models: The Critical Role of Blocking. Algorithms Nidhibahen Shah, Sreevar Patiyara, Joyanta Basak, Sartaj Sahni, Anup Mathur, Krista Park, Sanguthevar Rajasekaran
2024	J	`jnl`	Path Algorithms for Contact Sequence Temporal Graphs. Algorithms Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni
2024	J	`jnl`	Polynomial Time Algorithm for Shortest Paths in Interval Temporal Graphs. Algorithms Anuj Jain, Sartaj Sahni
2024	B	`conf`	The Soundex Blocking: A Novel Blocking Approach for Record Linkage. IEEE Big Data Nidhibahen Shah, Ahmed Soliman, Joyanta Basak, Sartaj Sahni, Kenneth Haase, Anup Mathur, Krista Park, Daniel Weinberg, Jonathan White, Sanguthevar Rajasekaran
2023	—	`conf`	On Computing the Jaro Similarity Between Two Strings. ISBRA Joyanta Basak, Ahmed Soliman, Nachiket Deo, Kenneth Haase, Anup Mathur, Krista Park, Rebecca C. Steorts, Daniel Weinberg, Sartaj Sahni, Sanguthevar Rajasekaran
2023	C	`conf`	Optimal Walks in Contact Sequence Temporal Graphs with No Zero Duration Cycle. ISCC Anuj Jain, Sartaj Sahni
2023	B	`conf`	SuperBlocking: An Efficient Blocking Technique for Record Linkage. IEEE Big Data Joyanta Basak, Sartaj Sahni, Sanguthevar Rajasekaran
2022	J	`jnl`	Foremost Walks and Paths in Interval Temporal Graphs. Algorithms Anuj Jain, Sartaj Sahni
2022	—	`conf`	Min-Hop Foremost Paths in Interval Temporal Graphs. IC3 Anuj Jain, Sartaj Sahni
2021	C	`conf`	An Effective Data Structure for Contact Sequence Temporal Graphs. ISCC Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni
2021	J	`jnl`	In Memoriam Eliezer Dekel (1948-2020). ACM Comput. Surv. Sartaj Sahni, Albert Y. Zomaya
2021	C	`conf`	Min Hop and Foremost Paths in Interval Temporal Graphs. ISCC Anuj Jain, Sartaj Sahni
2021	J	`jnl`	Two-Aggregator Topology Optimization Using Single Paths in Data Center Networks. IEEE Trans. Cloud Comput. Soham Das, Sartaj Sahni
2020	C	`conf`	Cache Efficient Louvain with Local RCM. ISCC Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni
2020	J	`jnl`	Cache efficient Value Iteration using clustering and annealing. Comput. Commun. Anuj Jain, Sartaj Sahni
2020	C	`conf`	Efficient Computation of RNA Partition Functions Using McCaskill's Algorithm. FedCSIS Chunchun Zhao, Sartaj Sahni
2020	J	`jnl`	Linear space string correction algorithm using the Damerau-Levenshtein distance. BMC Bioinform. Chunchun Zhao, Sartaj Sahni
2020	J	`jnl`	Multiobjective Optimization of SAR Reconstruction on Hybrid Multicore Systems. IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens. Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
2020	—	`conf`	Value Iteration on Multicore Processors. ISSPIT Anuj Jain, Sartaj Sahni
2019	C	`conf`	Cache Efficient Value Iteration. ISCC Anuj Jain, Sartaj Sahni
2019	—	`conf`	Multilevel Approaches to Fine Tune Performance of Linear Algebra Libraries. ISSPIT Sanaz Gheibi, Tania Banerjee, Sanjay Ranka, Sartaj Sahni
2019	J	`jnl`	String correction using the Damerau-Levenshtein distance. BMC Bioinform. Chunchun Zhao, Sartaj Sahni
2019	J	`jnl`	Two-Aggregator Topology Optimization Using Multiple Paths in Data Center Networks. IEEE Trans. Cloud Comput. Soham Das, Sartaj Sahni
2018	—	`conf`	Dynamic Data Driven SAR Reconstruction on Hybrid Multicore systems. IGSC Adeesha Wijayasiri, Sanjay Ranka, Sartaj Sahni
2018	J	`jnl`	Dynamic Data-Driven SAR Image Reconstruction Using Multiple GPUs. IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens. Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
2018	—	`conf`	Linear Space String Correction Algorithm Using The Damerau-Levenshtein Distance. ICCABS Chunchun Zhao, Sartaj Sahni
2018	—	`conf`	Performance and Energy Evaluation of SAR Reconstruction on Intel Knights Landing. IGSC Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
2018	—	`ch.`	Rounding, Interval Partitioning and Separation. Handbook of Approximation Algorithms and Metaheuristics (1) Sartaj Sahni
2017	J	`jnl`	Cache and energy efficient algorithms for Nussinov's RNA Folding. BMC Bioinform. Chunchun Zhao, Sartaj Sahni
2017	—	`conf`	Efficient RNA folding using Zuker's method. ICCABS Chunchun Zhao, Sartaj Sahni
2017	—	`conf`	Efficient computation of the Damerau-Levenshtein distance between biological sequences. ICCABS Chunchun Zhao, Sartaj Sahni
2017	J	`jnl`	Offline first-fit decreasing height scheduling of power loads. J. Sched. Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni
2017	Misc	`conf`	PPVC: Privacy Preserving Voronoi Cell for location-based services. ICNC Abdur Rahman Bin Shahid, Liz Jeukeng, Wei Zeng, Niki Pissinou, S. S. Iyengar, Sartaj Sahni, Maite Varela-Conover
2017	Misc	`conf`	Parallel Dynamic Data Driven Approaches for Synthetic Aperture Radar. HiPC Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
2017	C	`conf`	Two-aggregator topology optimization without splitting in data center networks. ISCC Soham Das, Sartaj Sahni
2016	—	`conf`	Cache and energy efficient algorithms for Nussinov RNA folding. ICCABS Chunchun Zhao, Sartaj Sahni
2016	—	`conf`	Dynamic data driven image reconstruction using multiple GPUs. ISSPIT Adeesha Wijayasiri, Tania Banerjee, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
2016	C	`conf`	Smart grid power scheduling via bottom left decreasing height packing. ISCC Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni
2015	—	`ed.`	2015 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2015, Kochi, India, August 10-13, 2015 ICACCI Jaime Lloret Mauri, Sabu M. Thampi, Michal Wozniak, Oge Marques, Dilip Krishnaswamy, Sartaj Sahni, Christian Callegari, Hideyuki Takagi, Zoran S. Bojkovic, Vinod M., Neeli R. Prasad, José M. Alcaraz Calero, Joal Rodrigues, Xinyu Que, Natarajan Meghanathan, Ravi S. Sandhu, Edward Au
2015	J	`jnl`	Alberto Apostolico. Int. J. Found. Comput. Sci. Arto Salomaa, Francis Y. L. Chin, Oscar H. Ibarra, Sartaj Sahni
2015	—	`conf`	Cache and energy efficient alignment of very long sequences. ICCABS Chunchun Zhao, Sartaj Sahni
2015	J	`jnl`	Cross-Layer Network Survivability Under Multiple Cross-Layer Metrics. JOCN Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni
2015	J	`jnl`	Enhancing Availability in Content Delivery Networks for Mobile Platforms. IEEE Trans. Parallel Distributed Syst. Mahathir Almashor, Ibrahim Khalil, Zahir Tari, Albert Y. Zomaya, Sartaj Sahni
2015	J	`jnl`	Network topology optimisation for data aggregation using multiple paths. Int. J. Metaheuristics Soham Das, Sartaj Sahni
2015	C	`conf`	Offline first fit scheduling in smart grids. ISCC Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni
2015	J	`jnl`	PC-TRIO: A Power Efficient TCAM Architecture for Packet Classifiers. IEEE Trans. Computers Tania Banerjee, Sartaj Sahni, Gunasekaran S. Seetharaman
2015	J	`jnl`	Pubsub: An Efficient Publish/Subscribe System. IEEE Trans. Computers Tania Banerjee-Mishra, Sartaj Sahni
2015	C	`conf`	Two-aggregator network topology optimization with splitting. ISCC Soham Das, Sartaj Sahni
2014	C	`conf`	A framework for rendering high resolution synthetic aperture radar images on heterogeneous architectures. ISCC William Chapman, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz, Linda Moore, Bracy Elton
2014	C	`conf`	Message from the general co-chairs. ISCC Rui L. Aguiar, Sartaj Sahni
2014	J	`jnl`	Multicore and GPU algorithms for Nussinov RNA folding. BMC Bioinform. Junjie Li, Sanjay Ranka, Sartaj Sahni
2014	B	`conf`	Network Topology Optimization for Data Aggregation. CCGRID Soham Das, Sartaj Sahni
2014	—	`conf`	Network topology optimization for data aggregation with splitting. ISSPIT Soham Das, Sartaj Sahni
2014	C	`conf`	Offline preemptive scheduling of power demands to minimize peak power in smart grids. ISCC Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni
2014	J	`jnl`	PC-DUOS+: A TCAM Architecture for Packet Classifiers. IEEE Trans. Computers Tania Banerjee-Mishra, Sartaj Sahni, Gunasekaran S. Seetharaman
2014	J	`jnl`	PMS6: a fast algorithm for motif discovery. Int. J. Bioinform. Res. Appl. Shibdas Bandyopadhyay, Sartaj Sahni, Sanguthevar Rajasekaran
2014	J	`jnl`	Pairwise sequence alignment for very long sequences on GPUs. Int. J. Bioinform. Res. Appl. Junjie Li, Sanjay Ranka, Sartaj Sahni
2014	J	`jnl`	Unified Mathematical Programming Frameworks for Survivable Logical Topology Routing in IP-over-WDM Optical Networks. JOCN Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni
2013	J	`jnl`	GPU-to-GPU and Host-to-Host Multipattern String Matching on a GPU. IEEE Trans. Computers Xinyan Zha, Sartaj Sahni
2013	—	`conf`	IEEE ISSPIT 2013: Message from the TPC chairs. ISSPIT Sartaj Sahni, Begoña García Zapirain, Kostas Berberidis, Ioannis Krikidis
2013	—	`conf`	Multicore and GPU algorithms for nussinov RNA folding. ICCABS Junjie Li, Sanjay Ranka, Sartaj Sahni
2013	J	`jnl`	PMS6MC: A Multicore Algorithm for Motif Discovery. Algorithms Shibdas Bandyopadhyay, Sartaj Sahni, Sanguthevar Rajasekaran
2013	—	`conf`	PMS6MC: A multicore algorithm for motif discovery. ICCABS Shibdas Bandyopadhyay, Sartaj Sahni, Sanguthevar Rajasekaran
2013	C	`conf`	PUBSUB: An efficient publish/subscribe system. ISCC Tania Banerjee-Mishra, Sartaj Sahni
2012	J	`jnl`	Consistent Updates for Packet Classifiers. IEEE Trans. Computers Tania Banerjee-Mishra, Sartaj Sahni
2012	—	`ch.`	Green TCAM-Based Internet Routers. Handbook of Energy-Aware and Green Computing Tania Mishra, Sartaj Sahni
2012	J	`jnl`	In-advance path reservation for file transfers in e-science applications. J. Supercomput. Yan Li, Sanjay Ranka, Sartaj Sahni
2012	C	`ed.`	Network and Parallel Computing, 9th IFIP International Conference, NPC 2012, Gwangju, Korea, September 6-8, 2012. Proceedings NPC James J. Park, Albert Y. Zomaya, Sang-Soo Yeo, Sartaj Sahni
2012	—	`conf`	Novel survivable logical topology routing in IP-over-WDM networks by logical protecting spanning tree set. ICUMT Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni
2012	C	`conf`	PC-TRIO: An indexed TCAM architecture for packet classifiers. ISCC Tania Banerjee-Mishra, Sartaj Sahni, Gunasekaran S. Seetharaman
2012	J	`jnl`	PETCAM - A Power Efficient TCAM Architecture for Forwarding Tables. IEEE Trans. Computers Tania Mishra, Sartaj Sahni
2012	—	`conf`	PMS6: A fast algorithm for motif discovery. ICCABS Shibdas Bandyopadhyay, Sartaj Sahni, Sanguthevar Rajasekaran
2012	—	`conf`	Pairwise sequence alignment for very long sequences on GPUs. ICCABS Junjie Li, Sanjay Ranka, Sartaj Sahni
2012	—	`conf`	Parallel syntenic alignment on GPUs. BCB Junjie Li, Sanjay Ranka, Sartaj Sahni
2012	J	`jnl`	Sheng Yu. Int. J. Found. Comput. Sci. Francis Y. L. Chin, Oscar H. Ibarra, Sartaj Sahni, Arto Salomaa
2012	—	`conf`	Techniques for mapping synthetic aperture radar processing algorithms to multi-GPU clusters. ISSPIT Eric T. Hayden, Mark S. Schmalz, William Chapman, Sanjay Ranka, Sartaj Sahni, Gunasekara Seetharaman
2011	C	`conf`	Highly compressed multi-pattern string matching on the cell broadband engine. ISCC Xinyan Zha, Daniele Paolo Scarpazza, Sartaj Sahni
2011	—	`ed.`	Information Intelligence, Systems, Technology and Management - 5th International Conference, ICISTM 2011, Gurgaon, India, March 10-12, 2011. Proceedings ICISTM Sumeet Dua, Sartaj Sahni, D. P. Goyal
2011	C	`conf`	Multipattern string matching on a GPU. ISCC Xinyan Zha, Sartaj Sahni
2011	A	`conf`	NSF/IEEE-TCPP curriculum initiative on parallel and distributed computing: core topics for undergraduates. SIGCSE 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
2011	C	`conf`	PC-DUOS: Fast TCAM lookup and update for packet classifiers. ISCC Tania Mishra, Sartaj Sahni, Gunasekaran S. Seetharaman
2011	—	`conf`	Parallel processing techniques for the processing of synthetic aperture radar data on GPUs. ISSPIT William Chapman, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz, Uttam K. Majumder, Linda Moore, Bracy Elton
2011	B	`conf`	Sorting Large Multifield Records on a GPU. ICPADS Shibdas Bandyopadhyay, Sartaj Sahni
2011	B	`conf`	Strassen's Matrix Multiplication on GPUs. ICPADS Junjie Li, Sanjay Ranka, Sartaj Sahni
2011	C	`conf`	Wavelength scheduling in Time-domain Wavelength Interleaved Networks. ISCC Yan Li, Sanjay Ranka, Sartaj Sahni
2011	C	`conf`	Workflow scheduling in e-Science networks. ISCC Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
2010	J	`jnl`	A computational geometry method for localization using differences of distances. ACM Trans. Sens. Networks Xiaochun Xu, Nageswara S. V. Rao, Sartaj Sahni
2010	B	`conf`	Bandwidth Allocation for Iterative Data-Dependent E-science Applications. CCGRID Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
2010	C	`conf`	CONSIST-Consistent Internet route updates. ISCC Tania Mishra, Sartaj Sahni
2010	Misc	`ed.`	Computing and Combinatorics, 16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings COCOON My T. Thai, Sartaj Sahni
2010	C	`conf`	DUOS - Simple dual TCAM architecture for routing tables with incremental update. ISCC Tania Mishra, Sartaj Sahni
2010	Misc	`conf`	Data Structures and Algorithms for Packet Forwarding and Classification: Prof. A.K. Choudhury Memorial Lecture. ICDCN Sartaj Sahni
2010	—	`conf`	Fast in-Place File Carving for Digital Forensics. e-Forensics Xinyan Zha, Sartaj Sahni
2010	—	`conf`	First-Slot scheduling with wavelength conversion for distributed file transfers. ISSPIT Yan Li, Sanjay Ranka, Sartaj Sahni
2010	Misc	`conf`	GRS - GPU radix sort for multifield records. HiPC Shibdas Bandyopadhyay, Sartaj Sahni
2010	—	`ed.`	Information Systems, Technology and Management - 4th International Conference, ICISTM 2010, Bangkok, Thailand, March 11-13, 2010. Proceedings ICISTM Sushil K. Prasad, Harrick M. Vin, Sartaj Sahni, Mahadeo Jaiswal, Bundit Thipakorn
2010	J	`jnl`	Low-Power TCAMs for Very Large Forwarding Tables. IEEE/ACM Trans. Netw. Wencheng Lu, Sartaj Sahni
2010	—	`conf`	Parallel processing techniques for the processing of synthetic aperture radar data on FPGAs. ISSPIT William Chapman, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz, Uttam K. Majumder
2010	J	`jnl`	Recursively Partitioned Static IP Router Tables. IEEE Trans. Computers Wencheng Lu, Sartaj Sahni
2010	C	`conf`	Sorting large records on a cell broadband engine. ISCC Shibdas Bandyopadhyay, Sartaj Sahni
2010	B	`conf`	Topology Aggregation for E-science Networks. CCGRID Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
2010	J	`jnl`	Topology Aggregation for e-Science Networks. Int. J. Next Gener. Comput. Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
2009	—	`conf`	Data Structures and Algorithms for Packet Forwarding and Classification. ISPAN Sartaj Sahni
2009	J	`jnl`	Efficient 2D Multibit Tries for Packet Classification. IEEE Trans. Computers Wencheng Lu, Sartaj Sahni
2009	C	`conf`	Improved SPRT detection using localization with application to radiation sources. FUSION Nageswara S. V. Rao, Charles W. Glover, Mallikarjun Shankar, Jren-Chit Chin, David K. Y. Yau, Chris Y. T. Ma, Yong Yang, Sartaj Sahni
2009	C	`conf`	In-advance path reservation for file transfers In e-Science applications. ISCC Yan Li, Sanjay Ranka, Sartaj Sahni
2009	—	`ed.`	Information Systems, Technology and Management - Third International Conference, ICISTM 2009, Ghaziabad, India, March 12-13, 2009. Proceedings ICISTM Sushil K. Prasad, Susmi Routray, Reema Khurana, Sartaj Sahni
2009	—	`conf`	Network Centered Multiple Resource Scheduling in e-Science Applications. GridNets Yan Li, Sanjay Ranka, Sartaj Sahni, Mark S. Schmalz
2009	C	`conf`	PETCAM-A power Efficient TCAM for forwarding tables. ISCC Tania Mishra, Sartaj Sahni
2009	J	`jnl`	Power Assignment for Symmetric Communication in Wireless Sensor Networks. Int. J. Distributed Sens. Networks Joongseok Park, Sartaj Sahni
2009	C	`conf`	Sorting on a Cell Broadband Engine SPU. ISCC Shibdas Bandyopadhyay, Sartaj Sahni
2009	J	`jnl`	Succinct representation of static packet classifiers. IEEE/ACM Trans. Netw. Wencheng Lu, Sartaj Sahni
2008	—	`conf`	An Evaluation of In-Advance Bandwidth Scheduling Algorithms for Connection-Oriented Networks. ISPAN Eun-Sung Jung, Yan Li, Sanjay Ranka, Sartaj Sahni
2008	C	`conf`	Highly compressed Aho-Corasick automata for efficient intrusion detection. ISCC Xinyan Zha, Sartaj Sahni
2008	C	`conf`	Localization under random measurements with application to radiation sources. FUSION Nageswara S. V. Rao, Mallikarjun Shankar, Jren-Chit Chin, David K. Y. Yau, Chris Y. T. Ma, Yong Yang, Jennifer C. Hou, Xiaochun Xu, Sartaj Sahni
2008	A*	`conf`	Low Power TCAMs for Very Large Forwarding Tables. INFOCOM Wencheng Lu, Sartaj Sahni
2008	C	`conf`	Minimum-cost sensor coverage of planar regions. FUSION Xiaochun Xu, Sartaj Sahni, Nageswara S. V. Rao
2008	C	`conf`	On basic properties of localization using distance-difference measurements. FUSION Xiaochun Xu, Sartaj Sahni, Nageswara S. V. Rao
2008	J	`jnl`	Packet Classification Using Space-Efficient Pipelined Multibit Tries. IEEE Trans. Computers Wencheng Lu, Sartaj Sahni
2008	C	`conf`	Performance evaluation of routing and wavelength assignment algorithms for optical networks. ISCC Eun-Sung Jung, Yan Li, Sanjay Ranka, Sartaj Sahni
2008	—	`conf`	Sensor Deployment and Source Localization. ISPAN Sartaj Sahni
2008	J	`jnl`	Two techniques for fast computation of constrained shortest paths. IEEE/ACM Trans. Netw. Shigang Chen, Meongchul Song, Sartaj Sahni
2007	C	`conf`	A computational geometry method for DTOA triangulation. FUSION Nageswara S. V. Rao, Xiaochun Xu, Sartaj Sahni
2007	J	`jnl`	Approximation Algorithms for Sensor Deployment. IEEE Trans. Computers Xiaochun Xu, Sartaj Sahni
2007	—	`conf`	Bandwidth Scheduling and Path Computation Algorithms for Connection-Oriented Networks. ICN Sartaj Sahni, Nageswara S. V. Rao, Sanjay Ranka, Yan Li, Eun-Sung Jung, Nara Kamath
2007	—	`conf`	Dynamic Tree Bitmap for IP Lookup and Update. ICN Sartaj Sahni, Haibin Lu
2007	J	`jnl`	Efficient Construction of Pipelined Multibit-Trie Router-Tables. IEEE Trans. Computers Kun Suk Kim, Sartaj Sahni
2007	J	`jnl`	O(logW) multidimensional packet classification. IEEE/ACM Trans. Netw. Haibin Lu, Sartaj Sahni
2007	—	`ch.`	Optical Transpose Systems. Handbook of Parallel Computing Chih-Fang Wang, Sartaj Sahni
2007	C	`conf`	Recursively Partitioned Static IP Router-Tables. ISCC Wencheng Lu, Sartaj Sahni
2007	—	`ch.`	Rounding, Interval Partitioning, and Separation. Handbook of Approximation Algorithms and Metaheuristics Sartaj Sahni
2007	C	`conf`	Succinct Representation Of Static Packet Classifiers. ISCC Wencheng Lu, Sartaj Sahni
2007	—	`conf`	Succinct Representation of Static Packet Forwarding Tables. ICN Wencheng Lu, Sartaj Sahni
2006	J	`jnl`	An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks. IEEE Trans. Computers Joongseok Park, Sartaj Sahni
2006	J	`jnl`	Approximation Algorithms for Multiconstrained Quality-of-Service Routing. IEEE Trans. Computers Meongchul Song, Sartaj Sahni
2006	—	`ed.`	IASTED International Conference on Advances in Computer Science and Technology, January 23-25, 2006, Puerto Vallarta, Mexico ACST Sartaj Sahni
2006	C	`conf`	Packet Classification Using Pipelined Two-Dimensional Multibit Tries. ISCC Wencheng Lu, Sartaj Sahni
2006	C	`conf`	Packet Forwarding Using Pipelined Multibit Tries. ISCC Wencheng Lu, Sartaj Sahni
2006	C	`conf`	Power Assignment For Symmetric Communication InWireless Sensor Networks. ISCC Joongseok Park, Sartaj Sahni
2005	J	`jnl`	A B-Tree Dynamic Router-Table Design. IEEE Trans. Computers Haibin Lu, Sartaj Sahni
2005	J	`jnl`	Algorithms for Wireless Sensor Networks. Int. J. Distributed Sens. Networks Sartaj Sahni, Xiaochun Xu
2005	J	`jnl`	Conflict detection and resolution in two-dimensional prefix router tables. IEEE/ACM Trans. Netw. Haibin Lu, Sartaj Sahni
2005	C	`conf`	Data Structures and Algorithms for Packet Forwarding and Classification. ISPA Sartaj Sahni
2005	J	`jnl`	Maximum Lifetime Broadcasting in Wireless Networks. IEEE Trans. Computers Joongseok Park, Sartaj Sahni
2005	C	`conf`	Maximum lifetime broadcasting in wireless networks. AICCSA Joongseok Park, Sartaj Sahni
2005	C	`conf`	Packet Classification Using Two-Dimensional Multibit Tries. ISCC Wencheng Lu, Sartaj Sahni
2004	J	`jnl`	An O(log n) Dynamic Router-Table Design. IEEE Trans. Computers Sartaj Sahni, Kun Suk Kim
2004	—	`ch.`	Analysis of Algorithms. Handbook of Data Structures and Applications Sartaj Sahni
2004	—	`ch.`	Double-Ended Priority Queues. Handbook of Data Structures and Applications Sartaj Sahni
2004	J	`jnl`	Efficient Dynamic Lookup For Bursty Access Patterns. Int. J. Found. Comput. Sci. Sartaj Sahni, Kun Suk Kim
2004	J	`jnl`	Enhanced Interval Trees for Dynamic IP Router-Tables. IEEE Trans. Computers Haibin Lu, Sartaj Sahni
2004	—	`book`	Handbook of Data Structures and Applications. Dinesh P. Mehta, Sartaj Sahni
2004	—	`ch.`	IP Router Tables. Handbook of Data Structures and Applications Sartaj Sahni, Kun Suk Kim, Haibin Lu
2004	—	`ch.`	Leftist Trees. Handbook of Data Structures and Applications Sartaj Sahni
2004	J	`jnl`	O(log n) Dynamic Router-Tables for Prefixes and Ranges. IEEE Trans. Computers Haibin Lu, Sartaj Sahni
2004	B	`conf`	Prefix- and interval-partitioned router-tables [IP routing]. GLOBECOM Haibin Lu, Kun Suk Kim, Sartaj Sahni
2004	—	`ch.`	The Master-Slave Scheduling Model. Handbook of Scheduling Sartaj Sahni, George L. Vairaktarakis
2004	—	`ch.`	Tries. Handbook of Data Structures and Applications Sartaj Sahni
2004	B	`conf`	Two techniques for fast computation of constrained shortest paths. GLOBECOM Shigang Chen, Meongchul Song, Sartaj Sahni
2003	J	`jnl`	A blocked all-pairs shortest-paths algorithm. ACM J. Exp. Algorithmics Gayathri Venkataraman, Sartaj Sahni, Srabani Mukhopadhyaya
2003	J	`jnl`	Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching. Int. J. Found. Comput. Sci. Sartaj Sahni, Kun Suk Kim, Haibin Lu
2003	J	`jnl`	Efficient construction of multibit tries for IP lookup. IEEE/ACM Trans. Netw. Sartaj Sahni, Kun Suk Kim
2003	C	`conf`	IP Lookup By Binary Search On Prefix Length. ISCC Kun Suk Kim, Sartaj Sahni
2003	C	`conf`	O(log n) Dynamic Router-Tables For Ranges. ISCC Haibin Lu, Sartaj Sahni
2003	J	`jnl`	Partitioning 3d Phantoms Into Homogeneous Cuboids. Int. J. Found. Comput. Sci. Anuj Jain, Sartaj Sahni, Jatinder Palta, James Dempsey
2003	J	`jnl`	Supernode Binary Search Trees. Int. J. Found. Comput. Sci. Haejae Jung, Sartaj Sahni
2002	B	`conf`	Computational Geometry On The OTIS-Mesh Optoelectronic Computer. ICPP Chih-Fang Wang, Sartaj Sahni
2002	—	`conf`	Data Structures For One-Dimensional Packet Classification Using Most-Specific-Rule Matching. ISPAN Sartaj Sahni, Kun Suk Kim, Haibin Lu
2002	Misc	`conf`	Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching. COCOON Sartaj Sahni
2002	—	`conf`	Efficient Construction of Variable-Stride Multibit Tries for IP Lookup. SAINT Sartaj Sahni, Kun Suk Kim
2002	J	`jnl`	Gate Resizing to Reduce Power Consumption. Int. J. Found. Comput. Sci. Edward Y. C. Cheng, Sartaj Sahni
2002	Misc	`ed.`	High Performance Computing - HiPC 2002, 9th International Conference, Bangalore, India, December 18-21, 2002, Proceedings HiPC Sartaj Sahni, Viktor K. Prasanna, Uday Shukla
2002	J	`jnl`	IP Lookup by Binary Search on Prefix Length. J. Interconnect. Networks Kun Suk Kim, Sartaj Sahni
2002	C	`conf`	O(log n) dynamic packet routing. ISCC Sartaj Sahni, Kun Suk Kim
2001	J	`jnl`	Efficient Algorithms for Local Alignment Search. J. Comb. Optim. Sanguthevar Rajasekaran, H. Nick, Panos M. Pardalos, Sartaj Sahni, G. Shaw
2001	J	`jnl`	Efficient Algorithms for Similarity Search. J. Comb. Optim. Sanguthevar Rajasekaran, Y. Hu, Jun Luo, H. Nick, Panos M. Pardalos, Sartaj Sahni, G. Shaw
2001	—	`conf`	Efficient Construction of Fixed-Stride Multibit Tries for IP Lookup. FTDCS Sartaj Sahni, Kun Suk Kim
2001	J	`jnl`	Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer. IEEE Trans. Computers Chih-Fang Wang, Sartaj Sahni
2001	A	`conf`	Models and Algorithms for Optical and Optoelectronic Parallel Computers. IPDPS Sartaj Sahni
2001	J	`jnl`	Models and Algorithms for Optical and Optoelectronic Parallel Computers. Int. J. Found. Comput. Sci. Sartaj Sahni
2000	—	`conf`	A Blocked All-Pairs Shortest-Path Algorithm. SWAT Gayathri Venkataraman, Sartaj Sahni, Srabani Mukhopadhyaya
2000	J	`jnl`	A New Weight Balanced Binary Search Tree. Int. J. Found. Comput. Sci. Seonghun Cho, Sartaj Sahni
2000	J	`jnl`	Correspondence-Based Data Structures for Double-Ended Priority Queues. ACM J. Exp. Algorithmics Kyunrak Chong, Sartaj Sahni
2000	J	`jnl`	Image Processing on the OTIS-Mesh Optoelectronic Computer. IEEE Trans. Parallel Distributed Syst. Chih-Fang Wang, Sartaj Sahni
2000	—	`conf`	Irregular 2000 - Workshop on Solving Irregularly Structured Problems in Parallel. IPDPS Workshops Sartaj Sahni, Timothy A. Davis, Sanguthevar Rajasekaran, Sanjay Ranka
2000	J	`jnl`	Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network. IEEE Trans. Parallel Distributed Syst. Sartaj Sahni
2000	J	`jnl`	Special Issue on Randomized Computing. Int. J. Found. Comput. Sci. Sanguthevar Rajasekaran, Sartaj Sahni
2000	J	`jnl`	The Partitioned Optical Passive Stars Network: Simulations and Fundamental Operations. IEEE Trans. Parallel Distributed Syst. Sartaj Sahni
1999	J	`jnl`	A Fast Algorithm for Performance-Driven Module Implementation Selection. VLSI Design Edward Y. C. Cheng, Sartaj Sahni
1999	Misc	`conf`	A Framework for Matching Applications with Parallel Machines. HiPC Jang-uk In, Canming Jin, Jih-Kwon Peir, Sanjay Ranka, Sartaj Sahni
1999	—	`conf`	Efficient Algorithms for Lossless Compression of 2D/3D Images. VISUAL F. Chen, Sartaj Sahni, Baba C. Vemuri
1999	J	`jnl`	Mergeable Double-Ended Priority Queues. Int. J. Found. Comput. Sci. Seonghun Cho, Sartaj Sahni
1999	—	`conf`	Models and Algorithms for Optical and Optoelectronic Parallel Computers. ISPAN Sartaj Sahni
1999	—	`conf`	Variable-Bit-Lengthn Coding: An Effective Coding Method. VISUAL Sartaj Sahni, Baba C. Vemuri, F. Chen, C. Kapoor
1998	J	`jnl`	An efficient motion estimator with application to medical image registration. Medical Image Anal. Baba C. Vemuri, Shuangying Huang, Sartaj Sahni, Christiana Morison Leonard, Cecile Mohr, Robin L. Gilmore, Jeffrey Fitzsimmons
1998	J	`jnl`	BPC Permutations on the OTIS-Hypercube Optoelectronic Computer. Informatica (Slovenia) Sartaj Sahni, Chih-Fang Wang
1998	J	`jnl`	Basic Operations on the OTIS-Mesh Optoelectronic Computer. IEEE Trans. Parallel Distributed Syst. Chih-Fang Wang, Sartaj Sahni
1998	J	`jnl`	Randomized Routing, Selection, and Sorting on the OTIS-Mesh. IEEE Trans. Parallel Distributed Syst. Sanguthevar Rajasekaran, Sartaj Sahni
1998	J	`jnl`	Vertex Splitting in Dags and Applications to Partial Scan Designs and Lossy Circuits. Int. J. Found. Comput. Sci. Doowon Paik, Sudhakar M. Reddy, Sartaj Sahni
1998	J	`jnl`	Weight-Biased Leftist Trees and Modified Skip Lists. ACM J. Exp. Algorithmics Seonghun Cho, Sartaj Sahni
1997	—	`conf`	A Robust and Efficient Algorithm for Image Registration. IPMI Baba C. Vemuri, Shuangying Huang, Sartaj Sahni, Christiana Morison Leonard, Cecile Mohr, T. Lucas, Robin L. Gilmore, Jeffrey Fitzsimmons
1997	J	`jnl`	Constant Time Algorithms for Computational Geometry on the Reconfigurable Mesh. IEEE Trans. Parallel Distributed Syst. Ju-wook Jang, Madhusudan Nigam, Viktor K. Prasanna, Sartaj Sahni
1997	J	`jnl`	Determinisitic Routing on the Array with Reconfigurable Optical Buses. Parallel Process. Lett. Sanguthevar Rajasekaran, Sartaj Sahni
1997	J	`jnl`	Planar topological routing. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Andrew Lim, Venkat Thanvantri, Sartaj Sahni
1997	—	`conf`	Scheduling For Distributed Computing. FTDCS Sartaj Sahni, George L. Vairaktarakis
1997	J	`jnl`	Sorting, Selection, and Routing on the Array with Reconfigurable Optical Buses. IEEE Trans. Parallel Distributed Syst. Sanguthevar Rajasekaran, Sartaj Sahni
1996	J	`jnl`	Editorial Announcement. J. Parallel Distributed Comput. Allan Gottlieb, Kai Hwang, Sartaj Sahni
1996	J	`jnl`	Optimal folding of standard and custom cells. ACM Trans. Design Autom. Electr. Syst. Venkat Thanvantri, Sartaj Sahni
1996	J	`jnl`	Performance metrics: keeping the focus on runtime. IEEE Parallel Distributed Technol. Syst. Appl. Sartaj Sahni, Venkat Thanvantri
1996	J	`jnl`	Scheduling Master-Slave Multiprocessor Systems. IEEE Trans. Computers Sartaj Sahni
1996	J	`jnl`	Sorting and Selection on Distributed Memory Bus Computers. Parallel Algorithms Appl. Sanguthevar Rajasekaran, Sartaj Sahni
1996	J	`jnl`	The master-slave paradigm in parallel computer and industrial settings. J. Glob. Optim. Sartaj Sahni, George L. Vairaktarakis
1996	Misc	`conf`	Weight Biased Leftist Trees and Modified Skip Lists. COCOON Seonghun Cho, Sartaj Sahni
1995	J	`jnl`	Data Manipulation on the Distributed Memory Bus Computer. Parallel Process. Lett. Sartaj Sahni
1995	J	`jnl`	Editorial Message. J. Parallel Distributed Comput. Allan Gottlieb, Kai Hwang, Sartaj Sahni
1995	J	`jnl`	Flipping Modules to Minimize Maximum Wire Length. VLSI Design Kyunrak Chong, Sartaj Sahni
1995	J	`jnl`	Folding a stack of equal width components. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Venkat Thanvantri, Sartaj Sahni
1995	J	`jnl`	Minimum area joining of compacted cells. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Seonghun Cho, Sartaj Sahni
1995	J	`jnl`	Network upgrading problems. Networks Doowon Paik, Sartaj Sahni
1995	—	`conf`	Scheduling Master-Slave Multiprocessor Systems. Euro-Par Sartaj Sahni
1995	—	`conf`	Sorting and Selection on Distributed Memory Bus Computers. ICPP (3) Sanguthevar Rajasekaran, Sartaj Sahni
1995	J	`jnl`	Sorting n2 Numbers on n×n Meshes. IEEE Trans. Parallel Distributed Syst. Madhusudan Nigam, Sartaj Sahni
1995	A	`conf`	The DMBC: Architecture and Fundamental Operations. International Conference on Supercomputing Sartaj Sahni
1994	—	`conf`	Computational Geometry on a Reconflgurable Mesh. IPPS Madhusudan Nigam, Sartaj Sahni
1994	J	`jnl`	Computing Display Conflicts in String Visualization. IEEE Trans. Computers Dinesh P. Mehta, Sartaj Sahni
1994	J	`jnl`	Deleting Vertices to Bound Path Length. IEEE Trans. Computers Doowon Paik, Sudhakar M. Reddy, Sartaj Sahni
1994	J	`jnl`	Fast Algorithms to Partition Simple Rectilinear Polygons. VLSI Design San-Yuan Wu, Sartaj Sahni
1994	Misc	`conf`	Flipping Modules to Improve Circuit Performance and Routability. VLSI Design Keumog Ahn, Sartaj Sahni
1994	—	`book`	Grundlagen von Datenstrukturen in C. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed
1994	J	`jnl`	Reconfigurable Mesh Algorithms for the Hough Transform. J. Parallel Distributed Comput. Jing-Fu Jenq, Sartaj Sahni
1994	J	`jnl`	Segmented Winner Trees. J. Inf. Process. Cybern. Andrew Lim, Sartaj Sahni
1994	J	`jnl`	Sorting n Numbers on n x n Reconfigurable Meshes with Buses. J. Parallel Distributed Comput. Madhusudan Nigam, Sartaj Sahni
1994	—	`conf`	Triangulation on a Reconfigurable Mesh With Buses. ICPP (3) Madhusudan Nigam, Sartaj Sahni
1993	J	`jnl`	A Data Structure for Circular String Analysis and Visualization. IEEE Trans. Computers Dinesh P. Mehta, Sartaj Sahni
1993	J	`jnl`	Constrained via minimization. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Keumog Ahn, Sartaj Sahni
1993	—	`book`	Fundamentals of data structures in C. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed
1993	Misc	`conf`	Heuristics for the Placement of Flip-Flops in Partial Scan Designs and the Placement of Signal Boosters in Lossy Circuits. VLSI Design Doowon Paik, Sudhakar M. Reddy, Sartaj Sahni
1993	J	`jnl`	Histogramming on a Reconfigurable Mesh Computer. Parallel Algorithms Appl. Jing-Fu Jenq, Sartaj Sahni
1993	J	`jnl`	Image Shrinking and Expanding on a Pyramid. IEEE Trans. Parallel Distributed Syst. Jing-Fu Jenq, Sartaj Sahni
1993	J	`jnl`	Minimizing total wire length by flipping modules. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Kyunrak Chong, Sartaj Sahni
1993	J	`jnl`	NP-Hard Module Rotation Problems. IEEE Trans. Computers Keumog Ahn, Sartaj Sahni
1993	J	`jnl`	On the circuit implementation problem. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Wing Ning Li, Andrew Lim, Prathima Agrawal, Sartaj Sahni
1993	J	`jnl`	Optimal Joining of Compacted Cells. IEEE Trans. Computers Andrew Lim, Siu-Wing Cheng, Sartaj Sahni
1993	J	`jnl`	Optimal folding of bit sliced stacks. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Doowon Paik, Sartaj Sahni
1993	J	`jnl`	Optimal realizations of floorplans [VLSI layout]. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Kyunrak Chong, Sartaj Sahni
1993	—	`conf`	Sorting IPPS Madhusudan Nigam, Sartaj Sahni
1993	—	`conf`	Sorting IPPS Madhusudan Nigam, Sartaj Sahni
1992	B	`conf`	Computing Display Conflicts in String and Circular String Visualization. CPM Dinesh P. Mehta, Sartaj Sahni
1992	—	`conf`	Histogramming on a Reconfigurable Mesh Computer. IPPS Jing-Fu Jenq, Sartaj Sahni
1992	—	`conf`	Image Shrinking and Expanding on a Pyramid. ICPP (3) Jing-Fu Jenq, Sartaj Sahni
1992	Misc	`conf`	Minimizing Total Wire Length By Flipping Modules. VLSI Design Kyunrak Chong, Sartaj Sahni
1992	Misc	`conf`	Models and techniques for the visualization of labeled discrete objects. SAC Dinesh P. Mehta, Sartaj Sahni
1992	A*	`conf`	On the Circuit Implementation Problem. DAC Wing Ning Li, Andrew Lim, Prathima Agrawal, Sartaj Sahni
1992	—	`conf`	Segmented winner trees. ACM Southeast Regional Conference Andrew Lim, Sartaj Sahni
1992	—	`conf`	Serial and Parallel Algorithms for the Medial Axis Transform. IPPS Jing-Fu Jenq, Sartaj Sahni
1992	J	`jnl`	Serial and Parallel Algorithms for the Medial Axis Transform. IEEE Trans. Pattern Anal. Mach. Intell. Jing-Fu Jenq, Sartaj Sahni
1991	J	`jnl`	Clustering on a Hypercube Multicomputer. IEEE Trans. Parallel Distributed Syst. Sanjay Ranka, Sartaj Sahni
1991	J	`jnl`	Computing biconnected components on a hypercube. J. Supercomput. Jinwoon Woo, Sartaj Sahni
1991	J	`jnl`	Efficient serial and parallel algorithms for median filtering. IEEE Trans. Signal Process. Sanjay Ranka, Sartaj Sahni
1991	C	`conf`	Flipping Modules to Minimize Maximum Wire Length. ICCD Kyunrak Chong, Sartaj Sahni
1991	—	`conf`	Load Balancing on a Hypercube. IPPS Jinwoon Woo, Sartaj Sahni
1991	A	`conf`	Performance Enhancement through the Generalized Bypass Transform. ICCAD Patrick C. McGeer, Robert K. Brayton, Alberto L. Sangiovanni-Vincentelli, Sartaj Sahni
1991	—	`conf`	Reconfigurable Mesh Algorithms for Image Shrinking, Expanding, Clustering, and Template Matching. IPPS Jing-Fu Jenq, Sartaj Sahni
1991	—	`conf`	Reconfigurable Mesh Algorithms for the Area and Perimeter of Image Components. ICPP (3) Jing-Fu Jenq, Sartaj Sahni
1991	—	`conf`	Reconfigurable Mesh Algorithms for the Hough Transform. ICPP (3) Jing-Fu Jenq, Sartaj Sahni
1990	J	`jnl`	A Hardware Accelerator for Maze Routing. IEEE Trans. Computers Youngju Won, Sartaj Sahni, Yacoub M. El-Ziq
1990	—	`conf`	Clustering on a hypercube multicomputer. ICPR (2) Sanjay Ranka, Sartaj Sahni
1990	J	`jnl`	Computing Hough transforms on hypercube multicomputers. J. Supercomput. Sanjay Ranka, Sartaj Sahni
1990	J	`jnl`	Convolution on Mesh Connected Multicomputers. IEEE Trans. Pattern Anal. Mach. Intell. Sanjay Ranka, Sartaj Sahni
1990	J	`jnl`	Covering rectilinear polygons by rectangles. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. San-Yuan Wu, Sartaj Sahni
1990	—	`conf`	Embedding Hamiltonians and Hypercubes in Star Interconnection Graphs. ICPP (3) Madhusudan Nigam, Sartaj Sahni, Balaji Krishnamurthy
1990	J	`jnl`	Image Template Matching on MIMD Hypercube Multicomputers. J. Parallel Distributed Comput. Sanjay Ranka, Sartaj Sahni
1990	J	`jnl`	Long and short covering edges in combination logic circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Wing Ning Li, Sudhakar M. Reddy, Sartaj Sahni
1990	J	`jnl`	Odd Even Shifts in SIMD Hypercubes. IEEE Trans. Parallel Distributed Syst. Sanjay Ranka, Sartaj Sahni
1990	J	`jnl`	Optimal Preemptive Scheduling of Two Unrelated Processors. INFORMS J. Comput. Teofilo F. Gonzalez, Eugene L. Lawler, Sartaj Sahni
1990	J	`jnl`	Pull up transistor folding. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Wing Ning Li, Sartaj Sahni
1990	J	`jnl`	String Editing on an SIMD Hypercube Multicomputer. J. Parallel Distributed Comput. Sanjay Ranka, Sartaj Sahni
1989	J	`jnl`	A new VLSI system for adaptive recursive filtering. Parallel Comput. Kam-Hoi Cheng, Sartaj Sahni
1989	—	`conf`	Efficient Serial and Parallel Algorithms for Median Filtering. ICPP (3) Sanjay Ranka, Sartaj Sahni
1989	J	`jnl`	Fair Edge Deletion Problems. IEEE Trans. Computers Li-Shin Lin, Sartaj Sahni
1989	—	`conf`	Hypercube Algorithms for Image Transformations. ICPP (3) Sanjay Ranka, Sartaj Sahni
1989	J	`jnl`	Hypercube computing: Connected components. J. Supercomput. Jinwoon Woo, Sartaj Sahni
1989	J	`jnl`	Hypercube-to-host sorting. J. Supercomput. Youngju Won, Sartaj Sahni
1989	J	`jnl`	VLSI architectures for back substitution. Parallel Comput. Kam-Hoi Cheng, Sartaj Sahni
1989	J	`jnl`	Via Assignment in Single-Row Routing. IEEE Trans. Computers Jayaram Bhasker, Sartaj Sahni
1988	J	`jnl`	A Hypercube Algorithm for the 0/1 Knapsack Problem. J. Parallel Distributed Comput. Jong Lee, Eugene Shragowitz, Sartaj Sahni
1988	J	`jnl`	A Linear Algorithm to Find a Rectangular Dual of a Planar Triangulated Graph. Algorithmica Jayaram Bhasker, Sartaj Sahni
1988	J	`jnl`	A balanced bin sort for hypercube multicomputers. J. Supercomput. Youngju Won, Sartaj Sahni
1988	J	`jnl`	Maximum Alignment of Interchageable Terminals. IEEE Trans. Computers Li-Shin Lin, Sartaj Sahni
1988	J	`jnl`	Maze routing on a hypercube multicomputer. J. Supercomput. Youngju Won, Sartaj Sahni
1988	A*	`conf`	On Path Selection in Combinational Logic Circuits. DAC Wing Ning Li, Sudhakar M. Reddy, Sartaj Sahni
1988	J	`jnl`	Programming a Hypercube Multicomputer. IEEE Softw. Sanjay Ranka, Youngju Won, Sartaj Sahni
1988	J	`jnl`	Special Issue on Parallel Architectures and Algorithms. J. Parallel Distributed Comput. Sartaj Sahni
1987	A*	`conf`	A Hardware Accelerator for Maze Routing. DAC Youngju Won, Sartaj Sahni, Yacoub M. El-Ziq
1987	B	`conf`	A Hypecube Algorithm for the 0/1 Knapsack Problem. ICPP Jong Lee, Sartaj Sahni, Eugene Shragowitz
1987	J	`jnl`	A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph. Networks Jayaram Bhasker, Sartaj Sahni
1987	B	`conf`	All Pairs Shortest Paths on a Hypercube Multiprocessor. ICPP Jing-Fu Jenq, Sartaj Sahni
1987	B	`conf`	Maze Routing on a Hypercube Multiprocessor Computer. ICPP Youngju Won, Sartaj Sahni
1987	J	`jnl`	VLSI systems for band matrix multiplication. Parallel Comput. Kam-Hoi Cheng, Sartaj Sahni
1986	B	`conf`	A New VLSI System for Adaptive Recursive Filtering. ICPP Kam-Hoi Cheng, Sartaj Sahni
1986	A*	`conf`	A linear algorithm to find a rectangular dual of a planar triangulated graph. DAC Jayaram Bhasker, Sartaj Sahni
1986	A*	`conf`	A time and space efficient net extractor. DAC Surendra Nahar, Sartaj Sahni
1986	—	`conf`	NTU Computer Science Program. FJCC Sartaj Sahni
1986	A*	`conf`	Simulated annealing and combinatorial optimization. DAC Surendra Nahar, Sartaj Sahni, Eugene Shragowitz
1986	J	`jnl`	Single Bend Wiring. J. Algorithms Raghunath Raghavan, James Cohoon, Sartaj Sahni
1986	—	`conf`	VLSI Artchitectures for Back Substitution. IFIP Congress Kam-Hoi Cheng, Sartaj Sahni
1986	—	`conf`	Via Assignment in Single Row Routing. FSTTCS Jayaram Bhasker, Sartaj Sahni
1985	A*	`conf`	Experiments with simulated annealing. DAC Surendra Nahar, Sartaj Sahni, Eugene Shragowitz
1985	A*	`conf`	Layering algorithms for single row routing. DAC SangYong Han, Sartaj Sahni
1985	—	`conf`	VLSI Systems For Matrix Multiplication. FSTTCS Kam-Hoi Cheng, Sartaj Sahni
1984	J	`jnl`	A parallel matching algorithm for convex bipartite graphs and applications to scheduling. J. Parallel Distributed Comput. Eliezer Dekel, Sartaj Sahni
1984	A*	`conf`	A systolic design rule checker. DAC Rajiv Kane, Sartaj Sahni
1984	J	`jnl`	Anomalies in Parallel Branch-and-Bound Algorithms. Commun. ACM Ten-Hwang Lai, Sartaj Sahni
1984	J	`jnl`	Preemptive Scheduling of a Multiprocessor System with Memories to Minimize Maximum Lateness. SIAM J. Comput. Ten-Hwang Lai, Sartaj Sahni
1984	J	`jnl`	Scheduling Multipipeline and Multiprocessor Computers. IEEE Trans. Computers Sartaj Sahni
1984	J	`jnl`	Single-Row Routing in Narrow Streets. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. SangYong Han, Sartaj Sahni
1984	—	`conf`	VLSI Systems For Design Rule Checks. FSTTCS Rajiv Kane, Sartaj Sahni
1983	B	`conf`	Anomalies in Parallel Branch-and-Bound Algorithms. ICPP Ten-Hwang Lai, Sartaj Sahni
1983	J	`jnl`	Binary Trees and Parallel Scheduling Algorithms. IEEE Trans. Computers Eliezer Dekel, Sartaj Sahni
1983	A*	`conf`	Heuristics for the Circuit Realization Problem. DAC James Cohoon, Sartaj Sahni
1983	J	`jnl`	Nearly On-Line Scheduling of Multiprocessor Systems with Memories. J. Algorithms Ten-Hwang Lai, Sartaj Sahni
1983	J	`jnl`	Parallel Generation of Postfix and Tree Forms. ACM Trans. Program. Lang. Syst. Eliezer Dekel, Sartaj Sahni
1983	J	`jnl`	Parallel Scheduling Algorithms. Oper. Res. Eliezer Dekel, Sartaj Sahni
1983	J	`jnl`	Single Row Routing. IEEE Trans. Computers Raghunath Raghavan, Sartaj Sahni
1982	B	`conf`	A parallel matching algorithm for convex bipartite graphs. ICPP Eliezer Dekel, Sartaj Sahni
1982	J	`jnl`	Optimal BPC Permutations on a Cube Connected SIMD Computer. IEEE Trans. Computers David Nassimi, Sartaj Sahni
1982	A*	`conf`	Optimal single row router. DAC Raghunath Raghavan, Sartaj Sahni
1982	J	`jnl`	Parallel Algorithms to Set Up the Benes Permutation Network. IEEE Trans. Computers David Nassimi, Sartaj Sahni
1982	B	`conf`	Parallel generation of the postfix form. ICPP Eliezer Dekel, Sartaj Sahni
1982	J	`jnl`	Parallel permutation and sorting algorithms and a new generalized connection network. J. ACM David Nassimi, Sartaj Sahni
1981	J	`jnl`	A Self-Routing Benes Network and Parallel Permutation Algorithms. IEEE Trans. Computers David Nassimi, Sartaj Sahni
1981	—	`book`	Algorithmen - Entwurf und Analyse. Ellis Horowitz, Sartaj Sahni
1981	—	`conf`	Binary trees and parallel scheduling algorithms. CONPAR Eliezer Dekel, Sartaj Sahni
1981	J	`jnl`	Data Broadcasting in SIMD Computers. IEEE Trans. Computers David Nassimi, Sartaj Sahni
1981	J	`jnl`	Parallel Matrix and Graph Algorithms. SIAM J. Comput. Eliezer Dekel, David Nassimi, Sartaj Sahni
1981	J	`jnl`	Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops. Oper. Res. Yookun Cho, Sartaj Sahni
1980	J	`jnl`	An optimal routing algorithm for mesh-connected Parallel computers. J. ACM David Nassimi, Sartaj Sahni
1980	J	`jnl`	Bounds for List Schedules on Uniform Processors. SIAM J. Comput. Yookun Cho, Sartaj Sahni
1980	J	`jnl`	Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer. SIAM J. Comput. David Nassimi, Sartaj Sahni
1980	J	`jnl`	On the Computational Complexity of Program Scheme Equivalence. SIAM J. Comput. Harry B. Hunt III, Robert L. Constable, Sartaj Sahni
1980	J	`jnl`	Scheduling Independent Tasks with Due Times on a Uniform Processor System. J. ACM Sartaj Sahni, Yookun Cho
1980	A*	`conf`	The complexity of design automation problems. DAC Sartaj Sahni, Atul Bhatt
1979	J	`jnl`	Bitonic Sort on a Mesh-Connected Parallel Computer. IEEE Trans. Computers David Nassimi, Sartaj Sahni
1979	J	`jnl`	Complexity of Scheduling Shops with No Wait in Process. Math. Oper. Res. Sartaj Sahni, Yookun Cho
1979	J	`jnl`	Nearly On Line Scheduling of a Uniform Processor System with Release Times. SIAM J. Comput. Sartaj Sahni, Yookun Cho
1979	J	`jnl`	Preemptive Scheduling with Due Dates. Oper. Res. Sartaj Sahni
1978	J	`jnl`	Combinatorial Problems: Reductibility and Approximation. Oper. Res. Sartaj Sahni, Ellis Horowitz
1978	J	`jnl`	Flowshop and Jobshop Schedules: Complexity and Approximation. Oper. Res. Teofilo F. Gonzalez, Sartaj Sahni
1978	—	`book`	Fundamentals of Computer Algorithms. Ellis Horowitz, Sartaj Sahni
1978	J	`jnl`	Preemptive Scheduling of Uniform Processor Systems. J. ACM Teofilo F. Gonzalez, Sartaj Sahni
1977	J	`jnl`	An Efficient Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests. ACM Trans. Math. Softw. Teofilo F. Gonzalez, Sartaj Sahni, William R. Franta
1977	J	`jnl`	Bounds for LPT Schedules on Uniform Processors. SIAM J. Comput. Teofilo F. Gonzalez, Oscar H. Ibarra, Sartaj Sahni
1977	J	`jnl`	General Techniques for Combinatorial Approximation. Oper. Res. Sartaj Sahni
1976	J	`jnl`	Algorithms for Scheduling Independent Tasks. J. ACM Sartaj Sahni
1976	J	`jnl`	Exact and Approximate Algorithms for Scheduling Nonidentical Processors. J. ACM Ellis Horowitz, Sartaj Sahni
1976	J	`jnl`	Finite Automata with Multiplication. Theor. Comput. Sci. Oscar H. Ibarra, Sartaj Sahni, Chul E. Kim
1976	J	`jnl`	Open Shop Scheduling to Minimize Finish Time. J. ACM Teofilo F. Gonzalez, Sartaj Sahni
1976	J	`jnl`	P-Complete Approximation Problems. J. ACM Sartaj Sahni, Teofilo F. Gonzalez
1975	J	`jnl`	Approximate Algorithms for the 0/1 Knapsack Problem. J. ACM Sartaj Sahni
1975	J	`jnl`	Hierarchies of Turing Machines with Restricted Tape Alphabet Size. J. Comput. Syst. Sci. Oscar H. Ibarra, Sartaj Sahni
1975	J	`jnl`	On Computing the Exact Determinant of Matrices with Polynomial Entries. J. ACM Ellis Horowitz, Sartaj Sahni
1975	J	`jnl`	Polynomially Complete Fault Detection Problems. IEEE Trans. Computers Oscar H. Ibarra, Sartaj Sahni
1975	J	`jnl`	The Computation of Powers of Symbolic Polynomials. SIAM J. Comput. Ellis Horowitz, Sartaj Sahni
1974	J	`jnl`	Computationally Related Problems. SIAM J. Comput. Sartaj Sahni
1974	J	`jnl`	Computing Partitions with Applications to the Knapsack Problem. J. ACM Ellis Horowitz, Sartaj Sahni
1974	—	`conf`	P-Complete Problems and Approximate Solutions SWAT Sartaj Sahni, Teofilo F. Gonzalez
1973	—	`—`	On The Knapsack And Other Computationally Related Problems. Sartaj Sahni
1972	—	`conf`	Some Related Problems from Network Flows, Game Theory and Integer Programming SWAT Sartaj Sahni