Christos H. Papadimitriou Knihy

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.

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.

Chiamato a esprimere un'opinione sull'intervento degli Stati Uniti nella Seconda guerra mondiale, Bertrand Russell decide di cominciare il discorso da lontano, raccontando la propria vita. Così le vicende personali di Russell, dalla rigida educazione puritana dell'infanzia ai tormentati amori della maturità, si intrecciano alla sua storia di scienziato e filosofo, che getta le fondamenta della logica matematica moderna. Un viaggio che comincia sul finire del XIX secolo, per continuare in anni di grandi speranze e terribili conflitti, in compagnia di pensatori del calibro di Frege, Wittgenstein e Gödel. Ma anche insieme agli autori di questo libro, che intervengono in prima persona nel flusso del racconto, per coinvolgere i lettori in una storia che è quella di un cruciale capitolo della scienza. Logicomix segna un nuovo traguardo per il graphic novel come forma d'arte e strumento di divulgazione. La logica, la matematica e la filosofia non sono mai apparse così affascinanti ed emozionanti.