Francis Zane

According to our database, Francis Zane authored at least 19 papers between 1997 and 2016.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2016

Backtracking Based <i>k</i>-SAT Algorithms.

Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane

Encyclopedia of Algorithms, 2016

2012

Workspace configurations: setting the stage for remote collaboration on physical tasks.

Leonardo Giusti, Xerxes P. Kotval, Amelia Schladow, Nicholas Wallen, Francis Zane, Federico Casalegno

Proceedings of the Nordic Conference on Human-Computer Interaction, 2012

2011

Sharing rectangular objects in a video conference.

Senthil Kumar, Sreedal Menon, Francis Zane

Proceedings of the 19th International Conference on Multimedia 2011, Scottsdale, AZ, USA, November 28, 2011

2008

Backtracking Based k-SAT Algorithms.

Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

2005

An improved exponential-time algorithm for <i>k</i>-SAT.

Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane

J. ACM, 2005

2003

The economics of fiber to the home revisited.

Marcus K. Weldon, Francis Zane

Bell Labs Tech. J., 2003

Counting inversions in lists.

Anupam Gupta, Francis Zane

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

CoolCAMs: Power-Efficient TCAMs for Forwarding Engines.

Girija J. Narlikar, Anindya Basu, Francis Zane

Proceedings of the Proceedings IEEE INFOCOM 2003, The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, March 30, 2003

2002

Clustering and Server Selection using Passive Monitoring.

Matthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane

Proceedings of the Proceedings IEEE INFOCOM 2002, 2002

2001

Which Problems Have Strongly Exponential Complexity?

Russell Impagliazzo, Ramamohan Paturi, Francis Zane

J. Comput. Syst. Sci., 2001

Performance modeling for fast IP lookups.

Girija J. Narlikar, Francis Zane

Proceedings of the Joint International Conference on Measurements and Modeling of Computer Systems, 2001

2000

Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS).

Francis Zane, Philippe J. Marchand, Ramamohan Paturi, Sadik C. Esener

J. Parallel Distributed Comput., 2000

Exponential lower bounds for depth three Boolean circuits.

Ramamohan Paturi, Michael E. Saks, Francis Zane

Comput. Complex., 2000

Watermarking maps: hiding information in structured data.

Sanjeev Khanna, Francis Zane

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Efficient Watermark Detection and Collusion Security.

Francis Zane

Proceedings of the Financial Cryptography, 2000

1999

Satisfiability Coding Lemma.

Ramamohan Paturi, Pavel Pudlák, Francis Zane

Chic. J. Theor. Comput. Sci., 1999

1998

Dimension of Projections in Boolean Functions.

Ramamohan Paturi, Francis Zane

SIAM J. Discret. Math., 1998

Robustness and Security of Digital Watermarks.

Lesley R. Matheson, Stephen G. Mitchell, Talal Shamoon, Robert Endre Tarjan, Francis Zane

Proceedings of the Financial Cryptography, 1998

1997

Exponential Lower Bounds for Depth 3 Boolean Circuits.

Ramamohan Paturi, Michael E. Saks, Francis Zane

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997