论文信息 - 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany - 字舞流文

28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany

Thomas Schwentick | Christoph Dürr

[1] Jonathan A. Kelner,et al. Spectral Sparsification in the Semi-streaming Setting , 2012, Theory of Computing Systems.

[2] Anna Gál,et al. Three Query Locally Decodable Codes with Higher Correctness Require Exponential Length , 2011, STACS.

[3] Andrey Yu. Rumyantsev. Everywhere complex sequences and the probabilistic method , 2011, STACS.

[4] Raghav Kulkarni,et al. Space complexity of perfect matching in bounded genus bipartite graphs , 2012, J. Comput. Syst. Sci..