{"entities":{"Q4728255":{"pageid":6757832,"ns":120,"title":"Item:Q4728255","lastrevid":49062733,"modified":"2026-01-06T13:18:08Z","type":"item","id":"Q4728255","labels":{"en":{"language":"en","value":"Linear probing: The probable largest search time grows logarithmically with the number of records"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003537"}},"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":"Q4728255$3AA564D9-ED12-4713-AEFA-F7F0D9730C2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"678171852730bc0822f34849a10abcfad154b357","datavalue":{"value":{"text":"Linear probing: The probable largest search time grows logarithmically with the number of records","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4728255$A6295091-B809-4013-8BA6-0FDE388E48C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9404245f0ff864168d947a1f1ebd1787c5655808","datavalue":{"value":"0618.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728255$0B5EC339-5C81-467A-AC36-B8AB40A79AF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e85569e5d939b4addf81078b599c7bd28e6d436","datavalue":{"value":"10.1016/0196-6774(87)90040-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728255$589E56D7-E719-45FB-ACFC-AD0F90390BE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728255$22C58125-22D2-4973-9EC0-ED0D6739E96C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q4728255$09DEED90-68F6-4D1E-B965-67DFF7EEA2FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728255$75CCC0CC-6EFA-45E1-8620-C358CF576BE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9864d1358e7ad7043d2eaedb4cb2edb3d6fe2b25","datavalue":{"value":"4003537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728255$B99AF3DF-DDB9-438C-B07F-67ADD4F5BCFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728255$8544CEFB-2472-4EA5-B1A1-5529BD777FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728255$F7754351-6C78-47A1-92E4-0BB25D2D5440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05deea3e1686ae2238f948053b2318204965f182","datavalue":{"value":"linear probing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728255$0DD191CC-85CE-42FB-B229-7CD0C25EE7C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728255$919F96D5-3C17-48AD-BBC7-726C076092CA","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":"Q4728255$B68FD632-9CC7-4E4E-AD6B-B8FE67B7D4C6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a24403f01fa91fe45cc736b6e25618cf4e8dfa58","datavalue":{"value":"Q61386872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728255$B2F80FEC-8D05-4ABF-9788-A4858899FE10","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8a66151115a01679b981ecbe5842fe4680d02cd2","datavalue":{"value":"journals/jal/Pittel87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728255$5B198D1C-A912-43CF-BA23-B11947C888C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a55bee8dfc723e9257d7773558806fa6cf0dae0","datavalue":{"value":{"entity-type":"item","numeric-id":3415863,"id":"Q3415863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2f03c4997dfe05bbd4b1bab910d92a5958e9b4","datavalue":{"value":{"amount":"+0.7783747315406799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728255$7874E0B4-B620-4B6E-AC4E-914C2EC35AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda575dc3061f391c3804c326483f4d05d4ce421","datavalue":{"value":{"entity-type":"item","numeric-id":3575161,"id":"Q3575161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38fd2ff3da593c2debb0d6a6f11912b5e22457c3","datavalue":{"value":{"amount":"+0.774224042892456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728255$A7D8BFFB-6711-475B-96D2-7B7EDB83FE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a298248569039a231b798fe6d0db9191f36689","datavalue":{"value":{"entity-type":"item","numeric-id":3115862,"id":"Q3115862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea2ec6695b2f58809b27f09f6e4395fcfe25704","datavalue":{"value":{"amount":"+0.7632117867469788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728255$4C451930-43D4-4F93-A828-4366979BFC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc8c814be57e2f498b1121aa2acbad17b013ed6","datavalue":{"value":{"entity-type":"item","numeric-id":580811,"id":"Q580811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7c84819ff7f9970353b16eefa603b05906707e","datavalue":{"value":{"amount":"+0.7616944909095764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728255$3C192755-E64B-4D9B-A9FA-09E7612854D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2bac6a162e6fe376023d65bb4b189a83b64d50","datavalue":{"value":{"entity-type":"item","numeric-id":3687729,"id":"Q3687729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63285346dfb9c1d90c3e23e7276de13bf2d37830","datavalue":{"value":{"amount":"+0.7593043446540833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4728255$4B77C939-F2ED-4EC4-A1E9-A32492BB637E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4728255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4728255"}}}}}