IEEE.org| IEEE Xplore Digital Library| IEEE Standards| IEEE Spectrum| More Sites

Cart (Loading....) | Create Account | Sign In

Author Search^beta | Advanced Search | Preferences | | More Search Options

Browse Conference Publications > Foundations of Computer Scienc ...

Foundations of Computer Science, 2002. Proceedings. The 43rd Annual IEEE Symposium on

| Create Account

IEEE Account

Change Username/Password
Update Address

Purchase Details

Payment Options
Order History
Access Purchased Documents

Profile Information

Communications Preferences
Profession and Education
Technical Interests

Need Help?

US & Canada: +1 800 678 4333
Worldwide: +1 732 981 0060
Contact & Support

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.

Please enter a valid username or password.

For Institutional Users:

More Search Options

Foundations of Computer Science, 2002. Proceedings. The 43rd Annual IEEE Symposium on

Date 19-19 Nov. 2002

Quick Links

Filter Results

You have selected:

You have selected:

You have selected:

Title History

Proceedings 43rd Annual IEEE Symposium on Foundations of Computer Science

Learning intersections and thresholds of halfspaces

Erratum to "vickrey pricing and shortest paths: what is an edge worth?"

Author index

On the decidability of self-assembly of infinite ribbons

A constant-factor approximation algorithm for the multicommodity rent-or-buy problem

The parameterized complexity of counting problems

A simple algorithmic characterization of uniform solvability

Power from random strings

Protocols and impossibility results for gossip-based communication mechanisms

Locally testable codes and PCPs of almost-linear length

Linear Diophantine equations over polynomials and soft decoding of Reed-Solomon codes

Fast approximation algorithms for fractional Steiner forest and related problems

Zero-knowledge: abstract of a tutorial

On the (non)universality of the one-time pad

Deterministic broadcasting time in radio networks of unknown topology

Covering problems with hard capacities

Kolmogorov's structure functions with an application to the foundations of model selection

Spectral gap and log-Sobolev constant for balanced matroids

Constant-round coin-tossing with a man in the middle or realizing the shared random string model

Quantum computation and lattice problems

Limits on the power of quantum statistical zero-knowledge

A lower bound for testing 3-colorability in bounded-degree graphs

The partition technique for overlays of envelopes

Learning a hidden matching

IEEE Account

Purchase Details

Profile Information

Need Help?