Combinatorics, computation & logic '99 : proceedings of DMTCS'99 and CATS'99 Auckland, New Zealand, 18-21 january 1999
著者
書誌事項
Combinatorics, computation & logic '99 : proceedings of DMTCS'99 and CATS'99 Auckland, New Zealand, 18-21 january 1999
(Australian computer science communications, v. 21,
Springer, c1999
大学図書館所蔵 件 / 全16件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes references and index
The 2nd Discrete Mathematics and Theoretical Computer Science conference(DMTCS'99) was combined with the fifth Computing: The Australasian Theory Symposium (CAT'99). As part of the Australasian Computer Science Week(ACSW'99)
内容説明・目次
内容説明
This volume contains the proceedings of the 2nd International Conference on Discrete Mathematics and Theoretical Computer Science (DMTCS9) and the 5th Australasian Theory Symposium (CATS9). Both were held as part of the Australasian Computer Science Week (ACSW9) in Auckland, New Zealand, January 1999. The topics presented included those on: abstract data types and specifications; algorithms and data structures; automata and formal languages; computability and complexity; computational algebras, biology, geometry, logic, and number theory; concurrency, distributed systems, and parallel computing; constructive mathematics; discrete mathematics and combinatorial computing; formal semantics, specification, synthesis, and verification. These proceedings, comprised of 5 invited papers and 19 contributed refereed papers, thus provide the latest research in these fields.
目次
From the contents: Invited papers: Parametric complexity after (almost) ten years: review and open questions (R.G. Downey & M.R. Fellows). Hidden algebra for software engineering (J.A. Goguen). Crossroads in flatland (J. Pach). On negative informations in language theory (F. Mignosi & A. Restivo). Efficiency vs. security in the implementation of public-key cryptography (P.G. Walsh).- Some archetypal contributed papers: Permuting mechanisms and closed classes of permutations (M.D. Atkinson & R. Beals). A stability theorem for recursive analysis (V. Brattka). Towards automatic bisimilarity checking in the spi calculus (A.S. Alkjaer et al.). The pagenumber of de Bruijn and Kautz digraphs (T. Hasunuma). Formal synthesis for pipeline design (H. Hinrichsen et al.). On the approximability of physical map problems using single molecule methods (L. Parida). Lower bounds on negation-limited inverters (S.C. Sung & K. Tanaka), and other papers.
「Nielsen BookData」 より