| 1095 | -- | 1102 | Katsuhiko Nakamura. Languages not recognizable in real time by one-dimensional cellular automata |
| 1103 | -- | 1115 | Nadia Creignou, Phokion G. Kolaitis, Bruno Zanuttini. Structure identification of Boolean relations and plain bases for co-clones |
| 1116 | -- | 1130 | Michael Domaratzki, Kai Salomaa. Lower bounds for the transition complexity of NFAs |
| 1131 | -- | 1138 | Haik Grigorian, Samvel K. Shoukourian. The equivalence problem of multidimensional multitape automata |
| 1139 | -- | 1146 | Devdatta Gangal, Abhiram G. Ranade. Precedence constrained scheduling in (2 - 7/(3p+1)) optimal |
| 1147 | -- | 1159 | Sara Cohen, Benny Kimelfeld, Yehoshua Sagiv. Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties |
| 1160 | -- | 1172 | Guomin Yang, Duncan S. Wong, Huaxiong Wang, Xiaotie Deng. Two-factor mutual authentication based on smart cards and passwords |
| 1173 | -- | 1187 | Christian Glaßer, Alan L. Selman, Stephen D. Travers, Klaus W. Wagner. The complexity of unions of disjoint sets |
| 1188 | -- | 1198 | Jianer Chen, Fedor V. Fomin, Yang Liu 0002, Songjian Lu, Yngve Villanger. Improved algorithms for feedback vertex set problems |
| 1199 | -- | 1225 | Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode. Nash equilibria in discrete routing games with convex latency functions |