Practical Approximation Algorithms - Proof of Concept

Informations projet

PAAL-POC

N° de convention de subvention: 680912

DOI 10.3030/680912

Projet clôturé

Date de signature de la CE 20 Octobre 2015

Date de début 1 Novembre 2015

Date de fin 30 Avril 2017

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total € 150 000,00

Contribution de l’UE € 150 000,00

Coordonné par

UNIWERSYTET WARSZAWSKI
Poland

Publications

Conference proceedings (3)

Locality-Sensitive Hashing Without False Negatives for l_p

Auteurs: Andrzej Pacuk, Piotr Sankowski, Karol Wegrzycki, Piotr Wygocki
Publié dans: 2016, Page(s) 105-118
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-42634-1_9

Budget Feasible Mechanisms on Matroids

Auteurs: Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski, Qiang Zhang
Publié dans: 2017, Page(s) 368-379
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-59250-3_30

Why Do Cascade Sizes Follow a Power-Law?

Auteurs: Karol Wegrzycki, Piotr Sankowski, Andrzej Pacuk, Piotr Wygocki
Publié dans: Proceedings of the 26th International Conference on World Wide Web - WWW '17, 2017, Page(s) 569-576, ISBN 9781-450349130
Éditeur: ACM Press
DOI: 10.1145/3038912.3052565