{"entities":{"Q2817623":{"pageid":2828361,"ns":120,"title":"Item:Q2817623","lastrevid":79418690,"modified":"2026-05-06T13:51:43Z","type":"item","id":"Q2817623","labels":{"en":{"language":"en","value":"The complexity of searching a sorted array of strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621802"}},"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":"Q2817623$21ED5CC0-0491-468C-848D-AD163EDA1CA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3954dbe28b0f37c7ca91a894d7784a3d899fbcc3","datavalue":{"value":{"text":"The complexity of searching a sorted array of strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817623$8E639E51-21F8-4EF7-8F15-3109CD71586C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62394cc0a0c5d79e0922d0a63045e74cd32c906e","datavalue":{"value":"1345.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817623$A9ED3148-6061-452A-9577-C257767134CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42d1c26c84a3fd9e00e0cede801f8860cfd13d0a","datavalue":{"value":"10.1145/195058.195175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817623$8DF7598D-9EDB-46A9-9D6A-CDA68AB9AB70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817623$BBDC31BA-B7BB-4C98-847C-710CCBC48747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817623$23AE0C67-DCF2-4C07-A1CD-C4735E56D7D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817623$40733F78-758C-4593-9A84-2BA7EC8BCA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817623$29F1A4D3-F915-4D63-8E69-39EF6BC422C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817623$BA54501A-E027-4453-B27D-FD74E79C41BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00f0389fae85110407da5a7ccfaefad295cca249","datavalue":{"value":"6621802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817623$67768D0B-C7D2-4D83-AFDA-0F8E21CE4FC2","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":"Q2817623$1777E412-152F-4BC5-8798-37CADF6BB60C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73a9e4df87a6132cf92cf43cac94ee44d00a920f","datavalue":{"value":"https://doi.org/10.1145/195058.195175","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817623$804B934A-AAEE-4423-B5F1-FC151AA2938E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1de0e00bc1ec0504e4babf10019eebdcc7b9f3ed","datavalue":{"value":"W2036797527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817623$99B18E8B-3202-4DAF-A9DA-F83E90F6A5D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1c8b57ced8a7414ff002b1664c0f043ec64c47","datavalue":{"value":{"entity-type":"item","numeric-id":2706125,"id":"Q2706125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28711e5c067c703e1f9b00a130907d27159d03d","datavalue":{"value":{"amount":"+0.92481256","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":"Q2817623$8CA11AFB-0B3F-460F-8354-44185B1C5900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fbfaf7327777dcdadbdbc43e8b427c6783a7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1791617,"id":"Q1791617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526d73afcde127f59b15942671eb648627815c14","datavalue":{"value":{"amount":"+0.8969392","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":"Q2817623$97878F7E-D41A-48FC-B31B-AB8763F223A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464542337db166a1b69c44984e0e8d7a9f5a13fe","datavalue":{"value":{"entity-type":"item","numeric-id":4815063,"id":"Q4815063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e7225af1b17b2ee1413445254f8c5380b13b32","datavalue":{"value":{"amount":"+0.8799548","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":"Q2817623$15F22666-D943-43C8-B275-2B9018738E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ea42a7b8153007a68563708587b2c5b9f5a49d","datavalue":{"value":{"entity-type":"item","numeric-id":3714471,"id":"Q3714471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e55fb304c4d625a3df21fd27d252170324101ca","datavalue":{"value":{"amount":"+0.87188756","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":"Q2817623$C2B6EA7E-8107-45AC-971A-C005D098AA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b636fff616482033463abc64aff604d9ba2cba","datavalue":{"value":{"entity-type":"item","numeric-id":4028877,"id":"Q4028877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea3bea7b848c00c39f0b7791a391255a6660eb0","datavalue":{"value":{"amount":"+0.87163043","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":"Q2817623$80DAAA0D-031D-49D5-AE57-8969E3A2DF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec0aab5bbf391a0bce8745adeccc8667ac26c8d","datavalue":{"value":{"entity-type":"item","numeric-id":4859180,"id":"Q4859180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267de2fe12b4b2e576b823bd186818f602d0393f","datavalue":{"value":{"amount":"+0.86924076","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":"Q2817623$9FAECECD-E9A5-4A32-BA74-84EA0C9C7537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2fc5c57252c7ef737de9aa244f21146e817d494","datavalue":{"value":{"entity-type":"item","numeric-id":4234090,"id":"Q4234090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4b77c7d153fa175060798d5b8617e4171f2251","datavalue":{"value":{"amount":"+0.86642337","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":"Q2817623$8D54998F-D6C1-4A59-B713-1E8A98BC19A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4caeb2d64d09ef9a87c9411fa014610213bd759f","datavalue":{"value":{"entity-type":"item","numeric-id":2708962,"id":"Q2708962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6321a08e8343a9a00391776f432d2e6de017a313","datavalue":{"value":{"amount":"+0.8626589","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":"Q2817623$97DB563D-09AA-49CC-8818-9822375F9FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a8251dd2ff9d8ce341763bfde148ff8c02eeec","datavalue":{"value":{"entity-type":"item","numeric-id":3637108,"id":"Q3637108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7204c1a67b2cb8ce461a98e1e7a887d089ff43a9","datavalue":{"value":{"amount":"+0.8617933","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":"Q2817623$5C8C50AE-975E-4042-AB5B-ED8371456F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54d1be6a8a251cc85123531ac03e4bc8ac387cc","datavalue":{"value":{"entity-type":"item","numeric-id":533408,"id":"Q533408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7204c1a67b2cb8ce461a98e1e7a887d089ff43a9","datavalue":{"value":{"amount":"+0.8617933","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":"Q2817623$E7F7F0EE-C81E-401E-B414-411659839133","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0ee68fb49d1ec57b17a9a7372d85a546a111abf","datavalue":{"value":{"entity-type":"item","numeric-id":5299369,"id":"Q5299369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817623$784D1366-2D5E-4554-8DC8-58E50588AAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817623$B9FB9E7A-65D6-4D7E-8488-03E569553256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817623$7FB1A9C7-06C3-42FE-9838-94F962F9FA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9195f6f899a21f21c747d030b49c0ca763d0c334","datavalue":{"value":{"entity-type":"item","numeric-id":582113,"id":"Q582113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817623$3F8F3EA5-FBF9-4BA2-A028-626DC4E86488","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of searching a sorted array of strings","badges":[]}}}}}