Sign up to save your library
With an OverDrive account, you can save your favorite libraries for at-a-glance information about availability. Find out more about OverDrive accounts.
Find this title in Libby, the library reading app by OverDrive.
Search for a digital library with this title
Title found at these libraries:
Loading... |
Presenting a topological approach to electrical network theory, this book demonstrates the strong links that exist between submodular functions and electrical networks.
The book contains:
In order to make the book useful to a wide audience, the material on electrical networks and that on submodular functions is presented independently of each other.
The hybrid rank problem, the bridge between (topological) electrical network theory and submodular functions, is covered in the final chapter.
The emphasis in the book is on low complexity algorithms, particularly based on bipartite graphs.
The book is intended for self-study and is recommended to designers of VLSI algorithms. More than 300 problems, almost all of them with solutions, are included at the end of each chapter.