Sign up
Forgot password?
FAQ: Login

Crochemore M., Hancart C., Lecroq T. Algorithms on Strings

  • pdf file
  • size 1,71 MB
  • added by
  • info modified
Crochemore M., Hancart C., Lecroq T. Algorithms on Strings
Cambridge University Press, 2007, -393 p.
This book is intended for lectures on string processing and pattern matching in master’s courses of computer science and software engineering curricula. The details of algorithms are given with correctness proofs and complexity analysis, which make them ready to implement. Algorithms are described in a C-like language.
This book is also a reference for students in computational linguistics or computational biology. It presents examples of questions related to the automatic processing of natural language, to the analysis of molecular sequences, and to the management of textual databases.
Tools
Pattern matching automata
String searching with a sliding window
Suffix arrays
Structures for indexes
Indexes
Alignments
Approximate patterns
Local periods
  • Sign up or login using form at top of the page to download this file.
  • Sign up

See also

Details

Berman K., Paul J. Algorithms: Sequential, Parallel, and Distributed

  • djvu
Kenneth A. Berman, Jerome L. Paul, Course Technology, 2005, pages: 996 Algorithms: Sequential, Parallel, and Distributed offers in-depth coverage of traditional and current topics in sequential algorithms, as well as a solid introduction to the theory of parallel and distributed algorithms. In light of the emergence of modern computing environments such as parallel computers,...
  • 35,29 MB
  • added
  • info modified
Details

Cormen T.H. et al. Introduction to Algorithms: Solutions to exercises and problems

  • pdf
The MIT Press, 2009. - 1312 p. 3rd edition. ISBN13: 978-0262033848 Solutions for a select set of exercises and problems for Introduction to Algorithms, Third Edition . Selected Solutions for Chapter 2: Getting Started Selected Solutions for Chapter 3: Growth of Functions Selected Solutions for Chapter 4: Divide-and-Conquer Selected Solutions for Chapter 5: Probabilistic...
  • 439,20 KB
  • added
  • info modified
Details

Sedgewick R., Flajolet P. An Introduction to the Analysis of Algorithms

  • pdf
Pearson Education, Inc., 2013. – 592 p. – ISBN: 032190575X, 9780321905758. – 2nd edition. "[Sedgewick and Flajolet] are not only worldwide leaders of the field, they also are masters of exposition. I am sure that every serious computer scientist will find this book rewarding in many ways." —From the Foreword by Donald E. Knuth Despite growing interest, basic information on...
  • 6,64 MB
  • added
  • info modified
Details

Sedgewick Robert, Wayne Kevin. Algorithms

  • pdf
4th Edition. — Addison-Wesley, 2011. — 969 p. — ISBN 032157351X. Essential Information about Algorithms and Data Structures A Classic Reference The latest version of Sedgewick’s best-selling series, reflecting an indispensable body of knowledge developed over the past several decades. Broad Coverage Full treatment of data structures and algorithms for sorting, searching, graph...
  • 12,64 MB
  • added
  • info modified
Details

Stephens R. Essential Algorithms: A Practical Approach to Computer Algorithms

  • pdf
John Wiley, 2013. — 759 p. Algorithms are the recipes that make efficient programming possible. They explain how to sort records, search for items, calculate numeric values such as prime factors, find the shortest path between two points in a street network, and determine the maximum flow of information possible through a communications network. The difference between using a...
  • 5,11 MB
  • added
  • info modified
Up