Algorithmic Combinatorics on Partial Words (Discrete Mathematics and Its Applications) - Image 1

£110.55

CRC Press Algorithmic Combinatorics on Partial Words (Discrete Mathematics and Its Applications)

Name: Algorithmic Combinatorics on Partial Words (Discrete Mathematics and Its Applications)
Brand: CRC Press
Price: 115.15 GBP
Availability: InStock

Operating Systems

Price History & Forecast

Last 6 days • 6 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 6 days • 2 price levels

Days at Price

Current Price

Price Analysis

Most common price: £115 (5 days, 83.3%)

Price range: £111 - £115

Price levels: 2 different prices over 6 days

Description

The discrete mathematics and theoretical computer science communities have recently witnessed explosive growth in the area of algorithmic combinatorics on words. The next generation of research on combinatorics of partial words promises to have a substantial impact on molecular biology, nanotechnology, data communication, and DNA computing. Delving into this emerging research area, Algorithmic Combinatorics on Partial Words presents a mathematical treatment of combinatorics on partial words designed around algorithms and explores up-and-coming techniques for solving partial word problems as well as the future direction of research. This five-part book begins with a section on basics that covers terminology, the compatibility of partial words, and combinatorial properties of words. The book then focuses on three important concepts of periodicity on partial words: period, weak period, and local period. The next part describes a linear time algorithm to test primitivity on partial words and extends the results on unbordered words to unbordered partial words while the following section introduces some important properties of pcodes, details a variety of ways of defining and analyzing pcodes, and shows that the pcode property is decidable using two different techniques. In the final part, the author solves various equations on partial words, presents binary and ternary correlations, and covers unavoidable sets of partial words. Setting the tone for future research in this field, this book lucidly develops the central ideas and results of combinatorics on partial words.

Product Specifications

Brand: CRC Press
Format: Hardcover
ASIN: 1420060929
Category: Books > Subjects > Computing & Internet > Computer Science > Operating Systems
Domain: Amazon UK
Release Date: 19 November 2007
Listed Since: 16 February 2007

Barcode

No barcode data available

CRC Press Algorithmic Combinatorics on Partial Words (Discrete Mathematics and Its Applications)

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Combinatorics of Compositions and Words (Discrete Mathematics and Its Applications)

Combinatorial Methods with Computer Applications: Discrete Mathematics and Its Applications

Additive Combinatorics: A Menu of Research Problems (Discrete Mathematics and Its Applications)

Combinatorics of Set Partitions (Discrete Mathematics and Its Applications)

Combinatorics of Permutations (Discrete Mathematics and Its Applications)

Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra: In Honour of Peter Paule on his 60th Birthday (Texts & Monographs in Symbolic Computation)

Introduction to Combinatorics (Discrete Mathematics and Its Applications)

Applied Combinatorics, Third Edition (Discrete Mathematics and Its Applications)

Combinatorics of Permutations (Discrete Mathematics and Its Applications)

Authentication Codes and Combinatorial Designs (Discrete Mathematics and Its Applications)

CRC Press Combinatorics: Discrete Mathematics and Applications

Combinatorics and Number Theory of Counting Sequences (Discrete Mathematics and Its Applications)

Introduction to Combinatorics (Discrete Mathematics and Its Applications)

Pearls of Discrete Mathematics (Discrete Mathematics and Its Applications)

Discrete Structures with Contemporary Applications

Perfect Codes And Related Structures

Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography

Computational Complexity of Counting and Sampling (Discrete Mathematics and Its Applications)

Language Computability and Formal Language Theory

Pearls of Discrete Mathematics (Discrete Mathematics and Its Applications)

Authentication Codes and Combinatorial Designs (Discrete Mathematics and Its Applications)

Partial Covers, Reducts and Decision Rules in Rough Sets: Theory and Applications: 145 (Studies in Computational Intelligence, 145)

CRC Press Combinatorial Scientific Computing: 12 - CRC Press

Algorithmic Complexity and Telecommunication Problems