Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Srikanta
    Last name: Tirthapura
    DBLP: 40/3710
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 77 of 77  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura.
    Streaming Algorithms for k-Means Clustering with Fast Queries.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Arko Provo Mukherjee, Pan Xu, Srikanta Tirthapura.
    Enumeration of Maximal Cliques from an Uncertain Graph.
    IEEE Trans. Knowl. Data Eng. 2017, Volume 29 (0) 2017
    Conference paper
    Andrew McGregor 0001, A. Pavan, Srikanta Tirthapura, David P. Woodruff.
    Space-Efficient Estimation of Statistics Over Sub-Sampled Streams.
    Algorithmica 2016, Volume 74 (0) 2016
    Journal article
    Apurba Das, Michael Svendsen, Srikanta Tirthapura.
    Change-Sensitive Algorithms for Maintaining Maximal Cliques in a Dynamic Graph.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu.
    Work-Efficient Parallel and Incremental Graph Connectivity.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Yung-Yu Chung, Srikanta Tirthapura, David P. Woodruff.
    A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream.
    IEEE Trans. Knowl. Data Eng. 2016, Volume 28 (0) 2016
    Conference paper
    Bibudh Lahiri, Arko Provo Mukherjee, Srikanta Tirthapura.
    Identifying correlated heavy-hitters in a two-dimensional data stream.
    Data Min. Knowl. Discov. 2016, Volume 30 (0) 2016
    Conference paper
    Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu.
    Work-Efficient Parallel Union-Find with Applications to Incremental Graph Connectivity.
    Euro-Par 2016: Parallel Processing - 22nd International Conference on Parallel and Distributed Computing, Grenoble, France, August 24-26, 2016, Proceedings 2016 (0) 2016
    Conference paper
    Sneha Aman Singh, Divesh Srivastava, Srikanta Tirthapura.
    Estimating Quantiles from the Union of Historical and Streaming Data.
    PVLDB 2016, Volume 10 (0) 2016
    Conference paper
    Arko Provo Mukherjee, Pan Xu, Srikanta Tirthapura.
    Mining maximal cliques from an uncertain graph.
    31st IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, April 13-17, 2015 2015 (0) 2015
    Journal article
    Michael Svendsen, Arko Provo Mukherjee, Srikanta Tirthapura.
    Mining maximal cliques from a large graph using MapReduce: Tackling highly uneven subproblem sizes.
    J. Parallel Distrib. Comput. 2015, Volume 79 (0) 2015
    Conference paper
    Srikanta Tirthapura.
    Distinct Random Sampling from a Distributed Stream.
    2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015 2015 (0) 2015
    Conference paper
    Srikanta Tirthapura, David P. Woodruff.
    A General Method for Estimating Correlated Aggregates Over a Data Stream.
    Algorithmica 2015, Volume 73 (0) 2015
    Conference paper
    Sneha Aman Singh, Srikanta Tirthapura.
    An Evaluation of Streaming Algorithms for Distinct Counting Over a Sliding Window.
    Front. ICT 2015, Volume 2015 (0) 2015
    Journal article
    Bibudh Lahiri, Srikanta Tirthapura, Jaideep Chandrashekar.
    Space-efficient tracking of persistent items in a massive data stream.
    Statistical Analysis and Data Mining 2014, Volume 7 (0) 2014
    Conference paper
    Albert Angel, Nick Koudas, Nikos Sarkas, Divesh Srivastava, Michael Svendsen, Srikanta Tirthapura.
    Dense subgraph maintenance under streaming edge weight updates for real-time story identification.
    VLDB J. 2014, Volume 23 (0) 2014
    Journal article
    Arko Provo Mukherjee, Srikanta Tirthapura.
    Enumerating Maximal Bicliques from a Large Graph using MapReduce.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Costas Busch, Ryan LaFortune, Srikanta Tirthapura.
    Sparse Covers for Planar Graphs and Graphs that Exclude a Fixed Minor.
    Algorithmica 2014, Volume 69 (0) 2014
    Conference paper
    Pan Xu, Srikanta Tirthapura.
    Optimality of Clustering Properties of Space-Filling Curves.
    ACM Trans. Database Syst. 2014, Volume 39 (0) 2014
    Conference paper
    Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu.
    Parallel streaming frequency-based aggregates.
    26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '14, Prague, Czech Republic - June 23 - 25, 2014 2014 (0) 2014
    Conference paper
    Sneha Aman Singh, Srikanta Tirthapura.
    Monitoring persistent items in the union of distributed streams.
    J. Parallel Distrib. Comput. 2014, Volume 74 (0) 2014
    Conference paper
    Akshay Deepak, David Fernández-Baca, Srikanta Tirthapura, Michael J. Sanderson, Michelle M. McMahon.
    EvoMiner: frequent subtree mining in phylogenetic databases.
    Knowl. Inf. Syst. 2014, Volume 41 (0) 2014
    Conference paper
    Arko Provo Mukherjee, Srikanta Tirthapura.
    Enumerating Maximal Bicliques from a Large Graph Using MapReduce.
    2014 IEEE International Congress on Big Data, Anchorage, AK, USA, June 27 - July 2, 2014 2014 (0) 2014
    Conference paper
    Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura.
    Parallel Triangle Counting in Massive Streaming Graphs.
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Bibudh Lahiri, Arko Provo Mukherjee, Srikanta Tirthapura.
    Identifying Correlated Heavy-Hitters in a Two-Dimensional Data Stream.
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Arko Provo Mukherjee, Pan Xu, Srikanta Tirthapura.
    Mining Maximal Cliques from an Uncertain Graph.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura.
    Parallel triangle counting in massive streaming graphs.
    22nd ACM International Conference on Information and Knowledge Management, CIKM'13, San Francisco, CA, USA, October 27 - November 1, 2013 2013 (0) 2013
    Conference paper
    A. Pavan, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu.
    Counting and Sampling Triangles from a Graph Stream.
    PVLDB 2012, Volume 6 (0) 2013
    Conference paper
    Pan Xu, Srikanta Tirthapura.
    On the optimality of clustering properties of space filling curves.
    Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012, Scottsdale, AZ, USA, May 20-24, 2012 2012 (0) 2012
    Conference paper
    Andrew McGregor 0001, A. Pavan, Srikanta Tirthapura, David P. Woodruff.
    Space-efficient estimation of statistics over sub-sampled streams.
    Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012, Scottsdale, AZ, USA, May 20-24, 2012 2012 (0) 2012
    Conference paper
    Srikanta Tirthapura, David P. Woodruff.
    Rectangle-efficient aggregation in spatial data streams.
    Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012, Scottsdale, AZ, USA, May 20-24, 2012 2012 (0) 2012
    Conference paper
    Srikanta Tirthapura, David P. Woodruff.
    A General Method for Estimating Correlated Aggregates over a Data Stream.
    IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1-5 April, 2012 2012 (0) 2012
    Conference paper
    Pan Xu, Srikanta Tirthapura.
    A Lower Bound on Proximity Preservation by Space Filling Curves.
    26th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2012, Shanghai, China, May 21-25, 2012 2012 (0) 2012
    Conference paper
    Zhenhui Shen, Srikanta Tirthapura.
    Approximate covering detection among content-based subscriptions using space filling curves.
    J. Parallel Distrib. Comput. 2012, Volume 72 (0) 2012
    Conference paper
    Bibudh Lahiri, Jaideep Chandrashekar, Srikanta Tirthapura.
    Space-efficient tracking of persistent items in a massive data stream.
    Proceedings of the Fifth ACM International Conference on Distributed Event-Based Systems, DEBS 2011, New York, NY, USA, July 11-15, 2011 2011 (0) 2011
    Conference paper
    Srikanta Tirthapura, David P. Woodruff.
    Optimal Random Sampling from Distributed Streams Revisited.
    Distributed Computing - 25th International Symposium, DISC 2011, Rome, Italy, September 20-22, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Shan Zhou, Lei Ying, Srikanta Tirthapura.
    Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks.
    Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010, Caen, France, June 28 - July 2, 2010 2010 (0) 2010
    Conference paper
    Costas Busch, Srikanta Tirthapura.
    Concurrent counting is harder than queuing.
    Theor. Comput. Sci. 2010, Volume 411 (0) 2010
    Conference paper
    Bibudh Lahiri, Srikanta Tirthapura.
    Identifying frequent items in a network using gossip.
    J. Parallel Distrib. Comput. 2010, Volume 70 (0) 2010
    Journal article
    Gokarna Sharma, Costas Busch, Srikanta Tirthapura.
    A Streaming Approximation Algorithm for Klee's Measure Problem
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Bibudh Lahiri, Srikanta Tirthapura.
    Finding correlated heavy-hitters over data streams.
    28th International Performance Computing and Communications Conference, IPCCC 2009, 14-16 December 2009, Phoenix, Arizona, USA 2009 (0) 2009
    Conference paper
    Graham Cormode, Srikanta Tirthapura, Bojian Xu.
    Time-Decayed Correlated Aggregates over Data Streams.
    Proceedings of the SIAM International Conference on Data Mining, SDM 2009, April 30 - May 2, 2009, Sparks, Nevada, USA 2009 (0) 2009
    Book chapter
    Bibudh Lahiri, Srikanta Tirthapura.
    Stream Sampling.
    Encyclopedia of Database Systems 2009 (0) 2009
    Journal article
    Graham Cormode, Srikanta Tirthapura, Bojian Xu.
    Time-decaying Sketches for Robust Aggregation of Sensor Data.
    SIAM J. Comput. 2009, Volume 39 (0) 2009
    Conference paper
    Graham Cormode, Srikanta Tirthapura, Bojian Xu.
    Time-decayed correlated aggregates over data streams.
    Statistical Analysis and Data Mining 2009, Volume 2 (0) 2009
    Conference paper
    Graham Cormode, Flip Korn, Srikanta Tirthapura.
    Exponentially Decayed Aggregates on Data Streams.
    Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7-12, 2008, Cancún, México 2008 (0) 2008
    Conference paper
    Graham Cormode, Flip Korn, Srikanta Tirthapura.
    Time-decaying aggregates in out-of-order streams.
    Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2008, June 9-11, 2008, Vancouver, BC, Canada 2008 (0) 2008
    Conference paper
    Bibudh Lahiri, Srikanta Tirthapura.
    Computing Frequent Elements Using Gossip.
    Structural Information and Communication Complexity, 15th International Colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008, Proceedings 2008 (0) 2008
    Conference paper
    Bojian Xu, Srikanta Tirthapura, Costas Busch.
    Sketching asynchronous data streams over sliding windows.
    Distributed Computing 2007, Volume 20 (0) 2008
    Conference paper
    Zhenhui Shen, Srikanta Tirthapura.
    Approximate Covering Detection among Content-Based Subscriptions Using Space Filling Curves.
    27th IEEE International Conference on Distributed Computing Systems (ICDCS 2007), June 25-29, 2007, Toronto, Ontario, Canada 2007 (0) 2007
    Conference paper
    Costas Busch, Ryan LaFortune, Srikanta Tirthapura.
    Improved sparse covers for graphs excluding a fixed minor.
    Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, Portland, Oregon, USA, August 12-15, 2007 2007 (0) 2007
    Conference paper
    Graham Cormode, Srikanta Tirthapura, Bojian Xu.
    Time-decaying sketches for sensor data aggregation.
    Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, Portland, Oregon, USA, August 12-15, 2007 2007 (0) 2007
    Conference paper
    Costas Busch, Srikanta Tirthapura.
    A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window.
    STACS 2007, 24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, February 22-24, 2007, Proceedings 2007 (0) 2007
    Conference paper
    A. Pavan, Srikanta Tirthapura.
    Range-Efficient Counting of Distinct Elements in a Massive Data Stream.
    SIAM J. Comput. 2007, Volume 37 (0) 2007
    Conference paper
    Srikanta Tirthapura, Sudip Seal, Srinivas Aluru.
    A Formal Analysis of Space Filling Curves for Parallel Domain Decomposition.
    2006 International Conference on Parallel Processing (ICPP 2006), 14-18 August 2006, Columbus, Ohio, USA 2006 (0) 2006
    Conference paper
    Srikanta Tirthapura, Costas Busch.
    Concurrent counting is harder than queuing.
    20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece 2006 (0) 2006
    Conference paper
    Zhenhui Shen, Srikanta Tirthapura.
    Faster Event Forwarding in a Content-Based Publish-Subscribe System through Lookup ReuseEvent.
    Fifth IEEE International Symposium on Network Computing and Applications, NCA 2006, 24-26 July 2006, Cambridge, Massachusetts, USA 2006 (0) 2006
    Conference paper
    Srikanta Tirthapura, Bojian Xu, Costas Busch.
    Sketching asynchronous streams over a sliding window.
    Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, PODC 2006, Denver, CO, USA, July 23-26, 2006 2006 (0) 2006
    Conference paper
    Maurice Herlihy, Srikanta Tirthapura.
    Self-stabilizing smoothing and balancing networks.
    Distributed Computing 2006, Volume 18 (0) 2006
    Conference paper
    Maurice Herlihy, Srikanta Tirthapura.
    Randomized smoothing networks.
    J. Parallel Distrib. Comput. 2006, Volume 66 (0) 2006
    Conference paper
    Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura, Roger Wattenhofer.
    Dynamic Analysis of the Arrow Distributed Protocol.
    Theory Comput. Syst. 2006, Volume 39 (0) 2006
    Conference paper
    Srikanta Tirthapura, Maurice Herlihy.
    Self-Stabilizing Distributed Queuing.
    IEEE Trans. Parallel Distrib. Syst. 2006, Volume 17 (0) 2006
    Conference paper
    Zhenhui Shen, Srinivas Aluru, Srikanta Tirthapura.
    Indexing for Subscription Covering in Publish-Subscribe Systems.
    Proceedings of the ISCA 18th International Conference on Parallel and Distributed Computing Systems, September 12-14, 2005 Imperial Palace Hotel, Las Vegas, Nevada, USA 2005 (0) 2005
    Conference paper
    Srikanta Tirthapura.
    Adaptive Counting Networks.
    25th International Conference on Distributed Computing Systems (ICDCS 2005), 6-10 June 2005, Columbus, OH, USA 2005 (0) 2005
    Conference paper
    Pavan Aduri, Srikanta Tirthapura.
    Range Efficient Computation of F
    Proceedings of the 21st International Conference on Data Engineering, ICDE 2005, 5-8 April 2005, Tokyo, Japan 2005 (0) 2005
    Conference paper
    Costas Busch, Srikanta Tirthapura.
    Analysis of Link Reversal Routing Algorithms.
    SIAM J. Comput. 2006, Volume 35 (0) 2005
    Conference paper
    Maurice Herlihy, Srikanta Tirthapura.
    Randomized Smoothing Networks.
    18th International Parallel and Distributed Processing Symposium (IPDPS 2004), CD-ROM / Abstracts Proceedings, 26-30 April 2004, Santa Fe, New Mexico, USA 2004 (0) 2004
    Conference paper
    Srikanta Tirthapura.
    Brief announcement: adaptive balancing networks.
    Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, PODC 2004, St. John's, Newfoundland, Canada, July 25-28, 2004 2004 (0) 2004
    Conference paper
    Maurice Herlihy, Srikanta Tirthapura.
    Self-Stabilizing Smoothing and Counting Maurice Herlihy, Srikanta Tirthapura.
    23rd International Conference on Distributed Computing Systems (ICDCS 2003), 19-22 May 2003, Providence, RI, USA 2003 (0) 2003
    Conference paper
    Srikanta Tirthapura.
    Brief announcement: concurrent counting is harder than queuing.
    PODC 2003 (0) 2003
    Conference paper
    Costas Busch, Srikanth Surapaneni, Srikanta Tirthapura.
    Analysis of link reversal routing algorithms for mobile ad hoc networks.
    SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego, California, USA (part of FCRC 2003) 2003 (0) 2003
    Conference paper
    Phillip B. Gibbons, Srikanta Tirthapura.
    Distributed streams algorithms for sliding windows.
    SPAA 2002 (0) 2002
    Conference paper
    Maurice Herlihy, Srikanta Tirthapura, Roger Wattenhofer.
    Competitive concurrent distributed queuing.
    PODC 2001 (0) 2001
    Conference paper
    Phillip B. Gibbons, Srikanta Tirthapura.
    Estimating simple functions on the union of data streams.
    SPAA 2001 (0) 2001
    Conference paper
    Maurice Herlihy, Srikanta Tirthapura.
    Self Stabilizing Distributed Queuing.
    Distributed Computing, 15th International Conference, DISC 2001, Lisbon, Portugal, October 3-5, 2001, Proceedings 2001 (0) 2001
    Conference paper
    Maurice Herlihy, Srikanta Tirthapura, Roger Wattenhofer.
    Ordered Multicast and Distributed Swap.
    Operating Systems Review 2001, Volume 35 (0) 2001
    Conference paper
    Philip N. Klein, Srikanta Tirthapura, Daniel Sharvit, Benjamin B. Kimia.
    A tree-edit-distance algorithm for comparing simple, closed shapes.
    SODA 2000 (0) 2000
    Show item 1 to 77 of 77  

    Your query returned 77 matches in the database.