Practical Approximation Algorithms - Proof of Concept

Información del proyecto

PAAL-POC

Identificador del acuerdo de subvención: 680912

DOI 10.3030/680912

Proyecto cerrado

Fecha de la firma de la CE 20 Octubre 2015

Fecha de inicio 1 Noviembre 2015

Fecha de finalización 30 Abril 2017

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total € 150 000,00

Aportación de la UE € 150 000,00

Coordinado por

UNIWERSYTET WARSZAWSKI
Poland

Publicaciones

Conference proceedings (3)

Locality-Sensitive Hashing Without False Negatives for l_p

Autores: Andrzej Pacuk, Piotr Sankowski, Karol Wegrzycki, Piotr Wygocki
Publicado en: 2016, Página(s) 105-118
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-42634-1_9

Budget Feasible Mechanisms on Matroids

Autores: Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski, Qiang Zhang
Publicado en: 2017, Página(s) 368-379
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-59250-3_30

Why Do Cascade Sizes Follow a Power-Law?

Autores: Karol Wegrzycki, Piotr Sankowski, Andrzej Pacuk, Piotr Wygocki
Publicado en: Proceedings of the 26th International Conference on World Wide Web - WWW '17, 2017, Página(s) 569-576, ISBN 9781-450349130
Editor: ACM Press
DOI: 10.1145/3038912.3052565