17 citations · 30 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2016★ 7 cited
Locality-Sensitive Hashing without False Negatives for l_p
Andrzej Pacuk, Piotr Sankowski, Karol Wegrzycki +1
In this paper, we show a construction of locality-sensitive hash functions without false negatives, i.e., which ensure collision for every pair of points within a given radius …
cs.DS2014★ 6 cited
Approximation Algorithms for Steiner Tree Problems Based on Universal Solution Frameworks
Krzysztof Ciebiera, Piotr Godlewski, Piotr Sankowski +1
This paper summarizes the work on implementing few solutions for the Steiner Tree problem which we undertook in the PAAL project. The main focus of the project is the development o…