Special Issue "Symmetry in Theoretical Computer Science"
A special issue of Symmetry (ISSN 2073-8994).
Deadline for manuscript submissions: closed (28 February 2011)
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
Interests: theory of cryptography; randomness and computation; quantum computation; computational complexity
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
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
Article: Symmetry Groups for the Decomposition of Reversible Computers, Quantum Computers, and Computers in between
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| Download PDF Full-text (202 KB)
Article: Polyominoes and Polyiamonds as Fundamental Domains for Isohedral Tilings of Crystal Class D2
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| Download PDF Full-text (1457 KB)
Article: Linear Recurrent Double Sequences with Constant Border in M2(F2) are Classified According to Their Geometric Content
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| Download PDF Full-text (1531 KB)
Last update: 10 October 2012