Edit Profile Sahni, Sartaj K. Compute Distance To: Compute Author ID: sahni.sartaj-k Published as: Sahni, S.; Sahni, Sartaj; Sahni, Sartaj K. Documents Indexed: 126 Publications since 1974, including 14 Books all top 5 Co-Authors 16 single-authored 10 Horowitz, Ellis 8 Gonzalez, Teofilo F. 7 Nassimi, David 5 Bhasker, Jayaram 5 Cho, Yookun 5 Ibarra, Oscar H. 5 Rajasekaran, Sanguthevar 4 Dekel, Eliezer 4 Kim, Kun Suk 4 Paik, Doowon 4 Ranka, Sanjay 3 Banerjee, Tania 3 Cheng, Kam Hoi 3 Cho, Seonghun 3 Jenq, Jing-Fu 3 Lai, Ten-Hwang 3 Lin, Lishin 3 Lu, Wencheng 3 Raghavan, Raghunath 2 Anderson-Freed, Susan 2 Franta, William R. 2 Kane, Rajiv 2 Lu, Haibin 2 Mehta, Dinesh P. 2 Mishra, Tania Banerjee 2 Mukhopadhyaya, Srabani 2 Nick, H. M. 2 Palta, Jatinder 2 Pardalos, Panos M. 2 Prasad, Sushil K. 2 Reddy, Sudhakar M. 2 Seetharaman, Gunasekaran 2 Vairaktarakis, George L. 2 Venkataraman, Gayathri 1 Bandyopadhyay, Shibdas 1 Cheng, Edward Y. C. 1 Chin, Francis Y. L. 1 Chong, Kyun-Rak 1 Cohoon, James P. 1 Constable, Robert Lee 1 Dempsey, James F. 1 Hu, Yonghong 1 Hunt, Harry Bowen III 1 Jain, Anuj Kumar 1 Jaiswal, Mata Prasad 1 Jung, Haejae 1 Kamath, Srijit 1 Khargonekar, Pramod P. 1 Khurana, R. 1 Kim, Chul Eung 1 Lawler, Eugene L. 1 Li, Jonathan F. 1 Li, Yan 1 Lim, Andrew 1 Luo, Jun 1 Nahar, Surendra 1 Nigam, Madhusudan 1 Park, Joongseok 1 Prasanna, Viktor K. 1 Ranjan, Anshu 1 Routray, S. S. 1 Salomaa, Arto Kustaa 1 Schmalz, Mark 1 Shaw, Gary W. 1 Shaw, George M. 1 Shragowitz, Eugene 1 Shukla, Uday 1 Thai, My T. 1 Thipakorn, B. 1 Vin, Harrick M. 1 Wang, Chih-Fang 1 Xu, Xiaochun 1 Zha, Xinyan all top 5 Serials 24 IEEE Transactions on Computers 11 Journal of the Association for Computing Machinery 10 International Journal of Foundations of Computer Science 9 SIAM Journal on Computing 6 Operations Research 3 Parallel Computing 3 CAD. Computer-Aided Design 3 ACM Journal of Experimental Algorithmics 2 Networks 2 Journal of Algorithms 2 Journal of Parallel and Distributed Computing 2 Parallel Algorithms and Applications 2 Journal of Combinatorial Optimization 2 Lecture Notes in Computer Science 2 Communications in Computer and Information Science 2 Chapman & Hall/CRC Computer and Information Science Series 1 Journal of the Franklin Institute 1 ACM Transactions on Mathematical Software 1 IEEE Transactions on Circuits and Systems 1 Journal of Computer and System Sciences 1 Mathematics of Operations Research 1 Naval Research Logistics 1 Theoretical Computer Science 1 ACM Transactions on Programming Languages and Systems 1 Journal of VLSI and Computer Systems 1 Algorithmica 1 Journal of Information Processing and Cybernetics 1 Journal of Global Optimization 1 The Journal of Supercomputing 1 ORSA Journal on Computing 1 Communications of the ACM 1 Journal of Statistical Computation and Simulation 1 Informatica (Ljubljana) 1 Journal of Scheduling 1 Algorithms all top 5 Fields 109 Computer science (68-XX) 23 Operations research, mathematical programming (90-XX) 16 Information and communication theory, circuits (94-XX) 14 Numerical analysis (65-XX) 8 Combinatorics (05-XX) 6 General and overarching topics; collections (00-XX) 3 Statistics (62-XX) 3 Biology and other natural sciences (92-XX) 2 Mathematical logic and foundations (03-XX) 1 History and biography (01-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Optics, electromagnetic theory (78-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 81 Publications have been cited 1,920 times in 1,698 Documents Cited by ▼ Year ▼ P-complete approximation problems. Zbl 0348.90152Sahni, Sartaj; Gonzalez, Teofilo 281 1976 Open shop scheduling to minimize finish time. Zbl 0343.68031Gonzalez, Teofilo; Sahni, Sartaj 184 1976 Fundamentals of computer algorithms. Zbl 0442.68022Horowitz, Ellis; Sahni, Sartaj 154 1978 Algorithms for scheduling independent tasks. Zbl 0326.68024Sahni, Sartaj K. 143 1976 Flowshop and jobshop schedules: Complexity and approximation. Zbl 0371.90061Gonzalez, Teofilo; Sahni, Sartaj 100 1978 Exact and approximate algorithms for scheduling nonidentical processors. Zbl 0329.68041Horowitz, Ellis; Sahni, Sartaj 96 1976 Computing partitions with applications to the knapsack problem. Zbl 0329.90046Horowitz, Ellis; Sahni, Sartaj 91 1974 Fundamentals of data structures. 5th printing. Zbl 0408.68003Horowitz, Ellis; Sahni, Sartaj 66 1976 Approximate algorithms for the 0/1 knapsack problem. Zbl 0362.90066Sahni, Sartaj 62 1975 Bounds for list schedules on uniform processors. Zbl 0446.68025Cho, Yookun; Sahni, Sartaj 61 1980 Preemptive scheduling of uniform processor systems. Zbl 0364.68046Gonzalez, Teofilo; Sahni, Sartaj 61 1978 Computationally related problems. Zbl 0272.68040Sahni, Sartaj 48 1975 Parallel matrix and graph algorithms. Zbl 0468.68044Dekel, Eliezer; Nassimi, David; Sahni, Sartaj 47 1981 Bounds for LPT schedules on uniform processors. Zbl 0347.68043Gonzalez, Teofilo; Ibarra, Oscar H.; Sahni, Sartaj 36 1977 Anomalies in parallel branch-and-bound algorithms. Zbl 0587.68032Lai, Ten-Hwang; Sahni, Sartaj 33 1984 Preemptive scheduling of independent jobs with release and due times on open, flow and job shops. Zbl 0455.90043Cho, Yookun; Sahni, Sartaj 28 1981 Complexity of scheduling shops with no wait in process. Zbl 0438.90039Sahni, Sartaj; Cho, Yookun 25 1979 General techniques for combinatorial approximation. Zbl 0386.90048Sahni, Sartaj 23 1978 A self-routing Benes network and parallel permutation algorithms. Zbl 0463.94015Nassimi, David; Sahni, Sartaj 20 1981 Finding connected components and connected ones on a mesh-connected parallel computer. Zbl 0447.68070Nassimi, David; Sahni, Sartaj 20 1980 Bitonic sort on a mesh-connected parallel computer. Zbl 0388.68058Nassimi, David; Sahni, Sartaj 20 1979 Preemptive scheduling with due dates. Zbl 0424.90031Sahni, Sartaj 19 1979 Parallel permutation and sorting algorithms and a new generalized connection network. Zbl 0488.68045Nassimi, David; Sahni, Sartaj 18 1982 Binary trees and parallel scheduling algorithms. Zbl 0513.68031Dekel, Eliezer; Sahni, Sartaj 16 1983 Finite automata with multiplication. Zbl 0345.68029Ibarra, Oscar H.; Sahni, Sartaj K.; Kim, Chul E. 16 1976 On the computational complexity of program scheme equivalence. Zbl 0447.68038Hunt, H. B. III; Constable, R. L.; Sahni, S. 14 1980 Algorithms for sequencing multileaf collimators. Zbl 1341.92028Kamath, Srijit; Sahni, Sartaj; Palta, Jatinder; Ranka, Sanjay; Li, Jonathan 13 2009 A linear algorithm to find a rectangular dual of a planar triangulated graph. Zbl 0635.68074Bhasker, Jayaram; Sahni, Sartaj 13 1988 Network upgrading problems. Zbl 0840.90067Paik, Doowon; Sahni, Sartaj 12 1995 Polynomially complete fault detection problems. Zbl 0302.68063Ibarra, Oscar H.; Sahni, Sartaj K. 11 1975 On computing the exact determinant of matrices with polynomial entries. Zbl 0293.65026Horowitz, E.; Sahni, S. 11 1975 A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph. Zbl 0672.05025Bhasker, Jayaram; Sahni, Sartaj 10 1987 Parallel scheduling algorithms. Zbl 0495.90045Dekel, Eliezer; Sahni, Sartaj 10 1983 Single bend wiring. Zbl 0606.94019Raghavan, Raghunath; Cohoon, James; Sahni, Sartaj 9 1986 Single row routing. Zbl 0513.68065Raghavan, Raghunath; Sahni, Sartaj 8 1983 An optimal routing algorithm for Mesh-connected parallel computers. Zbl 0422.68009Nassimi, David; Sahni, Sartaj 8 1980 Hypercube algorithms with applications to image processing and pattern recognition. Zbl 0744.68063Ranka, Sanjay; Sahni, Sartaj 7 1990 Parallel algorithms to set up the Benes permutation network. Zbl 0501.94019Nassimi, David; Sahni, Sartaj 7 1982 Combinatorial problems: Reducibility and approximation. Zbl 0388.68041Sahni, Sartaj; Horowitz, Ellis 7 1978 Hierarchies of Turing machines with restricted tape alphabet size. Zbl 0307.68037Ibarra, Oscar H.; Sahni, Sartaj K. 7 1975 Scheduling independent tasks with due times on a uniform processor system. Zbl 0475.68013Sahni, Sartaj; Cho, Yookun 6 1980 Deleting vertices to bound path length. Zbl 1061.68541Paik, Doowon; Reddy, Sudhakar; Sahni, Sartaj 5 1994 Reconfigurable mesh algorithms for the Hough transform. Zbl 0825.68398Jenq, Jing-Fu; Sahni, Sartaj 5 1994 Fundamentals of data structures in C. Zbl 0842.68017Horowitz, Ellis; Sahni, Sartaj; Anderson-Freed, Susan 5 1993 Optimal linear arrangement of circuit components. Zbl 0639.94025Bhasker, Jayaram; Sahni, Sartaj 5 1987 Maximum lifetime broadcasting in wireless networks. Zbl 1344.94006Park, Joongseok; Sahni, Sartaj 4 2005 Mergeable double-ended priority queues. Zbl 1319.68064Cho, Seonghun; Sahni, Sartaj 4 1999 The master-slave paradigm in parallel computer and industrial settings. Zbl 0866.90077Sahni, Sartaj; Vairaktarakis, George 4 1996 Sorting \(n\) numbers on \(n\times n\) reconfigurable meshes with buses. Zbl 0939.68606Nigam, Madhusudan; Sahni, Sartaj 4 1994 Fundamentals of data structures in C. Zbl 0828.68061Horowitz, Ellis; Sahni, Sartaj; Anderson-Freed, Susan 4 1994 Image shrinking and expanding on a pyramid. Zbl 0850.68315Jenq, Jing-Fu; Sahni, Sartaj 4 1992 Parallel generation of postfix and tree forms. Zbl 0525.68017Dekel, Eliezer; Sahni, Sartaj 4 1983 Handbook of data structures and applications. Zbl 1077.68023Mehta, Dinesh P. (ed.); Sahni, Sartaj (ed.) 3 2005 Efficient algorithms for local alignment search. Zbl 1028.92009Rajasekaran, S.; Nick, H.; Pardalos, P. M.; Sahni, S.; Shaw, G. 3 2001 Correspondence-based data structures for double-ended priority queues. Zbl 1071.68520Chong, Kyun-Rak; Sahni, Sartaj 3 2000 Weight-biased leftist trees and modified skip lists. Zbl 1073.68601Cho, Seonghun; Sahni, Sartaj 3 1998 Offline first-fit decreasing height scheduling of power loads. Zbl 1391.90306Ranjan, Anshu; Khargonekar, Pramod; Sahni, Sartaj 2 2017 GPU-to-GPU and host-to-host multipattern string matching on a GPU. Zbl 1365.68508Zha, Xinyan; Sahni, Sartaj 2 2013 Supernode binary search trees. Zbl 1101.68729Jung, Haejae; Sahni, Sartaj 2 2003 Efficient algorithms for similarity search. Zbl 1028.92008Rajasekaran, S.; Hu, Y.; Luo, J.; Nick, H.; Pardalos, P. M.; Sahni, S.; Shaw, G. 2 2001 Data structures, algorithms and applications in C++. Zbl 0925.68077Sahni, Sartaj 2 1998 Dual criteria preemptive open-shop problems with minimum makespan. Zbl 0822.90085Vairaktarakis, George; Sahni, Sartaj 2 1995 Optimal preemptive scheduling of two unrelated processors. Zbl 0755.90042Gonzales, Teofilo; Lawler, Eugene L.; Sahni, Sartaj 2 1990 Fair edge deletion problems. Zbl 1395.68213Lin, Lishin; Sahni, Sartaj 2 1989 VLSI systems for band matrix multiplication. Zbl 0647.65029Cheng, Kam Hoi; Sahni, Sartaj 2 1987 The complexity of single row routing. Zbl 0567.94030Raghavan, Raghunath; Sahni, Sartaj K. 2 1984 Scheduling multipipeline and multiprocessor computers. Zbl 0536.68025Sahni, Sartaj 2 1984 Nearly on-line scheduling of multiprocessor systems with memories. Zbl 0532.68044Lai, Ten-Hwang; Sahni, Sartaj 2 1983 Nearly on line scheduling of a uniform processor system with release times. Zbl 0415.68002Sahni, Sartaj; Cho, Yookun 2 1979 An efficient algorithm for the Kolmogorov-Smirnov and Lilliefors tests. Zbl 0388.62004Gonzalez, Teofilo; Sahni, Sartaj; Franta, W. R. 2 1977 PMS6MC: a multicore algorithm for motif discovery. Zbl 07042189Bandyopadhyay, Shibdas; Sahni, Sartaj; Rajasekaran, Sanguthevar 1 2013 Recursively partitioned static IP router tables. Zbl 1368.68046Lu, Wencheng; Sahni, Sartaj 1 2010 Partitioning 3D phantoms into homogeneous cuboids. Zbl 1101.68911Jain, Anuj; Sahni, Sartaj; Palta, Jatinder; Dempsey, James 1 2003 Data structures for one-dimensional packet classification using most-specific-rule matching. Zbl 1101.68497Sahni, Sartaj; Kim, Kun Suk; Lu, Haibin 1 2003 A new weight balanced binary search tree. Zbl 1320.68058Cho, Seonghun; Sahni, Sartaj 1 2000 BPC permutations on the OTIS-hypercube optoelectronic computer. Zbl 0911.68017Sahni, Sartaj; Wang, Chih-Fang 1 1998 Scheduling master-slave multiprocessor systems. Zbl 1057.68555Sahni, Sartaj 1 1996 Histogramming on a reconfigurable mesh computer. Zbl 1049.68550Jenq, Jing-Fu; Sahni, Sartaj 1 1993 Computing Hough transforms on hypercube multicomputers. Zbl 1215.65217Ranka, Sanjay; Sahni, Sartaj 1 1990 Systolic algorithms for rectilinear polygons. Zbl 0654.68059Kane, Rajiv; Sahni, Sartaj 1 1987 Preemptive scheduling of a multiprocessor system with memories to minimize maximum lateness. Zbl 0548.68027Lai, Ten-Hwang; Sahni, Sartaj 1 1984 Offline first-fit decreasing height scheduling of power loads. Zbl 1391.90306Ranjan, Anshu; Khargonekar, Pramod; Sahni, Sartaj 2 2017 GPU-to-GPU and host-to-host multipattern string matching on a GPU. Zbl 1365.68508Zha, Xinyan; Sahni, Sartaj 2 2013 PMS6MC: a multicore algorithm for motif discovery. Zbl 07042189Bandyopadhyay, Shibdas; Sahni, Sartaj; Rajasekaran, Sanguthevar 1 2013 Recursively partitioned static IP router tables. Zbl 1368.68046Lu, Wencheng; Sahni, Sartaj 1 2010 Algorithms for sequencing multileaf collimators. Zbl 1341.92028Kamath, Srijit; Sahni, Sartaj; Palta, Jatinder; Ranka, Sanjay; Li, Jonathan 13 2009 Maximum lifetime broadcasting in wireless networks. Zbl 1344.94006Park, Joongseok; Sahni, Sartaj 4 2005 Handbook of data structures and applications. Zbl 1077.68023Mehta, Dinesh P. (ed.); Sahni, Sartaj (ed.) 3 2005 Supernode binary search trees. Zbl 1101.68729Jung, Haejae; Sahni, Sartaj 2 2003 Partitioning 3D phantoms into homogeneous cuboids. Zbl 1101.68911Jain, Anuj; Sahni, Sartaj; Palta, Jatinder; Dempsey, James 1 2003 Data structures for one-dimensional packet classification using most-specific-rule matching. Zbl 1101.68497Sahni, Sartaj; Kim, Kun Suk; Lu, Haibin 1 2003 Efficient algorithms for local alignment search. Zbl 1028.92009Rajasekaran, S.; Nick, H.; Pardalos, P. M.; Sahni, S.; Shaw, G. 3 2001 Efficient algorithms for similarity search. Zbl 1028.92008Rajasekaran, S.; Hu, Y.; Luo, J.; Nick, H.; Pardalos, P. M.; Sahni, S.; Shaw, G. 2 2001 Correspondence-based data structures for double-ended priority queues. Zbl 1071.68520Chong, Kyun-Rak; Sahni, Sartaj 3 2000 A new weight balanced binary search tree. Zbl 1320.68058Cho, Seonghun; Sahni, Sartaj 1 2000 Mergeable double-ended priority queues. Zbl 1319.68064Cho, Seonghun; Sahni, Sartaj 4 1999 Weight-biased leftist trees and modified skip lists. Zbl 1073.68601Cho, Seonghun; Sahni, Sartaj 3 1998 Data structures, algorithms and applications in C++. Zbl 0925.68077Sahni, Sartaj 2 1998 BPC permutations on the OTIS-hypercube optoelectronic computer. Zbl 0911.68017Sahni, Sartaj; Wang, Chih-Fang 1 1998 The master-slave paradigm in parallel computer and industrial settings. Zbl 0866.90077Sahni, Sartaj; Vairaktarakis, George 4 1996 Scheduling master-slave multiprocessor systems. Zbl 1057.68555Sahni, Sartaj 1 1996 Network upgrading problems. Zbl 0840.90067Paik, Doowon; Sahni, Sartaj 12 1995 Dual criteria preemptive open-shop problems with minimum makespan. Zbl 0822.90085Vairaktarakis, George; Sahni, Sartaj 2 1995 Deleting vertices to bound path length. Zbl 1061.68541Paik, Doowon; Reddy, Sudhakar; Sahni, Sartaj 5 1994 Reconfigurable mesh algorithms for the Hough transform. Zbl 0825.68398Jenq, Jing-Fu; Sahni, Sartaj 5 1994 Sorting \(n\) numbers on \(n\times n\) reconfigurable meshes with buses. Zbl 0939.68606Nigam, Madhusudan; Sahni, Sartaj 4 1994 Fundamentals of data structures in C. Zbl 0828.68061Horowitz, Ellis; Sahni, Sartaj; Anderson-Freed, Susan 4 1994 Fundamentals of data structures in C. Zbl 0842.68017Horowitz, Ellis; Sahni, Sartaj; Anderson-Freed, Susan 5 1993 Histogramming on a reconfigurable mesh computer. Zbl 1049.68550Jenq, Jing-Fu; Sahni, Sartaj 1 1993 Image shrinking and expanding on a pyramid. Zbl 0850.68315Jenq, Jing-Fu; Sahni, Sartaj 4 1992 Hypercube algorithms with applications to image processing and pattern recognition. Zbl 0744.68063Ranka, Sanjay; Sahni, Sartaj 7 1990 Optimal preemptive scheduling of two unrelated processors. Zbl 0755.90042Gonzales, Teofilo; Lawler, Eugene L.; Sahni, Sartaj 2 1990 Computing Hough transforms on hypercube multicomputers. Zbl 1215.65217Ranka, Sanjay; Sahni, Sartaj 1 1990 Fair edge deletion problems. Zbl 1395.68213Lin, Lishin; Sahni, Sartaj 2 1989 A linear algorithm to find a rectangular dual of a planar triangulated graph. Zbl 0635.68074Bhasker, Jayaram; Sahni, Sartaj 13 1988 A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph. Zbl 0672.05025Bhasker, Jayaram; Sahni, Sartaj 10 1987 Optimal linear arrangement of circuit components. Zbl 0639.94025Bhasker, Jayaram; Sahni, Sartaj 5 1987 VLSI systems for band matrix multiplication. Zbl 0647.65029Cheng, Kam Hoi; Sahni, Sartaj 2 1987 Systolic algorithms for rectilinear polygons. Zbl 0654.68059Kane, Rajiv; Sahni, Sartaj 1 1987 Single bend wiring. Zbl 0606.94019Raghavan, Raghunath; Cohoon, James; Sahni, Sartaj 9 1986 Anomalies in parallel branch-and-bound algorithms. Zbl 0587.68032Lai, Ten-Hwang; Sahni, Sartaj 33 1984 The complexity of single row routing. Zbl 0567.94030Raghavan, Raghunath; Sahni, Sartaj K. 2 1984 Scheduling multipipeline and multiprocessor computers. Zbl 0536.68025Sahni, Sartaj 2 1984 Preemptive scheduling of a multiprocessor system with memories to minimize maximum lateness. Zbl 0548.68027Lai, Ten-Hwang; Sahni, Sartaj 1 1984 Binary trees and parallel scheduling algorithms. Zbl 0513.68031Dekel, Eliezer; Sahni, Sartaj 16 1983 Parallel scheduling algorithms. Zbl 0495.90045Dekel, Eliezer; Sahni, Sartaj 10 1983 Single row routing. Zbl 0513.68065Raghavan, Raghunath; Sahni, Sartaj 8 1983 Parallel generation of postfix and tree forms. Zbl 0525.68017Dekel, Eliezer; Sahni, Sartaj 4 1983 Nearly on-line scheduling of multiprocessor systems with memories. Zbl 0532.68044Lai, Ten-Hwang; Sahni, Sartaj 2 1983 Parallel permutation and sorting algorithms and a new generalized connection network. Zbl 0488.68045Nassimi, David; Sahni, Sartaj 18 1982 Parallel algorithms to set up the Benes permutation network. Zbl 0501.94019Nassimi, David; Sahni, Sartaj 7 1982 Parallel matrix and graph algorithms. Zbl 0468.68044Dekel, Eliezer; Nassimi, David; Sahni, Sartaj 47 1981 Preemptive scheduling of independent jobs with release and due times on open, flow and job shops. Zbl 0455.90043Cho, Yookun; Sahni, Sartaj 28 1981 A self-routing Benes network and parallel permutation algorithms. Zbl 0463.94015Nassimi, David; Sahni, Sartaj 20 1981 Bounds for list schedules on uniform processors. Zbl 0446.68025Cho, Yookun; Sahni, Sartaj 61 1980 Finding connected components and connected ones on a mesh-connected parallel computer. Zbl 0447.68070Nassimi, David; Sahni, Sartaj 20 1980 On the computational complexity of program scheme equivalence. Zbl 0447.68038Hunt, H. B. III; Constable, R. L.; Sahni, S. 14 1980 An optimal routing algorithm for Mesh-connected parallel computers. Zbl 0422.68009Nassimi, David; Sahni, Sartaj 8 1980 Scheduling independent tasks with due times on a uniform processor system. Zbl 0475.68013Sahni, Sartaj; Cho, Yookun 6 1980 Complexity of scheduling shops with no wait in process. Zbl 0438.90039Sahni, Sartaj; Cho, Yookun 25 1979 Bitonic sort on a mesh-connected parallel computer. Zbl 0388.68058Nassimi, David; Sahni, Sartaj 20 1979 Preemptive scheduling with due dates. Zbl 0424.90031Sahni, Sartaj 19 1979 Nearly on line scheduling of a uniform processor system with release times. Zbl 0415.68002Sahni, Sartaj; Cho, Yookun 2 1979 Fundamentals of computer algorithms. Zbl 0442.68022Horowitz, Ellis; Sahni, Sartaj 154 1978 Flowshop and jobshop schedules: Complexity and approximation. Zbl 0371.90061Gonzalez, Teofilo; Sahni, Sartaj 100 1978 Preemptive scheduling of uniform processor systems. Zbl 0364.68046Gonzalez, Teofilo; Sahni, Sartaj 61 1978 General techniques for combinatorial approximation. Zbl 0386.90048Sahni, Sartaj 23 1978 Combinatorial problems: Reducibility and approximation. Zbl 0388.68041Sahni, Sartaj; Horowitz, Ellis 7 1978 Bounds for LPT schedules on uniform processors. Zbl 0347.68043Gonzalez, Teofilo; Ibarra, Oscar H.; Sahni, Sartaj 36 1977 An efficient algorithm for the Kolmogorov-Smirnov and Lilliefors tests. Zbl 0388.62004Gonzalez, Teofilo; Sahni, Sartaj; Franta, W. R. 2 1977 P-complete approximation problems. Zbl 0348.90152Sahni, Sartaj; Gonzalez, Teofilo 281 1976 Open shop scheduling to minimize finish time. Zbl 0343.68031Gonzalez, Teofilo; Sahni, Sartaj 184 1976 Algorithms for scheduling independent tasks. Zbl 0326.68024Sahni, Sartaj K. 143 1976 Exact and approximate algorithms for scheduling nonidentical processors. Zbl 0329.68041Horowitz, Ellis; Sahni, Sartaj 96 1976 Fundamentals of data structures. 5th printing. Zbl 0408.68003Horowitz, Ellis; Sahni, Sartaj 66 1976 Finite automata with multiplication. Zbl 0345.68029Ibarra, Oscar H.; Sahni, Sartaj K.; Kim, Chul E. 16 1976 Approximate algorithms for the 0/1 knapsack problem. Zbl 0362.90066Sahni, Sartaj 62 1975 Computationally related problems. Zbl 0272.68040Sahni, Sartaj 48 1975 Polynomially complete fault detection problems. Zbl 0302.68063Ibarra, Oscar H.; Sahni, Sartaj K. 11 1975 On computing the exact determinant of matrices with polynomial entries. Zbl 0293.65026Horowitz, E.; Sahni, S. 11 1975 Hierarchies of Turing machines with restricted tape alphabet size. Zbl 0307.68037Ibarra, Oscar H.; Sahni, Sartaj K. 7 1975 Computing partitions with applications to the knapsack problem. Zbl 0329.90046Horowitz, Ellis; Sahni, Sartaj 91 1974 all cited Publications top 5 cited Publications all top 5 Cited by 2,551 Authors 35 Strusevich, Vitaly A. 25 Epstein, Leah 20 Woeginger, Gerhard Johannes 16 Kellerer, Johann 15 Cheng, Tai-Chiu Edwin 15 Jansen, Klaus 14 Sahni, Sartaj K. 13 Koulamas, Christos P. 12 Sevastyanov, Sergeĭ Vasil’evich 12 Shabtay, Dvir 12 Shakhlevich, Natalia V. 11 Kubiak, Wiesław X. 11 Levin, Asaf 10 Błażewicz, Jacek 10 Potts, Chris N. 10 Wang, Zhenbo 9 de Werra, Dominique 9 Furugyan, M. G. 9 He, Yong 9 Kyparisis, George J. 9 Lee, Richard Chia-Tung 9 Leung, Joseph Y.-T. 9 Martello, Silvano 9 Sgall, Jiří 9 Toth, Paolo 9 Werner, Frank 8 Akl, Selim G. 8 Burkard, Rainer E. 8 Ibaraki, Toshihide 8 Jiang, Yiwei 8 Kacem, Imed 8 Liaw, Ching-Fang 8 Sriskandarajah, Chelliah 8 Steiner, George 8 Sviridenko, Maxim I. 8 Yuan, Jinjiang 7 Chaudhuri, Pranay Kumar 7 Dong, Jianming 7 Ibarra, Oscar H. 7 Kovalyov, Mikhail Yakovlevich 7 Lee, Chung-Yee 7 Lin, Guohui 7 Monnot, Jérôme 7 Pinedo, Michael L. 7 Tan, Zhiyi 7 Trystram, Denis R. 6 Allahverdi, Ali 6 Bertossi, Alan A. 6 Della Croce, Federico 6 Hassin, Refael 6 Hifi, Mhand 6 Hu, Jueliang 6 Ishii, Hiroaki 6 Kononov, Alexander V. 6 Lenstra, Jan Karel 6 Paschos, Vangelis Th. 6 Rebaine, Djamal 6 Smutnicki, Czesław 6 Soper, Alan J. 6 Sotskov, Yuri N. 6 Spirakis, Paul G. 6 Tamir, Tami 6 Xu, Yinfeng 5 Ausiello, Giorgio 5 Azar, Yossi 5 Brucker, Peter J. 5 Chakrabarti, Partha Pratim 5 Chern, Maw-Sheng 5 Du, Donglei 5 Ebenlendr, Tomáš 5 Ghose, Sujoy 5 Ghosh, Jay B. 5 Glass, Celia A. Dr. 5 Hahn, Peter M. 5 Hoogeveen, Johannes Adzer 5 Kel’manov, Aleksandr Vasil’evich 5 Kis, Tamás 5 Krumke, Sven Oliver 5 Lee, Kangbok 5 Nowicki, Eugeniusz 5 Rayward-Smith, Victor J. 5 Rendl, Franz 5 Roucairol, Catherine 5 Sanches, Carlos Alberto Alonso 5 Schulz, Andreas S. 5 Solis-Oba, Roberto 5 Vairaktarakis, George L. 5 Xing, Wenxun 4 Averbakh, Igor 4 Bai, Danyu 4 Berman, Oded 4 Bulfin, Robert L. 4 Chen, Bo 4 Chen, Jian-er 4 Chen, Rong-Jaye 4 Chen, Yong 4 Chowdhury, Rezaul Alam 4 Deo, Narsingh 4 DeSarkar, S. C. 4 Escoffier, Bruno ...and 2,451 more Authors all top 5 Cited in 207 Serials 231 European Journal of Operational Research 108 Theoretical Computer Science 100 Discrete Applied Mathematics 98 Information Processing Letters 87 Computers & Operations Research 65 Operations Research Letters 47 Algorithmica 47 Journal of Scheduling 39 Annals of Operations Research 38 Journal of Combinatorial Optimization 30 Information Sciences 29 Mathematical Programming. Series A. Series B 28 Computers & Mathematics with Applications 24 International Journal of Foundations of Computer Science 23 Journal of Computer and System Sciences 22 Discrete Optimization 21 Applied Mathematics and Computation 19 BIT 19 Naval Research Logistics 18 Parallel Algorithms and Applications 16 International Journal of Computer Mathematics 15 Computing 14 Journal of Global Optimization 12 International Journal of Production Research 12 Optimization Letters 11 Artificial Intelligence 11 Mathematical Programming 11 Networks 11 Theory of Computing Systems 11 Journal of Discrete Algorithms 10 Computational Optimization and Applications 9 Acta Informatica 9 Computational Geometry 8 Discrete Mathematics 8 International Journal of Systems Science 8 International Journal of Parallel Programming 8 Asia-Pacific Journal of Operational Research 8 Mathematical and Computer Modelling 8 INFORMS Journal on Computing 7 International Journal of Computer & Information Sciences 7 Information and Computation 7 International Transactions in Operational Research 7 RAIRO. Operations Research 6 Mathematics of Operations Research 6 Mathematical Systems Theory 6 Journal of Information & Optimization Sciences 6 SIAM Journal on Algebraic and Discrete Methods 6 Optimization 6 Zeitschrift für Operations Research. Serie A: Theorie 6 OR Spectrum 5 Fuzzy Sets and Systems 5 Moscow University Computational Mathematics and Cybernetics 5 Games and Economic Behavior 5 Applied Mathematical Modelling 5 Pattern Recognition 5 Annals of Mathematics and Artificial Intelligence 5 4OR 5 Computer Science Review 4 Journal of Mathematical Analysis and Applications 4 Journal of Optimization Theory and Applications 4 Journal of Soviet Mathematics 4 Opsearch 4 RAIRO, Informatique Théorique 4 Cybernetics 4 Journal of Complexity 4 Real-Time Systems 4 Automation and Remote Control 4 Cybernetics and Systems Analysis 4 Top 4 Mathematical Methods of Operations Research 4 CEJOR. Central European Journal of Operations Research 4 Journal of the Operations Research Society of China 3 Computer Physics Communications 3 Journal of the Franklin Institute 3 Journal of Statistical Physics 3 Mathematics and Computers in Simulation 3 Cybernetics and Systems 3 Acta Mathematicae Applicatae Sinica. English Series 3 Journal of Computer Science and Technology 3 SIAM Journal on Discrete Mathematics 3 International Journal of Computational Geometry & Applications 3 The Journal of Supercomputing 3 Computational Mathematics and Mathematical Physics 3 Distributed Computing 3 Journal of Computer and Systems Sciences International 3 Journal of Heuristics 3 Acta Mathematica Sinica. English Series 3 Journal of Industrial and Management Optimization 3 Proceedings of the Steklov Institute of Mathematics 3 Algorithms 2 Communications in Algebra 2 International Journal of Mathematical Education in Science and Technology 2 Journal of Computational and Applied Mathematics 2 OR Spektrum 2 Journal of Symbolic Computation 2 New Generation Computing 2 International Journal of Electronics 2 Neural Computation 2 Linear Algebra and its Applications 2 RAIRO. Informatique Théorique et Applications ...and 107 more Serials all top 5 Cited in 34 Fields 1,073 Operations research, mathematical programming (90-XX) 858 Computer science (68-XX) 159 Combinatorics (05-XX) 120 Numerical analysis (65-XX) 50 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 30 Information and communication theory, circuits (94-XX) 20 Mathematical logic and foundations (03-XX) 20 Statistics (62-XX) 17 Systems theory; control (93-XX) 14 Biology and other natural sciences (92-XX) 13 Linear and multilinear algebra; matrix theory (15-XX) 11 Number theory (11-XX) 10 Convex and discrete geometry (52-XX) 10 Probability theory and stochastic processes (60-XX) 5 Statistical mechanics, structure of matter (82-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 4 Quantum theory (81-XX) 3 General and overarching topics; collections (00-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Partial differential equations (35-XX) 2 History and biography (01-XX) 2 Commutative algebra (13-XX) 2 Associative rings and algebras (16-XX) 2 Group theory and generalizations (20-XX) 2 Approximations and expansions (41-XX) 1 Algebraic geometry (14-XX) 1 Nonassociative rings and algebras (17-XX) 1 Special functions (33-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Optics, electromagnetic theory (78-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year