×
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: 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

Publications by Year

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 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

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