{"entities":{"Q1069708":{"pageid":1080460,"ns":120,"title":"Item:Q1069708","lastrevid":66786567,"modified":"2026-04-12T12:51:09Z","type":"item","id":"Q1069708","labels":{"en":{"language":"en","value":"Selection of the optimum uniform partition search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3936532"}},"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":"Q1069708$3F43024A-6402-47F3-8C70-BF8BE155DE89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e99f3276f74a0f9e92ce0291f016e5a20818aaa6","datavalue":{"value":{"text":"Selection of the optimum uniform partition search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069708$9E26E3BF-5B95-4876-9B83-D8690586E141","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96a20370dc92039884296dbbc5b44293e425d679","datavalue":{"value":"0584.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069708$E2AC7673-55C1-4E90-941A-87C5CB97F4A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93750524e514f3add36a196c73cac853775616eb","datavalue":{"value":"10.1007/BF02252517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069708$9358F1EC-8467-4E3F-8E3E-C47A769052B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069708$8BD72ECE-0D1D-421E-8FA0-61DFF9BE3018","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069708$A2142B9D-191D-4AD2-8CD0-89BCD84176F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1069708$0F711CA5-585C-4C45-A3A1-CD0FA96230DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b07ca567420690e2da88991d84e0f6b5138d28d","datavalue":{"value":"Given an ordered list of records stored on a tape, the binary search minimizes the number of comparisons whereas the sequential search minimizes the distance traveled by the read head. This paper finds the optimum search which minimizes both the number of comparisons and the amount of travel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069708$5464D086-B63F-445C-B5AA-2E37BE415D3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069708$C4C1463F-F233-49B3-881D-16B4998A8FAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d5ca91fcf00e44d605243399eed9825570c5fc2","datavalue":{"value":"3936532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069708$2A597BB7-2EA1-4B0E-9AFB-C877885424C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306d1198fc68142763580fbe0d0b61597c43ed5a","datavalue":{"value":"number of comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069708$A66507EC-EAC1-40A7-BDDC-80A75752440B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"317d8223dd39ce94ac0e590de19ce5b67a71583d","datavalue":{"value":"amount of travel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069708$D6D855DB-7563-4150-8D4B-6CC5F2D88E09","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":"Q1069708$E1F83C4E-6A51-4167-A6D7-AADB11C39E97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069708$90E6172C-40EC-45FC-A6C3-2277A6F20030","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5d3ac5edd0cb0010649932093e261fecce27677","datavalue":{"value":"https://doi.org/10.1007/bf02252517","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069708$621BADCE-B911-48B0-809D-10E040696E97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b543130d7c49d020ba715072fb51b7603bcf7b6","datavalue":{"value":"W1862980841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069708$398BF237-1DBC-47B5-9C96-D64BD9E977CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951edab2ed9b4084e2612431b6b3e352f833b4ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801087,"id":"Q3801087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19302458e11f4ded498633d499f28293f51ee26","datavalue":{"value":{"amount":"+0.8274973034858704","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":"Q1069708$EB4AE443-8322-4E29-97BA-C9F310B65032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2da064cc5689273326f46404a4f0eacd7c69e92","datavalue":{"value":{"entity-type":"item","numeric-id":3553042,"id":"Q3553042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec36c4cc66ffb17dc80dd580d9accdd3262d3323","datavalue":{"value":{"amount":"+0.7641649842262268","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":"Q1069708$23104FD2-3DBF-44B7-8C01-C56EABC9E494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce799c19be358ad1006e82011cf0df859b07d56d","datavalue":{"value":{"entity-type":"item","numeric-id":1823031,"id":"Q1823031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fab0789fcab4b537a1c2949473756ffee94febd","datavalue":{"value":{"amount":"+0.7460166215896606","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":"Q1069708$DD732F30-70D0-48C4-85F0-D800A53DE6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d069006d64407a1a512641cbe5359742556e2","datavalue":{"value":{"entity-type":"item","numeric-id":3823150,"id":"Q3823150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4eee07f7e71ca61e6367129a31fcc740a359ed8","datavalue":{"value":{"amount":"+0.7444643974304199","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":"Q1069708$6ED2CDAF-8AB4-4228-89A4-C45FB2639500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1549dae539f50571df0eb514100b15b9a387dfd1","datavalue":{"value":{"entity-type":"item","numeric-id":3723709,"id":"Q3723709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c62ccb6f5a68eeaac1e9551527f4f6ccf018662","datavalue":{"value":{"amount":"+0.7414637804031372","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":"Q1069708$972C1C4A-9422-4EBF-8D60-0DD134482BFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Selection of the optimum uniform partition search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Selection_of_the_optimum_uniform_partition_search"}}}}}