Linear Probing with Constant Independence

Anna Östlin Pagh, Rasmus Pagh, Milan Ruzic

Research output: Journal Article or Conference Article in Journal › Journal article › Research › peer-review

Abstract

Udgivelsesdato: September 2

@article{31800a80e41311dea523000ea68e967b,

title = "Linear Probing with Constant Independence",

abstract = "Udgivelsesdato: September 2",

author = "{{\"O}stlin Pagh}, Anna and Rasmus Pagh and Milan Ruzic",

note = "Paper id:: 10.1137/070702278",

year = "2009",

language = "English",

volume = "39",

pages = "1107--1120",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics",

number = "3",

}

TY - JOUR

T1 - Linear Probing with Constant Independence

AU - Östlin Pagh, Anna

AU - Pagh, Rasmus

AU - Ruzic, Milan

N1 - Paper id:: 10.1137/070702278

PY - 2009

Y1 - 2009

N2 - Udgivelsesdato: September 2

AB - Udgivelsesdato: September 2

M3 - Journal article

SN - 0097-5397

VL - 39

SP - 1107

EP - 1120

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

IS - 3

ER -