Francis Zane

2008
19	EE	Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane: Backtracking Based k-SAT Algorithms. Encyclopedia of Algorithms 2008
2005
18	EE	Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane: An improved exponential-time algorithm for k-SAT. J. ACM 52(3): 337-364 (2005)
2003
17	EE	Girija J. Narlikar, Anindya Basu, Francis Zane: CoolCAMs: Power-Efficient TCAMs for Forwarding Engines. INFOCOM 2003
16	EE	Anupam Gupta, Francis Zane: Counting inversions in lists. SODA 2003: 253-254
15	EE	Marcus K. Weldon, Francis Zane: The economics of fiber to the home revisited. Bell Labs Technical Journal 8(1): 181-206 (2003)
2002
14	EE	Matthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane: Clustering and Server Selection using Passive Monitoring. INFOCOM 2002
2001
13	EE	Girija J. Narlikar, Francis Zane: Performance modeling for fast IP lookups. SIGMETRICS/Performance 2001: 1-12
12	EE	Russell Impagliazzo, Ramamohan Paturi, Francis Zane: Which Problems Have Strongly Exponential Complexity? J. Comput. Syst. Sci. 63(4): 512-530 (2001)
2000
11	EE	Francis Zane: Efficient Watermark Detection and Collusion Security. Financial Cryptography 2000: 21-32
10	EE	Sanjeev Khanna, Francis Zane: Watermarking maps: hiding information in structured data. SODA 2000: 596-605
9	EE	Ramamohan Paturi, Michael E. Saks, Francis Zane: Exponential lower bounds for depth three Boolean circuits. Computational Complexity 9(1): 1-15 (2000)
8		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
7	EE	Ramamohan Paturi, Pavel Pudlák, Francis Zane: Satisfiability Coding Lemma. Chicago J. Theor. Comput. Sci. 1999: (1999)
1998
6	EE	Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane: An Improved Exponential-Time Algorithm for k-SAT. FOCS 1998: 628-637
5	EE	Russell Impagliazzo, Ramamohan Paturi, Francis Zane: Which Problems Have Strongly Exponential Complexity? FOCS 1998: 653-663
4	EE	Lesley R. Matheson, Stephen G. Mitchell, Talal Shamoon, Robert Endre Tarjan, Francis Zane: Robustness and Security of Digital Watermarks. Financial Cryptography 1998: 227-240
3	EE	Ramamohan Paturi, Francis Zane: Dimension of Projections in Boolean Functions. SIAM J. Discrete Math. 11(4): 624-632 (1998)
1997
2	EE	Ramamohan Paturi, Pavel Pudlák, Francis Zane: Satisfiability Coding Lemma. FOCS 1997: 566-574
1	EE	Ramamohan Paturi, Michael E. Saks, Francis Zane: Exponential Lower Bounds for Depth 3 Boolean Circuits. STOC 1997: 86-91

Coauthor Index

1	Matthew Andrews	[14]
2	Anindya Basu	[17]
3	Sadik C. Esener	[8]
4	Anupam Gupta	[16]
5	Russell Impagliazzo	[5] [12]
6	Sanjeev Khanna	[10]
7	Philippe J. Marchand	[8]
8	Lesley R. Matheson	[4]
9	Stephen G. Mitchell	[4]
10	Girija J. Narlikar	[13] [17]
11	Ramamohan Paturi	[1] [2] [3] [5] [6] [7] [8] [9] [12] [18] [19]
12	Pavel Pudlák	[2] [6] [7] [18] [19]
13	Michael E. Saks	[1] [6] [9] [18] [19]
14	Talal Shamoon	[4]
15	F. Bruce Shepherd	[14]
16	Aravind Srinivasan	[14]
17	Robert Endre Tarjan	[4]
18	Marcus K. Weldon	[15]
19	Peter Winkler (Peter M. Winkler)	[14]

Colors in the list of coauthors