Algorithmics of Nonuniformity: Tools and Paradigms - Couverture rigide

Livre 45 sur 67: Discrete Mathematics and Its Applications

Hofri, Micha; Mahmoud, Hosam

 
9781498750714: Algorithmics of Nonuniformity: Tools and Paradigms
Couverture rigide
ISBN 10 : 1498750710 ISBN 13 : 9781498750714
Editeur : CRC Press Inc, 2018

Synopsis

Algorithmics of Nonuniformity is a solid presentation about the analysis of algorithms, and the data structures that support them.

Traditionally, algorithmics have been approached either via a probabilistic view or an analytic approach. The authors adopt both approaches and bring them together to get the best of both worlds and benefit from the advantage of each approach.

The text examines algorithms that are designed to handle general data—sort any array, find the median of any numerical set, and identify patterns in any setting. At the same time, it evaluates "average" performance, "typical" behavior, or in mathematical terms, the expectations of the random variables that describe their operations.

Many exercises are presented, which are essential since they convey additional

material complementing the content of the chapters. For this reason, the solutions are more than mere answers, but explain and expand upon related concepts, and motivate further work by the reader.

Highlights:

  • A unique book that merges probability with analysis of algorithms

  • Approaches analysis of algorithms from the angle of uniformity

  • Non-uniformity makes more realistic models of real-life scenarios possible

  • Results can be applied to many applications

    • Includes many exercises of various levels of difficulty

    • About the Authors:

    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 Technion, the 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 used to be the former chair. He holds an Ph.D. in Computer Science from Ohio State University. He is on the editorial board of five academic journals.

     

    Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

    À propos de l'auteur

    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.

    Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

    Éditeur
    CRC Press Inc
    Date d'édition
    2018
    Langue
    anglais
    ISBN 10 
    1498750710
    ISBN 13 
    9781498750714
    Reliure
    Relié
    Nombre de pages
    569
    Coordonnées du fabricant
    non disponible
    Personne responsable
    non disponible

    Autres éditions populaires du même titre

    9781138105287: Algorithmics of Nonuniformity: Tools and Paradigms

    Edition présentée

    ISBN 10 :  1138105287 ISBN 13 :  9781138105287
    Editeur : CRC Press, 2018
    Couverture souple