Special Issue "Symmetry in Theoretical Computer Science"

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

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

Submission

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. Papers will be published continuously (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are refereed through a peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Symmetry is an international peer-reviewed Open Access quarterly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 500 CHF (Swiss Francs). English correction and/or formatting fees of 250 CHF (Swiss Francs) will be charged in certain cases for those articles accepted for publication that require extensive additional formatting and/or English corrections.

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