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

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

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