Algorithmic combinatorics on partial words
by
Blanchet-Sadri, Francine., author.
Title
:
Algorithmic combinatorics on partial words
Author
:
Blanchet-Sadri, Francine., author.
ISBN
:
9780429145698
Physical Description
:
1 online resource (392 pages)
Series
:
Discrete mathematics and its applications
Contents
:
part Dedication -- chapter Contents -- part List of Tables -- chapter List of Figures -- chapter Preface -- part 1 Part I: BASICS -- chapter 1 Preliminaries on Partial Words -- chapter 2 Combinatorial Properties of Partial Words -- part 2 Part II: PERIODICITY -- chapter 3 Fine and Wilf’s Theorem -- chapter 4 Critical Factorization Theorem -- chapter 5 Guibas and Odlyzko’s Theorem -- part 3 Part III: PRIMITIVITY -- chapter 6 Primitive Partial Words -- chapter 7 Unbordered Partial Words -- part 4 Part IV: CODING -- chapter 8 Pcodes of Partial Words -- chapter 9 Deciding the Pcode Property -- part Part V: FURTHER TOPICS -- chapter 10 Equations on Partial Words -- chapter 11 Correlations of Partial Words -- chapter 12 Unavoidable Sets of Partial Words -- chapter Solutions to Selected Exercises.
Subject Term
:
Computer science -- Mathematics.
Combinatorial analysis.
Computer algorithms.
Electronic Access
:
| Library | Material Type | Item Barcode | Shelf Number | [[missing key: search.ChildField.HOLDING]] | Status |
|---|
| Online Library | E-Book | 545052-1001 | QA76.9 .A43 B53 2007 | | CRC E-Books |