{"entities":{"Q3906430":{"pageid":5936335,"ns":120,"title":"Item:Q3906430","lastrevid":54901796,"modified":"2026-01-30T04:53:45Z","type":"item","id":"Q3906430","labels":{"en":{"language":"en","value":"Expected Length of the Longest Probe Sequence in Hash Code Searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3714947"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3906430$EB7A45A0-1DDA-47AD-A0CD-800BBAF1E923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a838eda3473ed2abd94b9e0d812e9a50ed6ea3b","datavalue":{"value":{"text":"Expected Length of the Longest Probe Sequence in Hash Code Searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3906430$67F5B1BA-ADF6-44C9-8FBF-CBB676EFD6D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5184943ca9785d6a44227ad7603ef414fb80770d","datavalue":{"value":"0456.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906430$65CC8B19-A091-45A9-AA65-565D851FCA26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfb38f57868e82a5e0b87810e807a2998f0dd6d9","datavalue":{"value":"10.1145/322248.322254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906430$5DAC0104-910A-451B-B69E-BF2330E6F8E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e6160b1afa79a7d6f2e719b560caa692a1b0be9","datavalue":{"value":{"entity-type":"item","numeric-id":876701,"id":"Q876701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3906430$444DD7C1-68F0-4CA7-BAA6-052125336066","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3906430$7CC83B8F-687D-48BA-AFC2-3CE127038666","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3906430$945EE741-4771-4A8B-ABDB-AAD1583CD9B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906430$3A378B2A-0F91-42E6-ADE7-8A4D2692E348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906430$B30E570C-64FC-48C1-9B07-55176422CCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906430$60724674-6BE7-4448-AC1C-8F225673F9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906430$F3F62097-CF4A-48BF-8351-75DD1643D63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906430$80557EEA-C4AC-400D-87E9-7BBA0F6FC495","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11417a28f5271bcfe64f7c9b20ac2a5f94c4c6c2","datavalue":{"value":"3714947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906430$8F26E85E-EDB5-4FD3-95D4-86A88B215927","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29c638b2b1db820132996cddc3e8065dd58ee34c","datavalue":{"value":"table search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906430$DFE4FA4D-A3B4-40F0-B5A0-18D38B5E7507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906430$A7785DFD-6567-4F87-A025-6555C8407CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906430$AD83CBC8-FF46-438C-9214-CD9339ACB0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d018788c78fda23fa2ff9e1793ee1f59c5351987","datavalue":{"value":"open addressing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906430$8D2CDE17-12F2-4DDF-A46D-0BE60AD969C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34ccb264e6c0fd089ee7ae4cb205add0009f0006","datavalue":{"value":"separate chaining","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906430$C0FEF50C-3614-4BC0-BE74-A65DFF51A9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b62bceaddcc383f1947c77026ea81b9d7f3a31c","datavalue":{"value":"direct chaining","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906430$F32854A1-41CE-46C6-944B-6CD321955352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8409087e1a47938aa2f41df93582738cbb7ef2b0","datavalue":{"value":"asymptotic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906430$23C8D4B7-02C5-4C1E-A5D1-E2ABA74C75A7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3906430$FFA2F10F-9AF5-4F67-9946-198DA536E6BA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a9d5f73061cff53965be9b2a48587d8e25d7d64a","datavalue":{"value":"Q60960861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906430$EF6722BB-C18C-4539-AA54-D3470196BB6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30f6675299a2f08e22ad11ebe86fe408027fe498","datavalue":{"value":"https://doi.org/10.1145/322248.322254","type":"string"},"datatype":"url"},"type":"statement","id":"Q3906430$E58841C4-A065-4C80-B505-1B954925A593","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c26c4942b6a25b2042a503e90fa73dfe05cab998","datavalue":{"value":"W2091323212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906430$B1D72BA4-0C57-4864-9CDD-7F2D5EEA8A7A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"bd054e88f28c8ea0d8d7d66a1fc134789b7f4d5d","datavalue":{"value":"journals/jacm/Gonnet81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906430$31DD2474-9C93-41F4-8028-51C63CBB02C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3906430","badges":[]}}}}}