This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 50th Annual IEEE Symposium on Foundations of Computer Science
Atlanta, Georgia
October 25-October 27
ISBN: 978-0-7695-3850-1
The following topics are dealt with: approximation theory; random spanning trees; local graph partitions; multiparty communication complexity; instance-optimal geometric algorithms; blackbox polynomial identity testing; local interaction games; statistical query learning; optimal long code test; universal blind quantum computation; bit encryption; submodular maximization problems and combinatorial algorithms.
Index Terms:
trees (mathematics),approximation theory,computational complexity,game theory,learning systems,optimisation,polynomials,combinatorial algorithms,approximation theory,random spanning trees,local graph partitions,multiparty communication complexity,instance-optimal geometric algorithms,blackbox polynomial identity testing,local interaction games,statistical query learning,optimal long code test,universal blind quantum computation,bit encryption,submodular maximization problems
Citation:
"Table of contents," focs, pp.v-x, 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 2009
Usage of this product signifies your acceptance of the Terms of Use.