Items related to Algorithmic Combinatorics on Partial Words (Discrete...
Synopsis
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.
"synopsis" may belong to another edition of this title.
About the Author
Blanchet-Sadri, Francine
"About this title" may belong to another edition of this title.
- PublisherChapman and Hall/CRC
- Publication date2007
- ISBN 10 1420060929
- ISBN 13 9781420060928
- BindingHardcover
- LanguageEnglish
- Edition number1
- Number of pages392
Search results for Algorithmic Combinatorics on Partial Words (Discrete...
Stock Image
Algorithmic Combinatorics on Partial Words (Discrete Mathematics and Its Applications)
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_424527108
Quantity: 1 available
Stock Image
ALGORITHMIC COMBINATORICS ON PARTIAL WORDS
Seller: Basi6 International, Irving, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEJUNE24-172234
Quantity: 1 available
Seller Image
Algorithmic Combinatorics on Partial Words
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 5208618-n
Quantity: 1 available
Stock Image
Algorithmic Combinatorics on Partial Words
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # FT-9781420060928
Quantity: 1 available
Seller Image
Algorithmic Combinatorics on Partial Words
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 5208618
Quantity: 1 available
Stock Image
Algorithmic Combinatorics on Partial Words
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # FT-9781420060928
Quantity: 1 available
Seller Image
Algorithmic Combinatorics on Partial Words
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 5208618-n
Quantity: 1 available
Seller Image
Algorithmic Combinatorics on Partial Words
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 5208618
Quantity: 1 available
Stock Image
Algorithmic Combinatorics on Partial Words
Print on DemandSeller: Majestic Books, Hounslow, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. pp. 392 Illus. This item is printed on demand. Seller Inventory # 7574255
Quantity: 3 available
Stock Image
Algorithmic Combinatorics on Partial Words
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 392. Seller Inventory # 26273712
Quantity: 3 available