External Links

Journal: Journal of the ACM

Volume 57, Issue 3

0 -- 0Eric Allender, Michal Koucký. Amplifying lower bounds by means of self-reducibility
0 -- 0Victor Vianu. Editorial: JACM at the start of a new decade
0 -- 0Balder ten Cate, Luc Segoufin. Transitive closure logic, nested tree walking automata, and XPath
0 -- 0Maria-Florina Balcan, Avrim Blum. A discriminative model for semi-supervised learning
0 -- 0Timothy M. Chan. A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries
0 -- 0Gabriel Nivasch. Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
0 -- 0Punyashloka Biswal, James R. Lee, Satish Rao. Eigenvalue bounds, spectral partitioning, and metrical deformations via flows
0 -- 0Tetsuo Shibuya. Geometric suffix tree: Indexing protein 3-D structures
runs on