Ramamohan Paturi
Affiliations:- University of California, San Diego, USA
According to our database1,
Ramamohan Paturi
authored at least 71 papers
between 1983 and 2025.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
On csauthors.net:
Bibliography
2025
Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science, 2025
2024
CoRR, 2024
Proceedings of the 2024 Joint International Conference on Computational Linguistics, 2024
Proceedings of the 39th Computational Complexity Conference, 2024
2023
CoRR, 2023
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023
2019
2018
Beating Brute Force for (Quantified) Satisfiability of Circuits of Bounded Treewidth.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
2017
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017
Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017
2016
Proceedings of the Computer Science - Theory and Applications, 2016
2015
Nondeterministic extensions of the Strong Exponential Time Hypothesis and consequences for non-reducibility.
Electron. Colloquium Comput. Complex., 2015
2014
Electron. Colloquium Comput. Complex., 2014
2013
Exponential Algorithms: Algorithms and Complexity Beyond Polynomial Time (Dagstuhl Seminar 13331).
Dagstuhl Reports, 2013
Proceedings of the Web and Internet Economics - 9th International Conference, 2013
Proceedings of the Parameterized and Exact Computation - 8th International Symposium, 2013
Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013
2012
CoRR, 2012
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
Proceedings of the Algorithmic Game Theory - 5th International Symposium, 2012
2011
Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011
2010
Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2010
Proceedings of the Theory and Applications of Satisfiability Testing, 2010
Uniquely Satisfiable <i>k</i>-SAT Instances with Almost Minimal Occurrences of Each Variable.
Proceedings of the Theory and Applications of Satisfiability Testing, 2010
Proceedings of the Exact Complexity of NP-hard Problems, 31.10. - 05.11.2010, 2010
2009
Proceedings of the Parameterized and Exact Computation, 4th International Workshop, 2009
Proceedings of the Computer Science, 2009
2008
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008
J. Comput. Syst. Sci., 2008
Proceedings of the ACM SIGCOMM 2008 Conference on Applications, 2008
2006
Proceedings of the 21st Annual IEEE Conference on Computational Complexity (CCC 2006), 2006
2005
2004
Proceedings of the 11th ACM Conference on Computer and Communications Security, 2004
2001
2000
Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS).
J. Parallel Distributed Comput., 2000
1999
1998
1997
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997
1996
IEEE Trans. Neural Networks, 1996
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1996
1995
1994
J. Parallel Distributed Comput., 1994
1993
Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993
1992
On the Degree of Polynomials that Approximate Symmetric Boolean Functions (Preliminary Version)
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992
1990
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990
Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990
1989
Inf. Process. Lett., 1989
1988
Inf. Process. Lett., 1988
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988
1986
1984
Proceedings of the 25th Annual Symposium on Foundations of Computer Science, 1984
1983
Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983