This book constitutes the refereed proceedings of the 8th Annual International Computing and Combinatorics Conference, COCOON 2002, held in Singapore in August 2002.The 60 revised full papers presented together with three invited contributions were carefully reviewed and selected from 106 submissions. The papers are organized in topical sections on complexity theory, discrete algorithms, computational biology and learning theory, radio networks, automata and formal languages, Internet networks, computational geometry, combinatorial optimization, and quantum computing.
作者簡介
暫缺《計算與組合數(shù)學(xué) Computing and combinatorics》作者簡介
圖書目錄
Invited Lectures The Assembly of the Human and Mouse Cenomes Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching DNA Complementarity and Paradigms of Computing Complexity Theory I On Higher Arthur-Merlin Classes (2+f(n))-SAT and Its Properties On the Minimal Polynomial of a Matrix Computable Real Functions of Bounded Variation and Semi-computable Real Numbers Discrete Algorithms I Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees Coloring Algorithms on Subcubic Graphs Efficient Algorithms for the Hamiltonian Problem on Distance-Hereditary Graphs Extending the Accommodating Function Computational Biology and Learning Theory I Inverse Parametric Sequence Alignment The Full Steiner Tree Problem in Phylogeny Inferring a Union of Halfspaces from Examples Dictionary Look-Up within Small Edit Distance Coding Theory and Cryptography Polynomial Interpolation of the Elliptic Curve and XTR Discrete Logarithm Co-orthogonal Codes Efficient Power-Sum Systolic Architectures for Public-Key Cryptosystems in GF(2m) A Combinatorial Approach to Anonymous Membership Broadcast Parallel and Distributed Architectures Solving Constraint Satisfaction Problems with DNA Computing New Architecture and Algorithms for Degradable VLSI/WSI Arrays Cluster: A Fast Tool to Identify Groups of Similar Programs Broadcasting in Generalized de Bruijn Digraphs Graph Theory On the Connected Domination Number of Random Regular Graphs On the Number of Minimum Cuts in a Graph …… Radio Networks Automata nad Formal Languages Internet Networks Computational Geometry I Computational Biology and Learnign Theory II Discrete Algorithms II Computational Geometry II Combinatorial Optimization Complexity II Quantum Computing Author Index