注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术自然科学数学计算与组合数学 Computing and combinatorics

计算与组合数学 Computing and combinatorics

计算与组合数学 Computing and combinatorics

定 价:¥768.40

作 者: Oscar H. Ibarra 著
出版社: 湖南文艺出版社
丛编项:
标 签: 暂缺

购买这本书可以去


ISBN: 9783540439967 出版时间: 2002-12-01 包装: 平装
开本: 页数: 字数:  

内容简介

  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.

作者简介

暂缺《计算与组合数学 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

本目录推荐