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

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

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