Explore the latest books of this year!
Bookbot

Christos H. Papadimitriou

    This author, a distinguished professor of computer science, transcends traditional academic boundaries. His work explores the intersection of theory and art, often employing unconventional formats like graphic novels to make complex concepts accessible to a broader audience. His approach demonstrates a commitment to bridging abstract thought with narrative storytelling, offering readers a unique perspective on science and philosophy.

    Combinatorial Optimization
    Internet and network economics
    • This book constitutes the refereed proceedings of the 4th International Workshop on Internet and Network Economics, WINE 2008, held in Shanghai, China, in December 2008. The 68 revised full papers presented together with 10 invited talks were carefully reviewed and selected from 126 submissions. The papers are organized in topical sections on market equilibrium, congestion games, information markets, nash equilibrium, network games, solution concepts, algorithms and optimization, mechanism design, equilibrium, online advertisement, sponsored search auctions, and voting problems.

      Internet and network economics
    • This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly.

      Combinatorial Optimization