Proceedings 44th IEEE Symposium on Foundations of Computer Science - FOCS 2003

The following topics are discussed: computer science; network performance analysis; algorithms and data structures, computational complexity, cryptography, computational geometry, algorithmic graph theory and combinatorics, parallel and distributed computing, machine learning, applications of logic, algorithmic algebra and coding theory, theoretical aspects of databases, information retrieval, networks, computational biology, robotics, and quantum computing; constraint satisfaction problems; and traveling salesman problem.