Publications
Search

Publications :: Search

Show author

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

    Author information
    First name: Barna
    Last name: Saha
    DBLP: 66/3027
    Rating: (not rated yet)
    Bookmark:

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

    Show item 1 to 25 of 50  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Donatella Firmani, Barna Saha, Divesh Srivastava.
    Online Entity Resolution Using and Oracle.
    PVLDB 2015, Volume 9 (0) 2016
    Conference paper
    Samir Khuller, Barna Saha, Kanthi K. Sarpatwar.
    New Approximation Results for Resource Replication Problems.
    Algorithmica 2016, Volume 74 (0) 2016
    Journal article
    Arya Mazumdar, Barna Saha.
    Clustering Via Crowdsourcing.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Karl Bringmann, Fabrizio Grandoni, Barna Saha, Virginia Vassilevska Williams.
    Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product.
    IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA 2016 (0) 2016
    Conference paper
    Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha.
    A Constant Factor Approximation Algorithm for Fault-Tolerant
    ACM Transactions on Algorithms 2016, Volume 12 (0) 2016
    Journal article
    Ravishankar Krishnaswamy, Amit Kumar 0001, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha.
    Facility Location with Matroid or Knapsack Constraints.
    Math. Oper. Res. 2015, Volume 40 (0) 2015
    Conference paper
    Lukasz Golab, Flip Korn, Feng Li, Barna Saha, Divesh Srivastava.
    Size-Constrained Weighted Set Cover.
    31st IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, April 13-17, 2015 2015 (0) 2015
    Conference paper
    Shanshan Ying, Flip Korn, Barna Saha, Divesh Srivastava.
    TreeScope: Finding Structural Anomalies In Semi-Structured Data.
    PVLDB 2014, Volume 8 (0) 2015
    Conference paper
    Barna Saha.
    Language Edit Distance and Maximum Likelihood Parsing of Stochastic Grammars: Faster Algorithms and Connection to Fundamental Graph Problems.
    IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015 2015 (0) 2015
    Conference paper
    Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha.
    A Constant Factor Approximation Algorithm for Fault-Tolerant
    Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014 2014 (0) 2014
    Conference paper
    Barna Saha, Divesh Srivastava.
    Data quality: The other face of Big Data.
    IEEE 30th International Conference on Data Engineering, Chicago, ICDE 2014, IL, USA, March 31 - April 4, 2014 2014 (0) 2014
    Conference paper
    Lukasz Golab, Howard J. Karloff, Flip Korn, Barna Saha, Divesh Srivastava.
    Discovering Conservation Rules.
    IEEE Trans. Knowl. Data Eng. 2014, Volume 26 (0) 2014
    Conference paper
    Lukasz Golab, Marios Hadjieleftheriou, Howard J. Karloff, Barna Saha.
    Distributed data placement to minimize communication costs via graph partitioning.
    Conference on Scientific and Statistical Database Management, SSDBM '14, Aalborg, Denmark, June 30 - July 02, 2014 2014 (0) 2014
    Conference paper
    Mohammad Taghi Hajiaghayi, Theodore Johnson, M. Reza Khani, Barna Saha.
    Hierarchical graph partitioning.
    26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '14, Prague, Czech Republic - June 23 - 25, 2014 2014 (0) 2014
    Journal article
    Barna Saha.
    Faster Language Edit Distance, Connection to All-pairs Shortest Paths and Related Problems.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Barna Saha.
    The Dyck Language Edit Distance Problem in Near-Linear Time.
    55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014 2014 (0) 2014
    Journal article
    Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha.
    A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Flip Korn, Barna Saha, Divesh Srivastava, Shanshan Ying.
    On Repairing Structural Problems In Semi-structured Data.
    PVLDB 2012, Volume 6 (0) 2013
    Conference paper
    Arya Mazumdar, Yury Polyanskiy, Barna Saha.
    On Chebyshev radius of a set in Hamming space and the closest string problem.
    Proceedings of the 2013 IEEE International Symposium on Information Theory, Istanbul, Turkey, July 7-12, 2013 2013 (0) 2013
    Journal article
    Barna Saha.
    Efficiently Computing Edit Distance to Dyck Language.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Barna Saha.
    Renting a Cloud.
    IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2013, December 12-14, 2013, Guwahati, India 2013 (0) 2013
    Journal article
    Lukasz Golab, Marios Hadjieleftheriou, Howard J. Karloff, Barna Saha.
    Distributed Data Placement via Graph Partitioning.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Seungjoon Lee, Manish Purohit, Barna Saha.
    Firewall placement in cloud data centers.
    ACM Symposium on Cloud Computing, SOCC '13, Santa Clara, CA, USA, October 1-3, 2013 2013 (0) 2013
    Conference paper
    Barna Saha, Samir Khuller.
    Set Cover Revisited: Hypergraph Cover with Hard Capacities.
    Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I 2012 (0) 2012
    Conference paper
    Lukasz Golab, Howard J. Karloff, Flip Korn, Barna Saha, Divesh Srivastava.
    Discovering Conservation Rules.
    IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1-5 April, 2012 2012 (0) 2012
    Show item 1 to 25 of 50  

    Your query returned 50 matches in the database.