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