Algorithmics of Nonuniformity: Tools and Paradigms

ISBN-13: 9781498750714 / Angielski / Twarda / 2018 / 570 str.

Micha Hofri; Hosam Mahmoud

Opis

The subject is at the crossroads of Discrete Mathematics and Computer Science, with a strong probabilistic flavor. The main tools used before are on the one hand analytic (generating functions and complex analysis), and on the other probabilistic (strong laws, central limit theorems, martingales, etc.) Often, professionals worked with one set of tools or the other. We offer a reconciliation to espouse these fields to come in hand-in-hand offering a harmonious and beneficial marriage.

Spis treści

1 Algorithmics 2 Counting: Tools and Strategies 3 Symbolic Calculus 4 Languages and Their Generating Functions 5 Probability in Algorithmics 6 Data Models 7 Sorting Nonuniform Data 8 Nonuniform Pólya Urn Schemes 9 Nonuniform trees

O autorze

Micha Hofri is a professor of computer science, and former department head at Worcester Polytechnic Institute. He holds a Ph.D. of industrial engineering (1972), all from the Technion-Israel Institute of Technology. He has 39 publications in Mathematics.

Hosam Mahmoud is a professor at the Department of Statistics at George Washington University in Washington D.C., where he is the former chair. He holds a Ph.D. in computer science from Ohio State University. He is on the editorial board of five academic journals.