Practical Approximation Algorithms - Proof of Concept

Project Information

PAAL-POC

Grant agreement ID: 680912

DOI 10.3030/680912

Project closed

EC signature date 20 October 2015

Start date 1 November 2015

End date 30 April 2017

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 150 000,00

EU contribution € 150 000,00

Coordinated by

UNIWERSYTET WARSZAWSKI
Poland

Publications

Conference proceedings (3)

Locality-Sensitive Hashing Without False Negatives for l_p

Author(s): Andrzej Pacuk, Piotr Sankowski, Karol Wegrzycki, Piotr Wygocki
Published in: 2016, Page(s) 105-118
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-42634-1_9

Budget Feasible Mechanisms on Matroids

Author(s): Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski, Qiang Zhang
Published in: 2017, Page(s) 368-379
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-59250-3_30

Why Do Cascade Sizes Follow a Power-Law?

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