Dynamic Perfect Hashing: Upper and Lower Bounds | D2R Server publishing the DBLP Bibliography Database, hosted at L3S Research Center

Property	Value
dcterms:bibliographicCitation	<http://dblp.uni-trier.de/rec/bibtex/conf/focs/DietzfelbingerKMHRT88>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/Anna_R._Karlin>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/Friedhelm_Meyer_auf_der_Heide>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/Hans_Rohnert>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/Kurt_Mehlhorn>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/Martin_Dietzfelbinger>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/Robert_Endre_Tarjan>
foaf:homepage	<http://dx.doi.org/doi.org%2F10.1109%2FSFCS.1988.21968>
foaf:homepage	<https://doi.org/10.1109/SFCS.1988.21968>
dc:identifier	DBLP conf/focs/DietzfelbingerKMHRT88 (xsd:string)
dc:identifier	DOI doi.org%2F10.1109%2FSFCS.1988.21968 (xsd:string)
dcterms:issued	1988 (xsd:gYear)
rdfs:label	Dynamic Perfect Hashing: Upper and Lower Bounds (xsd:string)
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/Anna_R._Karlin>
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/Friedhelm_Meyer_auf_der_Heide>
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/Hans_Rohnert>
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/Kurt_Mehlhorn>
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/Martin_Dietzfelbinger>
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/Robert_Endre_Tarjan>
swrc:pages	524-531 (xsd:string)
dcterms:partOf	<https://dblp.l3s.de/d2r/resource/publications/conf/focs/FOCS29>
is dcterms:references of	<https://dblp.l3s.de/d2r/resource/publications/conf/icde/TsotrasG92>
is dcterms:references of	<https://dblp.l3s.de/d2r/resource/publications/conf/icdt/TsotrasG90>
is dcterms:references of	<https://dblp.l3s.de/d2r/resource/publications/conf/sigmod/BrinMS97>
is dcterms:references of	<https://dblp.l3s.de/d2r/resource/publications/journals/tkde/TsotrasGH95>
owl:sameAs	<http://bibsonomy.org/uri/bibtexkey/conf/focs/DietzfelbingerKMHRT88/dblp>
owl:sameAs	<http://dblp.rkbexplorer.com/id/conf/focs/DietzfelbingerKMHRT88>
rdfs:seeAlso	<http://dblp.uni-trier.de/db/conf/focs/focs88.html#DietzfelbingerKMHRT88>
rdfs:seeAlso	<https://doi.org/10.1109/SFCS.1988.21968>
swrc:series	<https://dblp.l3s.de/d2r/resource/conferences/focs>
dc:subject	deterministic algorithm, dynamic perfect hashing, upper bounds, lower bounds, randomized algorithm, dictionary problem, worst-case time, lookup, amortized expected time, insertion, deletion, amortized worst-case time complexity (xsd:string)
dc:title	Dynamic Perfect Hashing: Upper and Lower Bounds (xsd:string)
dc:type	<http://purl.org/dc/dcmitype/Text>
rdf:type	swrc:InProceedings
rdf:type	foaf:Document