Practical Approximation Algorithms - Proof of Concept

Informazioni relative al progetto

PAAL-POC

ID dell’accordo di sovvenzione: 680912

DOI 10.3030/680912

Progetto chiuso

Data della firma CE 20 Ottobre 2015

Data di avvio 1 Novembre 2015

Data di completamento 30 Aprile 2017

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale € 150 000,00

Contributo UE € 150 000,00

Coordinato da

UNIWERSYTET WARSZAWSKI
Poland

Pubblicazioni

Conference proceedings (3)

Locality-Sensitive Hashing Without False Negatives for l_p

Autori: Andrzej Pacuk, Piotr Sankowski, Karol Wegrzycki, Piotr Wygocki
Pubblicato in: 2016, Pagina/e 105-118
Editore: Springer International Publishing
DOI: 10.1007/978-3-319-42634-1_9

Budget Feasible Mechanisms on Matroids

Autori: Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski, Qiang Zhang
Pubblicato in: 2017, Pagina/e 368-379
Editore: Springer International Publishing
DOI: 10.1007/978-3-319-59250-3_30

Why Do Cascade Sizes Follow a Power-Law?

Autori: Karol Wegrzycki, Piotr Sankowski, Andrzej Pacuk, Piotr Wygocki
Pubblicato in: Proceedings of the 26th International Conference on World Wide Web - WWW '17, 2017, Pagina/e 569-576, ISBN 9781-450349130
Editore: ACM Press
DOI: 10.1145/3038912.3052565