Edit Profile (opens in new tab) Motwani, Rajeev Co-Author Distance Author ID: motwani.rajeev Published as: Motwani, Rajeev; Motwani, R. External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 99 Publications since 1988, including 2 Books 3 Contributions as Editor Biographic References: 2 Publications Co-Authors: 98 Co-Authors with 99 Joint Publications 3,555 Co-Co-Authors all top 5 Co-Authors 3 single-authored 23 Feder, Tomás 16 Panigrahy, Rina 9 Raghavan, Prabhakar 8 Chekuri, Chandra S. 8 Indyk, Piotr 7 Zhu, An 6 Khanna, Sanjeev 5 Aingworth, Donald D. 5 Karger, David R. 5 Latombe, Jean-Claude 5 Sudan, Madhu 4 Aggarwal, Gagan 4 Charikar, Moses S. 4 Datar, Mayur 4 Gionis, Aristides 4 Kavraki, Lydia E. 4 Naor, Joseph Seffi 4 Olston, Chris 3 Guibas, Leonidas John 3 O’Callaghan, Liadan 3 Thomas, Dilys 3 Torng, Eric K. 3 Widom, Jennifer 2 Aggarwal, Alok 2 Arora, Sanjeev 2 Bahmani, Bahman 2 Bar-Noy, Amotz 2 Coppersmith, Don 2 Enachescu, Mihaela 2 Goel, Ashish 2 Govindan, Ramesh 2 Hell, Pavol 2 Hsu, David Y. 2 Karp, Richard Manning 2 Klein, Sulamita 2 Knuth, Donald Ervin 2 Lund, Carsten 2 Mehta, Aranyak 2 Naor, Assaf 2 Phillips, Steven J. 2 Pittel, Boris G. 2 Raghunathan, Arvind U. 2 Ramkumar, G. D. S. 2 Saran, Huzur 2 Saraswat, Vijay A. 2 Schieber, Baruch 2 Subi, Carlos S. 2 Szegedy, Mario 2 Venkatasubramanian, Suresh 2 Wilson, Randall H. 2 Xu, Ying 1 Azar, Yossi 1 Babcock, Brian 1 Babu, Shivnath 1 Bawa, Mayank 1 Calvanese, Diego 1 Carmo, Renato 1 Chalasani, Prasad 1 Das, Sanjiv Ranjan 1 Garcia-Molina, Hector 1 Gavrilov, Martin 1 Goldwasser, Michael H. 1 Grossman, Robert L. 1 Halperin, Dan 1 Han, Jiawei 1 Har-Peled, Sariel 1 Harary, Frank 1 Hopcroft, John Edward H. 1 Kamath, Anil P. 1 Kenthapadi, Krishnaram 1 Kohayakawa, Yoshiharu 1 Kumar, Vipin 1 Laber, Eduardo Sany 1 LaValle, Steven M. 1 Lenzerini, Maurizio 1 Lin, David C. 1 Mannila, Heikki 1 Meyerson, Adam 1 Munagala, Kamesh 1 Naor, Moni 1 Nisan, Noam 1 O’Callaghan, Loc 1 Oldham, Jeffrey D. 1 Palem, Krishna V. 1 Prabhakar, Balaji 1 Psounis, Konstantinos 1 Seiden, Steve S. 1 Silverstein, Craig 1 Sorkin, Stephen 1 Spirakis, Paul G. 1 Stein, Clifford 1 Stien, C. 1 Ullman, Jeffrey David 1 van Stee, Rob 1 Vassilvitskii, Sergei 1 Vazirani, Umesh V. 1 Vempala, Santosh S. 1 Ventkatasubramanian, Suresh all top 5 Serials 12 SIAM Journal on Computing 6 Journal of Computer and System Sciences 4 Journal of Algorithms 4 SIAM Journal on Discrete Mathematics 3 Discrete Applied Mathematics 3 Information Processing Letters 3 Theoretical Computer Science 3 Algorithmica 2 Random Structures & Algorithms 2 Journal of the ACM 2 Theory of Computing 1 Journal of the Association for Computing Machinery 1 Mathematics of Operations Research 1 Utilitas Mathematica 1 Combinatorica 1 INFORMS Journal on Computing 1 Quantitative Finance 1 Computer Networks 1 Lecture Notes in Computer Science 1 ACM Transactions on Algorithms all top 5 Fields 86 Computer science (68-XX) 20 Combinatorics (05-XX) 13 Operations research, mathematical programming (90-XX) 4 Probability theory and stochastic processes (60-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Systems theory; control (93-XX) 2 General and overarching topics; collections (00-XX) 2 Convex and discrete geometry (52-XX) 2 Statistics (62-XX) 2 Numerical analysis (65-XX) 2 Mechanics of particles and systems (70-XX) 1 Mathematical logic and foundations (03-XX) 1 Group theory and generalizations (20-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Geometry (51-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 92 Publications have been cited 3,011 times in 2,767 Documents Cited by ▼ Year ▼ Randomized algorithms. Zbl 0849.68039 Motwani, Rajeev; Raghavan, Prabhakar 628 1995 Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066 Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev 404 2001 Proof verification and the hardness of approximation problems. Zbl 1065.68570 Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario 279 1998 Approximate nearest neighbors: Towards removing the curse of dimensionality. Zbl 1029.68541 Indyk, Piotr; Motwani, Rajeev 201 1998 Proof verification and hardness of approximation problems. Zbl 0977.68539 Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario 177 1992 Approximate graph coloring by semidefinite programming. Zbl 0904.68116 Karger, David; Motwani, Rajeev; Sudan, Madhu 98 1998 List partitions. Zbl 1029.05143 Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 80 2003 Fast estimation of diameter and shortest paths (Without matrix multiplication). Zbl 0926.68093 Aingworth, D.; Chekuri, C.; Indyk, P.; Motwani, R. 67 1999 On syntactic versus computational views of approximability. Zbl 0915.68068 Khanna, Sanjeev; Motwani, Rajeev; Sudan, Madhu; Vazirani, Umesh 65 1998 On approximating the longest path in a graph. Zbl 0876.68083 Karger, D.; Motwani, R.; Ramkumar, G. D. S. 61 1997 Approximation techniques for average completion time scheduling. Zbl 0992.68066 Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C. 43 2001 Approximate nearest neighbor: towards removing the curse of dimensionality. Zbl 1278.68344 Har-Peled, Sariel; Indyk, Piotr; Motwani, Rajeev 39 2012 Maintaining stream statistics over sliding windows. Zbl 1008.68039 Datar, Mayur; Gionis, Aristides; Indyk, Piotr; Motwani, Rajeev 39 2002 Complexity of graph partition problems. Zbl 1345.68171 Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 39 1999 Incremental clustering and dynamic information retrieval. Zbl 1101.68605 Charikar, Moses; Chekuri, Chandra; Feder, Tomas; Motwani, Rajeev 38 2004 Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051 Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul 36 1995 Clique partitions, graph compression and speeding-up algorithms. Zbl 0831.68073 Feder, Tomás; Motwani, Rajeev 34 1995 Computing roots of graphs is hard. Zbl 0812.68103 Motwani, Rajeev; Sudan, Madhu 34 1994 Covering orthogonal polygons with star polygons: The perfect graph approach. Zbl 0705.68082 Motwani, Rajeev; Raghunathan, Arvind; Saran, Huzur 32 1990 Approximating capacitated routing and delivery problems. Zbl 0943.68076 Chalasani, Prasad; Motwani, Rajeev 28 1999 Stable husbands. Zbl 0719.05001 Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris 24 1990 Nonclairvoyant scheduling. Zbl 0820.90056 Motwani, Rajeev; Phillips, Steven; Torng, Eric 23 1994 Precedence constrained scheduling to minimize sum of weighted completion times on a single machine. Zbl 1009.90053 Chekuri, Chandra; Motwani, Rajeev 22 1999 The angular-metric traveling salesman problem. Zbl 0941.68056 Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 21 2000 A simple approach for pricing equity options with Markov switching state variables. Zbl 1136.91410 Aingworth, Donald D.; Das, Sanjiv R.; Motwani, Rajeev 21 2006 Computing shortest paths with uncertainty. Zbl 1115.68111 Feder, Tomás; Motwani, Rajeev; O’Callaghan, Liadan; Olston, Chris; Panigrahy, Rina 20 2007 Incremental clustering and dynamic information retrieval. Zbl 0963.68062 Charikar, Moses; Chekuri, Chandra; Feder, Tomás; Motwani, Rajeev 20 1999 The probabilistic method yields deterministic parallel algorithms. Zbl 0824.68047 Motwani, Rajeev; Naor, Joseph; Naor, Moni 19 1994 Algorithms for multi-product pricing. Zbl 1099.91512 Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Zhu, An 19 2004 Computing the median with uncertainty. Zbl 1029.68161 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Olston, Chris; Widom, Jennifer 19 2003 Towards and syntactic characterization of PTAS. Zbl 0922.68058 Khanna, Sanjeev; Motwani, Rajeev 18 1996 Perfect graphs and orthogonally convex covers. Zbl 0674.05070 Motwani, Rajeev; Raghunathan, Arvind; Saran, Huzur 17 1989 The greedy algorithm is optimal for on-line edge coloring. Zbl 0768.68117 Bar-Noy, Amotz; Motwani, Rajeev; Naor, Joseph 14 1992 Sampling from a moving window over streaming data. Zbl 1093.68571 Babcock, Brian; Datar, Mayur; Motwani, Rajeev 14 2002 Maintaining stream statistics over sliding windows. (Extended abstract). Zbl 1093.68673 Datar, Mayur; Gionis, Aristides; Indyk, Piotr; Motwani, Rajeev 14 2002 Combinatorial and experimental methods for approximate point pattern matching. Zbl 1072.68109 Gavrilov, Martin; Indyk, Piotr; Motwani, Rajeev; Venkatasubramanian, Suresh 14 2004 Geometric matching under noise: Combinatorial bounds and algorithms. Zbl 0934.68108 Indyk, Piotr; Motwani, Rajeev; Venkatasubramanian, Suresh 13 1999 Accurate approximations for Asian options. Zbl 0952.91029 Aingworth, Donald; Motwani, Rajeev; Oldham, Jeffrey D. 12 2000 The pipelined set cover problem. Zbl 1112.68373 Munagala, Kamesh; Babu, Shivnath; Motwani, Rajeev; Widom, Jennifer 12 2005 Lower bounds on locality sensitive hashing. Zbl 1158.68012 Motwani, Rajeev; Naor, Assaf; Panigrahy, Rina 12 2007 Anonymizing tables. Zbl 1112.68360 Aggarwal, Gagan; Feder, Tomás; Kenthapadi, Krishnaram; Motwani, Rajeev; Panigrahy, Rina; Thomas, Dilys; Zhu, An 11 2005 Locality-preserving hashing in multidimensional spaces. Zbl 0963.68045 Indyk, Piotr; Motwani, Rajeev; Raghavan, Prabhakar; Vempala, Santosh 11 1999 Approximating probability distributions using small sample spaces. Zbl 0917.60014 Azar, Yossi; Motwani, Rajeev; Naor, Joseph 11 1998 Average-case analysis of algorithms for matchings and related problems. Zbl 0829.68070 Motwani, Rajeev 10 1994 Finding large cycles in Hamiltonian graphs. Zbl 1297.05140 Feder, Tomás; Motwani, Rajeev 10 2005 The robot localization problem. Zbl 0933.70004 Guibas, Leonidas J.; Motwani, Rajeev; Raghavan, Prabhakar 9 1997 Non-clairvoyant scheduling. Zbl 0801.68013 Motwani, Rajeev; Phillips, Steven; Torng, Eric 9 1993 Approximation techniques for average completion time scheduling. Zbl 1321.68496 Chekuri, C.; Motwani, R.; Natarajan, B.; Stien, C. 9 1997 Approximating the longest cycle problem in sparse graphs. Zbl 1041.68069 Feder, Tomás; Motwani, Rajeev; Subi, Carlos 9 2002 An \(\mathcal{NC}\) algorithm for minimum cuts. Zbl 0870.68081 Karger, David R.; Motwani, Rajeev 8 1997 The robot localization problem. Zbl 0939.68869 Guibas, Leonidas J.; Motwani, Rajeev; Raghavan, Prabhakar 7 1995 Randomized query processing in robot path planning. Zbl 0925.93671 Kavraki, Lydia E.; Latombe, Jean-Claude; Motwani, Rajeev; Raghavan, Prabhakar 7 1995 Lower bounds on locality sensitive hashing. Zbl 1153.68362 Motwani, Rajeev; Naor, Assaf; Panigrahi, Rina 7 2006 The price of validity in dynamic networks. Zbl 1115.68011 Bawa, Mayank; Gionis, Aristides; Garcia-Molina, Hector; Motwani, Rajeev 6 2007 The load rebalancing problem. Zbl 1110.68011 Aggarwal, Gagan; Motwani, Rajeev; Zhu, An 6 2006 Worst-case time bounds for coloring and satisfiability problems. Zbl 1051.68076 Feder, Tomás; Motwani, Rajeev 6 2002 The dynamic servers problem. Zbl 0938.68763 Charikar, Moses; Halperin, Dan; Motwani, Rajeev 5 1998 Combining request scheduling with web caching. Zbl 1072.68019 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Seiden, Steve; van Stee, Rob; Zhu, An 5 2004 Estimating sum by weighted sampling. Zbl 1171.68866 Motwani, Rajeev; Panigrahy, Rina; Xu, Ying 5 2007 On the decidability of accessibility problems (extended abstract). Zbl 1296.68088 Motwani, Rajeev; Panigrahy, Rina; Saraswat, Vijay; Ventkatasubramanian, Suresh 5 2000 On approximating the longest path in a graph (preliminary version). Zbl 1504.68171 Karger, David; Motwani, Rajeev; Ramkumar, G. D. S. 5 1993 On certificates and lookahead in dynamic graph problems. Zbl 0899.68050 Khanna, S.; Motwani, R.; Wilson, R. H. 4 1998 Finding long paths and cycles in sparse Hamiltonian graphs. Zbl 1296.05114 Feder, Tomas; Motwani, Rajeev; Subi, Carlos 4 2000 Web caching with request reordering. Zbl 1093.68538 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Zhu, An 4 2002 Representing graph metrics with fewest edges. Zbl 1035.68080 Feder, Tomas; Meyerson, Adam; Motwani, Rajeev; O’Callaghan, Loc; Panigrahy, Rinap 4 2003 Online scheduling with lookahead: multipass assembly lines. Zbl 1092.90518 Motwani, Rajeev; Saraswat, Vijay; Torng, Eric 4 1998 Derandomization through approximation, an NC algorithm for minimum cuts. Zbl 1344.68276 Karger, David R.; Motwani, Rajeev 4 1994 Visibility-based pursuit-evasion in a polygonal environment. Zbl 1497.68472 Guibas, Leonidas J.; Latombe, Jean-Claude; Lavalle, Steven M.; Lin, David; Motwani, Rajeev 4 1997 Deferred data structuring. Zbl 0662.68017 Karp, Richard M.; Motwani, Rajeev; Raghavan, Prabhakar 3 1988 The difference between a graph and its square. Zbl 0915.05071 Aingworth, Donald; Motwani, Rajeev; Harary, Frank 3 1998 Stable husbands. Zbl 0800.68504 Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris 3 1990 Computing the median with uncertainty. Zbl 1296.65014 Feder, Tomas; Motwani, Rajeev; Panigrahy, Rina; Olston, Chris; Widom, Jennifer 3 2000 The angular-metric traveling salesman problem. Zbl 1321.68293 Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 3 1997 Intractability of assembly sequencing: unit disks in the plane. Zbl 1497.68528 Goldwasser, Michael; Motwani, Rajeev 3 1997 A 1.43-competitive online graph edge coloring algorithm in the random order arrival model. Zbl 1288.05260 Bahmani, Bahman; Mehta, Aranyak; Motwani, Rajeev 3 2010 Fractional matching via balls-and-bins. Zbl 1155.05334 Motwani, Rajeev; Panigrahy, Rina; Xu, Ying 2 2006 Finding large cycles in Hamiltonian graphs. Zbl 1225.05147 Feder, Tomás; Motwani, Rajeev 2 2010 On finding narrow passages with probabilistic roadmap planners. Zbl 0983.70513 Hsu, David; Kavraki, Lydia E.; Latombe, Jean-Claude; Motwani, Rajeev; Sorkin, Stephen 2 1998 Fast estimation of diameter and shortest paths (without matrix multiplication). Zbl 0849.68094 Aingworth, D.; Chekuri, C.; Motwani, R. 2 1996 Scale free aggregation in sensor networks. Zbl 1104.68315 Enachescu, Mihaela; Goel, Ashish; Govindan, Ramesh; Motwani, Rajeev 2 2004 Algorithms for the database layout problem. Zbl 1112.68361 Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Zhu, An 2 2005 Randomized query processing in robot path planning. Zbl 0920.68130 Kavraki, Lydia E.; Latombe, Jean-Claude; Motwani, Rajeev; Raghavan, Prabhakar 2 1998 Minimizing weighted completion time on a single machine. Zbl 1052.90552 Chekuri, Chandra; Motwani, Rajeev 2 1999 A combinatorial algorithm for MAX CSP. Zbl 1173.68880 Datar, Mayur; Feder, Tomás; Gionis, Aristides; Motwani, Rajeev; Panigrahy, Rina 2 2003 Probabilistic analysis of network flow algorithms. Zbl 0780.90039 Karp, Richard M.; Motwani, Rajeev; Nisan, Noam 2 1993 Online graph edge-coloring in the random-order arrival model. Zbl 1301.05325 Bahmani, Bahman; Mehta, Aranyak; Motwani, Rajeev 2 2012 Computing shortest paths with uncertainty. Zbl 1035.68079 Feder, T.; Motwani, R.; O’Callaghan, L.; Olston, C.; Panigrahy, R. 2 2003 Distinct values estimators for power law distributions. Zbl 1423.68142 Motwani, Rajeev; Vassilvitskii, Sergei 2 2006 Constrained TSP and low-power computing. Zbl 1497.68571 Charikar, Moses; Motwani, Rajeev; Raghavan, Prabhakar; Silverstein, Craig 2 1997 Capturing the connectivity of high-dimensional geometric spaces by parallelizable random sampling techniques. Zbl 0943.68155 Hsu, David; Latombe, Jean-Claude; Motwani, Rajeev; Kavraki, Lydia E. 1 1999 On certificates and lookahead in dynamic graph problems. Zbl 0848.68075 Khanna, Sanjeev; Motwani, Rajeev; Wilson, Randall H. 1 1996 On the graph turnpike problem. Zbl 1209.68583 Feder, Tomás; Motwani, Rajeev 1 2009 Approximate nearest neighbor: towards removing the curse of dimensionality. Zbl 1278.68344 Har-Peled, Sariel; Indyk, Piotr; Motwani, Rajeev 39 2012 Online graph edge-coloring in the random-order arrival model. Zbl 1301.05325 Bahmani, Bahman; Mehta, Aranyak; Motwani, Rajeev 2 2012 A 1.43-competitive online graph edge coloring algorithm in the random order arrival model. Zbl 1288.05260 Bahmani, Bahman; Mehta, Aranyak; Motwani, Rajeev 3 2010 Finding large cycles in Hamiltonian graphs. Zbl 1225.05147 Feder, Tomás; Motwani, Rajeev 2 2010 On the graph turnpike problem. Zbl 1209.68583 Feder, Tomás; Motwani, Rajeev 1 2009 Computing shortest paths with uncertainty. Zbl 1115.68111 Feder, Tomás; Motwani, Rajeev; O’Callaghan, Liadan; Olston, Chris; Panigrahy, Rina 20 2007 Lower bounds on locality sensitive hashing. Zbl 1158.68012 Motwani, Rajeev; Naor, Assaf; Panigrahy, Rina 12 2007 The price of validity in dynamic networks. Zbl 1115.68011 Bawa, Mayank; Gionis, Aristides; Garcia-Molina, Hector; Motwani, Rajeev 6 2007 Estimating sum by weighted sampling. Zbl 1171.68866 Motwani, Rajeev; Panigrahy, Rina; Xu, Ying 5 2007 A simple approach for pricing equity options with Markov switching state variables. Zbl 1136.91410 Aingworth, Donald D.; Das, Sanjiv R.; Motwani, Rajeev 21 2006 Lower bounds on locality sensitive hashing. Zbl 1153.68362 Motwani, Rajeev; Naor, Assaf; Panigrahi, Rina 7 2006 The load rebalancing problem. Zbl 1110.68011 Aggarwal, Gagan; Motwani, Rajeev; Zhu, An 6 2006 Fractional matching via balls-and-bins. Zbl 1155.05334 Motwani, Rajeev; Panigrahy, Rina; Xu, Ying 2 2006 Distinct values estimators for power law distributions. Zbl 1423.68142 Motwani, Rajeev; Vassilvitskii, Sergei 2 2006 The pipelined set cover problem. Zbl 1112.68373 Munagala, Kamesh; Babu, Shivnath; Motwani, Rajeev; Widom, Jennifer 12 2005 Anonymizing tables. Zbl 1112.68360 Aggarwal, Gagan; Feder, Tomás; Kenthapadi, Krishnaram; Motwani, Rajeev; Panigrahy, Rina; Thomas, Dilys; Zhu, An 11 2005 Finding large cycles in Hamiltonian graphs. Zbl 1297.05140 Feder, Tomás; Motwani, Rajeev 10 2005 Algorithms for the database layout problem. Zbl 1112.68361 Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Zhu, An 2 2005 Incremental clustering and dynamic information retrieval. Zbl 1101.68605 Charikar, Moses; Chekuri, Chandra; Feder, Tomas; Motwani, Rajeev 38 2004 Algorithms for multi-product pricing. Zbl 1099.91512 Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Zhu, An 19 2004 Combinatorial and experimental methods for approximate point pattern matching. Zbl 1072.68109 Gavrilov, Martin; Indyk, Piotr; Motwani, Rajeev; Venkatasubramanian, Suresh 14 2004 Combining request scheduling with web caching. Zbl 1072.68019 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Seiden, Steve; van Stee, Rob; Zhu, An 5 2004 Scale free aggregation in sensor networks. Zbl 1104.68315 Enachescu, Mihaela; Goel, Ashish; Govindan, Ramesh; Motwani, Rajeev 2 2004 List partitions. Zbl 1029.05143 Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 80 2003 Computing the median with uncertainty. Zbl 1029.68161 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Olston, Chris; Widom, Jennifer 19 2003 Representing graph metrics with fewest edges. Zbl 1035.68080 Feder, Tomas; Meyerson, Adam; Motwani, Rajeev; O’Callaghan, Loc; Panigrahy, Rinap 4 2003 A combinatorial algorithm for MAX CSP. Zbl 1173.68880 Datar, Mayur; Feder, Tomás; Gionis, Aristides; Motwani, Rajeev; Panigrahy, Rina 2 2003 Computing shortest paths with uncertainty. Zbl 1035.68079 Feder, T.; Motwani, R.; O’Callaghan, L.; Olston, C.; Panigrahy, R. 2 2003 Maintaining stream statistics over sliding windows. Zbl 1008.68039 Datar, Mayur; Gionis, Aristides; Indyk, Piotr; Motwani, Rajeev 39 2002 Sampling from a moving window over streaming data. Zbl 1093.68571 Babcock, Brian; Datar, Mayur; Motwani, Rajeev 14 2002 Maintaining stream statistics over sliding windows. (Extended abstract). Zbl 1093.68673 Datar, Mayur; Gionis, Aristides; Indyk, Piotr; Motwani, Rajeev 14 2002 Approximating the longest cycle problem in sparse graphs. Zbl 1041.68069 Feder, Tomás; Motwani, Rajeev; Subi, Carlos 9 2002 Worst-case time bounds for coloring and satisfiability problems. Zbl 1051.68076 Feder, Tomás; Motwani, Rajeev 6 2002 Web caching with request reordering. Zbl 1093.68538 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Zhu, An 4 2002 Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066 Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev 404 2001 Approximation techniques for average completion time scheduling. Zbl 0992.68066 Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C. 43 2001 The angular-metric traveling salesman problem. Zbl 0941.68056 Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 21 2000 Accurate approximations for Asian options. Zbl 0952.91029 Aingworth, Donald; Motwani, Rajeev; Oldham, Jeffrey D. 12 2000 On the decidability of accessibility problems (extended abstract). Zbl 1296.68088 Motwani, Rajeev; Panigrahy, Rina; Saraswat, Vijay; Ventkatasubramanian, Suresh 5 2000 Finding long paths and cycles in sparse Hamiltonian graphs. Zbl 1296.05114 Feder, Tomas; Motwani, Rajeev; Subi, Carlos 4 2000 Computing the median with uncertainty. Zbl 1296.65014 Feder, Tomas; Motwani, Rajeev; Panigrahy, Rina; Olston, Chris; Widom, Jennifer 3 2000 Fast estimation of diameter and shortest paths (Without matrix multiplication). Zbl 0926.68093 Aingworth, D.; Chekuri, C.; Indyk, P.; Motwani, R. 67 1999 Complexity of graph partition problems. Zbl 1345.68171 Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 39 1999 Approximating capacitated routing and delivery problems. Zbl 0943.68076 Chalasani, Prasad; Motwani, Rajeev 28 1999 Precedence constrained scheduling to minimize sum of weighted completion times on a single machine. Zbl 1009.90053 Chekuri, Chandra; Motwani, Rajeev 22 1999 Incremental clustering and dynamic information retrieval. Zbl 0963.68062 Charikar, Moses; Chekuri, Chandra; Feder, Tomás; Motwani, Rajeev 20 1999 Geometric matching under noise: Combinatorial bounds and algorithms. Zbl 0934.68108 Indyk, Piotr; Motwani, Rajeev; Venkatasubramanian, Suresh 13 1999 Locality-preserving hashing in multidimensional spaces. Zbl 0963.68045 Indyk, Piotr; Motwani, Rajeev; Raghavan, Prabhakar; Vempala, Santosh 11 1999 Minimizing weighted completion time on a single machine. Zbl 1052.90552 Chekuri, Chandra; Motwani, Rajeev 2 1999 Capturing the connectivity of high-dimensional geometric spaces by parallelizable random sampling techniques. Zbl 0943.68155 Hsu, David; Latombe, Jean-Claude; Motwani, Rajeev; Kavraki, Lydia E. 1 1999 Proof verification and the hardness of approximation problems. Zbl 1065.68570 Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario 279 1998 Approximate nearest neighbors: Towards removing the curse of dimensionality. Zbl 1029.68541 Indyk, Piotr; Motwani, Rajeev 201 1998 Approximate graph coloring by semidefinite programming. Zbl 0904.68116 Karger, David; Motwani, Rajeev; Sudan, Madhu 98 1998 On syntactic versus computational views of approximability. Zbl 0915.68068 Khanna, Sanjeev; Motwani, Rajeev; Sudan, Madhu; Vazirani, Umesh 65 1998 Approximating probability distributions using small sample spaces. Zbl 0917.60014 Azar, Yossi; Motwani, Rajeev; Naor, Joseph 11 1998 The dynamic servers problem. Zbl 0938.68763 Charikar, Moses; Halperin, Dan; Motwani, Rajeev 5 1998 On certificates and lookahead in dynamic graph problems. Zbl 0899.68050 Khanna, S.; Motwani, R.; Wilson, R. H. 4 1998 Online scheduling with lookahead: multipass assembly lines. Zbl 1092.90518 Motwani, Rajeev; Saraswat, Vijay; Torng, Eric 4 1998 The difference between a graph and its square. Zbl 0915.05071 Aingworth, Donald; Motwani, Rajeev; Harary, Frank 3 1998 On finding narrow passages with probabilistic roadmap planners. Zbl 0983.70513 Hsu, David; Kavraki, Lydia E.; Latombe, Jean-Claude; Motwani, Rajeev; Sorkin, Stephen 2 1998 Randomized query processing in robot path planning. Zbl 0920.68130 Kavraki, Lydia E.; Latombe, Jean-Claude; Motwani, Rajeev; Raghavan, Prabhakar 2 1998 On approximating the longest path in a graph. Zbl 0876.68083 Karger, D.; Motwani, R.; Ramkumar, G. D. S. 61 1997 The robot localization problem. Zbl 0933.70004 Guibas, Leonidas J.; Motwani, Rajeev; Raghavan, Prabhakar 9 1997 Approximation techniques for average completion time scheduling. Zbl 1321.68496 Chekuri, C.; Motwani, R.; Natarajan, B.; Stien, C. 9 1997 An \(\mathcal{NC}\) algorithm for minimum cuts. Zbl 0870.68081 Karger, David R.; Motwani, Rajeev 8 1997 Visibility-based pursuit-evasion in a polygonal environment. Zbl 1497.68472 Guibas, Leonidas J.; Latombe, Jean-Claude; Lavalle, Steven M.; Lin, David; Motwani, Rajeev 4 1997 The angular-metric traveling salesman problem. Zbl 1321.68293 Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 3 1997 Intractability of assembly sequencing: unit disks in the plane. Zbl 1497.68528 Goldwasser, Michael; Motwani, Rajeev 3 1997 Constrained TSP and low-power computing. Zbl 1497.68571 Charikar, Moses; Motwani, Rajeev; Raghavan, Prabhakar; Silverstein, Craig 2 1997 Towards and syntactic characterization of PTAS. Zbl 0922.68058 Khanna, Sanjeev; Motwani, Rajeev 18 1996 Fast estimation of diameter and shortest paths (without matrix multiplication). Zbl 0849.68094 Aingworth, D.; Chekuri, C.; Motwani, R. 2 1996 On certificates and lookahead in dynamic graph problems. Zbl 0848.68075 Khanna, Sanjeev; Motwani, Rajeev; Wilson, Randall H. 1 1996 Randomized algorithms. Zbl 0849.68039 Motwani, Rajeev; Raghavan, Prabhakar 628 1995 Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051 Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul 36 1995 Clique partitions, graph compression and speeding-up algorithms. Zbl 0831.68073 Feder, Tomás; Motwani, Rajeev 34 1995 The robot localization problem. Zbl 0939.68869 Guibas, Leonidas J.; Motwani, Rajeev; Raghavan, Prabhakar 7 1995 Randomized query processing in robot path planning. Zbl 0925.93671 Kavraki, Lydia E.; Latombe, Jean-Claude; Motwani, Rajeev; Raghavan, Prabhakar 7 1995 Computing roots of graphs is hard. Zbl 0812.68103 Motwani, Rajeev; Sudan, Madhu 34 1994 Nonclairvoyant scheduling. Zbl 0820.90056 Motwani, Rajeev; Phillips, Steven; Torng, Eric 23 1994 The probabilistic method yields deterministic parallel algorithms. Zbl 0824.68047 Motwani, Rajeev; Naor, Joseph; Naor, Moni 19 1994 Average-case analysis of algorithms for matchings and related problems. Zbl 0829.68070 Motwani, Rajeev 10 1994 Derandomization through approximation, an NC algorithm for minimum cuts. Zbl 1344.68276 Karger, David R.; Motwani, Rajeev 4 1994 Non-clairvoyant scheduling. Zbl 0801.68013 Motwani, Rajeev; Phillips, Steven; Torng, Eric 9 1993 On approximating the longest path in a graph (preliminary version). Zbl 1504.68171 Karger, David; Motwani, Rajeev; Ramkumar, G. D. S. 5 1993 Probabilistic analysis of network flow algorithms. Zbl 0780.90039 Karp, Richard M.; Motwani, Rajeev; Nisan, Noam 2 1993 Proof verification and hardness of approximation problems. Zbl 0977.68539 Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario 177 1992 The greedy algorithm is optimal for on-line edge coloring. Zbl 0768.68117 Bar-Noy, Amotz; Motwani, Rajeev; Naor, Joseph 14 1992 Covering orthogonal polygons with star polygons: The perfect graph approach. Zbl 0705.68082 Motwani, Rajeev; Raghunathan, Arvind; Saran, Huzur 32 1990 Stable husbands. Zbl 0719.05001 Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris 24 1990 Stable husbands. Zbl 0800.68504 Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris 3 1990 Perfect graphs and orthogonally convex covers. Zbl 0674.05070 Motwani, Rajeev; Raghunathan, Arvind; Saran, Huzur 17 1989 Deferred data structuring. Zbl 0662.68017 Karp, Richard M.; Motwani, Rajeev; Raghavan, Prabhakar 3 1988 all cited Publications top 5 cited Publications all top 5 Cited by 4,404 Authors 25 Paschos, Vangelis Th. 21 Hell, Pavol 20 Geffert, Viliam 19 Peleg, David 17 Faria, Luerbio 15 Klein, Sulamita 15 Levin, Asaf 15 Paulusma, Daniël 14 Chiesa, Alessandro 14 de Figueiredo, Celina M. Herrera 14 Epstein, Leah 14 Khot, Subhash Ajit 13 Chan, Timothy Moon-Yew 13 Halldórsson, Magnús Mar 13 Pittel, Boris G. 12 Bazgan, Cristina 12 Bonizzoni, Paola 12 Har-Peled, Sariel 12 Motwani, Rajeev 12 Spirakis, Paul G. 11 Ben-Sasson, Eli 11 Dantas, Simone 11 Demange, Marc 11 Lê Văn Băng 11 Megow, Nicole 11 Wang, Lusheng 10 Dinur, Irit 10 Feder, Tomás 10 Fotakis, Dimitris A. 10 Håstad, Johan Torkel 10 Lyuu, Yuh-Dauh 10 Mereghetti, Carlo 10 Palano, Beatrice 10 Sudan, Madhu 10 Trevisan, Luca 10 Wegener, Ingo 9 Albers, Susanne 9 Breen, Marilyn 9 Chang, Ching-Lueh 9 DasGupta, Bhaskar 9 Finkel, Olivier 9 Goldreich, Oded 9 Golovach, Petr A. 9 Kortsarz, Guy 9 Witt, Carsten 8 Berman, Piotr 8 Díaz, Josep 8 Escoffier, Bruno 8 Goodrich, Michael Truman 8 Hassin, Refael 8 Ishai, Yuval 8 Kari, Lila 8 Lingas, Andrzej 8 Manurangsi, Pasin 8 Niedermeier, Rolf 8 Ostrovsky, Rafail 8 Pandurangan, Gopal 8 Porat, Ely 8 Saurabh, Saket 8 Zizza, Rosalba 7 Agarwal, Pankaj Kumar 7 Alon, Noga 7 Bar-Noy, Amotz 7 Bednárová, Zuzana 7 Bshouty, Nader H. 7 Caragiannis, Ioannis 7 Crescenzi, Pierluigi 7 De Felice, Clelia 7 Feige, Uriel 7 Gravier, Sylvain 7 Grigorescu, Elena 7 Guruswami, Venkatesan 7 Kavitha, Telikepalli 7 Kratsch, Dieter 7 Krauthgamer, Robert 7 Kumar, Ravi K. 7 Mauri, Giancarlo 7 Neumann, Frank 7 Pettie, Seth 7 Protti, Fábio 7 Ray, Asok Kumar 7 Rubinfeld, Ronitt 7 Sau, Ignasi 7 Segev, Danny 7 Sen, Sandeep 7 Serna Iglesias, Maria José 7 Shachnai, Hadas 7 Sviridenko, Maxim I. 7 Woodruff, David P. 7 Xu, Jinhui 6 Bhangale, Amey 6 Chandrasekaran, Karthekeyan 6 Chen, Jian-er 6 Chrobak, Marek 6 Dai, Tian-Shyr 6 Ekim, Tınaz 6 Erlebach, Thomas 6 Fischer, Anja 6 Fu, Bin 6 Fujito, Toshihiro ...and 4,304 more Authors all top 5 Cited in 353 Serials 317 Theoretical Computer Science 154 Algorithmica 135 Discrete Applied Mathematics 112 Information Processing Letters 95 Journal of Computer and System Sciences 50 SIAM Journal on Computing 43 Theory of Computing Systems 42 Information and Computation 40 Journal of Combinatorial Optimization 39 European Journal of Operational Research 33 Mathematical Programming. Series A. Series B 31 Operations Research Letters 30 Computational Geometry 27 Discrete Mathematics 27 Random Structures & Algorithms 27 Distributed Computing 25 SIAM Journal on Discrete Mathematics 20 International Journal of Foundations of Computer Science 20 Journal of Discrete Algorithms 19 Discrete & Computational Geometry 18 Information Sciences 18 Computational Complexity 18 Data Mining and Knowledge Discovery 17 Acta Informatica 14 European Journal of Combinatorics 12 Applied Mathematics and Computation 12 Networks 12 Computers & Operations Research 12 Combinatorics, Probability and Computing 12 Journal of Scheduling 12 Natural Computing 11 Artificial Intelligence 11 Fuzzy Sets and Systems 11 Machine Learning 11 Cybernetics and Systems Analysis 10 Journal of Graph Theory 10 Combinatorica 10 International Journal of Computational Geometry & Applications 10 Pattern Recognition 10 Journal of Machine Learning Research (JMLR) 10 Quantum Information Processing 10 Discrete Optimization 10 Computer Science Review 9 Mathematics of Operations Research 9 Soft Computing 9 Methodology and Computing in Applied Probability 8 Journal of Complexity 8 Journal of Cryptology 8 Designs, Codes and Cryptography 8 INFORMS Journal on Computing 8 RAIRO. Theoretical Informatics and Applications 7 Automatica 7 Journal of Parallel and Distributed Computing 7 Annals of Operations Research 7 RAIRO. Operations Research 7 Algorithms 6 Israel Journal of Mathematics 6 Advances in Applied Mathematics 6 Journal of Computer Science and Technology 6 Journal of Automated Reasoning 6 Linear Algebra and its Applications 6 The Electronic Journal of Combinatorics 6 Journal of the ACM 6 Logical Methods in Computer Science 6 Statistical Analysis and Data Mining 5 Journal of Statistical Physics 5 Journal of Applied Probability 5 Journal of Computational and Applied Mathematics 5 Naval Research Logistics 5 Applied Mathematics Letters 5 SIAM Journal on Matrix Analysis and Applications 5 International Journal of Computer Mathematics 5 Foundations of Computational Mathematics 5 ACM Journal of Experimental Algorithmics 5 RAIRO. Theoretical Informatics and Applications 4 Journal of Combinatorial Theory. Series B 4 Annals of Pure and Applied Logic 4 Mathematical and Computer Modelling 4 Journal of Global Optimization 4 Games and Economic Behavior 4 Formal Methods in System Design 4 Journal of Mathematical Sciences (New York) 4 International Journal of Computer Vision 4 Annals of Mathematics and Artificial Intelligence 4 Wuhan University Journal of Natural Sciences (WUJNS) 4 Fundamenta Informaticae 4 The Journal of Logic and Algebraic Programming 4 4OR 4 Optimization Letters 4 Journal of Physics A: Mathematical and Theoretical 4 Science China. Information Sciences 4 ACM Transactions on Computation Theory 3 International Journal of Control 3 Journal of Computational Physics 3 Physics Letters. A 3 Chaos, Solitons and Fractals 3 Archiv der Mathematik 3 Geometriae Dedicata 3 Journal of Combinatorial Theory. Series A 3 Kybernetika ...and 253 more Serials all top 5 Cited in 52 Fields 1,972 Computer science (68-XX) 607 Combinatorics (05-XX) 560 Operations research, mathematical programming (90-XX) 172 Information and communication theory, circuits (94-XX) 148 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 116 Probability theory and stochastic processes (60-XX) 103 Numerical analysis (65-XX) 98 Statistics (62-XX) 91 Mathematical logic and foundations (03-XX) 61 Quantum theory (81-XX) 58 Biology and other natural sciences (92-XX) 42 Systems theory; control (93-XX) 40 Convex and discrete geometry (52-XX) 30 Linear and multilinear algebra; matrix theory (15-XX) 27 Number theory (11-XX) 23 Group theory and generalizations (20-XX) 19 Statistical mechanics, structure of matter (82-XX) 18 Functional analysis (46-XX) 11 Geometry (51-XX) 10 General and overarching topics; collections (00-XX) 10 Order, lattices, ordered algebraic structures (06-XX) 7 Commutative algebra (13-XX) 7 Dynamical systems and ergodic theory (37-XX) 5 Algebraic geometry (14-XX) 5 Partial differential equations (35-XX) 5 Operator theory (47-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 4 General topology (54-XX) 4 Manifolds and cell complexes (57-XX) 3 History and biography (01-XX) 3 Associative rings and algebras (16-XX) 3 Real functions (26-XX) 3 Ordinary differential equations (34-XX) 3 Differential geometry (53-XX) 3 Algebraic topology (55-XX) 3 Mechanics of particles and systems (70-XX) 3 Fluid mechanics (76-XX) 2 General algebraic systems (08-XX) 2 Approximations and expansions (41-XX) 1 Field theory and polynomials (12-XX) 1 Nonassociative rings and algebras (17-XX) 1 Category theory; homological algebra (18-XX) 1 Measure and integration (28-XX) 1 Functions of a complex variable (30-XX) 1 Special functions (33-XX) 1 Difference and functional equations (39-XX) 1 Sequences, series, summability (40-XX) 1 Integral equations (45-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.