Special Issue "Symmetry in Theoretical Computer Science"


A special issue of Symmetry (ISSN 2073-8994).

Deadline for manuscript submissions: closed (28 February 2011)

Special Issue Editor

Guest Editor
Prof. Dr. Takeshi Koshiba
Area of Informatics, Division of Mathematics, Electronics and Informatics, Graduate School of Science and Engineering, Saitama University, 255 Shimo-Okubo, Sakura-ku, Saitama 338-8570, Japan
Website: http://www.tcs.ics.saitama-u.ac.jp/~koshiba/
E-Mail: koshiba@mail.saitama-u.ac.jp
Interests: theory of cryptography; randomness and computation; quantum computation; computational complexity

Special Issue Information

Dear Colleagues,

Symmetry is a basic concept even in Theoretical Computer Science. For the design and analysis of the algorithms, the symmetry plays an important role. The symmetry often makes the probabilistic analysis of randomized algorithms easier and simpler. Sometimes, the incorporation of elegant methods of symmetry- or tie- breaking into algorithms leads to the efficiency. Moreover, symmetric structures and patterns are omnipresent and the study of their algorithmic or computational aspects gives us an understanding of the nature of the symmetry.

Contributions are invited on all aspects of symmetry in theoretical computer science. Those that involve other fields are welcomed if they are discussed from the algorithmic or computational point of view.

Prof. Dr. Takeshi Koshiba
Guest Editor


  • randomized algorithm
  • probabilistic analysis
  • symmetric break / tie break
  • distributed computing
  • algorithmic game theory
  • symmetric network
  • symmetric structure / pattern

Published Papers (3 papers)

Symmetry 2011, 3(3), 402-442; doi:10.3390/sym3030402
Received: 11 January 2011; in revised form: 15 June 2011 / Accepted: 30 June 2011 / Published: 7 July 2011
Show/Hide Abstract | Cited by 3 | PDF Full-text (1531 KB)

by , , ,  and
Symmetry 2011, 3(2), 325-364; doi:10.3390/sym3020325
Received: 15 March 2011; in revised form: 24 May 2011 / Accepted: 27 May 2011 / Published: 9 June 2011
Show/Hide Abstract | PDF Full-text (1457 KB)

by  and
Symmetry 2011, 3(2), 305-324; doi:10.3390/sym3020305
Received: 11 January 2011; in revised form: 24 May 2011 / Accepted: 27 May 2011 / Published: 7 June 2011
Show/Hide Abstract | Cited by 1 | PDF Full-text (202 KB)

Last update: 5 March 2014

Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert