×
Compute Distance To:
Author ID: motwani.rajeev Recent zbMATH articles by "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

Publications by Year

Citations contained in zbMATH Open

87 Publications have been cited 2,588 times in 2,399 Documents Cited by Year
Randomized algorithms. Zbl 0849.68039
Motwani, Rajeev; Raghavan, Prabhakar
554
1995
Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066
Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev
346
2001
Proof verification and the hardness of approximation problems. Zbl 1065.68570
Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario
224
1998
Approximate nearest neighbors: Towards removing the curse of dimensionality. Zbl 1029.68541
Indyk, Piotr; Motwani, Rajeev
173
1998
Proof verification and hardness of approximation problems. Zbl 0977.68539
Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario
152
1992
Approximate graph coloring by semidefinite programming. Zbl 0904.68116
Karger, David; Motwani, Rajeev; Sudan, Madhu
83
1998
List partitions. Zbl 1029.05143
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
73
2003
Fast estimation of diameter and shortest paths (Without matrix multiplication). Zbl 0926.68093
Aingworth, D.; Chekuri, C.; Indyk, P.; Motwani, R.
57
1999
On syntactic versus computational views of approximability. Zbl 0915.68068
Khanna, Sanjeev; Motwani, Rajeev; Sudan, Madhu; Vazirani, Umesh
57
1998
On approximating the longest path in a graph. Zbl 0876.68083
Karger, D.; Motwani, R.; Ramkumar, G. D. S.
52
1997
Complexity of graph partition problems. Zbl 1345.68171
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
38
1999
Approximation techniques for average completion time scheduling. Zbl 0992.68066
Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C.
37
2001
Approximate nearest neighbor: towards removing the curse of dimensionality. Zbl 1278.68344
Har-Peled, Sariel; Indyk, Piotr; Motwani, Rajeev
32
2012
Computing roots of graphs is hard. Zbl 0812.68103
Motwani, Rajeev; Sudan, Madhu
32
1994
Maintaining stream statistics over sliding windows. Zbl 1008.68039
Datar, Mayur; Gionis, Aristides; Indyk, Piotr; Motwani, Rajeev
31
2002
Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051
Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul
31
1995
Clique partitions, graph compression and speeding-up algorithms. Zbl 0831.68073
Feder, Tomás; Motwani, Rajeev
29
1995
Approximating capacitated routing and delivery problems. Zbl 0943.68076
Chalasani, Prasad; Motwani, Rajeev
28
1999
Incremental clustering and dynamic information retrieval. Zbl 1101.68605
Charikar, Moses; Chekuri, Chandra; Feder, Tomas; Motwani, Rajeev
28
2004
Covering orthogonal polygons with star polygons: The perfect graph approach. Zbl 0705.68082
Motwani, Rajeev; Raghunathan, Arvind; Saran, Huzur
27
1990
Precedence constrained scheduling to minimize sum of weighted completion times on a single machine. Zbl 1009.90053
Chekuri, Chandra; Motwani, Rajeev
21
1999
Stable husbands. Zbl 0719.05001
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
21
1990
Nonclairvoyant scheduling. Zbl 0820.90056
Motwani, Rajeev; Phillips, Steven; Torng, Eric
20
1994
The angular-metric traveling salesman problem. Zbl 0941.68056
Aggarwal, 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.91410
Aingworth, Donald D.; Das, Sanjiv R.; Motwani, Rajeev
19
2006
Incremental clustering and dynamic information retrieval. Zbl 0963.68062
Charikar, Moses; Chekuri, Chandra; Feder, Tomás; Motwani, Rajeev
18
1999
Algorithms for multi-product pricing. Zbl 1099.91512
Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Zhu, An
18
2004
The probabilistic method yields deterministic parallel algorithms. Zbl 0824.68047
Motwani, Rajeev; Naor, Joseph; Naor, Moni
16
1994
Computing the median with uncertainty. Zbl 1029.68161
Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Olston, Chris; Widom, Jennifer
15
2003
Perfect graphs and orthogonally convex covers. Zbl 0674.05070
Motwani, Rajeev; Raghunathan, Arvind; Saran, Huzur
15
1989
Computing shortest paths with uncertainty. Zbl 1115.68111
Feder, Tomás; Motwani, Rajeev; O’Callaghan, Liadan; Olston, Chris; Panigrahy, Rina
15
2007
Maintaining stream statistics over sliding windows. (Extended abstract). Zbl 1093.68673
Datar, Mayur; Gionis, Aristides; Indyk, Piotr; Motwani, Rajeev
14
2002
Towards and syntactic characterization of PTAS. Zbl 0922.68058
Khanna, Sanjeev; Motwani, Rajeev
14
1996
Accurate approximations for Asian options. Zbl 0952.91029
Aingworth, Donald; Motwani, Rajeev; Oldham, Jeffrey D.
12
2000
Sampling from a moving window over streaming data. Zbl 1093.68571
Babcock, Brian; Datar, Mayur; Motwani, Rajeev
12
2002
Combinatorial and experimental methods for approximate point pattern matching. Zbl 1072.68109
Gavrilov, Martin; Indyk, Piotr; Motwani, Rajeev; Venkatasubramanian, Suresh
12
2004
Geometric matching under noise: Combinatorial bounds and algorithms. Zbl 0934.68108
Indyk, Piotr; Motwani, Rajeev; Venkatasubramanian, Suresh
12
1999
The pipelined set cover problem. Zbl 1112.68373
Munagala, Kamesh; Babu, Shivnath; Motwani, Rajeev; Widom, Jennifer
11
2005
The greedy algorithm is optimal for on-line edge coloring. Zbl 0768.68117
Bar-Noy, Amotz; Motwani, Rajeev; Naor, Joseph
10
1992
Locality-preserving hashing in multidimensional spaces. Zbl 0963.68045
Indyk, Piotr; Motwani, Rajeev; Raghavan, Prabhakar; Vempala, Santosh
10
1999
Finding large cycles in Hamiltonian graphs. Zbl 1297.05140
Feder, Tomás; Motwani, Rajeev
10
2005
Average-case analysis of algorithms for matchings and related problems. Zbl 0829.68070
Motwani, Rajeev
10
1994
Lower bounds on locality sensitive hashing. Zbl 1158.68012
Motwani, Rajeev; Naor, Assaf; Panigrahy, Rina
10
2007
Approximating probability distributions using small sample spaces. Zbl 0917.60014
Azar, Yossi; Motwani, Rajeev; Naor, Joseph
10
1998
Anonymizing tables. Zbl 1112.68360
Aggarwal, 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.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 0933.70004
Guibas, Leonidas J.; Motwani, Rajeev; Raghavan, Prabhakar
8
1997
Non-clairvoyant scheduling. Zbl 0801.68013
Motwani, Rajeev; Phillips, Steven; Torng, Eric
7
1993
Lower bounds on locality sensitive hashing. Zbl 1153.68362
Motwani, Rajeev; Naor, Assaf; Panigrahi, Rina
6
2006
The robot localization problem. Zbl 0939.68869
Guibas, Leonidas J.; Motwani, Rajeev; Raghavan, Prabhakar
6
1995
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
The price of validity in dynamic networks. Zbl 1115.68011
Bawa, Mayank; Gionis, Aristides; Garcia-Molina, Hector; Motwani, Rajeev
5
2007
Estimating sum by weighted sampling. Zbl 1171.68866
Motwani, Rajeev; Panigrahy, Rina; Xu, Ying
5
2007
Randomized query processing in robot path planning. Zbl 0925.93671
Kavraki, Lydia E.; Latombe, Jean-Claude; Motwani, Rajeev; Raghavan, Prabhakar
5
1995
Derandomization through approximation, an NC algorithm for minimum cuts. Zbl 1344.68276
Karger, David R.; Motwani, Rajeev
4
1994
On the decidability of accessibility problems (extended abstract). Zbl 1296.68088
Motwani, Rajeev; Panigrahy, Rina; Saraswat, Vijay; Ventkatasubramanian, Suresh
4
2000
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
Worst-case time bounds for coloring and satisfiability problems. Zbl 1051.68076
Feder, Tomás; Motwani, Rajeev
4
2002
Online scheduling with lookahead: multipass assembly lines. Zbl 1092.90518
Motwani, Rajeev; Saraswat, Vijay; Torng, Eric
4
1998
The load rebalancing problem. Zbl 1110.68011
Aggarwal, Gagan; Motwani, Rajeev; Zhu, An
4
2006
On certificates and lookahead in dynamic graph problems. Zbl 0899.68050
Khanna, S.; Motwani, R.; Wilson, R. H.
4
1998
The dynamic servers problem. Zbl 0938.68763
Charikar, Moses; Halperin, Dan; Motwani, Rajeev
4
1998
The angular-metric traveling salesman problem. Zbl 1321.68293
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
3
1997
Representing graph metrics with fewest edges. Zbl 1035.68080
Feder, Tomas; Meyerson, Adam; Motwani, Rajeev; O’Callaghan, Loc; Panigrahy, Rinap
3
2003
Deferred data structuring. Zbl 0662.68017
Karp, Richard M.; Motwani, Rajeev; Raghavan, Prabhakar
3
1988
Stable husbands. Zbl 0800.68504
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
3
1990
The difference between a graph and its square. Zbl 0915.05071
Aingworth, Donald; Motwani, Rajeev; Harary, Frank
3
1998
Distinct values estimators for power law distributions. Zbl 1423.68142
Motwani, Rajeev; Vassilvitskii, Sergei
2
2006
Computing the median with uncertainty. Zbl 1296.65014
Feder, Tomas; Motwani, Rajeev; Panigrahy, Rina; Olston, Chris; Widom, Jennifer
2
2000
Probabilistic analysis of network flow algorithms. Zbl 0780.90039
Karp, Richard M.; Motwani, Rajeev; Nisan, Noam
2
1993
Computing shortest paths with uncertainty. Zbl 1035.68079
Feder, T.; Motwani, R.; O’Callaghan, L.; Olston, C.; Panigrahy, R.
2
2003
A combinatorial algorithm for MAX CSP. Zbl 1173.68880
Datar, Mayur; Feder, Tomás; Gionis, Aristides; Motwani, Rajeev; Panigrahy, Rina
2
2003
Minimizing weighted completion time on a single machine. Zbl 1052.90552
Chekuri, Chandra; Motwani, Rajeev
2
1999
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
A 1.43-competitive online graph edge coloring algorithm in the random order arrival model. Zbl 1288.05260
Bahmani, Bahman; Mehta, Aranyak; Motwani, Rajeev
2
2010
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 finding narrow passages with probabilistic roadmap planners. Zbl 0983.70513
Hsu, David; Kavraki, Lydia E.; Latombe, Jean-Claude; Motwani, Rajeev; Sorkin, Stephen
1
1998
Finding large cycles in Hamiltonian graphs. Zbl 1225.05147
Feder, Tomás; Motwani, Rajeev
1
2010
Fractional matching via balls-and-bins. Zbl 1155.05334
Motwani, Rajeev; Panigrahy, Rina; Xu, Ying
1
2006
On the graph turnpike problem. Zbl 1209.68583
Feder, Tomás; Motwani, Rajeev
1
2009
Randomized query processing in robot path planning. Zbl 0920.68130
Kavraki, Lydia E.; Latombe, Jean-Claude; Motwani, Rajeev; Raghavan, Prabhakar
1
1998
On certificates and lookahead in dynamic graph problems. Zbl 0848.68075
Khanna, Sanjeev; Motwani, Rajeev; Wilson, Randall H.
1
1996
Algorithms for the database layout problem. Zbl 1112.68361
Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Zhu, An
1
2005
Approximate nearest neighbor: towards removing the curse of dimensionality. Zbl 1278.68344
Har-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.05260
Bahmani, Bahman; Mehta, Aranyak; Motwani, Rajeev
2
2010
Finding large cycles in Hamiltonian graphs. Zbl 1225.05147
Feder, Tomás; Motwani, Rajeev
1
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
15
2007
Lower bounds on locality sensitive hashing. Zbl 1158.68012
Motwani, Rajeev; Naor, Assaf; Panigrahy, Rina
10
2007
The price of validity in dynamic networks. Zbl 1115.68011
Bawa, Mayank; Gionis, Aristides; Garcia-Molina, Hector; Motwani, Rajeev
5
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
19
2006
Lower bounds on locality sensitive hashing. Zbl 1153.68362
Motwani, Rajeev; Naor, Assaf; Panigrahi, Rina
6
2006
The load rebalancing problem. Zbl 1110.68011
Aggarwal, Gagan; Motwani, Rajeev; Zhu, An
4
2006
Distinct values estimators for power law distributions. Zbl 1423.68142
Motwani, Rajeev; Vassilvitskii, Sergei
2
2006
Fractional matching via balls-and-bins. Zbl 1155.05334
Motwani, Rajeev; Panigrahy, Rina; Xu, Ying
1
2006
The pipelined set cover problem. Zbl 1112.68373
Munagala, Kamesh; Babu, Shivnath; Motwani, Rajeev; Widom, Jennifer
11
2005
Finding large cycles in Hamiltonian graphs. Zbl 1297.05140
Feder, Tomás; Motwani, Rajeev
10
2005
Anonymizing tables. Zbl 1112.68360
Aggarwal, Gagan; Feder, Tomás; Kenthapadi, Krishnaram; Motwani, Rajeev; Panigrahy, Rina; Thomas, Dilys; Zhu, An
10
2005
Algorithms for the database layout problem. Zbl 1112.68361
Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Zhu, An
1
2005
Incremental clustering and dynamic information retrieval. Zbl 1101.68605
Charikar, Moses; Chekuri, Chandra; Feder, Tomas; Motwani, Rajeev
28
2004
Algorithms for multi-product pricing. Zbl 1099.91512
Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Zhu, An
18
2004
Combinatorial and experimental methods for approximate point pattern matching. Zbl 1072.68109
Gavrilov, Martin; Indyk, Piotr; Motwani, Rajeev; Venkatasubramanian, Suresh
12
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
73
2003
Computing the median with uncertainty. Zbl 1029.68161
Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Olston, Chris; Widom, Jennifer
15
2003
Representing graph metrics with fewest edges. Zbl 1035.68080
Feder, Tomas; Meyerson, Adam; Motwani, Rajeev; O’Callaghan, Loc; Panigrahy, Rinap
3
2003
Computing shortest paths with uncertainty. Zbl 1035.68079
Feder, T.; Motwani, R.; O’Callaghan, L.; Olston, C.; Panigrahy, R.
2
2003
A combinatorial algorithm for MAX CSP. Zbl 1173.68880
Datar, Mayur; Feder, Tomás; Gionis, Aristides; Motwani, Rajeev; Panigrahy, Rina
2
2003
Maintaining stream statistics over sliding windows. Zbl 1008.68039
Datar, Mayur; Gionis, Aristides; Indyk, Piotr; Motwani, Rajeev
31
2002
Maintaining stream statistics over sliding windows. (Extended abstract). Zbl 1093.68673
Datar, Mayur; Gionis, Aristides; Indyk, Piotr; Motwani, Rajeev
14
2002
Sampling from a moving window over streaming data. Zbl 1093.68571
Babcock, Brian; Datar, Mayur; Motwani, Rajeev
12
2002
Approximating the longest cycle problem in sparse graphs. Zbl 1041.68069
Feder, Tomás; Motwani, Rajeev; Subi, Carlos
9
2002
Web caching with request reordering. Zbl 1093.68538
Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Zhu, An
4
2002
Worst-case time bounds for coloring and satisfiability problems. Zbl 1051.68076
Feder, Tomás; Motwani, Rajeev
4
2002
Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066
Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev
346
2001
Approximation techniques for average completion time scheduling. Zbl 0992.68066
Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C.
37
2001
The angular-metric traveling salesman problem. Zbl 0941.68056
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
19
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
4
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
2
2000
Fast estimation of diameter and shortest paths (Without matrix multiplication). Zbl 0926.68093
Aingworth, D.; Chekuri, C.; Indyk, P.; Motwani, R.
57
1999
Complexity of graph partition problems. Zbl 1345.68171
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
38
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
21
1999
Incremental clustering and dynamic information retrieval. Zbl 0963.68062
Charikar, Moses; Chekuri, Chandra; Feder, Tomás; Motwani, Rajeev
18
1999
Geometric matching under noise: Combinatorial bounds and algorithms. Zbl 0934.68108
Indyk, Piotr; Motwani, Rajeev; Venkatasubramanian, Suresh
12
1999
Locality-preserving hashing in multidimensional spaces. Zbl 0963.68045
Indyk, Piotr; Motwani, Rajeev; Raghavan, Prabhakar; Vempala, Santosh
10
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
224
1998
Approximate nearest neighbors: Towards removing the curse of dimensionality. Zbl 1029.68541
Indyk, Piotr; Motwani, Rajeev
173
1998
Approximate graph coloring by semidefinite programming. Zbl 0904.68116
Karger, David; Motwani, Rajeev; Sudan, Madhu
83
1998
On syntactic versus computational views of approximability. Zbl 0915.68068
Khanna, Sanjeev; Motwani, Rajeev; Sudan, Madhu; Vazirani, Umesh
57
1998
Approximating probability distributions using small sample spaces. Zbl 0917.60014
Azar, Yossi; Motwani, Rajeev; Naor, Joseph
10
1998
Online scheduling with lookahead: multipass assembly lines. Zbl 1092.90518
Motwani, Rajeev; Saraswat, Vijay; Torng, Eric
4
1998
On certificates and lookahead in dynamic graph problems. Zbl 0899.68050
Khanna, S.; Motwani, R.; Wilson, R. H.
4
1998
The dynamic servers problem. Zbl 0938.68763
Charikar, Moses; Halperin, Dan; Motwani, Rajeev
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
1
1998
Randomized query processing in robot path planning. Zbl 0920.68130
Kavraki, Lydia E.; Latombe, Jean-Claude; Motwani, Rajeev; Raghavan, Prabhakar
1
1998
On approximating the longest path in a graph. Zbl 0876.68083
Karger, D.; Motwani, R.; Ramkumar, G. D. S.
52
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
The robot localization problem. Zbl 0933.70004
Guibas, Leonidas J.; Motwani, Rajeev; Raghavan, Prabhakar
8
1997
The angular-metric traveling salesman problem. Zbl 1321.68293
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
3
1997
Towards and syntactic characterization of PTAS. Zbl 0922.68058
Khanna, Sanjeev; Motwani, Rajeev
14
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
554
1995
Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051
Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul
31
1995
Clique partitions, graph compression and speeding-up algorithms. Zbl 0831.68073
Feder, Tomás; Motwani, Rajeev
29
1995
The robot localization problem. Zbl 0939.68869
Guibas, Leonidas J.; Motwani, Rajeev; Raghavan, Prabhakar
6
1995
Randomized query processing in robot path planning. Zbl 0925.93671
Kavraki, Lydia E.; Latombe, Jean-Claude; Motwani, Rajeev; Raghavan, Prabhakar
5
1995
Computing roots of graphs is hard. Zbl 0812.68103
Motwani, Rajeev; Sudan, Madhu
32
1994
Nonclairvoyant scheduling. Zbl 0820.90056
Motwani, Rajeev; Phillips, Steven; Torng, Eric
20
1994
The probabilistic method yields deterministic parallel algorithms. Zbl 0824.68047
Motwani, Rajeev; Naor, Joseph; Naor, Moni
16
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
7
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
152
1992
The greedy algorithm is optimal for on-line edge coloring. Zbl 0768.68117
Bar-Noy, Amotz; Motwani, Rajeev; Naor, Joseph
10
1992
Covering orthogonal polygons with star polygons: The perfect graph approach. Zbl 0705.68082
Motwani, Rajeev; Raghunathan, Arvind; Saran, Huzur
27
1990
Stable husbands. Zbl 0719.05001
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
21
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
15
1989
Deferred data structuring. Zbl 0662.68017
Karp, Richard M.; Motwani, Rajeev; Raghavan, Prabhakar
3
1988
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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.