Krysta, Piotr; Vöcking, Berthold Online mechanism design (randomized rounding on the fly). (English) Zbl 1367.91080 Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Coventry, UK, July 9–13, 2012. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-31584-8/pbk). Lecture Notes in Computer Science 7392, 636-647 (2012). MSC: 91B26 68W27 PDF BibTeX XML Cite \textit{P. Krysta} and \textit{B. Vöcking}, Lect. Notes Comput. Sci. 7392, 636--647 (2012; Zbl 1367.91080) Full Text: DOI
Briest, Patrick; Krysta, Piotr; Vöcking, Berthold Approximation techniques for utilitarian mechanism design. (English) Zbl 1234.68147 SIAM J. Comput. 40, No. 6, 1587-1622 (2011). MSC: 68Q25 90B10 68W25 05C70 90C05 90C46 90C10 PDF BibTeX XML Cite \textit{P. Briest} et al., SIAM J. Comput. 40, No. 6, 1587--1622 (2011; Zbl 1234.68147) Full Text: DOI
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold Selfish traffic allocation for server farms. (English) Zbl 1208.60089 SIAM J. Comput. 39, No. 5, 1957-1987 (2010). Reviewer: Hans Daduna (Hamburg) MSC: 60K25 90B15 91A10 91A80 PDF BibTeX XML Cite \textit{A. Czumaj} et al., SIAM J. Comput. 39, No. 5, 1957--1987 (2010; Zbl 1208.60089) Full Text: DOI
Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold Computing equilibria for a service provider game with (im)perfect information. (English) Zbl 1322.91009 ACM Trans. Algorithms 2, No. 4, 679-706 (2006). MSC: 91A12 90C09 91B26 PDF BibTeX XML Cite \textit{R. Beier} et al., ACM Trans. Algorithms 2, No. 4, 679--706 (2006; Zbl 1322.91009) Full Text: DOI
Briest, Patrick; Krysta, Piotr; Vöcking, Berthold Approximation techniques for utilitarian mechanism design. (English) Zbl 1192.90161 STOC’05: Proceedings of the 37th annual ACM symposium on theory of computing, Baltimore, MD, USA, May 22–24, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-960-8). 39-48 (2005). MSC: 90C27 68W25 PDF BibTeX XML Cite \textit{P. Briest} et al., in: Proceedings of the 37th annual ACM symposium on theory of computing, STOC'05. Baltimore, MD, USA, May 22--24, 2005. New York, NY: Association for Computing Machinery (ACM). 39--48 (2005; Zbl 1192.90161) Full Text: DOI
Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold Computing equilibria for congestion games with (im)perfect information. (English) Zbl 1318.91010 Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 746-755 (2004). MSC: 91A10 68Q25 91A15 PDF BibTeX XML Cite \textit{R. Beier} et al., in: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11--13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 746--755 (2004; Zbl 1318.91010)
Krysta, Piotr; Sanders, Peter; Vöcking, Berthold Scheduling and traffic allocation for tasks with bounded splittability. (English) Zbl 1124.68329 Rovan, Branislav (ed.) et al., Mathematical foundations of computer science 2003. 28th international symposium, MFCS 2003, Bratislava, Slovakia, August 25–29, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40671-9/pbk). Lect. Notes Comput. Sci. 2747, 500-510 (2003). MSC: 68M20 90B35 PDF BibTeX XML Cite \textit{P. Krysta} et al., Lect. Notes Comput. Sci. 2747, 500--510 (2003; Zbl 1124.68329) Full Text: DOI
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold Selfish traffic allocation for server farms. (English) Zbl 1192.68033 Proceedings of the thirty-fourth annual ACM symposium on theory of computing (STOC 2002), Montreal, Quebec, Canada, May 19–21, 2002. New York, NY: ACM Press (ISBN 1-581-13495-9). 287-296, electronic only (2002). MSC: 68M10 PDF BibTeX XML Cite \textit{A. Czumaj} et al., in: Proceedings of the thirty-fourth annual ACM symposium on theory of computing, STOC 2002. Montreal, Quebec, Canada, May 19--21, 2002. New York, NY: ACM Press. 287--296 (2002; Zbl 1192.68033) Full Text: DOI