dblp.uni-trier.dewww.uni-trier.de

Ramamohan Paturi

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
38EEKirill Levchenko, Geoffrey M. Voelker, Ramamohan Paturi, Stefan Savage: Xl: an efficient network routing algorithm. SIGCOMM 2008: 15-26
37EERamamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane: Backtracking Based k-SAT Algorithms. Encyclopedia of Algorithms 2008
36EEChris Calabro, Russell Impagliazzo, Valentine Kabanets, Ramamohan Paturi: The complexity of Unique k-SAT: An Isolation Lemma for k-CNFs. J. Comput. Syst. Sci. 74(3): 386-393 (2008)
2006
35EEChris Calabro, Russell Impagliazzo, Ramamohan Paturi: A Duality between Clause Width and Clause Density for SAT. IEEE Conference on Computational Complexity 2006: 252-260
2005
34EERamamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane: An improved exponential-time algorithm for k-SAT. J. ACM 52(3): 337-364 (2005)
2004
33EEKirill Levchenko, Ramamohan Paturi, George Varghese: On the difficulty of scalably detecting network attacks. ACM Conference on Computer and Communications Security 2004: 12-20
32EERamamohan Paturi, Pavel Pudlák: Circuit lower bounds and linear codes Electronic Colloquium on Computational Complexity (ECCC)(004): (2004)
2003
31EEChris Calabro, Russell Impagliazzo, Valentine Kabanets, Ramamohan Paturi: The Complexity of Unique k-SAT: An Isolation Lemma for k-CNFs. IEEE Conference on Computational Complexity 2003: 135-
2001
30 Russell Impagliazzo, Ramamohan Paturi: On the Complexity of k-SAT. J. Comput. Syst. Sci. 62(2): 367-375 (2001)
29EERussell Impagliazzo, Ramamohan Paturi, Francis Zane: Which Problems Have Strongly Exponential Complexity? J. Comput. Syst. Sci. 63(4): 512-530 (2001)
2000
28EERamamohan Paturi, Michael E. Saks, Francis Zane: Exponential lower bounds for depth three Boolean circuits. Computational Complexity 9(1): 1-15 (2000)
27 Francis Zane, Philippe J. Marchand, Ramamohan Paturi, Sadik C. Esener: Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS). J. Parallel Distrib. Comput. 60(5): 521-538 (2000)
1999
26EERussell Impagliazzo, Ramamohan Paturi: Complexity of k-SAT. IEEE Conference on Computational Complexity 1999: 237-240
25EERamamohan Paturi, Pavel Pudlák, Francis Zane: Satisfiability Coding Lemma. Chicago J. Theor. Comput. Sci. 1999: (1999)
1998
24EERamamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane: An Improved Exponential-Time Algorithm for k-SAT. FOCS 1998: 628-637
23EERussell Impagliazzo, Ramamohan Paturi, Francis Zane: Which Problems Have Strongly Exponential Complexity? FOCS 1998: 653-663
22EERamamohan Paturi, Francis Zane: Dimension of Projections in Boolean Functions. SIAM J. Discrete Math. 11(4): 624-632 (1998)
1997
21EERamamohan Paturi, Pavel Pudlák, Francis Zane: Satisfiability Coding Lemma. FOCS 1997: 566-574
20EERamamohan Paturi, Michael E. Saks, Francis Zane: Exponential Lower Bounds for Depth 3 Boolean Circuits. STOC 1997: 86-91
19 Russell Impagliazzo, Ramamohan Paturi, Michael E. Saks: Size-Depth Tradeoffs for Threshold Circuits. SIAM J. Comput. 26(3): 693-707 (1997)
1996
18EERobert J. Carragher, Chung-Kuan Cheng, Xiao-Ming Xiong, Masahiro Fujita, Ramamohan Paturi: Solving the net matching problem in high-performance chip design. IEEE Trans. on CAD of Integrated Circuits and Systems 15(8): 902-911 (1996)
1995
17 Ramamohan Paturi, Sanguthevar Rajasekaran, John H. Reif: The Light Bulb Problem Inf. Comput. 117(2): 187-192 (1995)
1994
16 Ramamohan Paturi, Michael E. Saks: Approximating Threshold Circuits by Rational Functions Inf. Comput. 112(2): 257-272 (1994)
15 Val Donaldson, Francine Berman, Ramamohan Paturi: Program Speedup in a Heterogeneous Computing Network. J. Parallel Distrib. Comput. 21(3): 316-322 (1994)
1993
14EERussell Impagliazzo, Ramamohan Paturi, Michael E. Saks: Size-depth trade-offs for threshold circuits. STOC 1993: 541-550
13 János Komlós, Ramamohan Paturi: Effect of Connectivity in an Associative Memory Model. J. Comput. Syst. Sci. 47(2): 350-373 (1993)
1992
12 Ramamohan Paturi: On the Degree of Polynomials that Approximate Symmetric Boolean Functions (Preliminary Version) STOC 1992: 468-474
1990
11EERamamohan Paturi, Michael E. Saks: On Threshold Circuits for Parity (Abstract). COLT 1990: 390
10 Ramamohan Paturi, Michael E. Saks: On Threshold Circuits for Parity FOCS 1990: 397-404
9 Ramamohan Paturi, Joel I. Seiferas, Janos Simon, Richard E. Newman-Wolfe: Milking the Aanderaa Argument Inf. Comput. 88(1): 88-104 (1990)
1989
8EERamamohan Paturi, Sanguthevar Rajasekaran, John H. Reif: The Light Bulb Problem. COLT 1989: 261-268
7 Mihály Geréb-Graus, Ramamohan Paturi, Endre Szemerédi: There are no p-Complete Families of Symmetric Boolean Functions. Inf. Process. Lett. 30(1): 47-49 (1989)
1988
6 János Komlós, Ramamohan Paturi: Effect of Connectivity in Associative Memory Models (Preliminary Version) FOCS 1988: 138-147
5 Howard J. Karloff, Ramamohan Paturi, Janos Simon: Universal Traversal Sequences of Length n^O(log n) for Cliques. Inf. Process. Lett. 28(5): 241-243 (1988)
4EEJános Komlós, Ramamohan Paturi: Convergence results in an associative memory model. Neural Networks 1(3): 239-250 (1988)
1986
3 Ramamohan Paturi, Janos Simon: Probabilistic Communication Complexity. J. Comput. Syst. Sci. 33(1): 106-123 (1986)
1984
2 Ramamohan Paturi, Janos Simon: Probabilistic Communication Complexity (Preliminary Version) FOCS 1984: 118-126
1983
1 Ramamohan Paturi, Janos Simon: Lower Bounds on the Time of Probabilistic On-Line Simulations (Preliminary Version) FOCS 1983: 343-350

Coauthor Index

1Francine Berman (Fran Berman) [15]
2Chris Calabro [31] [35] [36]
3Robert J. Carragher [18]
4Chung-Kuan Cheng [18]
5Val Donaldson [15]
6Sadik C. Esener [27]
7Masahiro Fujita [18]
8Mihály Geréb-Graus [7]
9Russell Impagliazzo [14] [19] [23] [26] [29] [30] [31] [35] [36]
10Valentine Kabanets [31] [36]
11Howard J. Karloff [5]
12János Komlós [4] [6] [13]
13Kirill Levchenko [33] [38]
14Philippe J. Marchand [27]
15Richard E. Newman-Wolfe [9]
16Pavel Pudlák [21] [24] [25] [32] [34] [37]
17Sanguthevar Rajasekaran [8] [17]
18John H. Reif [8] [17]
19Michael E. Saks [10] [11] [14] [16] [19] [20] [24] [28] [34] [37]
20Stefan Savage [38]
21Joel I. Seiferas [9]
22Janos Simon [1] [2] [3] [5] [9]
23Endre Szemerédi [7]
24George Varghese [33]
25Geoffrey M. Voelker [38]
26Xiao-Ming Xiong [18]
27Francis Zane [20] [21] [22] [23] [24] [25] [27] [28] [29] [34] [37]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)