Sartaj K. Sahni - Publications

Affiliations: 
University of Florida, Gainesville, Gainesville, FL, United States 
Area:
Computer Science

154 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Wijayasiri A, Banerjee T, Ranka S, Sahni S, Schmalz M. Multiobjective Optimization of SAR Reconstruction on Hybrid Multicore Systems Ieee Journal of Selected Topics in Applied Earth Observations and Remote Sensing. 13: 4674-4688. DOI: 10.1109/Jstars.2020.3014531  0.392
2020 Jain A, Sahni S. Cache efficient Value Iteration using clustering and annealing Computer Communications. 159: 186-197. DOI: 10.1016/J.Comcom.2020.04.058  0.376
2019 Zhao C, Sahni S. String correction using the Damerau-Levenshtein distance Bmc Bioinformatics. 20: 1-28. PMID 31167641 DOI: 10.1186/S12859-019-2819-0  0.449
2019 Das S, Sahni S. Two-Aggregator Topology Optimization Using Multiple Paths in Data Center Networks Ieee Transactions On Cloud Computing. 7: 1139-1151. DOI: 10.1109/Tcc.2017.2712690  0.345
2018 Wijayasiri A, Banerjee T, Ranka S, Sahni S, Schmalz M. Dynamic Data-Driven SAR Image Reconstruction Using Multiple GPUs Ieee Journal of Selected Topics in Applied Earth Observations and Remote Sensing. 11: 4326-4338. DOI: 10.1109/Jstars.2018.2873198  0.392
2017 Zhao C, Sahni S. Cache and energy efficient algorithms for Nussinov’s RNA Folding Bmc Bioinformatics. 18: 518-518. PMID 29244013 DOI: 10.1186/S12859-017-1917-0  0.43
2017 Ranjan A, Khargonekar PP, Sahni S. Offline first-fit decreasing height scheduling of power loads Journal of Scheduling. 20: 527-542. DOI: 10.1007/S10951-017-0528-Y  0.333
2015 Das S, Sahni S. Network topology optimisation for data aggregation using multiple paths International Journal of Metaheuristics. 4: 115-140. DOI: 10.1504/Ijmheur.2015.074238  0.314
2015 Almashor M, Khalil I, Tari Z, Zomaya AY, Sahni S. Enhancing Availability in Content Delivery Networks for Mobile Platforms Ieee Transactions On Parallel and Distributed Systems. 26: 2247-2257. DOI: 10.1109/Tpds.2013.2297927  0.331
2015 Banerjee-Mishra T, Sahni S. Pubsub: An Efficient Publish/Subscribe System Ieee Transactions On Computers. 64: 1119-1132. DOI: 10.1109/Tc.2014.2315636  0.751
2014 Li J, Ranka S, Sahni S. Multicore and GPU algorithms for Nussinov RNA folding. Bmc Bioinformatics. 15: S1. PMID 25082539 DOI: 10.1186/1471-2105-15-S8-S1  0.326
2014 Bandyopadhyay S, Sahni S, Rajasekaran S. PMS6: a fast algorithm for motif discovery. International Journal of Bioinformatics Research and Applications. 10: 369-83. PMID 24989858 DOI: 10.1504/Ijbra.2014.062990  0.404
2014 Li J, Ranka S, Sahni S. Pairwise sequence alignment for very long sequences on GPUs. International Journal of Bioinformatics Research and Applications. 10: 345-68. PMID 24989857 DOI: 10.1504/Ijbra.2014.062989  0.41
2014 Banerjee T, Sahni S, Seetharaman G. PC-DUOS+: A TCAM architecture for packet classifiers Ieee Transactions On Computers. 63: 1526-1539. DOI: 10.1109/Tc.2012.287  0.371
2013 Bandyopadhyay S, Sahni S, Rajasekaran S. PMS6MC: A Multicore Algorithm for Motif Discovery. Algorithms. 6: 805-823. PMID 25309700 DOI: 10.3390/A6040805  0.432
2013 Li J, Ranka S, Sahni S. Multicore and GPU Algorithms for Nussinov RNA Folding. Ieee ... International Conference On Computational Advances in Bio and Medical Sciences : [Proceedings]. Ieee International Conference On Computational Advances in Bio and Medical Sciences. PMID 24385211 DOI: 10.1109/ICCABS.2013.6629204  0.301
2013 Zha X, Sahni S. GPU-to-GPU and host-to-host multipattern string matching on a GPU Ieee Transactions On Computers. 62: 1156-1169. DOI: 10.1109/Tc.2012.61  0.322
2012 Mishra TB, Sahni S. PETCAMA - Power efficient TCAM architecture for forwarding tables Ieee Transactions On Computers. 61: 3-17. DOI: 10.1109/Tc.2011.84  0.333
2012 Banerjee-Mishra T, Sahni S. Consistent Updates for Packet Classifiers Ieee Transactions On Computers. 61: 1284-1295. DOI: 10.1109/Tc.2011.137  0.729
2011 Rajasekaran S, Kundeti V, Birge R, Kumar V, Sahni S. Efficient algorithms for computing with protein-based volumetric memory processors Ieee Transactions On Nanotechnology. 10: 881-890. DOI: 10.1109/Tnano.2010.2089531  0.389
2010 Lu W, Sahni S. Low-power TCAMs for very large forwarding tables Ieee/Acm Transactions On Networking. 18: 948-959. DOI: 10.1109/Tnet.2009.2034143  0.709
2010 Lu W, Sahni S. Recursively partitioned static IP router tables Ieee Transactions On Computers. 59: 1683-1690. DOI: 10.1109/Tc.2010.137  0.707
2010 Li Y, Ranka S, Sahni S. In-advance path reservation for file transfers in e-science applications The Journal of Supercomputing. 59: 1167-1187. DOI: 10.1007/S11227-010-0509-9  0.382
2009 Lu W, Sahni S. Succinct representation of static packet classifiers Ieee Acm Transactions On Networking. 17: 803-816. DOI: 10.1109/Tnet.2008.2010594  0.715
2009 Lu W, Sahni S. Efficient 2D multibit tries for packet classification Ieee Transactions On Computers. 58: 1695-1709. DOI: 10.1109/Tc.2009.127  0.703
2009 Park J, Sahni S. Power assignment for symmetric communication in wireless sensor networks International Journal of Distributed Sensor Networks. 5: 185-200. DOI: 10.1080/15501320701343992  0.341
2008 Chen S, Song M, Sahni S. Two techniques for fast computation of constrained shortest paths Ieee Acm Transactions On Networking. 16: 105-115. DOI: 10.1109/Tnet.2007.897965  0.574
2008 Lu W, Sahni S. Packet classification using space-efficient pipelined multibit tries Ieee Transactions On Computers. 57: 591-605. DOI: 10.1109/Tc.2007.70846  0.719
2007 Kamath S, Sahni S, Li J, Ranka S, Palta J. Generalized field-splitting algorithms for optimal IMRT delivery efficiency. Physics in Medicine and Biology. 52: 5483-96. PMID 17804877 DOI: 10.1088/0031-9155/52/18/002  0.782
2007 Lu H, Sahni S. O(log W) multidimensional packet classification Ieee/Acm Transactions On Networking. 15: 462-472. DOI: 10.1109/Tnet.2007.892845  0.627
2007 Kim KS, Sahni S. Efficient Construction of Pipelined Multibit-Trie Router-Tables Ieee Transactions On Computers. 56: 32-43. DOI: 10.1109/Tc.2007.12  0.426
2007 Xu X, Sahni S. Approximation algorithms for sensor deployment Ieee Transactions On Computers. 56: 1681-1695. DOI: 10.1109/Tc.2007.1063  0.367
2006 Meongchul S, Sahni S. Approximation algorithms for multiconstrained quality-of-service routing Ieee Transactions On Computers. 55: 603-617. DOI: 10.1109/Tc.2006.67  0.411
2005 Kamath S, Sahni S, Li J, Palta J, Ranka S. SU-CC-J-6C-06: A Generalized Field Splitting Algorithm for Optimal IMRT Delivery Efficiency Medical Physics. 32: 1890-1890. DOI: 10.1118/1.1997412  0.797
2005 Lu H, Sahni S. Conflict detection and resolution in two-dimensional prefix router tables Ieee/Acm Transactions On Networking. 13: 1353-1363. DOI: 10.1109/Tnet.2005.860108  0.657
2005 Sun X, Sahni SK, Zhao YQ. Packet classification consuming small amount of memory Ieee/Acm Transactions On Networking. 13: 1135-1145. DOI: 10.1109/Tnet.2005.857070  0.468
2005 Lu H, Kim KS, Sahni S. Prefix and interval-partitioned dynamic IP router-tables Ieee Transactions On Computers. 54: 545-557. DOI: 10.1109/Tc.2005.83  0.634
2005 Park J, Sahni S. Maximum lifetime broadcasting in wireless networks Ieee Transactions On Computers. 54: 1081-1090. DOI: 10.1109/Tc.2005.148  0.334
2005 Lu H, Sahni S. A B-tree dynamic router-table design Ieee Transactions On Computers. 54: 813-824. DOI: 10.1109/Tc.2005.104  0.63
2004 Kamath S, Sahni S, Ranka S, Li J, Palta J. Optimal field splitting for large intensity-modulated fields. Medical Physics. 31: 3314-23. PMID 15651614 DOI: 10.1118/1.1823572  0.781
2004 Kamath S, Sahni S, Ranka S, Li J, Palta J. A comparison of step-and-shoot leaf sequencing algorithms that eliminate tongue-and-groove effects. Physics in Medicine and Biology. 49: 3137-43. PMID 15357187 DOI: 10.1088/0031-9155/49/14/008  0.795
2004 Kamath S, Sahni S, Palta J, Ranka S, Li J. Optimal leaf sequencing with elimination of tongue-and-groove underdosage. Physics in Medicine and Biology. 49: N7-19. PMID 15012015 DOI: 10.1088/0031-9155/49/3/N01  0.802
2004 Kamath S, Sahni S, Palta J, Ranka S. Algorithms for optimal sequencing of dynamic multileaf collimators. Physics in Medicine and Biology. 49: 33-54. PMID 14971771 DOI: 10.1088/0031-9155/49/1/003  0.792
2004 Sahni S, Kim KS. Efficient dynamic lookup for bursty access patterns International Journal of Foundations of Computer Science. 15: 567-591. DOI: 10.1142/S0129054104002625  0.383
2004 Lu H, Sahni S. O(log n) dynamic router-tables for prefixes and ranges Ieee Transactions On Computers. 53: 1217-1230. DOI: 10.1109/Tc.2004.81  0.644
2004 Sahni S, Kim KS. An O(log n) dynamic router-table design Ieee Transactions On Computers. 53: 351-363. DOI: 10.1109/Tc.2004.1261840  0.337
2004 Lu H, Sahni S. Enhanced interval trees for dynamic IP router-tables Ieee Transactions On Computers. 53: 1615-1628. DOI: 10.1109/Tc.2004.116  0.632
2004 Sun X, Sahni SK, Zhao YQ. Fast update algorithm for IP forwarding table using independent sets Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3079: 324-335.  0.347
2003 Kamath S, Sahni S, Li J, Palta J, Ranka S. Leaf sequencing algorithms for segmented multileaf collimation. Physics in Medicine and Biology. 48: 307-24. PMID 12608609 DOI: 10.1088/0031-9155/48/3/303  0.795
2003 Venkataraman G, Sahni S, Mukhopadhyaya S. A blocked all-pairs shortest-paths algorithm Acm Journal of Experimental Algorithms. 8. DOI: 10.1145/996546.996553  0.422
2003 Jung H, Sahni S. Supernode binary search trees International Journal of Foundations of Computer Science. 14: 465-490. DOI: 10.1142/S0129054103001844  0.611
2003 Sahni S, Kim KS, Lu H. Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching International Journal of Foundations of Computer Science. 14: 337-358. DOI: 10.1142/S0129054103001777  0.612
2003 Sahni S, Kim KS. Efficient construction of multibit tries for IP lookup Ieee/Acm Transactions On Networking. 11: 650-662. DOI: 10.1109/Tnet.2003.815288  0.449
2002 Kim KS, Sahni S. Ip Lookup By Binary Search On Prefix Length Journal of Interconnection Networks. 3: 105-128. DOI: 10.1142/S0219265902000586  0.438
2002 Cheng EYC, Sahni S. Gate resizing to reduce power consumption International Journal of Foundations of Computer Science. 13: 405-429. DOI: 10.1142/S0129054102001187  0.367
2001 Li Z, Nalcacioglu IA, Ranka S, Sahni SK, Palta JR, Tomé W, Kim S. An algorithm for automatic, computed-tomography-based source localization after prostate implant. Medical Physics. 28: 1410-5. PMID 11488572 DOI: 10.1118/1.1382607  0.341
2001 Cheng EYC, Sahni SK. A Fast Algorithm for Transistor Folding Vlsi Design. 2001: 53-60. DOI: 10.1155/2001/96353  0.386
2001 Wang CF, Sahni S. Matrix multiplication on the OTIS-Mesh optoelectronic computer Ieee Transactions On Computers. 50: 635-646. DOI: 10.1109/12.936231  0.36
2001 Rajasekaran S, Hu Y, Luo J, Nick H, Pardalos PM, Sahni S, Shaw G. Efficient Algorithms for Similarity Search Journal of Combinatorial Optimization. 5: 125-132. DOI: 10.1023/A:1009897903540  0.46
2001 Rajasekaran S, Nick H, Pardalos PM, Sahni S, Shaw G. Efficient Algorithms for Local Alignment Search Journal of Combinatorial Optimization. 5: 117-124. DOI: 10.1023/A:1009893719470  0.424
2000 Sahni S. The partitioned optical passive stars network: Simulations and fundamental operations Ieee Transactions On Parallel and Distributed Systems. 11: 739-748. DOI: 10.1109/71.877832  0.352
2000 Sahni S. Matrix multiplication and data routing using a partitioned optical passive stars network Ieee Transactions On Parallel and Distributed Systems. 11: 720-728. DOI: 10.1109/71.877830  0.368
2000 Wang CF, Sahni S. Image processing on the OTIS-Mesh optoelectronic computer Ieee Transactions On Parallel and Distributed Systems. 11: 97-109. DOI: 10.1109/71.841747  0.377
1999 Cheng EYC, Sahni S. A Fast Algorithm for Performance-Driven Module Implementation Selection Vlsi Design. 10: 237-247. DOI: 10.1155/1999/67373  0.405
1999 Cho S, Sahni S. Mergeable Double-Ended Priority Queues International Journal of Foundations of Computer Science. 10: 1-17. DOI: 10.1142/S0129054199000022  0.315
1998 Vemuri BC, Huang S, Sahni S, Leonard CM, Mohr C, Gilmore R, Fitzsimmons J. An efficient motion estimator with application to medical image registration. Medical Image Analysis. 2: 79-98. PMID 10638854 DOI: 10.1016/S1361-8415(01)80029-3  0.306
1998 Cho S, Sahni S. Weight-biased leftist trees and modified skip lists Acm Journal of Experimental Algorithms. 3: 2. DOI: 10.1145/297096.297111  0.304
1998 Paik D, Reddy SM, Sahni S. Vertex Splitting In Dags And Applications To Partial Scan Designs And Lossy Circuits International Journal of Foundations of Computer Science. 9: 377-398. DOI: 10.1142/S0129054198000301  0.356
1998 Wang CF, Sahni S. Basic operations on the OTIS-Mesh optoelectronic computer Ieee Transactions On Parallel and Distributed Systems. 9: 1226-1236. DOI: 10.1109/71.737698  0.384
1998 Rajasekaran S, Sahni S. Randomized routing, selection, and sorting on the OTIS-Mesh Ieee Transactions On Parallel and Distributed Systems. 9: 833-840. DOI: 10.1109/71.722217  0.43
1997 Rajasekaran S, Sahni S. Deterministic Routing on the Array with Reconfigurable Optimal Buses Parallel Processing Letters. 7: 219-224. DOI: 10.1142/S0129626497000231  0.387
1997 Rajasekaran S, Sahni S. Sorting, selection, and routing on the Array with Reconfigurable Optical Buses Ieee Transactions On Parallel and Distributed Systems. 8: 1123-1132. DOI: 10.1109/71.642947  0.408
1997 Jang JW, Nigam M, Prasanna VK, Sahni S. Constant time algorithms for computational geometry on the reconfigurable mesh Ieee Transactions On Parallel and Distributed Systems. 8: 1-12. DOI: 10.1109/71.569648  0.366
1997 Lim A, Thanvantri V, Sahni S. Planar topological routing Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 16: 651-656. DOI: 10.1109/43.640623  0.418
1997 Mehta DP, Sahni S. Models, techniques, and algorithms for finding, selecting, and displaying patterns in strings and other discrete objects Journal of Systems and Software. 39: 201-221. DOI: 10.1016/S0164-1212(96)00110-0  0.323
1996 Thanvantri V, Sahni S. Optimal folding of standard and custom cells Acm Transactions On Design Automation of Electronic Systems. 1: 123-143. DOI: 10.1145/225871.225897  0.395
1996 Rajasekaran S, Sahni S. Sorting And Selection On Distributed Memory Bus Computers Parallel Algorithms and Applications. 8: 179-193. DOI: 10.1080/10637199608915552  0.471
1996 Sahni S, Vairaktarakis GL. The master-slave paradigm in parallel computer and industrial settings Journal of Global Optimization. 9: 357-377. DOI: 10.1007/Bf00121679  0.305
1995 Sahni S. Data Manipulation On The Distributed Memory Bus Computer Parallel Processing Letters. 5: 3-14. DOI: 10.1142/S0129626495000023  0.409
1995 Thanvantri V, Sahni S. Folding a Stack of Equal Width Components Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 14: 775-780. DOI: 10.1109/43.387739  0.366
1995 Sahni S. Scheduling master-slave multiprocessor systems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 966: 611-622. DOI: 10.1109/12.543712  0.361
1995 Paik D, Sahni S. Network upgrading problems Networks. 26: 45-58. DOI: 10.1002/Net.3230260105  0.331
1995 Vairaktarakis G, Sahni S. Dual criteria preemptive open‐shop problems with minimum makespan Naval Research Logistics. 42: 103-121. DOI: 10.1002/1520-6750(199502)42:1<103::Aid-Nav3220420109>3.0.Co;2-R  0.409
1994 Wu SY, Sahni S. Fast Algorithms to Partition Simple Rectilinear Polygons Vlsi Design. 1: 193-215. DOI: 10.1155/1994/16075  0.379
1994 Mehta DP, Sahni S. Computing Display Conflicts in String Visualization Ieee Transactions On Computers. 43: 350-361. DOI: 10.1109/12.272435  0.339
1994 Jenq J, Sahni S. Chapter 4 - Image Processing On Reconfigurable Meshes With Buses* Machine Intelligence and Pattern Recognition. 14: 67-91. DOI: 10.1016/B978-0-444-81704-4.50010-7  0.35
1994 Nigam M, Sahni S. Sorting n Numbers on n × n Reconfigurable Meshes with Buses Journal of Parallel and Distributed Computing. 23: 37-48. DOI: 10.1006/Jpdc.1994.1117  0.351
1993 Jenq JF, Sahni S. Image Shrinking and Expanding on a Pyramid Ieee Transactions On Parallel and Distributed Systems. 4: 1291-1296. DOI: 10.1109/71.250106  0.346
1993 Paik D, Sahni S. Optimal Folding Of Bit Sliced Stacks Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 12: 1679-1685. DOI: 10.1109/43.248078  0.436
1993 Ahn K, Sahni S. Constrained Via Minimization Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 12: 273-282. DOI: 10.1109/43.205007  0.336
1993 Chong K, Sahni S. Minimizing Total Wire Length by Flipping Modules Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 12: 167-175. DOI: 10.1109/43.184854  0.374
1993 Mehta DP, Sahni S. A Data Structure for Circular String Analysis and Visualization Ieee Transactions On Computers. 42: 992-997. DOI: 10.1109/12.238492  0.371
1993 Lim A, Cheng SW, Sahni S. Optimal Joining of Compacted Cells Ieee Transactions On Computers. 42: 597-607. DOI: 10.1109/12.223679  0.435
1992 Jenq JF, Sahni S. Serial and Parallel Algorithms for the Medial Axis Transform Ieee Transactions On Pattern Analysis and Machine Intelligence. 14: 1218-1224. DOI: 10.1109/34.177389  0.399
1991 Ranka S, Sahni S. Efficient Serial and Parallel Algorithms for Median Filtering Ieee Transactions On Signal Processing. 39: 1462-1466. DOI: 10.1109/78.136561  0.343
1991 Ranka S, Sahni S. Clustering on a Hypercube Multicomputer Ieee Transactions On Parallel and Distributed Systems. 2: 129-137. DOI: 10.1109/71.89059  0.407
1990 Gonzalez TF, Lawler EL, Sahni S. Optimal Preemptive Scheduling of Two Unrelated Processors Informs Journal On Computing. 2: 219-224. DOI: 10.1287/Ijoc.2.3.219  0.428
1990 Ranka S, Sahni S. Odd Even Shifts in SIMD Hypercubes Ieee Transactions On Parallel and Distributed Systems. 1: 77-82. DOI: 10.1109/71.80126  0.37
1990 Li WN, Sahni S. Pull Up Transistor Folding Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 9: 512-521. DOI: 10.1109/43.55181  0.348
1990 Wu SY, Sahni S. Covering Rectilinear Polygons by Rectangles Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 9: 377-388. DOI: 10.1109/43.45869  0.371
1990 Ranka S, Sahni S. Convolution on Mesh Connected Multicomputers Ieee Transactions On Pattern Analysis and Machine Intelligence. 12: 315-318. DOI: 10.1109/34.49056  0.419
1990 Won Y, Sahni S, El-Ziq Y. A Hardware Accelerator For Maze Routing Ieee Transactions On Computers. 39: 141-145. DOI: 10.1109/12.46291  0.333
1990 Ranka S, Sahni S. String editing on an SIMD hypercube multicomputer Journal of Parallel and Distributed Computing. 9: 411-418. DOI: 10.1016/0743-7315(90)90125-9  0.336
1990 Ranka S, Sahni S. Image template matching on MIMD hypercube multicomputers Journal of Parallel and Distributed Computing. 10: 79-84. DOI: 10.1016/0743-7315(90)90008-D  0.395
1990 Ranka S, Sahni S. Computing Hough transforms on hypercube multicomputers The Journal of Supercomputing. 4: 169-190. DOI: 10.1007/Bf00127879  0.356
1989 Li WN, Reddy SM, Sahni SK. On Path Selection in Combinational Logic Circuits Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 8: 56-63. DOI: 10.1109/43.21819  0.317
1989 Lin L, Sahni S, Shragowitz E. Enhanced heuristic for multichannel optimization in gate array layout Computer-Aided Design. 21: 66-70. DOI: 10.1016/0010-4485(89)90140-1  0.31
1989 Won Y, Sahni S. Hypercube-to-host sorting The Journal of Supercomputing. 3: 41-61. DOI: 10.1007/Bf00129647  0.413
1988 Nahar S, Sahni S. Fast Algorithm for Polygon Decomposition Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 7: 473-483. DOI: 10.1109/43.3182  0.419
1988 Lin LS, Sahni S. Maximum Alignment of Interchangeable Terminals Ieee Transactions On Computers. 37: 1166-1177. DOI: 10.1109/12.5978  0.313
1988 Sahni S. Special issue on parallel architectures and algorithms Guest editor's introduction Journal of Parallel and Distributed Computing. 5: 331-333. DOI: 10.1016/0743-7315(88)90001-9  0.392
1988 Nahar S, Sahni S. Fast algorithm for polygon decomposition Computer-Aided Design. 20: 423. DOI: 10.1016/0010-4485(88)90222-9  0.408
1988 Shragowitz E, Lee J, Sahni S. Algorithms for physical design of 'sea-of-gates' chips Computer-Aided Design. 20: 382-397. DOI: 10.1016/0010-4485(88)90215-1  0.349
1988 Nahar S, Sahni S. Time and space efficient net extractor Computer-Aided Design. 20: 17-26. DOI: 10.1016/0010-4485(88)90137-6  0.435
1988 Bhasker J, Sahni S. A linear algorithm to find a rectangular dual of a planar triangulated graph Algorithmica. 3: 247-278. DOI: 10.1007/Bf01762117  0.371
1988 Won Y, Sahni S. A balanced bin sort for hypercube multicomputers The Journal of Supercomputing. 2: 435-448. DOI: 10.1007/Bf00156678  0.415
1988 Won Y, Sahni S. Maze routing on a hypercube multicomputer The Journal of Supercomputing. 2: 55-79. DOI: 10.1007/Bf00127848  0.328
1987 Han S, Sahni S. Layering Algorithms For Single-Row Routing Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 6: 95-102. DOI: 10.1109/Tcad.1987.1270251  0.413
1987 Kane R, Sahni S. Systolic algorithms for rectilinear polygons Computer-Aided Design. 19: 15-24. DOI: 10.1016/0010-4485(87)90148-5  0.385
1987 Kane R, Sahni S. Hardware algorithm for net extraction Computer-Aided Design. 19: 347-354. DOI: 10.1016/0010-4485(87)90034-0  0.402
1987 Bhasker J, Sahni S. A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph Networks. 17: 307-317. DOI: 10.1002/Net.3230170306  0.371
1986 Raghavan R, Cohoon J, Sahni S. Single bend wiring Journal of Algorithms. 7: 232-257. DOI: 10.1016/0196-6774(86)90006-4  0.359
1984 Lai TH, Sahni S. Anomalies in Parallel Branch-and-Bound Algorithms Communications of the Acm. 27: 594-602. DOI: 10.1145/358080.358103  0.394
1984 Lai T, Sahni S. Preemptive scheduling of a multiprocessor system with memories to minimize maximum lateness Siam Journal On Computing. 13: 690-704. DOI: 10.1137/0213043  0.352
1984 Raghavan R, Sahni SK. The Complexity of Single Row Routing Ieee Transactions On Circuits and Systems. 31: 462-472. DOI: 10.1109/Tcs.1984.1085526  0.344
1984 Han S, Sahni S. Single-Row Routing in Narrow Streets Ieee Transactions On Computer-Aided Design of Integrated Circuits and Systems. 3: 235-241. DOI: 10.1109/Tcad.1984.1270080  0.425
1984 Sahni S. Scheduling Multipipeline and Multiprocessor Computers Ieee Transactions On Computers. 637-645. DOI: 10.1109/Tc.1984.5009337  0.303
1984 Dekel E, Sahni S. A parallel matching algorithm for convex bipartite graphs and applications to scheduling Journal of Parallel and Distributed Computing. 1: 185-205. DOI: 10.1016/0743-7315(84)90004-2  0.44
1983 Dekel E, Sahni S. Parallel Scheduling Algorithms Operations Research. 31: 24-49. DOI: 10.1287/Opre.31.1.24  0.45
1983 Dekel E, Sahni S. Parallel Generation of Postfix and Tree Forms Acm Transactions On Programming Languages and Systems (Toplas). 5: 300-317. DOI: 10.1145/2166.357211  0.402
1983 Lai TH, Sahni S. Nearly on-line scheduling of multiprocessor systems with memories Journal of Algorithms. 4: 353-362. DOI: 10.1016/0196-6774(83)90016-0  0.368
1982 Nassimi D, Sahni S. Parallel permutation and sorting algorithms and a new generalized connection network Journal of the Acm (Jacm). 29: 642-667. DOI: 10.1145/322326.322329  0.328
1981 Cho Y, Sahni S. Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops Operations Research. 29: 511-522. DOI: 10.1287/Opre.29.3.511  0.312
1981 Dekel E, Nassimi D, Sahni S. Parallel Matrix and Graph Algorithms Siam Journal On Computing. 10: 657-675. DOI: 10.1137/0210049  0.319
1981 Nassimi D, Sahni S. Data Broadcasting in SIMD Computers Ieee Transactions On Computers. 101-107. DOI: 10.1109/Tc.1981.6312172  0.392
1980 Sahni S, Cho Y. Scheduling Independent Tasks with Due Times on a Uniform Processor System Journal of the Acm (Jacm). 27: 550-563. DOI: 10.1145/322203.322214  0.353
1980 Nassimi D, Sahni S. An Optimal Routing Algorithm for Mesh-Connected Parallel Computers Journal of the Acm (Jacm). 27: 6-29. DOI: 10.1145/322169.322172  0.456
1979 Sahni S. Preemptive Scheduling with Due Dates Operations Research. 27: 925-934. DOI: 10.1287/Opre.27.5.925  0.361
1979 Sahni S, Cho Y. Complexity of Scheduling Shops with No Wait in Process Mathematics of Operations Research. 4: 448-457. DOI: 10.1287/Moor.4.4.448  0.306
1979 Sahni S, Cho Y. Nearly on Line Scheduling of a Uniform Processor System with Release Times Siam Journal On Computing. 8: 275-285. DOI: 10.1137/0208020  0.358
1978 Sahni S, Horowitz E. Combinatorial Problems: Reductibility and Approximation Operations Research. 26: 718-759. DOI: 10.1287/Opre.26.5.718  0.423
1978 Gonzalez T, Sahni S. PREEMPTIVE SCHEDULING OF UNIFORM PROCESSOR SYSTEMS J Assoc Comput Mach. 25: 92-101. DOI: 10.1145/322047.322055  0.392
1978 Gonzales T, Sahni S, Franta WR. An Efficient Approximate Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests! Journal of Statistical Computation and Simulation. 6: 257-263. DOI: 10.1080/00949657808810194  0.435
1977 Sahni S. General Techniques for Combinatorial Approximation Operations Research. 25: 920-936. DOI: 10.1287/Opre.25.6.920  0.331
1977 Gonzalez T, Sahni S, Franta WR. An Efficient Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests Acm Transactions On Mathematical Software (Toms). 3: 60-64. DOI: 10.1145/355719.355724  0.386
1977 Gonzalez TF, Ibarra OH, Sahni S. Bounds for LPT Schedules on Uniform Processors Siam Journal On Computing. 6: 155-166. DOI: 10.1137/0206013  0.32
1976 Gonzalez T, Sahni S. Open Shop Scheduling to Minimize Finish Time Journal of the Acm (Jacm). 23: 665-679. DOI: 10.1145/321978.321985  0.391
1976 Sahni S, Gonzalez T. P-COMPLETE APPROXIMATION PROBLEMS J Assoc Comput Mach. 23: 555-565. DOI: 10.1145/321958.321975  0.319
1976 Horowitz E, Sahni S. Exact and Approximate Algorithms for Scheduling Nonidentical Processors Journal of the Acm (Jacm). 23: 317-327. DOI: 10.1145/321941.321951  0.443
1976 Sahni SK. Algorithms for Scheduling Independent Tasks Journal of the Acm (Jacm). 23: 116-127. DOI: 10.1145/321921.321934  0.407
1975 Sahni S. Approximate Algorithms for the 0/1 Knapsack Problem Journal of the Acm (Jacm). 22: 115-124. DOI: 10.1145/321864.321873  0.429
1975 Horowitz E, Sahni S. On Computing the Exact Determinant of Matrices with Polynomial Entries Journal of the Acm (Jacm). 22: 38-50. DOI: 10.1145/321864.321868  0.319
1975 Horowitz E, Sahni S. The Computation of Powers of Symbolic Polynomials Siam Journal On Computing. 4: 201-208. DOI: 10.1137/0204016  0.36
1974 Horowitz E, Sahni S. Computing Partitions with Applications to the Knapsack Problem Journal of the Acm (Jacm). 21: 277-292. DOI: 10.1145/321812.321823  0.444
Show low-probability matches.