Francis Zane

22 papers A* 9Misc 1Journal 7Unranked 3
YearRankTypeTitle / Venue / Authors
2016 — ch.
Backtracking Based
Encyclopedia of Algorithms
Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane
2012 Misc conf
Workspace configurations: setting the stage for remote collaboration on physical tasks.
NordiCHI
Leonardo Giusti, Xerxes P. Kotval, Amelia Schladow, Nicholas Wallen, Francis Zane, Federico Casalegno
2011 A* conf
Sharing rectangular objects in a video conference.
ACM Multimedia
Senthil Kumar, Sreedal Menon, Francis Zane
2008 — ch.
Backtracking Based k-SAT Algorithms.
Encyclopedia of Algorithms
Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane
2005 J jnl
An improved exponential-time algorithm for
J. ACM
Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane
2003 A* conf
CoolCAMs: Power-Efficient TCAMs for Forwarding Engines.
INFOCOM
Girija J. Narlikar, Anindya Basu, Francis Zane
2003 A* conf
Counting inversions in lists.
SODA
Anupam Gupta, Francis Zane
2003 J jnl
The economics of fiber to the home revisited.
Bell Labs Tech. J.
Marcus K. Weldon, Francis Zane
2002 A* conf
Clustering and Server Selection using Passive Monitoring.
INFOCOM
Matthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane
2001 — conf
Performance modeling for fast IP lookups.
SIGMETRICS/Performance
Girija J. Narlikar, Francis Zane
2001 J jnl
Which Problems Have Strongly Exponential Complexity?
J. Comput. Syst. Sci.
Russell Impagliazzo, Ramamohan Paturi, Francis Zane
2000 — conf
Efficient Watermark Detection and Collusion Security.
Financial Cryptography
Francis Zane
2000 J jnl
Exponential lower bounds for depth three Boolean circuits.
Comput. Complex.
Ramamohan Paturi, Michael E. Saks, Francis Zane
2000 J jnl
Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS).
J. Parallel Distributed Comput.
Francis Zane, Philippe J. Marchand, Ramamohan Paturi, Sadik C. Esener
2000 A* conf
Watermarking maps: hiding information in structured data.
SODA
Sanjeev Khanna, Francis Zane
1999 J jnl
Satisfiability Coding Lemma.
Chic. J. Theor. Comput. Sci.
Ramamohan Paturi, Pavel Pudlák, Francis Zane
1998 A* conf
An Improved Exponential-Time Algorithm for
FOCS
Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane
1998 J jnl
Dimension of Projections in Boolean Functions.
SIAM J. Discret. Math.
Ramamohan Paturi, Francis Zane
1998 — conf
Robustness and Security of Digital Watermarks.
Financial Cryptography
Lesley R. Matheson, Stephen G. Mitchell, Talal Shamoon, Robert Endre Tarjan, Francis Zane
1998 A* conf
Which Problems Have Strongly Exponential Complexity?
FOCS
Russell Impagliazzo, Ramamohan Paturi, Francis Zane
1997 A* conf
Exponential Lower Bounds for Depth 3 Boolean Circuits.
STOC
Ramamohan Paturi, Michael E. Saks, Francis Zane
1997 A* conf
Satisfiability Coding Lemma.
FOCS
Ramamohan Paturi, Pavel Pudlák, Francis Zane