Publications in Algorithms and Complexity 2002
 Y.A. Ashir and I.A. Stewart, Faulttolerant embeddings of
Hamiltonian circuits in kary ncubes,
SIAM Journal on Discrete Mathematics, 15 (2002), 317328.
 M. Bender, R. Cole and R. Raman.
Exponential trees for efficient cacheoblivious algorithms.
In Proceedings of 29th International Colloquium on Automata,
Languages and Programming (ICALP 2002),
Springer LNCS 2380, 195207, 2002.
 C. M. Campbell, E. F. Robertson, N. Ruskuc and R. M. Thomas,
Automatic completelysimple semigroups,
Acta Mathematica Hungarica,
95
(2002) 201215.

S. Dantchev.
Resolution WidthSize Tradeoffs for the PigeonHole Principle.
Proceedings of the 17th Annual Conference on Computational
Complexity (CCC'01), IEEE Computer Society Press, pp. 3943, 2002.

S. Dantchev.
Improved sortingbased procedure for integer programming.
Mathematical Programming, series A 92 (2002), 297300.
 M. Edjvet, J. Howie, G. Rosenberger and R. M. Thomas,
Finite generalized tetrahedron groups with a highpower relator,
Geometriae Dedicata,
94
(2002) 111139.
 T. Hagerup and R. Raman.
An efficient quasidictionary.
In Proc. 8th Scandinavian Workshop on Algorithm Theory (SWAT 2002).
Springer LNCS 2368, 118, 2002.
 M. Hoffmann, N. Ruskuc and R. M. Thomas,
Automatic semigroups with subsemigroups of finite Rees index,
International Journal of Algebra and Computation,
12
(2002) 463476.
 M. Hoffmann, D. Kuske, F. Otto and R. M. Thomas,
Some relatives of automatic and hyperbolic groups,
in G. M. S. Gomes, J.E. Pin and P. V. Silva (eds),
Semigroups, Algorithms, Automata and Languages,
World Scientific, 379406, 2002.
 M. Hoffmann and R. M. Thomas,
Automaticity and commutative semigroups,
Glasgow Journal of Mathematics,
44 (2002) 167176.

D. Kuske and R. Morin.
Pomsets for local trace languages: Recognizability, logic, and Petri nets.
Journal of Automata, Languages, and Combinatorics 7 (2002),
187224.

M. Lohrey and D. Kuske,
On the theory of onestep rewriting in trace monoids.
In Proceedings of 29th International Colloquium on Automata,
Languages and Programming (ICALP 2002),
Springer LNCS 2380, 752763, 2002.

R. Möhring and R. Raman, eds.
Algorithms  ESA 2002, 10th Annual European Symposium on Algorithms,
Proceedings, Springer LNCS 2461, 2002.
 D. W. Parkes and R. M. Thomas,
Groups with contextfree reduced word problem,
Communications in Algebra, 30
(2002) 31433156.
 R. Raman, V. Raman and S. S. Rao.
Succinct indexable dictionaries with applications to encoding
kary trees and multisets.
In Proc. 13th ACMSIAM Symposium on Discrete Algorithms (SODA),
pp. 233242, 2002.
 I. A. Stewart,
Program schemes, arrays, Lindström quantifiers and zeroone laws,
Theoretical Computer Science 275 (2002) 283310.
 S. Yang, Genetic algorithms based on primaldual chromosomes for royal road functions, A.
Grmela and N. E. Mastorakis (editors),
Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, WSEAS
Press (2002) 174179
 S. Yang. Adaptive nonuniform crossover based on statistics for genetic
algorithms. In W. B. Langdon, E. CantuPaz, K. Mathias, R. Roy, D.
Davis, R. Poli, K.Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L.
Bull, M. A. Potter, A. C. Schultz, J. F. Miller, E. Burke, and N.
Jonoska (editors), Proceedings of the Genetic and Evolutionary
Computation Conference (GECCO2002), New York, 913 July 2002, pp.
650657. San Francisco, CA: Morgan Kaufmann Publishers.
 S. Yang, Primaldual genetic algorithms for royal road functions, E. F. Camacho, L.
Basanez, and J. A. de la Puente (editors),
Proceedings of the 15th IFAC World Congress (IFAC'02), (2002)
 S. Yang, Adaptive nonuniform mutation based on statistics for genetic algorithms, Erick
CantuPaz (editor),
LateBreaking Papers at the 2002 Genetic and Evolutionary Computation Conference,
(2002) 490495
 S. Yang, Statisticsbased adaptive nonuniform crossover for genetic algorithms, J. A.
Bullinaria (editor),
Proceedings of the 2002 U.K. Workshop on Computational Intelligence (UKCI'02),
(2002) 201208
 S. Yang,
Adaptive crossover in genetic algorithms using statistics mechanism,
Proceedings of
the 8th Int. Conf. on the Simulation and Synthesis of Living Systems
(ALife VIII), MIT Press (2002)

