Skip to main content

Practical Approximation Algorithms - Proof of Concept

Searching for OpenAIRE data...


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
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
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
DOI: 10.1145/3038912.3052565