Journal: J. Comput. Syst. Sci.

Volume 82, Issue 8

1223 -- 1231Martin Anthony, Joel Ratsaby. Multi-category classifiers and sample width
1232 -- 1250Jérémie Cabessa, Alessandro E. P. Villa. Expressive power of first-order recurrent neural networks determined by their attractor dynamics
1251 -- 1267Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak. On the distributed complexity of the semi-matching problem
1268 -- 1282Alexei Miasnikov, Alexander Ushakov. Generic case completeness
1283 -- 1299George Barmpalias, Nan Fang, Andrew Lewis-Pye. Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega
1300 -- 1315Xiaocheng Hu, Miao Qiao, Yufei Tao. I/O-efficient join dependency testing, Loomis-Whitney join, and triangle enumeration
1316 -- 1328Xuejiao Liu, Yingjie Xia, Wenzhi Chen, Yang Xiang, Mohammad Mehedi Hassan, Abdulhameed Alelaiwi. SEMD: Secure and efficient message dissemination with policy enforcement in VANET
1329 -- 1359Tamar Aizikowitz, Michael Kaminski. LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata
1360 -- 1387Christian Rosenke. The exact complexity of projective image matching