Giannakopoulos, Yiannis; Koutsoupias, Elias Duality and optimality of auctions for uniform distributions. (English) Zbl 1407.91125 SIAM J. Comput. 47, No. 1, 121-165 (2018). MSC: 91B26 90C05 90C46 05C90 90C33 PDFBibTeX XMLCite \textit{Y. Giannakopoulos} and \textit{E. Koutsoupias}, SIAM J. Comput. 47, No. 1, 121--165 (2018; Zbl 1407.91125) Full Text: DOI arXiv
Koutsoupias, Elias; Papadimitriou, Christos H. Beyond competitive analysis. (English) Zbl 0959.68131 SIAM J. Comput. 30, No. 1, 300-317 (2000). MSC: 68W05 68Q25 PDFBibTeX XMLCite \textit{E. Koutsoupias} and \textit{C. H. Papadimitriou}, SIAM J. Comput. 30, No. 1, 300--317 (2000; Zbl 0959.68131) Full Text: DOI
Gafni, Eli; Koutsoupias, Elias Three-processor tasks are undecidable. (English) Zbl 0918.68027 SIAM J. Comput. 28, No. 3, 970-983 (1999). MSC: 68Q05 68W15 PDFBibTeX XMLCite \textit{E. Gafni} and \textit{E. Koutsoupias}, SIAM J. Comput. 28, No. 3, 970--983 (1999; Zbl 0918.68027) Full Text: DOI