Approximate Range Emptiness in Constant Time and Optimal Space

Mayank Goswami; Allan Grønlund Jørgensen; Kasper Green Larsen; Rasmus Pagh

doi:10.1137/1.9781611973730.52

Approximate Range Emptiness in Constant Time and Optimal Space

Mayank Goswami, Allan Grønlund Jørgensen, Kasper Green Larsen, Rasmus Pagh

Algorithms

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Originalsprog	Engelsk
Titel	Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
Forlag	Society for Industrial and Applied Mathematics
Publikationsdato	2015
Sider	769-775
ISBN (Trykt)	978-1-61197-374-7
ISBN (Elektronisk)	978-1-61197-373-0
DOI	https://doi.org/10.1137/1.9781611973730.52
Status	Udgivet - 2015

Adgang til dokumentet

10.1137/1.9781611973730.52

SSS: Scalable Similarity Search
Pagh, R. (PI), Christiani, T. L. (CoI), Pham, N. D. (CoI), Faithfull, A. (CoI), Silvestri, F. (CoI), Mikkelsen, J. W. (CoI), Sivertsen, J. V. T. (CoI), Aumüller, M. (CoI), Skala, M. (CoI), Ceccarello, M. (CoI), Themsen, R. (CoI), Jacob, R. (CoI), McCauley, S. (CoI) & Ahle, T. D. (CoI)
European Commission
01/05/2014 → 30/04/2019
Projekter: Projekt › Forskning

Citationsformater

@inproceedings{c81902e650f943619d04d2db57a4cac8,

title = "Approximate Range Emptiness in Constant Time and Optimal Space",

author = "Mayank Goswami and J{\o}rgensen, {Allan Gr{\o}nlund} and Larsen, {Kasper Green} and Rasmus Pagh",

year = "2015",

doi = "10.1137/1.9781611973730.52",

language = "English",

isbn = "978-1-61197-374-7",

pages = "769--775",

booktitle = "Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms",

publisher = "Society for Industrial and Applied Mathematics",

address = "United States",

}

Approximate Range Emptiness in Constant Time and Optimal Space. / Goswami, Mayank; Jørgensen, Allan Grønlund; Larsen, Kasper Green et al.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2015. s. 769-775.

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

TY - GEN

T1 - Approximate Range Emptiness in Constant Time and Optimal Space

AU - Goswami, Mayank

AU - Jørgensen, Allan Grønlund

AU - Larsen, Kasper Green

AU - Pagh, Rasmus

PY - 2015

Y1 - 2015

U2 - 10.1137/1.9781611973730.52

DO - 10.1137/1.9781611973730.52

M3 - Article in proceedings

SN - 978-1-61197-374-7

SP - 769

EP - 775

BT - Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms

PB - Society for Industrial and Applied Mathematics

ER -

Approximate Range Emptiness in Constant Time and Optimal Space

Adgang til dokumentet

Projekter

SSS: Scalable Similarity Search

Citationsformater