# Barna Saha

According to our database

Collaborative distances:

^{1}, Barna Saha authored at least 65 papers between 2006 and 2020.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2020

CoRR, 2020

CoRR, 2020

CoRR, 2020

Proceedings of the Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

2019

Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product.

SIAM J. Comput., 2019

CoRR, 2019

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Proceedings of the 27th Italian Symposium on Advanced Database Systems, 2019

Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019

Proceedings of the Integer Programming and Combinatorial Optimization, 2019

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Proceedings of the Approximation, 2019

2018

ACM Trans. Algorithms, 2018

Random Struct. Algorithms, 2018

IEEE Data Eng. Bull., 2018

CoRR, 2018

Proceedings of the 2018 International Conference on Management of Data, 2018

Proceedings of the 56th Annual Allerton Conference on Communication, 2018

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!.

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

Fast & Space-Efficient Approximations of Language Edit Distance and RNA Folding: An Amnesic Dynamic Programming Approach.

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

ACM Trans. Algorithms, 2016

Proc. VLDB Endow., 2016

CoRR, 2016

Algorithmica, 2016

Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product.

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

Proceedings of the 54th Annual Allerton Conference on Communication, 2016

2015

Proc. VLDB Endow., 2015

Math. Oper. Res., 2015

Proceedings of the 31st IEEE International Conference on Data Engineering, 2015

Language Edit Distance and Maximum Likelihood Parsing of Stochastic Grammars: Faster Algorithms and Connection to Fundamental Graph Problems.

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014

IEEE Trans. Knowl. Data Eng., 2014

Faster Language Edit Distance, Connection to All-pairs Shortest Paths and Related Problems.

CoRR, 2014

Distributed data placement to minimize communication costs via graph partitioning.

Proceedings of the Conference on Scientific and Statistical Database Management, 2014

Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

Proceedings of the IEEE 30th International Conference on Data Engineering, Chicago, 2014

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

2013

Proc. VLDB Endow., 2013

CoRR, 2013

CoRR, 2013

CoRR, 2013

Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2013

Proceedings of the ACM Symposium on Cloud Computing, SOCC '13, 2013

2012

Proc. VLDB Endow., 2012

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011

PhD thesis, 2011

J. ACM, 2011

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Proceedings of the Semantic Web - ISWC 2011, 2011

Proceedings of the Algorithms - ESA 2011, 2011

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010

Proceedings of the Research in Computational Molecular Biology, 2010

Proceedings of the 26th International Conference on Data Engineering, 2010

Proceedings of the Scheduling, 14.02. - 19.02.2010, 2010

2009

Proc. VLDB Endow., 2009

On Maximum Coverage in the Streaming Model & Application to Multi-topic Blog-Watch.

Proceedings of the SIAM International Conference on Data Mining, 2009

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

2008

Simplifying Information Integration: Object-Based Flow-of-Mappings Framework for Integration.

Proceedings of the Business Intelligence for the Real-Time Enterprise, 2008

2006

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

Proceedings of the Workshops Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 2006), 2006