{"entities":{"Q293336":{"pageid":295103,"ns":120,"title":"Item:Q293336","lastrevid":60704868,"modified":"2026-04-10T18:37:33Z","type":"item","id":"Q293336","labels":{"en":{"language":"en","value":"Optimal alphabetic trees for binary search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590739"}},"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":"Q293336$AF70DFE5-FD38-4D13-8FA0-13C8411393EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6582ea4ce56fa23ce4f46dd8d7b2cc752e0b1c5e","datavalue":{"value":{"text":"Optimal alphabetic trees for binary search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293336$854B21A8-4B9F-44E2-96C0-C34FF38B981C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8075086b6f2e5a7af0d5937f479924ef4977280b","datavalue":{"value":"1339.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293336$6133D3C6-507E-4DE7-96D7-99258FD805B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b98d65b82965a17a7ec566fdba89a4d8359c1e98","datavalue":{"value":"10.1016/S0020-0190(98)00101-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293336$B79152EC-7465-456C-BB49-E140A2A8A2B2","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":"Q293336$9911ADF1-608F-4E60-8D31-A0F22E3C27E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293336$C45099CA-974D-43F9-87EA-717C8F54AE42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc0316eaf62a3edf2978b20929c4624af1b7b45d","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S002001909800101X?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293336$AD1D50FF-0893-42E2-AAEE-0DB8A6C25969","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293336$12D63F41-A773-4E41-A98C-D111D964D6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293336$9618A138-B5AF-4D36-B421-E1F72CE37163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293336$A41A3DE1-CE63-4953-A358-79245CFC7EE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d1d31b5f5cdb89d937651e8f756f7ae961a34d2","datavalue":{"value":"6590739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293336$D7516765-BFFA-4E32-AC34-309E44D8FA09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293336$F4351365-9555-4683-ADEB-5BFE38F59C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dcdde937afb2ba6cc6ba9ed0114fee946dd899","datavalue":{"value":"alphabetic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q293336$5AE4923B-D8E7-4227-9418-55A6F2FC7662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q293336$4B635423-0FA6-436F-9F00-ECA0C8E750F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ade32316608511af1cb5d43252f60add3ee99f5","datavalue":{"value":"two-way comparison search","type":"string"},"datatype":"string"},"type":"statement","id":"Q293336$E4FF4AE5-B3B3-4ED8-8CFE-7284C5837C08","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":"Q293336$9CE5ECF5-157F-4379-B897-51D2AAE6992F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f2b8b8a05c5e5e1a73bff13e01a1b382c27155","datavalue":{"value":{"entity-type":"item","numeric-id":5636753,"id":"Q5636753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293336$1627F0EE-D7FD-47F7-AC13-FE07CB02342D","rank":"normal"},{"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":"Q293336$67C63AE8-0E52-44B8-B0D1-779F535AA4FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"613bfd45b2d40a1e450437e77afa93be55303779","datavalue":{"value":"W2082860502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293336$22BCCAC1-780A-40B1-8D36-7F7CF9D440B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668e0f4becd6fbbfb0f26651d57d1d55460fa705","datavalue":{"value":{"entity-type":"item","numeric-id":5906917,"id":"Q5906917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eac42810aa2d81d4745cd91045fe9fb8a0dd7a7","datavalue":{"value":{"amount":"+0.9400488","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":"Q293336$F5BF2DD0-ED77-465C-9ACC-65BC251AB5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a630402892a6794f3b83a6c52ff909d5b93dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":5903763,"id":"Q5903763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eac42810aa2d81d4745cd91045fe9fb8a0dd7a7","datavalue":{"value":{"amount":"+0.9400488","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":"Q293336$8BC9AF9F-065E-495C-90B7-297AE41AD079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3cd3526f37e2249da0c5a751afe8c2bcd2f371","datavalue":{"value":{"entity-type":"item","numeric-id":4327425,"id":"Q4327425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8308ffc143b60ecbeda995deab5dd8cff287ed6d","datavalue":{"value":{"amount":"+0.9353884","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":"Q293336$3A797104-6AF2-4F3B-825A-36E4BCCD2BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964027ec48e0420ee6b91d1786f149f8bacfdc61","datavalue":{"value":{"entity-type":"item","numeric-id":800733,"id":"Q800733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b4aef33dd2b1471e1a1039153e5fe9508c54d0","datavalue":{"value":{"amount":"+0.92708945","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":"Q293336$34ACD310-EDC7-4D4E-871E-4F2CDB1C608E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdbfd916b6432a9f7b4ea9bda85cd06a766c9174","datavalue":{"value":{"entity-type":"item","numeric-id":5475835,"id":"Q5475835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4766958274edbc46b45575c5c5cf773b81f66aed","datavalue":{"value":{"amount":"+0.92573714","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":"Q293336$FB750B18-8B78-4B4A-AAF3-CD713F076FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e6efde7bd0b9d896933be84791af52d17e55b1","datavalue":{"value":{"entity-type":"item","numeric-id":5636753,"id":"Q5636753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352744fbaf426073c8b2c1c17e549ed66966abd5","datavalue":{"value":{"amount":"+0.9190116","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":"Q293336$70DEC3C8-9669-430C-924C-7959D6BF886F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d981e45b9675d2690a16d6917a42f3445d45f167","datavalue":{"value":{"entity-type":"item","numeric-id":911247,"id":"Q911247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a727cd7eeb07f82ff851c7a001f88aa874a5994","datavalue":{"value":{"amount":"+0.91592205","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":"Q293336$38808100-0F95-46CE-8C4D-E7FD7DF6C1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feeb97850b6f0140774c226d62f8447221b74ab3","datavalue":{"value":{"entity-type":"item","numeric-id":1186607,"id":"Q1186607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989d512a3604948bf3473755474e4936ad4f3687","datavalue":{"value":{"amount":"+0.91290754","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":"Q293336$AD598F3A-B1A6-40F1-A2AB-289DB1C7912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3591f58ba2720a051a9a747c1cb174c45a36a714","datavalue":{"value":{"entity-type":"item","numeric-id":1323348,"id":"Q1323348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24c347879ca9ab8cd499d286b3929e795482e3a","datavalue":{"value":{"amount":"+0.91256475","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":"Q293336$7EFB792D-1F16-4FD4-BCE3-801FD43CFB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f03c8f7b57c1ddd1f39702b2c60e780a984e706","datavalue":{"value":{"entity-type":"item","numeric-id":4216143,"id":"Q4216143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1812c7f9fdaed71844022cf11927134add0b727d","datavalue":{"value":{"amount":"+0.9125517","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":"Q293336$3BA8D341-1F7C-460A-A547-48BE3EE9BBC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15481cce16d63e0bbe391847e3cc7cae22c8fcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1987924,"id":"Q1987924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293336$1ECF8671-5486-4D60-BB14-19DED0226E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"102185377297bc2b6b56fd963672fc91182515f2","datavalue":{"value":{"entity-type":"item","numeric-id":4785226,"id":"Q4785226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293336$715F5172-F9AF-4B8F-81AA-2556D5FC50DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal alphabetic trees for binary search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_alphabetic_trees_for_binary_search"}}}}}