Rajeev Motwani - researchr alias

researchr

You are not signed in
Sign in
Sign up

2010

A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival ModelBahman Bahmani, Aranyak Mehta, Rajeev Motwani. soda 2010: 31-39 [doi]

Finding large cycles in Hamiltonian graphsTomás Feder, Rajeev Motwani. DAM, 158(8):882-893, 2010. [doi]

2009

Pricing Strategies for Viral Marketing on Social NetworksDavid Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu 0002. wine 2009: 101-112 [doi]

On the graph turnpike problemTomÃ¡s Feder, Rajeev Motwani. ipl, 109(14):774-776, 2009. [doi]

2008

Link Privacy in Social NetworksAleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu 0002. icde 2008: 1355-1357 [doi]

Link privacy in social networksAleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu 0002. CIKM 2008: 289-298 [doi]

Auditing SQL QueriesRajeev Motwani, Shubha U. Nabar, Dilys Thomas. icde 2008: 287-296 [doi]

A Survey of Query Auditing Techniques for Data PrivacyShubha U. Nabar, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani. In Charu C. Aggarwal, Philip S. Yu, editors, Privacy-Preserving Data Mining - Models and Algorithms. Volume 34 of Advances in Database Systems, pages 415-431, Springer, 2008. [doi]

2007

Load Shedding in Data Stream SystemsBrian Babcock, Mayur Datar, Rajeev Motwani. In Charu C. Aggarwal, editor, Data Streams - Models and Algorithms. Volume 31 of Advances in Database Systems, pages 127-147, Springer, 2007. [doi]

The price of validity in dynamic networksMayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani. jcss, 73(3):245-264, 2007. [doi]

Querying priced information in databases: The conjunctive caseRenato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O Callaghan, Rina Panigrahy, Dilys Thomas. talg, 3(1), 2007. [doi]

The Sliding-Window Computation Model and ResultsMayur Datar, Rajeev Motwani. In Charu C. Aggarwal, editor, Data Streams - Models and Algorithms. Volume 31 of Advances in Database Systems, pages 149-167, Springer, 2007. [doi]

Computing shortest paths with uncertaintyTomás Feder, Rajeev Motwani, Liadan O Callaghan, Chris Olston, Rina Panigrahy. jal, 62(1):1-18, 2007. [doi]

Estimating Sum by Weighted SamplingRajeev Motwani, Rina Panigrahy, Ying Xu 0002. icalp 2007: 53-64 [doi]

Lower Bounds on Locality Sensitive HashingRajeev Motwani, Assaf Naor, Rina Panigrahy. siamdm, 21(4):930-935, 2007. [doi]

Tracing the Path: New Model and Algorithms for Collaborative FilteringRajeev Motwani, Sergei Vassilvitskii. icde 2007: 853-862 [doi]

Auditing a Batch of SQL QueriesRajeev Motwani, Shubha U. Nabar, Dilys Thomas. icde 2007: 186-191 [doi]

2006

The load rebalancing problemGagan Aggarwal, Rajeev Motwani, An Zhu. jal, 60(1):42-59, 2006. [doi]

Truthful auctions for pricing search keywordsGagan Aggarwal, Ashish Goel, Rajeev Motwani. sigecom 2006: 1-7 [doi]

Estimating corpus size via queriesAndrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu 0002. CIKM 2006: 594-603 [doi]

k-connected spanning subgraphs of low degreeTomás Feder, Rajeev Motwani, An Zhu. eccc, 13(041), 2006. [doi]

Channel assignment in wireless networks and classification of minimum graph homomorphismTomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu. eccc, 13(040), 2006. [doi]

Finding large cycles in Hamiltonian graphsTomás Feder, Rajeev Motwani. eccc, 13(156), 2006. [doi]

Keyword Generation for Search Engine AdvertisingAmruta Joshi, Rajeev Motwani. icdm 2006: 490-496 [doi]

Fractional Matching Via Balls-and-BinsRajeev Motwani, Rina Panigrahy, Ying Xu 0002. approx 2006: 487-498 [doi]

Lower bounds on locality sensitive hashingRajeev Motwani, Assaf Naor, Rina Panigrahy. compgeom 2006: 154-157 [doi]

Evolution of page popularity under random web graph modelsRajeev Motwani, Ying Xu 0002. pods 2006: 134-142 [doi]

Towards Robustness in Query AuditingShubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani. VLDB 2006: 151-162 [doi]

Query Optimization over Web ServicesUtkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani. VLDB 2006: 355-366 [doi]

2005

Anonymizing TablesGagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu. icdt 2005: 246-258 [doi]

Algorithms for the Database Layout ProblemGagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu. icdt 2005: 189-203 [doi]

Two Can Keep A Secret: A Distributed Architecture for Secure Database ServicesGagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu 0002. cidr 2005: 186-199 [doi]

Adaptive Caching for Continuous QueriesShivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani. icde 2005: 118-129 [doi]

Robust Identification of Fuzzy DuplicatesSurajit Chaudhuri, Venkatesh Ganti, Rajeev Motwani. icde 2005: 865-876 [doi]

Scale-free aggregation in sensor networksMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani. TCS, 344(1):15-29, 2005. [doi]

Finding large cycles in Hamiltonian graphsTomás Feder, Rajeev Motwani. soda 2005: 166-175 [doi]

The Pipelined Set Cover ProblemKamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom. icdt 2005: 83-98 [doi]

2004

Vision Paper: Enabling Privacy for the ParanoidsGagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu 0002. VLDB 2004: 708-719 [doi]

Algorithms for Multi-product PricingGagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu. icalp 2004: 72-83 [doi]

On Identifying Stable Ways to Configure SystemsGagan Aggarwal, Mayur Datar, Nina Mishra, Rajeev Motwani. icac 2004: 148-153 [doi]

Load Shedding for Aggregation Queries over Data StreamsBrian Babcock, Mayur Datar, Rajeev Motwani. icde 2004: 350-361 [doi]

Operator scheduling in data stream systemsBrian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Dilys Thomas. vldb, 13(4):333-353, 2004. [doi]

Adaptive Ordering of Pipelined Stream FiltersShivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom. sigmod 2004: 407-418 [doi]

The Price of Validity in Dynamic NetworksMayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani. sigmod 2004: 515-526 [doi]

Incremental Clustering and Dynamic Information RetrievalMoses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani. siamcomp, 33(6):1417-1440, 2004. [doi]

Scale Free Aggregation in Sensor NetworksMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani. algosensors 2004: 71-84 [doi]

Aggregating Correlated Data in Sensor NetworksMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani. caan 2005: 1-2 [doi]

Combining request scheduling with web cachingTomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu. TCS, 324(2-3):201-218, 2004. [doi]

Introduction: Special Issue on Theoretical Advances in Data ClusteringNina Mishra, Rajeev Motwani. ml, 56(1-3):5-7, 2004. [doi]

Caching queues in memory buffersRajeev Motwani, Dilys Thomas. soda 2004: 541-549 [doi]

Modeling correlations in web traces and implications for designing replacement policiesKonstantinos Psounis, An Zhu, Balaji Prabhakar, Rajeev Motwani. cn, 45(4):379-398, 2004. [doi]

2003

Switch Scheduling via Randomized Edge ColoringGagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu. focs 2003: 502 [doi]

The load rebalancing problemGagan Aggarwal, Rajeev Motwani, An Zhu. spaa 2003: 258-265 [doi]

STREAM: The Stanford Stream Data ManagerArvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Keith Ito, Rajeev Motwani, Itaru Nishizawa, Utkarsh Srivastava, Dilys Thomas, Rohit Varma, Jennifer Widom. debu, 26(1):19-26, 2003. [doi]

Chain : Operator Scheduling for Memory Minimization in Data Stream SystemsBrian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani. sigmod 2003: 253-264 [doi]

Maintaining variance and k-medians over data stream windowsBrian Babcock, Mayur Datar, Rajeev Motwani, Liadan O Callaghan. pods 2003: 234-243 [doi]

Robust and Efficient Fuzzy Match for Online Data CleaningSurajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani. sigmod 2003: 313-324 [doi]

A combinatorial algorithm for MAX CSPMayur Datar, Tomás Feder, Aristides Gionis, Rajeev Motwani, Rina Panigrahy. ipl, 85(6):307-315, 2003. [doi]

Computing the Median with UncertaintyTomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom. siamcomp, 32(2):538-547, 2003. [doi]

Computing Shortest Paths with UncertaintyTomás Feder, Rajeev Motwani, Liadan O Callaghan, Chris Olston, Rina Panigrahy. STACS 2003: 367-378 [doi]

List PartitionsTomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani. siamdm, 16(3):449-478, 2003. [doi]

Representing Graph Metrics with Fewest EdgesTomás Feder, Adam Meyerson, Rajeev Motwani, Liadan O Callaghan, Rina Panigrahy. STACS 2003: 355-366 [doi]

Combinatorial and Experimental Methods for Approximate Point Pattern MatchingMartin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian. algorithmica, 38(1):59-90, 2003. [doi]

Clustering Data Streams: Theory and PracticeSudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O Callaghan. tkde, 15(3):515-528, 2003. [doi]

Challenges in Web Search EnginesMonika Rauch Henzinger, Rajeev Motwani, Craig Silverstein. IJCAI 2003: 1573-1579

Introduction to automata theory, languages, and computation - international edition (2. ed)John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. Addison-Wesley, 2003.

Query Processing, Approximation, and Resource Management in a Data Stream Management SystemRajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Singh Manku, Chris Olston, Justin Rosenstein, Rohit Varma. cidr 2003: [doi]

2002

Sampling from a moving window over streaming dataBrian Babcock, Mayur Datar, Rajeev Motwani. soda 2002: 633-634 [doi]

Models and Issues in Data Stream SystemsBrian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom. pods 2002: 1-16 [doi]

Streaming-Data Algorithms for High-Quality ClusteringLiadan O Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha. icde 2002: 685 [doi]

Database Theory - ICDT 2003, 9th International Conference, Siena, Italy, January 8-10, 2003, ProceedingsDiego Calvanese, Maurizio Lenzerini, Rajeev Motwani, editors, Volume 2572 of Lecture Notes in Computer Science, Springer, 2002.

Maintaining stream statistics over sliding windows (extended abstract)Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani. soda 2002: 635-644 [doi]

Maintaining Stream Statistics over Sliding WindowsMayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani. siamcomp, 31(6):1794-1813, 2002. [doi]

Worst-case time bounds for coloring and satisfiability problemsTomás Feder, Rajeev Motwani. jal, 45(2):192-201, 2002. [doi]

Web caching with request reorderingTomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu. soda 2002: 104-105 [doi]

Approximating the Longest Cycle Problem in Sparse GraphsTomás Feder, Rajeev Motwani, Carlos S. Subi. siamcomp, 31(5):1596-1607, 2002. [doi]

Proceedings of the Second SIAM International Conference on Data Mining, Arlington, VA, USA, April 11-13, 2002Robert L. Grossman, Jiawei Han, Vipin Kumar, Heikki Mannila, Rajeev Motwani, editors, SIAM, 2002.

Challenges in web search enginesMonika Rauch Henzinger, Rajeev Motwani, Craig Silverstein. sigir, 36(2):11-22, 2002. [doi]

Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.)John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. Pearson Studium, 2002.

Approximate Frequency Counts over Data StreamsGurmeet Singh Manku, Rajeev Motwani. VLDB 2002: 346-357 [doi]

2001

Overcoming Limitations of Sampling for Aggregation QueriesSurajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev Motwani, Vivek R. Narasayya. icde 2001: 534-542 [doi]

Approximation Techniques for Average Completion Time SchedulingChandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein. siamcomp, 31(1):146-166, 2001. [doi]

Finding Interesting Associations without Support PruningEdith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang. tkde, 13(1):64-78, 2001. [doi]

Introduction to automata theory, languages, and computation, 2nd editionJohn E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. sigact, 32(1):60-65, 2001. [doi]

Introduction to automata theory, languages, and computation - (2. ed.)John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. Addison-Wesley series in computer science, Addison-Wesley-Longman, 2001.

Guest Editor s ForewordRajeev Motwani. jcss, 63(4):511, 2001. [doi]

2000

Accurate approximations for Asian optionsDonald Aingworth, Rajeev Motwani, Jeffrey D. Oldham. soda 2000: 891-900 [doi]

Towards Estimation Error Guarantees for Distinct ValuesMoses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya. pods 2000: 268-279 [doi]

Finding Interesting Associations without Support PruningEdith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, Cheng Yang. icde 2000: 489-499 [doi]

Computing the median with uncertaintyTomás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom. stoc 2000: 602-607 [doi]

Finding long paths and cycles in sparse Hamiltonian graphsTomás Feder, Rajeev Motwani, Carlos S. Subi. stoc 2000: 524-529 [doi]

Dynamic Miss-Counting Algorithms: Finding Implication and Similarity Rules with Confidence PruningShinji Fujiwara, Jeffrey D. Ullman, Rajeev Motwani. icde 2000: 501-511 [doi]

Mining the stock market (extended abstract): which measure is best?Martin Gavrilov, Dragomir Anguelov, Piotr Indyk, Rajeev Motwani. kdd 2000: 487-496 [doi]

Clustering Data StreamsSudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O Callaghan. focs 2000: 359-366

Guest Editors ForewordRajeev Motwani, Prabhakar Raghavan. algorithmica, 26(3-4):311-312, 2000. [doi]

On the decidability of accessibility problems (extended abstract)Rajeev Motwani, Rina Panigrahy, Vijay A. Saraswat, Suresh Venkatasubramanian. stoc 2000: 306-315 [doi]

Scalable Techniques for Mining Causal StructuresCraig Silverstein, Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman. datamine, 4(2/3):163-192, 2000.

1999

Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)Donald Aingworth, Chandra Chekuri, Piotr Indyk, Rajeev Motwani. siamcomp, 28(4):1167-1181, 1999.

On Sampling and Relational OperatorsSurajit Chaudhuri, Rajeev Motwani. debu, 22(4):41-46, 1999. [doi]

Complexity Measures for Assembly SequencesMichael H. Goldwasser, Rajeev Motwani. ijcga, 9(4/5):371, 1999.

PreviousNext