Combinatorics, Complexity, and Logic
Proceedings of the 1st International Conference: DMTCS'96
Published on 31. January 1997
Book
Paperback/Softback
350 pages
978-981-3083-14-1 (ISBN)
Description
DMTCS'96 is the first of a planned series of conferences organized by the Centre for Discrete Mathematics and Theoretical Computer Science, and is the first joint venture of the Computer Science and Mathematics departments of the University of Auckland and Waikato, New Zealand. These proceedings contain original papers which had been solicited in all areas of discrete mathematics and theoretical computer science, in particular in the areas of combinatorics, complexity, computability, constructivity, and logic.
More details
Content
From the contents: Quantum electronic devices based on metal-dielectric transition low-dimensional quantum structures (I Antoniou et al).- Recognizing diameter critical graphs (R.P. Anstee & L. Caccetta).- Secret sharing schemes based on room squares (G.R. Chaudhry).- Sierpinski's gasket, 2-groups and graph symmetries (C.G. Walker).- A new pumping lemma for context-free languages (P. Domosi et al).- On shuffle closures of commutative regular languages (B. Imreh et al).- Combinatorial properties of sequences in groups and semigroups (A Kelarev),.-A new proof search method for linear logic (S. Matsuoka).