University of Leicester


Publications in Algorithms and Complexity 2002

  1. Y.A. Ashir and I.A. Stewart, Fault-tolerant embeddings of Hamiltonian circuits in k-ary n-cubes, SIAM Journal on Discrete Mathematics, 15 (2002), 317--328.
  2. M. Bender, R. Cole and R. Raman. Exponential trees for efficient cache-oblivious algorithms. In Proceedings of 29th International Colloquium on Automata, Languages and Programming (ICALP 2002), Springer LNCS 2380, 195-207, 2002.
  3. C. M. Campbell, E. F. Robertson, N. Ruskuc and R. M. Thomas, Automatic completely-simple semigroups, Acta Mathematica Hungarica, 95 (2002) 201-215.
  4. S. Dantchev. Resolution Width-Size Trade-offs for the Pigeon-Hole Principle. Proceedings of the 17th Annual Conference on Computational Complexity (CCC'01), IEEE Computer Society Press, pp. 39-43, 2002.
  5. S. Dantchev. Improved sorting-based procedure for integer programming. Mathematical Programming, series A 92 (2002), 297-300.
  6. M. Edjvet, J. Howie, G. Rosenberger and R. M. Thomas, Finite generalized tetrahedron groups with a high-power relator, Geometriae Dedicata, 94 (2002) 111-139.
  7. T. Hagerup and R. Raman. An efficient quasidictionary. In Proc. 8th Scandinavian Workshop on Algorithm Theory (SWAT 2002). Springer LNCS 2368, 1-18, 2002.
  8. M. Hoffmann, N. Ruskuc and R. M. Thomas, Automatic semigroups with subsemigroups of finite Rees index, International Journal of Algebra and Computation, 12 (2002) 463-476.
  9. 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, 379--406, 2002.
  10. M. Hoffmann and R. M. Thomas, Automaticity and commutative semigroups, Glasgow Journal of Mathematics, 44 (2002) 167-176.
  11. D. Kuske and R. Morin. Pomsets for local trace languages: Recognizability, logic, and Petri nets. Journal of Automata, Languages, and Combinatorics 7 (2002), 187-224.
  12. M. Lohrey and D. Kuske, On the theory of one-step rewriting in trace monoids. In Proceedings of 29th International Colloquium on Automata, Languages and Programming (ICALP 2002), Springer LNCS 2380, 752-763, 2002.
  13. R. Möhring and R. Raman, eds. Algorithms - ESA 2002, 10th Annual European Symposium on Algorithms, Proceedings, Springer LNCS 2461, 2002.
  14. D. W. Parkes and R. M. Thomas, Groups with context-free reduced word problem, Communications in Algebra, 30 (2002) 3143-3156.
  15. R. Raman, V. Raman and S. S. Rao. Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In Proc. 13th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 233-242, 2002.
  16. I. A. Stewart, Program schemes, arrays, Lindström quantifiers and zero-one laws, Theoretical Computer Science 275 (2002) 283-310.
  17. S. Yang, Genetic algorithms based on primal-dual chromosomes for royal road functions, A. Grmela and N. E. Mastorakis (editors), Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, WSEAS Press (2002) 174-179
  18. S. Yang. Adaptive non-uniform crossover based on statistics for genetic algorithms. In W. B. Langdon, E. Cantu-Paz, 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 (GECCO-2002), New York, 9-13 July 2002, pp. 650-657. San Francisco, CA: Morgan Kaufmann Publishers.
  19. S. Yang, Primal-dual 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)
  20. S. Yang, Adaptive non-uniform mutation based on statistics for genetic algorithms, Erick Cantu-Paz (editor), Late-Breaking Papers at the 2002 Genetic and Evolutionary Computation Conference, (2002) 490-495
  21. S. Yang, Statistics-based adaptive non-uniform crossover for genetic algorithms, J. A. Bullinaria (editor), Proceedings of the 2002 U.K. Workshop on Computational Intelligence (UKCI'02), (2002) 201-208
  22. 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)

Author: Rajeev Raman (r.raman at, T: +44 (0)116 252 3894.
© University of Leicester January 2002. Last modified: 16th September 2004, 11:06:34.
Informatics Web Maintainer. This document has been approved by the Head of Department.