Abstract :
The following topics are dealt with: computational complexity; approximation algorithm; quantum computing; geometry; Euclidean space; graph theory; matrix algebra; search problems; auction theory; set theory; game theory.
Keywords :
computation theory; Euclidean space; approximation algorithm; auction theory; computational complexity; game theory; geometry; graph theory; matrix algebra; quantum computing; search problem; set theory;
Conference_Titel :
Foundations of Computer Science, 2008. FOCS '08. IEEE 49th Annual IEEE Symposium on
Conference_Location :
Philadelphia, PA
Print_ISBN :
978-0-7695-3436-7
DOI :
10.1109/FOCS.2008.1
