Year |
Citation |
Score |
2012 |
Bahmani B, Mehta A, Motwani R. Online Graph Edge-Coloring in the Random-Order Arrival Model Theory of Computing. 8: 567-595. DOI: 10.4086/Toc.2012.V008A025 |
0.414 |
|
2012 |
Har-Peled S, Indyk P, Motwani R. Theory of Computing. 8: 321-350. DOI: 10.4086/Toc.2012.V008A014 |
0.562 |
|
2012 |
Manku GS, Motwani R. Approximate frequency counts over data streams Proceedings of the Vldb Endowment. 5: 1699-1699. |
0.673 |
|
2010 |
Feder T, Motwani R. Finding large cycles in Hamiltonian graphs Discrete Applied Mathematics. 158: 882-893. DOI: 10.1016/J.Dam.2009.12.006 |
0.316 |
|
2009 |
Feder T, Motwani R. On the graph turnpike problem Information Processing Letters. 109: 774-776. DOI: 10.1016/J.Ipl.2009.03.024 |
0.398 |
|
2007 |
Carmo R, Feder T, Kohayakawa Y, Laber E, Motwani R, O'Callaghan L, Panigrahy R, Thomas D. Querying priced information in databases: The conjunctive case Acm Transactions On Algorithms. 3. DOI: 10.1145/1186810.1186819 |
0.799 |
|
2007 |
Motwani R, Naor A, Panigrahy R. Lower bounds on locality sensitive hashing Siam Journal On Discrete Mathematics. 21: 930-935. DOI: 10.1137/050646858 |
0.602 |
|
2007 |
Motwani R, Vassilvitskii S. Tracing the path: New model and algorithms for collaborative filtering Proceedings - International Conference On Data Engineering. 853-862. DOI: 10.1109/ICDEW.2007.4401076 |
0.693 |
|
2007 |
Motwani R, Nabar SU, Thomas D. Auditing a batch of SQL queries Proceedings - International Conference On Data Engineering. 186-191. DOI: 10.1109/ICDEW.2007.4400990 |
0.32 |
|
2007 |
Feder T, Motwani R, O'Callaghan L, Olston C, Panigrahy R. Computing shortest paths with uncertainty Journal of Algorithms. 62: 1-18. DOI: 10.1016/J.Jalgor.2004.07.005 |
0.768 |
|
2007 |
Motwani R, Panigrahy R, Xu Y. Estimating sum by weighted sampling Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4596: 53-64. |
0.54 |
|
2006 |
Broder A, Fontura M, Josifovski V, Kumar R, Motwani R, Nabar S, Panigrahy R, Tomkins A, Xu Y. Estimating corpus size via queries International Conference On Information and Knowledge Management, Proceedings. 594-603. DOI: 10.1145/1183614.1183699 |
0.511 |
|
2006 |
Aingworth DD, Das SR, Motwani R. A simple approach for pricing equity options with Markov switching state variables Quantitative Finance. 6: 95-105. DOI: 10.1080/14697680500511215 |
0.349 |
|
2006 |
Aggarwal G, Motwani R, Zhu A. The load rebalancing problem Journal of Algorithms. 60: 42-59. DOI: 10.1016/J.Jalgor.2004.10.002 |
0.695 |
|
2006 |
Nabar SU, Marthi B, Kenthapadi K, Mishra N, Motwani R. Towards robustness in query auditing Vldb 2006 - Proceedings of the 32nd International Conference On Very Large Data Bases. 151-162. |
0.743 |
|
2006 |
Aggarwal G, Goel A, Motwani R. Truthful auctions for pricing search keywords Proceedings of the Acm Conference On Electronic Commerce. 2006: 1-7. |
0.479 |
|
2006 |
Motwani R, Vassilvitskii S. Distinct values estimators for power law distributions Proceedings of the 8th Workshop On Algorithm Engineering and Experiments and the 3rd Workshop On Analytic Algorithms and Combinatorics. 2006: 230-237. |
0.64 |
|
2006 |
Motwani R, Panigrahy R, Xu Y. Fractional matching via balls-and-bins Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4110: 487-498. |
0.56 |
|
2005 |
Babu S, Munagala K, Widom J, Motwani R. Adaptive caching for continuous queries Proceedings - International Conference On Data Engineering. 118-129. DOI: 10.1109/ICDE.2005.15 |
0.311 |
|
2005 |
Enachescu M, Goel A, Govindan R, Motwani R. Scale-free aggregation in sensor networks Theoretical Computer Science. 344: 15-29. DOI: 10.1016/J.Tcs.2005.06.023 |
0.348 |
|
2005 |
Munagala K, Babu S, Motwani R, Widom J. The pipelined set cover problem Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3363: 83-98. DOI: 10.1007/978-3-540-30570-5_6 |
0.346 |
|
2005 |
Aggarwal G, Feder T, Kenthapadi K, Motwani R, Panigrahy R, Thomas D, Zhu A. Anonymizing tables Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3363: 246-258. DOI: 10.1007/978-3-540-30570-5_17 |
0.775 |
|
2005 |
Aggarwal G, Feder T, Motwani R, Panigrahy R, Zhu A. Algorithms for the database layout problem Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3363: 189-203. DOI: 10.1007/978-3-540-30570-5_13 |
0.633 |
|
2005 |
Aggarwal G, Bawa M, Ganesan P, Garcia-Molina H, Kenthapadi K, Motwani R, Srivastava U, Thomas D, Xu Y. Two can keep a secret: A distributed architecture for secure database services 2nd Biennial Conference On Innovative Data Systems Research, Cidr 2005. 186-199. |
0.687 |
|
2004 |
Charikar M, Chekuri C, Feder T, Motwani R. Incremental clustering and dynamic information retrieval Siam Journal On Computing. 33: 1417-1440. DOI: 10.1137/S0097539702418498 |
0.731 |
|
2004 |
Babcock B, Datar M, Motwani R. Load shedding for aggregation queries over data streams Proceedings - International Conference On Data Engineering. 20: 350-361. DOI: 10.1109/ICDE.2004.1320010 |
0.552 |
|
2004 |
Aggarwal G, Datar M, Mishra N, Motwani R. On identifying stable ways to configure systems Proceedings - International Conference On Autonomic Computing. 148-153. DOI: 10.1109/ICAC.2004.1301358 |
0.584 |
|
2004 |
Feder T, Motwani R, Panigrahy R, Seiden S, Van Stee R, Zhu A. Combining request scheduling with web caching Theoretical Computer Science. 324: 201-218. DOI: 10.1016/J.Tcs.2004.05.016 |
0.745 |
|
2004 |
Bawa M, Gionis A, Garcia-Molina H, Motwani R. The price of validity in dynamic networks Proceedings of the Acm Sigmod International Conference On Management of Data. 515-526. DOI: 10.1016/J.Jcss.2006.10.007 |
0.622 |
|
2004 |
Psounis K, Zhu A, Prabhakar B, Motwani R. Modeling correlations in web traces and implications for designing replacement policies Computer Networks. 45: 379-398. DOI: 10.1016/J.Comnet.2004.01.004 |
0.606 |
|
2004 |
Babcock B, Babu S, Datar M, Motwani R, Thomas D. Operator scheduling in data stream systems Vldb Journal. 13: 333-353. DOI: 10.1007/s00778-004-0132-6 |
0.616 |
|
2003 |
Guha S, Meyerson A, Mishra N, Motwani R, O'Callaghan L. Clustering data streams: Theory and practice Ieee Transactions On Knowledge and Data Engineering. 15: 515-528. DOI: 10.1109/Tkde.2003.1198387 |
0.779 |
|
2003 |
Aggarwal G, Motwani R, Shah D, Zhu A. Switch scheduling via randomized edge coloring Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 2003: 502-512. DOI: 10.1109/SFCS.2003.1238223 |
0.324 |
|
2003 |
Datar M, Feder T, Gionis A, Motwani R, Panigrahy R. A combinatorial algorithm for MAX CSP Information Processing Letters. 85: 307-315. DOI: 10.1016/S0020-0190(02)00435-0 |
0.78 |
|
2003 |
Gavrilov M, Indyk P, Motwani R, Venkatasubramanian S. Combinatorial and experimental methods for approximate point pattern matching Algorithmica (New York). 38: 59-90. DOI: 10.1007/S00453-003-1043-4 |
0.664 |
|
2003 |
Babcock B, Datar M, Motwani R, O'Callaghan L. Maintaining Variance and k-Medians over Data Stream Windows Proceedings of the Acm Sigact-Sigmod-Sigart Symposium On Principles of Database Systems. 22: 234-243. |
0.638 |
|
2003 |
Babcock B, Babu S, Datar M, Motwani R. Chain: Operator Scheduling for Memory Minimization in Data Stream Systems Proceedings of the Acm Sigmod International Conference On Management of Data. 253-264. |
0.6 |
|
2003 |
Feder T, Meyerson A, Motwani R, O'Callaghan L, Panigrahy R. Representing graph metrics with fewest edges Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2607: 355-366. |
0.522 |
|
2002 |
Chekuri C, Motwani R, Natarajan B, Stein C. Approximation Techniques for Average Completion Time Scheduling Siam Journal On Computing. 31: 146-166. DOI: 10.1137/S0097539797327180 |
0.671 |
|
2002 |
Datar M, Gionis A, Indyk P, Motwani R. Maintaining stream statistics over sliding windows Siam Journal On Computing. 31: 1794-1813. DOI: 10.1137/S0097539701398363 |
0.792 |
|
2002 |
Feder T, Motwani R, Subi C. Approximating the longest cycle problem in sparse graphs Siam Journal On Computing. 31: 1596-1607. DOI: 10.1137/S0097539701395486 |
0.318 |
|
2002 |
Feder T, Motwani R. Worst-case time bounds for coloring and satisfiability problems Journal of Algorithms. 45: 192-201. DOI: 10.1016/S0196-6774(02)00224-9 |
0.419 |
|
2002 |
O'Callaghan L, Mishra N, Meyerson A, Guha S, Motwani R. Streaming-data algorithms for high-quality clustering Proceedings - International Conference On Data Engineering. 685-694. |
0.342 |
|
2002 |
Feder T, Motwani R, Panigrahy R, Zhu A. Web caching with request reordering Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 6: 104-105. |
0.66 |
|
2002 |
Babcock B, Datar M, Motwani R. Sampling from a moving window over streaming data Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 6: 633-634. |
0.552 |
|
2002 |
Datar M, Gionis A, Indyk P, Motwani R. Maintaining stream statistics over sliding windows (extended abstract) Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 6: 635-644. |
0.795 |
|
2002 |
Babcock B, Babu S, Datar M, Motwani R, Widom J. Models and issues in data stream systems Proceedings of the Acm Sigact-Sigmod-Sigart Symposium On Principles of Database Systems. 1-16. |
0.608 |
|
2001 |
Cohen E, Datar M, Fujiwara S, Gionis A, Indyk P, Motwani R, Ullman JD, Yang C. Finding interesting associations without support pruning Ieee Transactions On Knowledge and Data Engineering. 13: 64-78. DOI: 10.1109/69.908981 |
0.802 |
|
2001 |
Chaudhuri S, Das G, Datar M, Motwani R, Narasayya V. Overcoming limitations of sampling for aggregation queries Proceedings - International Conference On Data Engineering. 534-542. |
0.567 |
|
2000 |
Motwani R, Panigrahy R, Saraswat V, Ventkatasubramanian S. On the decidability of accessibility problems Conference Proceedings of the Annual Acm Symposium On Theory of Computing. 306-315. DOI: 10.1145/335305.335341 |
0.568 |
|
2000 |
Feder T, Motwani R, Panigrahy R, Olston C, Widom J. Computing the median with uncertainty Conference Proceedings of the Annual Acm Symposium On Theory of Computing. 602-607. DOI: 10.1137/S0097539701395668 |
0.598 |
|
2000 |
Silverstein C, Brin S, Motwani R, Ullman J. Scalable techniques for mining causal structures Data Mining and Knowledge Discovery. 4: 163-192. DOI: 10.1023/A:1009891813863 |
0.397 |
|
2000 |
Gavrilov M, Anguelov D, Indyk P, Motwani R. Mining the stock market: Which measure is best? Proceeding of the Sixth Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 487-496. |
0.472 |
|
1999 |
Hsu D, Latombe JC, Motwani R. Path planning in expansive configuration spaces International Journal of Computational Geometry and Applications. 9: 495-512. DOI: 10.1142/S0218195999000285 |
0.377 |
|
1999 |
Guibas LJ, Latombe JC, Lavalle SM, Lin D, Motwani R. A visibility-based pursuit-evasion problem International Journal of Computational Geometry and Applications. 9: 471-493. DOI: 10.1142/S0218195999000273 |
0.419 |
|
1999 |
Goldwasser MH, Motwani R. Complexity measures for assembly sequences International Journal of Computational Geometry and Applications. 9: 371-417. DOI: 10.1142/S0218195999000248 |
0.304 |
|
1999 |
Aggarwal A, Coppersmith D, Khanna S, Motwani R, Schieber B. The Angular-Metric Traveling Salesman Problem Siam Journal On Computing. 29: 697-711. DOI: 10.1137/S0097539796312721 |
0.412 |
|
1999 |
Aingworth D, Chekuri C, Indyk P, Motwani R. Fast estimation of diameter and shortest paths (without matrix multiplication) Siam Journal On Computing. 28: 1167-1181. DOI: 10.1137/S0097539796303421 |
0.754 |
|
1999 |
Chalasani P, Motwani R. Approximating capacitated routing and delivery problems Siam Journal On Computing. 28: 2133-2149. DOI: 10.1137/S0097539795295468 |
0.47 |
|
1999 |
Khanna S, Motwani R, Sudan M, Vazirani U. On Syntactic versus Computational Views of Approximability Siam Journal On Computing. 28: 164-191. DOI: 10.1137/S0097539795286612 |
0.416 |
|
1999 |
Chekuri C, Motwani R. Precedence constrained scheduling to minimize sum of weighted completion times on a single machine Discrete Applied Mathematics. 98: 29-38. DOI: 10.1016/S0166-218X(98)00143-7 |
0.672 |
|
1998 |
Motwani R, Saraswat V, Torng E. Online scheduling with lookahead: Multipass assembly lines Informs Journal On Computing. 10: 331-340. DOI: 10.1287/Ijoc.10.3.331 |
0.365 |
|
1998 |
Arora S, Lund C, Motwani R, Sudan M, Szegedy M. Proof verification and the hardness of approximation problems Journal of the Acm. 45: 501-555. DOI: 10.1145/278298.278306 |
0.363 |
|
1998 |
Karger D, Motwani R, Sudan M. Approximate graph coloring by semidefinite programming Journal of the Acm. 45: 246-265. DOI: 10.1145/274787.274791 |
0.395 |
|
1998 |
Silverstein C, Brin S, Motwani R. Beyond Market Baskets: Generalizing Association Rules to Dependence Rules Data Mining and Knowledge Discovery. 2: 39-68. DOI: 10.1023/A:1009713703947 |
0.376 |
|
1998 |
Azar Y, Motwani R, Naor J. Approximating probability distributions using small sample spaces Combinatorica. 18: 151-171. DOI: 10.1007/Pl00009813 |
0.319 |
|
1998 |
Khanna S, Motwani R, Wilson RH. On Certificates and Lookahead in Dynamic Graph Problems Algorithmica. 21: 377-394. DOI: 10.1007/Pl00009220 |
0.431 |
|
1998 |
Kavraki LE, Latombe JC, Motwani R, Raghavan P. Randomized Query Processing in Robot Path Planning Journal of Computer and System Sciences. 57: 50-60. DOI: 10.1006/Jcss.1998.1578 |
0.328 |
|
1998 |
Motwani R. Realization of Matrices and Directed Graphs Journal of Algorithms. 27: 61-74. DOI: 10.1006/Jagm.1997.0909 |
0.415 |
|
1998 |
Khanna S, Motwani R, Wilson RH. On certificates and lookahead in dynamic graph problems Algorithmica (New York). 21: 377-394. |
0.322 |
|
1998 |
Nestorov S, Abiteboul S, Motwani R. Extracting schema from semistructured data Sigmod Record. 27: 295-306. |
0.314 |
|
1997 |
Karger DR, Motwani R. An $\NC$ Algorithm for Minimum Cuts Siam Journal On Computing. 26: 255-272. DOI: 10.1137/S0097539794273083 |
0.482 |
|
1997 |
Guibas LJ, Motwani R, Raghavan P. The robot localization problem Siam Journal On Computing. 26: 1120-1138. DOI: 10.1137/S0097539792233257 |
0.335 |
|
1997 |
Karger D, Motwani R, Ramkumar GDS. On Approximating the Longest Path in a Graph Algorithmica (New York). 18: 82-98. DOI: 10.1007/Bf02523689 |
0.431 |
|
1997 |
Charikar M, Motwani R, Raghavan P, Silverstein C. Constrained TSP and low-power computing Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1272: 104-115. |
0.699 |
|
1997 |
Chekuri C, Motwani R, Natarajan B, Stein C. Approximation techniques for average completion time scheduling Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 609-618. |
0.63 |
|
1997 |
Chekuri C, Motwani R, Natarajan B, Stein C. Approximation techniques for average completion time scheduling Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 609-618. |
0.63 |
|
1996 |
Motwani R, Raghavan P. Randomized algorithms Acm Computing Surveys. 28: 32-37. DOI: 10.1145/211542.606546 |
0.421 |
|
1996 |
Chekuri C, Johnson R, Motwani R, Natarajan B, Rau BR, Schlansker M. Profile-driven instruction level parallel scheduling with application to super blocks Proceedings of the Annual International Symposium On Microarchitecture. 58-67. |
0.581 |
|
1995 |
Feder T, Motwani R. Clique Partitions, Graph Compression and Speeding-Up Algorithms Journal of Computer and System Sciences. 51: 261-272. DOI: 10.1006/Jcss.1995.1065 |
0.426 |
|
1995 |
Kamath A, Motwani R, Palem K, Spirakis P. Tail bounds for occupancy and the satisfiability threshold conjecture Random Structures and Algorithms. 7: 59-80. DOI: 10.1002/Rsa.3240070105 |
0.39 |
|
1994 |
Motwani R. Average-Case Analysis of Algorithms for Matchings and Related Problems Journal of the Acm (Jacm). 41: 1329-1356. DOI: 10.1145/195613.195663 |
0.46 |
|
1994 |
Motwani R, (Seffi) Naor J, Naor M. The probabilistic method yields deterministic parallel algorithms Journal of Computer and System Sciences. 49: 478-516. DOI: 10.1016/S0022-0000(05)80069-8 |
0.391 |
|
1993 |
Karp RM, Motwani R, Nisan N. Probabilistic Analysis of Network Flow Algorithms Mathematics of Operations Research. 18: 71-97. DOI: 10.1287/Moor.18.1.71 |
0.648 |
|
1992 |
Bar-Noy A, Motwani R, Naor J(. A linear approach to the set maxima problem Siam Journal On Discrete Mathematics. 5: 1-9. DOI: 10.1137/0405001 |
0.351 |
|
1992 |
Bar-Noy A, Motwani R, Naor J. The greedy algorithm is optimal for on-line edge coloring Information Processing Letters. 44: 251-253. DOI: 10.1016/0020-0190(92)90209-E |
0.378 |
|
1990 |
Motwani R, Raghunathan A, Saran H. Covering orthogonal polygons with star polygons: The perfect graph approach Journal of Computer and System Sciences. 40: 19-48. DOI: 10.1016/0022-0000(90)90017-F |
0.406 |
|
1989 |
Motwani R, Raghunathan A, Saran H. Perfect graphs and orthogonally convex covers Siam Journal On Discrete Mathematics. 2: 371-392. DOI: 10.1137/0402033 |
0.375 |
|
1988 |
Karp RM, Motwani R, Raghavan P. Deferred Data Structuring Siam Journal On Computing. 17: 883-902. DOI: 10.1137/0217055 |
0.627 |
|
Show low-probability matches. |