Sartaj Sahni

Sartaj K. Sahni

	2009
225		Yan Li, Sanjay Ranka, Sartaj Sahni: In-advance path reservation for file transfers In e-Science applications. ISCC 2009: 176-181
224		Shibdas Bandyopadhyay, Sartaj Sahni: Sorting on a Cell Broadband Engine SPU. ISCC 2009: 218-223
223		Tania Mishra, Sartaj Sahni: PETCAM-A power Efficient TCAM for forwarding tables. ISCC 2009: 224-229
222		Wencheng Lu, Sartaj Sahni: Efficient 2D Multibit Tries for Packet Classification. IEEE Trans. Computers 58(12): 1695-1709 (2009)
221		Wencheng Lu, Sartaj Sahni: Succinct representation of static packet classifiers. IEEE/ACM Trans. Netw. 17(3): 803-816 (2009)
	2008
220		Wencheng Lu, Sartaj Sahni: Low Power TCAMs for Very Large Forwarding Tables. INFOCOM 2008: 316-320
219		Xinyan Zha, Sartaj Sahni: Highly compressed Aho-Corasick automata for efficient intrusion detection. ISCC 2008: 298-303
218		Eun-Sung Jung, Yan Li, Sanjay Ranka, Sartaj Sahni: Performance evaluation of routing and wavelength assignment algorithms for optical networks. ISCC 2008: 62-67
217		Eun-Sung Jung, Yan Li, Sanjay Ranka, Sartaj Sahni: An Evaluation of In-Advance Bandwidth Scheduling Algorithms for Connection-Oriented Networks. ISPAN 2008: 133-138
216		Sartaj Sahni: Sensor Deployment and Source Localization. ISPAN 2008: 67
215		Wencheng Lu, Sartaj Sahni: Packet Classification Using Space-Efficient Pipelined Multibit Tries. IEEE Trans. Computers 57(5): 591-605 (2008)
214		Shigang Chen, Meongchul Song, Sartaj Sahni: Two techniques for fast computation of constrained shortest paths. IEEE/ACM Trans. Netw. 16(1): 105-115 (2008)
	2007
213		Sartaj Sahni, Nageshwara Rao, Sanjay Ranka, Yan Li, Eun-Sung Jung, Nara Kamath: Bandwidth Scheduling and Path Computation Algorithms for Connection-Oriented Networks. ICN 2007: 47
212		Wencheng Lu, Sartaj Sahni: Succinct Representation of Static Packet Forwarding Tables. ICN 2007: 78
211		Sartaj Sahni, Haibin Lu: Dynamic Tree Bitmap for IP Lookup and Update. ICN 2007: 79
210		Wencheng Lu, Sartaj Sahni: Succinct Representation Of Static Packet Classifiers. ISCC 2007: 1119-1124
209		Wencheng Lu, Sartaj Sahni: Recursively Partitioned Static IP Router-Tables. ISCC 2007: 437-442
208		Kun Suk Kim, Sartaj Sahni: Efficient Construction of Pipelined Multibit-Trie Router-Tables. IEEE Trans. Computers 56(1): 32-43 (2007)
207		Xiaochun Xu, Sartaj Sahni: Approximation Algorithms for Sensor Deployment. IEEE Trans. Computers 56(12): 1681-1695 (2007)
206		Haibin Lu, Sartaj Sahni: O(logW) multidimensional packet classification. IEEE/ACM Trans. Netw. 15(2): 462-472 (2007)
	2006
205		Sartaj Sahni: IASTED International Conference on Advances in Computer Science and Technology, January 23-25, 2006, Puerto Vallarta, Mexico IASTED/ACTA Press 2006
204		Joongseok Park, Sartaj Sahni: Power Assignment For Symmetric Communication InWireless Sensor Networks. ISCC 2006: 591-596
203		Wencheng Lu, Sartaj Sahni: Packet Forwarding Using Pipelined Multibit Tries. ISCC 2006: 802-807
202		Wencheng Lu, Sartaj Sahni: Packet Classification Using Pipelined Two-Dimensional Multibit Tries. ISCC 2006: 808-813
201		Meongchul Song, Sartaj Sahni: Approximation Algorithms for Multiconstrained Quality-of-Service Routing. IEEE Trans. Computers 55(5): 603-617 (2006)
200		Joongseok Park, Sartaj Sahni: An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks. IEEE Trans. Computers 55(8): 1048-1056 (2006)
	2005
199		Wencheng Lu, Sartaj Sahni: Packet Classification Using Two-Dimensional Multibit Tries. ISCC 2005: 849-854
198		Sartaj Sahni: Data Structures and Algorithms for Packet Forwarding and Classification. ISPA 2005: 1
197		Haibin Lu, Kun Suk Kim, Sartaj K. Sahni: Prefix and Interval-Partitioned Dynamic IP Router-Tables. IEEE Trans. Computers 54(5): 545-557 (2005)
196		Haibin Lu, Sartaj Sahni: A B-Tree Dynamic Router-Table Design. IEEE Trans. Computers 54(7): 813-824 (2005)
195		Joongseok Park, Sartaj Sahni: Maximum Lifetime Broadcasting in Wireless Networks. IEEE Trans. Computers 54(9): 1081-1090 (2005)
194		Xuehong Sun, Sartaj K. Sahni, Yiqiang Q. Zhao: Packet classification consuming small amount of memory. IEEE/ACM Trans. Netw. 13(5): 1135-1145 (2005)
193		Haibin Lu, Sartaj Sahni: Conflict detection and resolution in two-dimensional prefix router tables. IEEE/ACM Trans. Netw. 13(6): 1353-1363 (2005)
192		Sartaj Sahni, Xiaochun Xu: Algorithms for Wireless Sensor Networks. IJDSN 1(1): 35-56 (2005)
	2004
191		Xuehong Sun, Sartaj K. Sahni, Yiqiang Q. Zhao: Fast Update Algorithm for IP Forwarding Table Using Independent Sets. HSNMC 2004: 324-335
190		Haibin Lu, Sartaj K. Sahni: A B-tree dynamic router-table design. ISCC 2004: 840-845
189		Haibin Lu, Sartaj K. Sahni: Dynamic IP router-tables using highest-priority matching. ISCC 2004: 858-863
188		Haibin Lu, Sartaj Sahni: O(log n) Dynamic Router-Tables for Prefixes and Ranges. IEEE Trans. Computers 53(10): 1217-1230 (2004)
187		Haibin Lu, Sartaj Sahni: Enhanced Interval Trees for Dynamic IP Router-Tables. IEEE Trans. Computers 53(12): 1615-1628 (2004)
186		Sartaj Sahni, Kun Suk Kim: An O(log n) Dynamic Router-Table Design. IEEE Trans. Computers 53(3): 351-363 (2004)
185		Sartaj Sahni, Kun Suk Kim: Efficient Dynamic Lookup For Bursty Access Patterns. Int. J. Found. Comput. Sci. 15(4): 567-591 (2004)
	2003
184		Kun Suk Kim, Sartaj Sahni: IP Lookup By Binary Search On Prefix Length. ISCC 2003: 77-82
183		Haibin Lu, Sartaj Sahni: O(log n) Dynamic Router-Tables For Ranges. ISCC 2003: 91-96
182		Gayathri Venkataraman, Sartaj Sahni, Srabani Mukhopadhyaya: A blocked all-pairs shortest-paths algorithm. ACM Journal of Experimental Algorithmics 8: (2003)
181		Sartaj Sahni, Kun Suk Kim: Efficient construction of multibit tries for IP lookup. IEEE/ACM Trans. Netw. 11(4): 650-662 (2003)
180		Sartaj Sahni, Kun Suk Kim, Haibin Lu: Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching. Int. J. Found. Comput. Sci. 14(3): 337-358 (2003)
179		Haejae Jung, Sartaj Sahni: Supernode Binary Search Trees. Int. J. Found. Comput. Sci. 14(3): 465-490 (2003)
178		Anuj Jain, Sartaj Sahni, Jatinder Palta, James Dempsey: Partitioning 3d Phantoms Into Homogeneous Cuboids. Int. J. Found. Comput. Sci. 14(5): 905-932 (2003)
	2002
177		Sartaj Sahni, Viktor K. Prasanna, Uday Shukla: High Performance Computing - HiPC 2002, 9th International Conference, Bangalore, India, December 18-21, 2002, Proceedings Springer 2002
176		Sartaj Sahni: Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching. COCOON 2002: 2
175		Chih-Fang Wang, Sartaj Sahni: Computational Geometry On The OTIS-Mesh Optoelectronic Computer. ICPP 2002: 501-
174		Sartaj Sahni, Kun Suk Kim: O(log n) dynamic packet routing. ISCC 2002: 443-448
173		Sartaj Sahni, Kun Suk Kim, Haibin Lu: Data Structures For One-Dimensional Packet Classification Using Most-Specific-Rule Matching. ISPAN 2002: 3-
172		Sartaj Sahni, Kun Suk Kim: Efficient Construction of Variable-Stride Multibit Tries for IP Lookup. SAINT 2002: 220-229
171		Edward Y. C. Cheng, Sartaj Sahni: Gate Resizing to Reduce Power Consumption. Int. J. Found. Comput. Sci. 13(3): 405-429 (2002)
170		Kun Suk Kim, Sartaj Sahni: IP Lookup by Binary Search on Prefix Length. Journal of Interconnection Networks 3(3-4): 105-128 (2002)
	2001
169		Sartaj Sahni, Kun Suk Kim: Efficient Construction of Fixed-Stride Multibit Tries for IP Lookup. FTDCS 2001: 178-184
168		Sartaj Sahni: Models and Algorithms for Optical and Optoelectronic Parallel Computers. IPDPS 2001: 136
167		Chih-Fang Wang, Sartaj Sahni: Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer. IEEE Trans. Computers 50(7): 635-646 (2001)
166		Sartaj Sahni: Models and Algorithms for Optical and Optoelectronic Parallel Computers. Int. J. Found. Comput. Sci. 12(3): 249-264 (2001)
165		Sanguthevar Rajasekaran, H. Nick, Panos M. Pardalos, Sartaj Sahni, G. Shaw: Efficient Algorithms for Local Alignment Search. J. Comb. Optim. 5(1): 117-124 (2001)
164		Sanguthevar Rajasekaran, Y. Hu, Jun Luo, H. Nick, Panos M. Pardalos, Sartaj Sahni, G. Shaw: Efficient Algorithms for Similarity Search. J. Comb. Optim. 5(1): 125-132 (2001)
	2000
163		Sartaj Sahni, Timothy A. Davis, Sanguthevar Rajasekaran, Sanjay Ranka: Irregular 2000 - Workshop on Solving Irregularly Structured Problems in Parallel. IPDPS Workshops 2000: 423-426
162		Gayathri Venkataraman, Sartaj Sahni, Srabani Mukhopadhyaya: A Blocked All-Pairs Shortest-Path Algorithm. SWAT 2000: 419-432
161		Kyunrak Chong, Sartaj Sahni: Correspondence-Based Data Structures for Double-Ended Priority Queues. ACM Journal of Experimental Algorithmics 5: 2 (2000)
160		Chih-Fang Wang, Sartaj Sahni: Image Processing on the OTIS-Mesh Optoelectronic Computer. IEEE Trans. Parallel Distrib. Syst. 11(2): 97-109 (2000)
159		Sartaj Sahni: Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network. IEEE Trans. Parallel Distrib. Syst. 11(7): 720-728 (2000)
158		Sartaj Sahni: The Partitioned Optical Passive Stars Network: Simulations and Fundamental Operations. IEEE Trans. Parallel Distrib. Syst. 11(7): 739-748 (2000)
157		Sanguthevar Rajasekaran, Sartaj Sahni: Special Issue on Randomized Computing. Int. J. Found. Comput. Sci. 11(2): 205 (2000)
156		Seonghun Cho, Sartaj Sahni: A New Weight Balanced Binary Search Tree. Int. J. Found. Comput. Sci. 11(3): 485-513 (2000)
	1999
155		Jang-uk In, Canming Jin, Jih-Kwon Peir, Sanjay Ranka, Sartaj Sahni: A Framework for Matching Applications with Parallel Machines. HiPC 1999: 331-338
154		Sartaj Sahni: Models and Algorithms for Optical and Optoelectronic Parallel Computers. ISPAN 1999: 2-9
153		Sartaj Sahni, Baba C. Vemuri, F. Chen, C. Kapoor: Variable-Bit-Lengthn Coding: An Effective Coding Method. VISUAL 1999: 665-672
152		F. Chen, Sartaj Sahni, Baba C. Vemuri: Efficient Algorithms for Lossless Compression of 2D/3D Images. VISUAL 1999: 681-688
151		Seonghun Cho, Sartaj Sahni: Mergeable Double-Ended Priority Queues. Int. J. Found. Comput. Sci. 10(1): 1-18 (1999)
	1998
150		Seonghun Cho, Sartaj Sahni: Weight-Biased Leftist Trees and Modified Skip Lists. ACM Journal of Experimental Algorithmics 3: 2 (1998)
149		Chih-Fang Wang, Sartaj Sahni: Basic Operations on the OTIS-Mesh Optoelectronic Computer. IEEE Trans. Parallel Distrib. Syst. 9(12): 1226-1236 (1998)
148		Sanguthevar Rajasekaran, Sartaj Sahni: Randomized Routing, Selection, and Sorting on the OTIS-Mesh. IEEE Trans. Parallel Distrib. Syst. 9(9): 833-840 (1998)
147		Sartaj Sahni, Chih-Fang Wang: BPC Permutations on the OTIS-Hypercube Optoelectronic Computer. Informatica (Slovenia) 22(3): (1998)
146		Doowon Paik, Sudhakar M. Reddy, Sartaj Sahni: Vertex Splitting in Dags and Applications to Partial Scan Designs and Lossy Circuits. Int. J. Found. Comput. Sci. 9(4): 377-398 (1998)
	1997
145		Sartaj Sahni, George L. Vairaktarakis: Scheduling For Distributed Computing. FTDCS 1997: 284-289
144		Baba C. Vemuri, S. Huang, Sartaj Sahni, Christiana Morison Leonard, C. Mohr, T. Lucas, R. L. Gilmore, J. Fitzsimmons: A Robust and Efficient Algorithm for Image Registration. IPMI 1997: 465-470
143		Ju-wook Jang, Madhusudan Nigam, Viktor K. Prasanna, Sartaj Sahni: Constant Time Algorithms for Computational Geometry on the Reconfigurable Mesh. IEEE Trans. Parallel Distrib. Syst. 8(1): 1-12 (1997)
142		Sanguthevar Rajasekaran, Sartaj Sahni: Sorting, Selection, and Routing on the Array with Reconfigurable Optical Buses. IEEE Trans. Parallel Distrib. Syst. 8(11): 1123-1132 (1997)
141		Andrew Lim, Venkat Thanvantri, Sartaj Sahni: Planar topological routing. IEEE Trans. on CAD of Integrated Circuits and Systems 16(6): 651-656 (1997)
140		Dinesh P. Mehta, Sartaj K. Sahni: Models, techniques, and algorithms for finding, selecting, and displaying patterns in strings and other discrete objects. Journal of Systems and Software 39(3): 201-221 (1997)
139		Sanguthevar Rajasekaran, Sartaj Sahni: Determinisitic Routing on the Array with Reconfigurable Optical Buses. Parallel Processing Letters 7(3): 219-224 (1997)
	1996
138		Seonghun Cho, Sartaj Sahni: Weight Biased Leftist Trees and Modified Skip Lists. COCOON 1996: 361-370
137		Venkat Thanvantri, Sartaj Sahni: Optimal folding of standard and custom cells. ACM Trans. Design Autom. Electr. Syst. 1(1): 123-143 (1996)
136		Sartaj Sahni: Scheduling Master-Slave Multiprocessor Systems. IEEE Trans. Computers 45(10): 1195-1199 (1996)
135		Mario A. Lopez, Ravi Janardan, Sartaj K. Sahni: Efficient net extraction for restricted orientation designs [VLSI layout]. IEEE Trans. on CAD of Integrated Circuits and Systems 15(9): 1151-1159 (1996)
134		Allan Gottlieb, Kai Hwang, Sartaj Sahni: Editorial Announcement. J. Parallel Distrib. Comput. 35(1): 1 (1996)
	1995
133		Sartaj Sahni: Scheduling Master-Slave Multiprocessor Systems. Euro-Par 1995: 611-622
132		Sanguthevar Rajasekaran, Sartaj Sahni: Sorting and Selection on Distributed Memory Bus Computers. ICPP (3) 1995: 151-154
131		Sartaj Sahni: The DMBC: Architecture and Fundamental Operations. International Conference on Supercomputing 1995: 60-66
130		Andrew Lim, Sartaj K. Sahni, Venkat Thanvantri: A fast algorithm to test planar topological routability. VLSI Design 1995: 8-12
129		Madhusudan Nigam, Sartaj Sahni: Sorting n2 Numbers on n×n Meshes. IEEE Trans. Parallel Distrib. Syst. 6(12): 1221-1225 (1995)
128		Venkat Thanvantri, Sartaj Sahni: Folding a stack of equal width components. IEEE Trans. on CAD of Integrated Circuits and Systems 14(6): 775-780 (1995)
127		Seonghun Cho, Sartaj Sahni: Minimum area joining of compacted cells. IEEE Trans. on CAD of Integrated Circuits and Systems 14(7): 903-909 (1995)
126		Allan Gottlieb, Kai Hwang, Sartaj Sahni: Editorial Message. J. Parallel Distrib. Comput. 31(2): 99-100 (1995)
125		Sartaj Sahni: Data Manipulation on the Distributed Memory Bus Computer. Parallel Processing Letters 5: 3-14 (1995)
	1994
124		Venkat Thanvantri, Sartaj K. Sahni: Folding a stack of equal width components. ICCAD 1994: 432-435
123		Madhusudan Nigam, Sartaj Sahni: Triangulation on a Reconfigurable Mesh With Buses. ICPP (3) 1994: 251-257
122		Madhusudan Nigam, Sartaj Sahni: Computational Geometry on a Reconflgurable Mesh. IPPS 1994: 86-93
121		Keumog Ahn, Sartaj Sahni: Flipping Modules to Improve Circuit Performance and Routability. VLSI Design 1994: 127-132
120		Andrew Lim, Sartaj Sahni: Segmented Winner Trees. Elektronische Informationsverarbeitung und Kybernetik 30(1): 29-43 (1994)
119		Dinesh P. Mehta, Sartaj Sahni: Computing Display Conflicts in String Visualization. IEEE Trans. Computers 43(3): 350-361 (1994)
118		Doowon Paik, Sudhakar M. Reddy, Sartaj Sahni: Deleting Vertices to Bound Path Length. IEEE Trans. Computers 43(9): 1091-1096 (1994)
117		Jing-Fu Jenq, Sartaj Sahni: Reconfigurable Mesh Algorithms for the Hough Transform. J. Parallel Distrib. Comput. 20(1): 69-77 (1994)
116		Madhusudan Nigam, Sartaj Sahni: Sorting n Numbers on n x n Reconfigurable Meshes with Buses. J. Parallel Distrib. Comput. 23(1): 37-48 (1994)
	1993
115		Mario A. Lopez, Ravi Janardan, Sartaj K. Sahni: A fast algorithm for VLSI net extraction. ICCAD 1993: 770-774
114		Madhusudan Nigam, Sartaj Sahni: Sorting n Numbers on n x n Reconfigurable Meshes with Buses. IPPS 1993: 174-181
113		Madhusudan Nigam, Sartaj Sahni: Sorting n2 Numbers on n x n Meshes. IPPS 1993: 73-78
112		Doowon Paik, Sudhakar M. Reddy, Sartaj Sahni: Heuristics for the Placement of Flip-Flops in Partial Scan Designs and the Placement of Signal Boosters in Lossy Circuits. VLSI Design 1993: 45-50
111		Keumog Ahn, Sartaj Sahni: NP-Hard Module Rotation Problems. IEEE Trans. Computers 42(12): 1506-1510 (1993)
110		Andrew Lim, Siu-Wing Cheng, Sartaj Sahni: Optimal Joining of Compacted Cells. IEEE Trans. Computers 42(5): 597-607 (1993)
109		Dinesh P. Mehta, Sartaj Sahni: A Data Structure for Circular String Analysis and Visualization. IEEE Trans. Computers 42(8): 992-997 (1993)
108		Jing-Fu Fu Jenq, Sartaj Sahni: Image Shrinking and Expanding on a Pyramid. IEEE Trans. Parallel Distrib. Syst. 4(11): 1291-1296 (1993)
107		Kyunrak Chong, Sartaj Sahni: Minimizing total wire length by flipping modules. IEEE Trans. on CAD of Integrated Circuits and Systems 12(1): 167-175 (1993)
106		Doowon Paik, Sartaj Sahni: Optimal folding of bit sliced stacks. IEEE Trans. on CAD of Integrated Circuits and Systems 12(11): 1679-1685 (1993)
105		Keumog Ahn, Sartaj Sahni: Constrained via minimization. IEEE Trans. on CAD of Integrated Circuits and Systems 12(2): 273-282 (1993)
104		Kyunrak Chong, Sartaj Sahni: Optimal realizations of floorplans [VLSI layout]. IEEE Trans. on CAD of Integrated Circuits and Systems 12(6): 793-801 (1993)
103		Wing Ning Li, Andrew Lim, Prathima Agrawal, Sartaj Sahni: On the circuit implementation problem. IEEE Trans. on CAD of Integrated Circuits and Systems 12(8): 1147-1156 (1993)
102		Jing-Fu Jenq, Sartaj Sahni: Histogramming on a Reconfigurable Mesh Computer. Parallel Algorithms Appl. 1(3): 179-190 (1993)
	1992
101		Andrew Lim, Sartaj Sahni: Segmented winner trees. ACM Southeast Regional Conference 1992: 157-164
100		Dinesh P. Mehta, Sartaj Sahni: Computing Display Conflicts in String and Circular String Visualization. CPM 1992: 244-261
99		Wing Ning Li, Andrew Lim, Prathima Agrawal, Sartaj Sahni: On the Circuit Implementation Problem. DAC 1992: 478-483
98		Jing-Fu Fu Jenq, Sartaj Sahni: Image Shrinking and Expanding on a Pyramid. ICPP (3) 1992: 302-309
97		Jing-Fu Fu Jenq, Sartaj Sahni: Serial and Parallel Algorithms for the Medial Axis Transform. IPPS 1992: 326-333
96		Jing-Fu Fu Jenq, Sartaj Sahni: Histogramming on a Reconfigurable Mesh Computer. IPPS 1992: 425-432
95		Jing-Fu Fu Jenq, Sartaj Sahni: Serial and Parallel Algorithms for the Medial Axis Transform. IEEE Trans. Pattern Anal. Mach. Intell. 14(12): 1218-1224 (1992)
	1991
94		Patrick C. McGeer, Robert K. Brayton, Alberto L. Sangiovanni-Vincentelli, Sartaj Sahni: Performance Enhancement through the Generalized Bypass Transform. ICCAD 1991: 184-187
93		Kyunrak Chong, Sartaj Sahni: Flipping Modules to Minimize Maximum Wire Length. ICCD 1991: 528-531
92		Jing-Fu Jenq, Sartaj Sahni: Reconfigurable Mesh Algorithms for the Area and Perimeter of Image Components. ICPP (3) 1991: 280-281
91		Jing-Fu Jenq, Sartaj Sahni: Reconfigurable Mesh Algorithms for the Hough Transform. ICPP (3) 1991: 34-41
90		Jing-Fu Fu Jenq, Sartaj Sahni: Reconfigurable Mesh Algorithms for Image Shrinking, Expanding, Clustering, and Template Matching. IPPS 1991: 208-215
89		Jinwoon Woo, Sartaj Sahni: Load Balancing on a Hypercube. IPPS 1991: 525-530
88		Sanjay Ranka, Sartaj Sahni: Clustering on a Hypercube Multicomputer. IEEE Trans. Parallel Distrib. Syst. 2(2): 129-137 (1991)
	1990
87		Madhusudan Nigam, Sartaj Sahni, Balaji Krishnamurthy: Embedding Hamiltonians and Hypercubes in Star Interconnection Graphs. ICPP (3) 1990: 340-343
86		Youngju Won, Sartaj Sahni, Yacoub M. El-Ziq: A Hardware Accelerator for Maze Routing. IEEE Trans. Computers 39(1): 141-145 (1990)
85		Sanjay Ranka, Sartaj Sahni: Odd Even Shifts in SIMD Hypercubes. IEEE Trans. Parallel Distrib. Syst. 1(1): 77-82 (1990)
84		Sanjay Ranka, Sartaj Sahni: Convolution on Mesh Connected Multicomputers. IEEE Trans. Pattern Anal. Mach. Intell. 12(3): 315-318 (1990)
83		Wing Ning Li, Sudhakar M. Reddy, Sartaj Sahni: Long and short covering edges in combination logic circuits. IEEE Trans. on CAD of Integrated Circuits and Systems 9(12): 1245-1253 (1990)
82		San-Yuan Wu, Sartaj Sahni: Covering rectilinear polygons by rectangles. IEEE Trans. on CAD of Integrated Circuits and Systems 9(4): 377-388 (1990)
81		Wing Ning Li, Sartaj Sahni: Pull up transistor folding. IEEE Trans. on CAD of Integrated Circuits and Systems 9(5): 512-521 (1990)
80		Teofilo F. Gonzalez, Eugene L. Lawler, Sartaj Sahni: Optimal Preemptive Scheduling of Two Unrelated Processors. INFORMS Journal on Computing 2(3): 219-224 (1990)
79		Sanjay Ranka, Sartaj Sahni: Image Template Matching on MIMD Hypercube Multicomputers. J. Parallel Distrib. Comput. 10(1): 79-84 (1990)
78		Sanjay Ranka, Sartaj Sahni: String Editing on an SIMD Hypercube Multicomputer. J. Parallel Distrib. Comput. 9(4): 411-418 (1990)
	1989
77		Sanjay Ranka, Sartaj Sahni: Hypercube Algorithms for Image Transformations. ICPP (3) 1989: 24-31
76		Sanjay Ranka, Sartaj Sahni: Efficient Serial and Parallel Algorithms for Median Filtering. ICPP (3) 1989: 56-62
75		Jayaram Bhasker, Sartaj Sahni: Via Assignment in Single-Row Routing. IEEE Trans. Computers 38(1): 142-149 (1989)
74		Li-Shin Lin, Sartaj Sahni: Fair Edge Deletion Problems. IEEE Trans. Computers 38(5): 756-761 (1989)
73		Wing Ning Li, Sudhakar M. Reddy, Sartaj K. Sahni: On path selection in combinational logic circuits. IEEE Trans. on CAD of Integrated Circuits and Systems 8(1): 56-63 (1989)
72		Kam-Hoi Cheng, Sartaj Sahni: A new VLSI system for adaptive recursive filtering. Parallel Computing 10(1): 109-115 (1989)
71		Kam-Hoi Cheng, Sartaj Sahni: VLSI architectures for back substitution. Parallel Computing 12(1): 53-69 (1989)
	1988
70		Wing Ning Li, Sudhakar M. Reddy, Sartaj Sahni: On Path Selection in Combinational Logic Circuits. DAC 1988: 142-147
69		Jayaram Bhasker, Sartaj Sahni: A Linear Algorithm to Find a Rectangular Dual of a Planar Triangulated Graph. Algorithmica 3: 247-278 (1988)
68		Sanjay Ranka, Youngju Won, Sartaj Sahni: Programming a Hypercube Multicomputer. IEEE Software 5(5): 69-77 (1988)
67		Li-Shin Lin, Sartaj Sahni: Maximum Alignment of Interchageable Terminals. IEEE Trans. Computers 37(10): 1166-1177 (1988)
66		Sartaj K. Sahni, San-Yuan Wu: Two NP-hard interchangeable terminal problems. IEEE Trans. on CAD of Integrated Circuits and Systems 7(4): 467-472 (1988)
65		Surendra Nahar, Sartaj K. Sahni: Fast algorithm for polygon decomposition. IEEE Trans. on CAD of Integrated Circuits and Systems 7(4): 473-483 (1988)
64		Sartaj Sahni: Special Issue on Parallel Architectures and Algorithms. J. Parallel Distrib. Comput. 5(4): 331-333 (1988)
63		Jong Lee, Eugene Shragowitz, Sartaj Sahni: A Hypercube Algorithm for the 0/1 Knapsack Problem. J. Parallel Distrib. Comput. 5(4): 438-456 (1988)
	1987
62		Youngju Won, Sartaj Sahni, Yacoub M. El-Ziq: A Hardware Accelerator for Maze Routing. DAC 1987: 800-806
61		Youngju Won, Sartaj Sahni: Maze Routing on a Hypercube Multiprocessor Computer. ICPP 1987: 630-637
60		Jong Lee, Sartaj Sahni, Eugene Shragowitz: A Hypecube Algorithm for the 0/1 Knapsack Problem. ICPP 1987: 699-706
59		Jing-Fu Jenq, Sartaj Sahni: All Pairs Shortest Paths on a Hypercube Multiprocessor. ICPP 1987: 713-716
58		Rajiv Kane, Sartaj K. Sahni: A Systolic Design-Rule Checker. IEEE Trans. on CAD of Integrated Circuits and Systems 6(1): 22-32 (1987)
57		Sangyong Han, Sartaj K. Sahni: Layering Algorithms For Single-Row Routing. IEEE Trans. on CAD of Integrated Circuits and Systems 6(1): 95-102 (1987)
56		Kam-Hoi Cheng, Sartaj Sahni: VLSI systems for band matrix multiplication. Parallel Computing 4(3): 239-258 (1987)
	1986
55		Jayaram Bhasker, Sartaj Sahni: A linear algorithm to find a rectangular dual of a planar triangulated graph. DAC 1986: 108-114
54		Surendra Nahar, Sartaj Sahni, Eugene Shragowitz: Simulated annealing and combinatorial optimization. DAC 1986: 293-299
53		Surendra Nahar, Sartaj Sahni: A time and space efficient net extractor. DAC 1986: 411-417
52		Sartaj Sahni: NTU Computer Science Program. FJCC 1986: 11-13
51		Jayaram Bhaskar, Sartaj Sahni: Via Assignment in Single Row Routing. FSTTCS 1986: 154-176
50		Kam-Hoi Cheng, Sartaj Sahni: A New VLSI System for Adaptive Recursive Filtering. ICPP 1986: 387-389
49		Kam-Hoi Cheng, Sartaj Sahni: VLSI Artchitectures for Back Substitution. IFIP Congress 1986: 373-378
48		Raghunath Raghavan, James Cohoon, Sartaj Sahni: Single Bend Wiring. J. Algorithms 7(2): 232-257 (1986)
	1985
47		Sangyong Han, Sartaj Sahni: Layering algorithms for single row routing. DAC 1985: 516-522
46		Surendra Nahar, Sartaj Sahni, Eugene Shragowitz: Experiments with simulated annealing. DAC 1985: 748-752
45		Kam-Hoi Cheng, Sartaj Sahni: VLSI Systems For Matrix Multiplication. FSTTCS 1985: 428-456
	1984
44		Rajiv Kane, Sartaj Sahni: VLSI Systems For Design Rule Checks. FSTTCS 1984: 259-278
43		Ten-Hwang Lai, Sartaj Sahni: Anomalies in Parallel Branch-and-Bound Algorithms. Commun. ACM 27(6): 594-602 (1984)
42		Sartaj Sahni: Scheduling Multipipeline and Multiprocessor Computers. IEEE Trans. Computers 33(7): 637-645 (1984)
41		Sangyong Han, Sartaj Sahni: Single-Row Routing in Narrow Streets. IEEE Trans. on CAD of Integrated Circuits and Systems 3(3): 235-241 (1984)
40		Ten-Hwang Lai, Sartaj Sahni: Preemptive Scheduling of a Multiprocessor System with Memories to Minimize Maximum Lateness. SIAM J. Comput. 13(4): 690-704 (1984)
	1983
39		Ten-Hwang Lai, Sartaj Sahni: Anomalies in Parallel Branch-and-Bound Algorithms. ICPP 1983: 183-190
38		Eliezer Dekel, Sartaj Sahni: Parallel Generation of Postfix and Tree Forms. ACM Trans. Program. Lang. Syst. 5(3): 300-317 (1983)
37		Raghunath Raghavan, Sartaj Sahni: Single Row Routing. IEEE Trans. Computers 32(3): 209-220 (1983)
36		Eliezer Dekel, Sartaj Sahni: Binary Trees and Parallel Scheduling Algorithms. IEEE Trans. Computers 32(3): 307-315 (1983)
35		Ten-Hwang Lai, Sartaj Sahni: Nearly On-Line Scheduling of Multiprocessor Systems with Memories. J. Algorithms 4(4): 353-362 (1983)
	1982
34		Eliezer Dekel, Sartaj Sahni: Parallel generation of the postfix form. ICPP 1982: 171-177
33		Eliezer Dekel, Sartaj Sahni: A parallel matching algorithm for convex bipartite graphs. ICPP 1982: 178-184
32		David Nassimi, Sartaj Sahni: Parallel Algorithms to Set Up the Benes Permutation Network. IEEE Trans. Computers 31(2): 148-154 (1982)
31		David Nassimi, Sartaj Sahni: Optimal BPC Permutations on a Cube Connected SIMD Computer. IEEE Trans. Computers 31(4): 338-341 (1982)
30		David Nassimi, Sartaj Sahni: Parallel permutation and sorting algorithms and a new generalized connection network. J. ACM 29(3): 642-667 (1982)
	1981
29		Eliezer Dekel, Sartaj Sahni: Binary trees and parallel scheduling algorithms. CONPAR 1981: 480-492
28		David Nassimi, Sartaj Sahni: Data Broadcasting in SIMD Computers. IEEE Trans. Computers 30(2): 101-107 (1981)
27		David Nassimi, Sartaj Sahni: A Self-Routing Benes Network and Parallel Permutation Algorithms. IEEE Trans. Computers 30(5): 332-340 (1981)
26		Eliezer Dekel, David Nassimi, Sartaj Sahni: Parallel Matrix and Graph Algorithms. SIAM J. Comput. 10(4): 657-675 (1981)
	1980
25		David Nassimi, Sartaj Sahni: An optimal routing algorithm for mesh-connected Parallel computers. J. ACM 27(1): 6-29 (1980)
24		Sartaj Sahni, Yookun Cho: Scheduling Independent Tasks with Due Times on a Uniform Processor System. J. ACM 27(3): 550-563 (1980)
23		Yookun Cho, Sartaj Sahni: Bounds for List Schedules on Uniform Processors. SIAM J. Comput. 9(1): 91-103 (1980)
22		Harry B. Hunt III, Robert L. Constable, Sartaj Sahni: On the Computational Complexity of Program Scheme Equivalence. SIAM J. Comput. 9(2): 396-416 (1980)
21		David Nassimi, Sartaj Sahni: Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer. SIAM J. Comput. 9(4): 744-757 (1980)
	1979
20		David Nassimi, Sartaj Sahni: Bitonic Sort on a Mesh-Connected Parallel Computer. IEEE Trans. Computers 28(1): 2-7 (1979)
19		Sartaj Sahni, Yookun Cho: Nearly On Line Scheduling of a Uniform Processor System with Release Times. SIAM J. Comput. 8(2): 275-285 (1979)
	1978
18		Ellis Horowitz, Sartaj Sahni: Fundamentals of Computer Algorithms. Computer Science Press 1978
17		Teofilo F. Gonzalez, Sartaj Sahni: Preemptive Scheduling of Uniform Processor Systems. J. ACM 25(1): 92-101 (1978)
	1977
16		Teofilo F. Gonzalez, Sartaj Sahni, William R. Franta: An Efficient Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests. ACM Trans. Math. Softw. 3(1): 60-64 (1977)
15		Teofilo F. Gonzalez, Oscar H. Ibarra, Sartaj Sahni: Bounds for LPT Schedules on Uniform Processors. SIAM J. Comput. 6(1): 155-166 (1977)
	1976
14		Sartaj Sahni: Algorithms for Scheduling Independent Tasks. J. ACM 23(1): 116-127 (1976)
13		Ellis Horowitz, Sartaj Sahni: Exact and Approximate Algorithms for Scheduling Nonidentical Processors. J. ACM 23(2): 317-327 (1976)
12		Sartaj Sahni, Teofilo F. Gonzalez: P-Complete Approximation Problems. J. ACM 23(3): 555-565 (1976)
11		Teofilo F. Gonzalez, Sartaj Sahni: Open Shop Scheduling to Minimize Finish Time. J. ACM 23(4): 665-679 (1976)
10		Oscar H. Ibarra, Sartaj Sahni, Chul E. Kim: Finite Automata with Multiplication. Theor. Comput. Sci. 2(3): 271-294 (1976)
	1975
9		Oscar H. Ibarra, Sartaj Sahni: Polynomially Complete Fault Detection Problems. IEEE Trans. Computers 24(3): 242-249 (1975)
8		Sartaj Sahni: Approximate Algorithms for the 0/1 Knapsack Problem. J. ACM 22(1): 115-124 (1975)
7		Ellis Horowitz, Sartaj Sahni: On Computing the Exact Determinant of Matrices with Polynomial Entries. J. ACM 22(1): 38-50 (1975)
6		Oscar H. Ibarra, Sartaj Sahni: Hierarchies of Turing Machines with Restricted Tape Alphabet Size. J. Comput. Syst. Sci. 11(1): 56-67 (1975)
5		Ellis Horowitz, Sartaj Sahni: The Computation of Powers of Symbolic Polynomials. SIAM J. Comput. 4(2): 201-208 (1975)
	1974
4		Sartaj Sahni, Teofilo F. Gonzalez: P-Complete Problems and Approximate Solutions FOCS 1974: 28-32
3		Ellis Horowitz, Sartaj Sahni: Computing Partitions with Applications to the Knapsack Problem. J. ACM 21(2): 277-292 (1974)
2		Sartaj Sahni: Computationally Related Problems. SIAM J. Comput. 3(4): 262-279 (1974)
	1972
1		Sartaj Sahni: Some Related Problems from Network Flows, Game Theory and Integer Programming FOCS 1972: 130-138

Coauthor Index

1	Prathima Agrawal	[99] [103]
2	Keumog Ahn	[105] [111] [121]
3	Shibdas Bandyopadhyay	[224]
4	Jayaram Bhaskar	[51]
5	Jayaram Bhasker	[55] [69] [75]
6	Robert K. Brayton	[94]
7	F. Chen	[152] [153]
8	Shigang Chen	[214]
9	Edward Y. C. Cheng	[171]
10	Kam-Hoi Cheng	[45] [49] [50] [56] [71] [72]
11	Siu-Wing Cheng	[110]
12	Seonghun Cho	[127] [138] [150] [151] [156]
13	Yookun Cho	[19] [23] [24]
14	Kyunrak Chong	[93] [104] [107] [161]
15	James Cohoon	[48]
16	Robert L. Constable	[22]
17	Timothy A. Davis	[163]
18	Eliezer Dekel	[26] [29] [33] [34] [36] [38]
19	James Dempsey	[178]
20	Yacoub M. El-Ziq	[62] [86]
21	J. Fitzsimmons	[144]
22	William R. Franta	[16]
23	R. L. Gilmore	[144]
24	Teofilo F. Gonzalez	[4] [11] [12] [15] [16] [17] [80]
25	Allan Gottlieb	[126] [134]
26	Sang-Yong Han (Sangyong Han)	[41] [47] [57]
27	Ellis Horowitz	[3] [5] [7] [13] [18]
28	Y. Hu	[164]
29	S. Huang	[144]
30	Harry B. Hunt III	[22]
31	Kai Hwang	[126] [134]
32	Oscar H. Ibarra	[6] [9] [10] [15]
33	Jang-uk In	[155]
34	Anuj Jain	[178]
35	Ravi Janardan	[115] [135]
36	Ju-wook Jang	[143]
37	Jing-Fu Jenq	[59] [91] [92] [102] [117]
38	Jing-Fu Fu Jenq	[90] [95] [96] [97] [98] [108]
39	Canming Jin	[155]
40	Eun-Sung Jung	[213] [217] [218]
41	Haejae Jung	[179]
42	Nara Kamath	[213]
43	Rajiv Kane	[44] [58]
44	C. Kapoor	[153]
45	Chul E. Kim	[10]
46	Kun Suk Kim	[169] [170] [172] [173] [174] [180] [181] [184] [185] [186] [197] [208]
47	Balaji Krishnamurthy	[87]
48	Ten-Hwang Lai	[35] [39] [40] [43]
49	Eugene L. Lawler	[80]
50	Jong Lee	[60] [63]
51	Christiana Morison Leonard	[144]
52	Wing Ning Li	[70] [73] [81] [83] [99] [103]
53	Yan Li	[213] [217] [218] [225]
54	Andrew Lim	[99] [101] [103] [110] [120] [130] [141]
55	Li-Shin Lin	[67] [74]
56	Mario A. Lopez (Mario Alberto López)	[115] [135]
57	Haibin Lu	[173] [180] [183] [187] [188] [189] [190] [193] [196] [197] [206] [211]
58	Wencheng Lu	[199] [202] [203] [209] [210] [212] [215] [220] [221] [222]
59	T. Lucas	[144]
60	Jun Luo	[164]
61	Patrick C. McGeer	[94]
62	Dinesh P. Mehta	[100] [109] [119] [140]
63	Tania Mishra	[223]
64	C. Mohr	[144]
65	Srabani Mukhopadhyaya	[162] [182]
66	Surendra Nahar	[46] [53] [54] [65]
67	David Nassimi	[20] [21] [25] [26] [27] [28] [30] [31] [32]
68	H. Nick	[164] [165]
69	Madhusudan Nigam	[87] [113] [114] [116] [122] [123] [129] [143]
70	Doowon Paik	[106] [112] [118] [146]
71	Jatinder Palta	[178]
72	Panos M. Pardalos	[164] [165]
73	Joongseok Park	[195] [200] [204]
74	Jih-Kwon Peir	[155]
75	Viktor K. Prasanna (V. K. Prasanna Kumar)	[143] [177]
76	Raghunath Raghavan	[37] [48]
77	Sanguthevar Rajasekaran	[132] [139] [142] [148] [157] [163] [164] [165]
78	Sanjay Ranka	[68] [76] [77] [78] [79] [84] [85] [88] [155] [163] [213] [217] [218] [225]
79	Nageshwara Rao	[213]
80	Sudhakar M. Reddy	[70] [73] [83] [112] [118] [146]
81	Alberto L. Sangiovanni-Vincentelli	[94]
82	G. Shaw	[164] [165]
83	Eugene Shragowitz	[46] [54] [60] [63]
84	Uday Shukla	[177]
85	Meongchul Song	[201] [214]
86	Xuehong Sun	[191] [194]
87	Venkat Thanvantri	[124] [128] [130] [137] [141]
88	George L. Vairaktarakis	[145]
89	Baba C. Vemuri	[144] [152] [153]
90	Gayathri Venkataraman	[162] [182]
91	Chih-Fang Wang	[147] [149] [160] [167] [175]
92	Youngju Won	[61] [62] [68] [86]
93	Jinwoon Woo	[89]
94	San-Yuan Wu	[66] [82]
95	Xiaochun Xu	[192] [207]
96	Xinyan Zha	[219]
97	Yiqiang Q. Zhao	[191] [194]

Colors in the list of coauthors