注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)自然科學(xué)數(shù)學(xué)計算與組合數(shù)學(xué) Computing and combinatorics

計算與組合數(shù)學(xué) Computing and combinatorics

計算與組合數(shù)學(xué) Computing and combinatorics

定 價:¥768.40

作 者: Oscar H. Ibarra 著
出版社: 湖南文藝出版社
叢編項:
標(biāo) 簽: 暫缺

ISBN: 9783540439967 出版時間: 2002-12-01 包裝: 平裝
開本: 頁數(shù): 字?jǐn)?shù):  

內(nèi)容簡介

  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

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號