{"entities":{"Q1091827":{"pageid":1102579,"ns":120,"title":"Item:Q1091827","lastrevid":42869357,"modified":"2025-07-15T13:49:52Z","type":"item","id":"Q1091827","labels":{"en":{"language":"en","value":"Binary search networks: A new method for key searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4011952"}},"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":"Q1091827$4F4ED62F-152F-414D-A828-9B92060652FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f93a55cf4e1203e8e07c4a50051e4bfbada20d73","datavalue":{"value":{"text":"Binary search networks: A new method for key searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091827$141EE85E-3EFE-4D90-95AA-BB3F10057F96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af5118db01c08412d9775d0654317304ba1f8273","datavalue":{"value":"0623.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091827$5B8915E4-2F1B-4C41-8730-C976AF37B196","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"122742bbaefba99e9180aca7c1138ef325455d16","datavalue":{"value":"10.1016/0020-0190(87)90199-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091827$430C5573-4351-4CE2-9A4F-B0D041173638","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aea9fdeb9eb4d96ac94c7cb11760ddb650d05b7","datavalue":{"value":{"entity-type":"item","numeric-id":789902,"id":"Q789902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091827$F6B28301-5EA2-4634-848F-6F7D35D63075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b3a7c166fcef96513cc70d2793bfa5042d279ba","datavalue":{"value":{"entity-type":"item","numeric-id":789901,"id":"Q789901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091827$06D788B7-F8C7-4AFD-988B-2DD424D0EE84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091827$65AED486-637D-4D52-9D46-52C65E99108F","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":"Q1091827$C2AE014B-C702-47D2-A7B6-E2DE8C37CAF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"896cb031a026635d525ef870e0b6a30cbe5144b4","datavalue":{"value":"A novel method for key searching, binary search networks, is proposed, and its search, insertion, and deletion algorithms are presented. A binary search network is an extension of a binary search tree which is widely used as a practical key search method. Some properties of binary search networks are discussed, and the optimization problem of minimizing a search cost is remarked upon. The advantages and disadvantages of binary search networks relative to binary search trees are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091827$D19D8128-B87F-4E3A-B608-46D3607350A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091827$15115106-F6DE-457C-92CB-EBF12EF900BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dee483600362c01833e0c161764cc7eb45f679bb","datavalue":{"value":"4011952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091827$9774F397-DC12-4726-B6A5-3D2477DCA394","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1320944d6a8ac8eb41e16e4fb62ef031d6f64204","datavalue":{"value":"two-dimensional mesh structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091827$B2B1F11D-C767-4408-B7F1-7CBD9024D9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad18f47fb6141e85575fa092481b847aa46b207","datavalue":{"value":"VLSI architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091827$9162AFA7-97EA-42F3-B698-44118B7EF04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091827$8E7D1D70-3E23-45D3-83AD-9C593896F9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a39686cfc92b05617b73fde82266b4ace5d3f68","datavalue":{"value":"key searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091827$F5256151-57E7-4A0A-8624-B977D56B07DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264dc9f216f6073448adf2e407f16208977aaeb9","datavalue":{"value":"binary search networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091827$9BF1B204-B26A-40C6-8DC7-D97E43377298","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":"Q1091827$0E81B832-AC21-4E1F-9FC6-8C22B93616A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fca3c07c575464c2a55900660964f9efc5de095","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90199-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1091827$5FB8D05A-33E4-4C13-95F1-BBA8300F8AE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef502186ecdbb377df2e137a93dab5a448917cf3","datavalue":{"value":"W2016420340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091827$E6E73EEE-92A6-40D6-AAF7-D6B1F915F0BE","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":"Q1091827$B2ABF455-43BF-4534-BF0E-5DA1F3C1E945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ff448801d068a76d059cc78ed2d9ee9c32ef28","datavalue":{"value":{"entity-type":"item","numeric-id":4131016,"id":"Q4131016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091827$90F6FB74-13AC-4B0F-9AA6-8B8B312BA8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b432264b1d95c77c217a25bbd889f27e5418d","datavalue":{"value":{"entity-type":"item","numeric-id":1146004,"id":"Q1146004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091827$BC2E4C06-BBC5-437C-9213-83DC19163A7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58761686311cc06d74607952145db94076ef2a48","datavalue":{"value":{"entity-type":"item","numeric-id":5111234,"id":"Q5111234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215112b7427a1b4c29d6e0361e4708289aef4a16","datavalue":{"value":{"amount":"+0.82016855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091827$635632AC-2820-40BC-974E-C90834B79246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ca35120874472e2e126d30ad2b47a9b3632c7b","datavalue":{"value":{"entity-type":"item","numeric-id":1741841,"id":"Q1741841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215112b7427a1b4c29d6e0361e4708289aef4a16","datavalue":{"value":{"amount":"+0.82016855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091827$A83280FC-ACC6-4294-9218-0B54CF4A68A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f49089c7c8a1dd7694f4b74a48b8c383275e0b","datavalue":{"value":{"entity-type":"item","numeric-id":3468604,"id":"Q3468604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5cbae2b31b11dc92938bc691b674dd6214e0f3d","datavalue":{"value":{"amount":"+0.81841886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091827$FB63C5D3-EA92-449A-B36F-65E56A1F306B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e276f1372ae099cd1f031cfc64e7eec33fad5155","datavalue":{"value":{"entity-type":"item","numeric-id":1883890,"id":"Q1883890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8eb7f45885c03f045b04b2eeda1f4a1692a5932","datavalue":{"value":{"amount":"+0.8122829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091827$16605152-C614-46D3-88D7-EE21BFD90C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa532a36032abb93f50d3e3164845e052b1b01d","datavalue":{"value":{"entity-type":"item","numeric-id":5061204,"id":"Q5061204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c67476e8d61870db1fa4516ac1e4f362cd2608","datavalue":{"value":{"amount":"+0.81153274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091827$C71CAC92-037C-4D62-BAF0-28AADCBE6A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e94a585323a22a3d128815b245ec9ae0905fd8","datavalue":{"value":{"entity-type":"item","numeric-id":2231042,"id":"Q2231042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab06150f8f4a127a19dbb59627e8affb88cc88e9","datavalue":{"value":{"amount":"+0.80672014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091827$AF869718-B24F-42D5-9FFA-12AFC51EFA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdfc37c1313dd0d15f33c2cd4ce7ebc25f3416a7","datavalue":{"value":{"entity-type":"item","numeric-id":3747741,"id":"Q3747741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b53ff2537332fba9f26f51db3c698bd9adbed0","datavalue":{"value":{"amount":"+0.8046089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091827$5A07D8DB-4DA8-4FBE-B460-E93D5053D4CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1091827","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1091827"}}}}}