{"id":"https://openalex.org/W1484602170","doi":"https://doi.org/10.1007/978-3-322-95233-2_7","title":"Dynamic Hashing in Real Time","display_name":"Dynamic Hashing in Real Time","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W1484602170","doi":"https://doi.org/10.1007/978-3-322-95233-2_7","mag":"1484602170"},"language":"de","primary_location":{"id":"doi:10.1007/978-3-322-95233-2_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-95233-2_7","pdf_url":null,"source":{"id":"https://openalex.org/S4210233246","display_name":"Teubner-Texte zur Informatik","issn_l":"1615-4584","issn":["1615-4584"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TEUBNER-TEXTE zur Informatik","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067257613","display_name":"Martin Dietzfelbinger","orcid":"https://orcid.org/0000-0001-5484-3474"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Martin Dietzfelbinger","raw_affiliation_strings":["Fachbereich 17 \u00b7 Mathematik - Informatik und Heinz-Nixdorf-Institut, Universit\u00e4t-GH-Paderborn, Paderborn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fachbereich 17 \u00b7 Mathematik - Informatik und Heinz-Nixdorf-Institut, Universit\u00e4t-GH-Paderborn, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109961260","display_name":"Friedhelm Meyer auf der Heide","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Friedhelm Meyer auf der Heide","raw_affiliation_strings":["Fachbereich 17 \u00b7 Mathematik - Informatik und Heinz-Nixdorf-Institut, Universit\u00e4t-GH-Paderborn, Paderborn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fachbereich 17 \u00b7 Mathematik - Informatik und Heinz-Nixdorf-Institut, Universit\u00e4t-GH-Paderborn, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067257613"],"corresponding_institution_ids":["https://openalex.org/I206945453"],"apc_list":null,"apc_paid":null,"fwci":1.7711,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.84378109,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"119"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.958899974822998,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5201054811477661},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4648726284503937},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19272756576538086}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5201054811477661},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4648726284503937},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19272756576538086}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-322-95233-2_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-95233-2_7","pdf_url":null,"source":{"id":"https://openalex.org/S4210233246","display_name":"Teubner-Texte zur Informatik","issn_l":"1615-4584","issn":["1615-4584"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TEUBNER-TEXTE zur Informatik","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W41435888","https://openalex.org/W1501192477","https://openalex.org/W1583067157","https://openalex.org/W1781587470","https://openalex.org/W1977041160","https://openalex.org/W1988948679","https://openalex.org/W2034298071","https://openalex.org/W2044599026","https://openalex.org/W2057399436","https://openalex.org/W2058097145","https://openalex.org/W2060690113","https://openalex.org/W2079467789","https://openalex.org/W2091323212","https://openalex.org/W2103012681","https://openalex.org/W2121818942","https://openalex.org/W2132750992","https://openalex.org/W2152993997","https://openalex.org/W2165621523","https://openalex.org/W2166482095","https://openalex.org/W2169100094","https://openalex.org/W2295330575","https://openalex.org/W2400702091","https://openalex.org/W2475478067","https://openalex.org/W2496833595","https://openalex.org/W2989661724","https://openalex.org/W4210556995","https://openalex.org/W4233413206","https://openalex.org/W6629868876","https://openalex.org/W6632352731","https://openalex.org/W6647726192","https://openalex.org/W6665144909","https://openalex.org/W6697167913","https://openalex.org/W6770207831"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"A":[0],"dynamic":[1],"hashing":[2],"scheme":[3],"that":[4],"performs":[5],"in":[6,28,103],"real":[7,62],"time":[8,20,31,63,106],"is":[9,46,51,73,100,137],"presented.":[10],"It":[11],"uses":[12],"linear":[13],"space":[14,44],"and":[15],"needs":[16],"worst":[17],"case":[18,133],"constant":[19,29,82,104],"per":[21],"instruction.":[22],"Thus":[23],"instructions":[24,109],"can":[25,84],"be":[26,85],"given":[27,36,111],"length":[30,105],"intervals.":[32],"Answers":[33],"to":[34,59],"queries":[35],"by":[37],"the":[38,43,53,61,74,113,125,131],"algorithm":[39,50],"are":[40,110,134],"always":[41,47],"correct,":[42],"bound":[45],"satisfied.":[48],"The":[49,81],"of":[52,76,92,118,146],"Monte":[54],"Carlo":[55],"type;":[56],"it":[57],"fails":[58],"meet":[60],"assumption":[64],"only":[65],"with":[66],"probability":[67],"O(n":[68],"-c":[69],"),":[70],"where":[71,102],"n":[72,120],"number":[75],"data":[77],"items":[78],"currently":[79],"stored.":[80],"c":[83],"chosen":[86],"arbitrarily":[87],"large.Further,":[88],"a":[89,96,140],"parallel":[90],"version":[91],"this":[93],"dictionary":[94],"for":[95,130],"p-processor":[97],"CRCW":[98],"PRAM":[99],"described,":[101],"intervals":[107],"p":[108,114,122],"via":[112],"processors.":[115],"For":[116],"dictionaries":[117],"size":[119],"\u2265":[121],"1+\u03b5":[123],",":[124],"same":[126],"performance":[127,143],"bounds":[128],"as":[129],"sequential":[132],"obtained.The":[135],"construction":[136],"based":[138],"on":[139],"new":[141],"high":[142],"universal":[144],"class":[145],"hash":[147],"functions.":[148]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-13T08:25:38.343686","created_date":"2025-10-10T00:00:00"}