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