Nowość

Network Flow Algorithms

David P. Williamson
Dostępność: Natychmiast
184,07 zł
+ -
  • Oprawa: Miękka
  • Liczba stron: 326
  • Zdjęcia: 52
  • ISBN: 9781316636831
  • Waga: 1

Network flow theory has been used across a number of disciplines, including theoretical computer science, operations research, and discrete math, to model not only problems in the transportation of goods and information, but also a wide range of applications from image segmentation problems in computer vision to deciding when a baseball team has been eliminated from contention. This graduate text and reference presents a succinct, unified view of a wide variety of efficient combinatorial algorithms for network flow problems, including many results not found in other books. It covers maximum flows, minimum-cost flows, generalized flows, multicommodity flows, and global minimum cuts and also presents recent work on computing electrical flows along with recent applications of these flows to classical problems in network flow theory.

  •  
  • Presents results in the area from a modern computer science algorithms outlook
  • Contains several key algorithms not previously treated in book form, including new algorithms on electrical flow
  • Includes fifty-five end-of-chapter exercises which provide applications and additional algorithms to analyze

Polecane produkty

  • Wyprzedaż

    This Pervasive Day: The Potential and Perils of Pervasive…

    Jeremy Pitt (Author, Editor)
    362,06 zł 300,68 zł
    300,68 zł
    Zobacz więcej
  • Wyprzedaż

    Finte- State Methods and Natural Language Processing.

    Jakub Piskorski , Bruce Watson , Anssi Yli-Jyra
    299 zł 89,99 zł
    89,99 zł
    Zobacz więcej
  • Wyprzedaż

    LabVIEW: A Developer's Guide to Real World Integration

    Ian Fairweather (Editor), Anne Brumfield (Editor)
    429,57 zł 337,51 zł
    337,51 zł
    Zobacz więcej
  • Nowość

    Swarm Robotics : A Formal Approach

    Heiko Hamann
    761,31 zł 596,61 zł
    596,61 zł
    Zobacz więcej
  • Smartphones within Psychological Science

    David A. Ellis
    173,94 zł
    173,94 zł
    Zobacz więcej
  • Essentials of Pattern Recognition: An Accessible Approach

    Jianxin Wu
    322,16 zł
    322,16 zł
    Zobacz więcej
  • Information Theoretic Perspectives on 5G Systems and Beyond

    Ivana Marić, Shlomo Shamai (Shitz), Osvaldo Simeone
    483,27 zł
    483,27 zł
    Zobacz więcej
  • Promocja

    The Computability of the World . How Far Can Science Take Us ?

    Bernd - Olaf Kuppers
    175,64 zł 153,20 zł
    153,20 zł
    Zobacz więcej
  • Small Summaries for Big Data

    Graham Cormode, Ke Yi
    277,05 zł
    277,05 zł
    Zobacz więcej
  • Nowość

    Finite - State Techniques. Automata Transducers and Bimachines

    Stoyan Mihov , and Klaus U. Schulz
    368,20 zł
    368,20 zł
    Zobacz więcej