Titlebook: Mathematical Foundations of Computer Science 2013; 38th International S Krishnendu Chatterjee,Jirí Sgall Conference proceedings 2013 Spring

贪心

虚情假意

https://doi.org/10.1007/978-3-642-40313-2approximation algorithms; finite automata; proof complexity; satisfiability; temporal logic; algorithm an

赏心悦目

Bin Packing Games with Selfish Items,s own payoff. We survey the known results for a number of variants, focusing on worst-case Nash equilibria and other kinds of equilibria, and mentioning several results regarding issues of complexity and convergence to equilibria.

Lipoma

comely

Auctions for Partial Heterogeneous Preferences,rmalization difficulties; (ii) the preferences of auctioneers and bidders may be heterogeneous and unrelated. We tackle these generalized scenarios by introducing a few natural generalizations of second-price auctions, and by investigating which of their classical properties are preserved under which conditions.

猜忌

Leah Epsteinge, bis er keine Verbesserungen mehr erzielen kann. In diesem Fall lßßt sich eventuell auch durch . nichts verbessern. Da unsere Benchmark-Probleme jedoch zufällig aus vorhandenen Benchmark-Sammlungen ausgewählt wurden, zeigen die Ergebnisse, daß diese Optimierung in der Praxis typischerweise auf Gr

排名真古怪

Jean Goubault-Larrecqge, bis er keine Verbesserungen mehr erzielen kann. In diesem Fall lßßt sich eventuell auch durch . nichts verbessern. Da unsere Benchmark-Probleme jedoch zufällig aus vorhandenen Benchmark-Sammlungen ausgewählt wurden, zeigen die Ergebnisse, daß diese Optimierung in der Praxis typischerweise auf Gr

衍生

Martin Grohellelen Programmierung der eigentlichen Probleme verbunden sind, so können wir uns nur wundem, wieso wir Menschen "im Handumdrehen" und "ganz natürlich" Leistungen erbringen können, die mit den heutigen Rechnern bisher nicht nachvollziehbar waren. Betrachten wir beispielsweise die Probleme der "künstlichen Int978-3-519-02247-3978-3-322-92118-5

frugal

COW