{"entities":{"Q3823150":{"pageid":5853056,"ns":120,"title":"Item:Q3823150","lastrevid":54313901,"modified":"2026-01-26T15:11:04Z","type":"item","id":"Q3823150","labels":{"en":{"language":"en","value":"Search in an Ordered Array Having Variable Probe Cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4096793"}},"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":"Q3823150$E948CE85-FF21-4C26-9AB0-6FCA449A10AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ae224193eb4af0f58b517dfe00794da4f16fccd","datavalue":{"value":{"text":"Search in an Ordered Array Having Variable Probe Cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3823150$8BF6E7A5-CF10-43DA-A16E-5D92283F5B51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6672044eef52739650f951fd3228a45043c8c14b","datavalue":{"value":"0669.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823150$51DB6D31-0920-4C3C-A899-0F225176EE5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a55ee6078a440dfa4c3fe59bc48b635f643b771e","datavalue":{"value":"10.1137/0217076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823150$13BA7862-FD83-4640-B4B5-8876361B5969","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3823150$1110E5A8-46AB-4C71-B570-8E80CEFC6DC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3823150$34691125-8D82-4B0D-83E8-5E7E37639138","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823150$A2AE2C71-F377-4BBB-BD23-92401F33E446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823150$8D5B7124-B223-47A0-830B-D15975B2F935","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d586a5d08e330e2c4ef02c938c49d96134b44ce","datavalue":{"value":"4096793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823150$D211C2BB-BB2D-4D72-928E-E69BB7D6774D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3823150$7F80A5B2-04AE-4880-B404-C085DBBB1A4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af34af66588c47f72cf8565d7700000dcac4fa7","datavalue":{"value":{"entity-type":"item","numeric-id":1846554,"id":"Q1846554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3823150$B172AA97-99BB-4586-A1F5-4A1E66D6F2AB","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":"Q3823150$F48E8433-0F65-4E06-8C30-4F431F69D8C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce0c382b1f196e7fb2988604b40665b51cec6c4d","datavalue":{"value":"https://doi.org/10.1137/0217076","type":"string"},"datatype":"url"},"type":"statement","id":"Q3823150$0C532F9E-82A6-440A-A353-ADC7C5A7F53A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be273591ad48bd7613ff8f593e48cd3e5fb0cfb5","datavalue":{"value":"W1983477045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3823150$A1BD21D8-8CF3-4CC9-A432-6F695A0D7B4B","rank":"normal"}],"P1643":[{"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":"f3b1c8b66ff19a4b128d0023f284606295b5cb54","datavalue":{"value":{"amount":"+0.8415278","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":"Q3823150$E0D574EB-44F3-4030-87D1-BAEF92AEEBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a8c1cc6c861599275202797551ea6f530fffc7","datavalue":{"value":{"entity-type":"item","numeric-id":293463,"id":"Q293463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcf8bf3a61f4afec9e6c43b6dfe53af4823b694","datavalue":{"value":{"amount":"+0.83777773","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":"Q3823150$03FBA3C1-834F-4AD1-AD18-80ED67485D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc119a6b3f90b229add3dfb7f71daa07694de02","datavalue":{"value":{"entity-type":"item","numeric-id":2768391,"id":"Q2768391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bf390c203680f727224219cac8de97054a4f0f","datavalue":{"value":{"amount":"+0.83719516","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":"Q3823150$5DCB4910-F96E-410F-AFCD-A9A014D15A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e92e4bd9e50d488b5c06818725274c920a73b501","datavalue":{"value":{"entity-type":"item","numeric-id":596140,"id":"Q596140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"296d9c5febd48c3c637a496a11882e134d4b3bcf","datavalue":{"value":{"amount":"+0.8303304","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":"Q3823150$CEC1B2E9-EEF3-4074-8C76-128207864B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18b9f9de601a37c1d6d13746c098b5e0e385867","datavalue":{"value":{"entity-type":"item","numeric-id":2784491,"id":"Q2784491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676cfe152e364a68c77b9ed6fb953c08d3bb39d3","datavalue":{"value":{"amount":"+0.82630295","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":"Q3823150$810FC7EE-962C-4442-BA55-C05A9991EF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7c8b3afe912c50c504455aaf7dba58c4d779a4","datavalue":{"value":{"entity-type":"item","numeric-id":4337484,"id":"Q4337484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4eba61fa16d04146d382df5923b892d5e3887f","datavalue":{"value":{"amount":"+0.8214557","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":"Q3823150$6DB6597E-F94E-4B4D-8641-F50EF3334CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b810cb35286baed788a4bd457f2f028aa619c66","datavalue":{"value":{"entity-type":"item","numeric-id":4871265,"id":"Q4871265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611bfaf0c563e8cdd08dbe2d401782624a2ae152","datavalue":{"value":{"amount":"+0.8198558","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":"Q3823150$BE3E8D6A-4101-40FA-9B33-4473FC7A7BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ad4e521e8f3b215012d2acdcd561f2823ed844","datavalue":{"value":{"entity-type":"item","numeric-id":5199269,"id":"Q5199269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd59fc5f50fb4e39b6718d990c5d7b8ce41ad24","datavalue":{"value":{"amount":"+0.81961024","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":"Q3823150$4ABDEE93-793A-47F6-8F68-F153D2AA6516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e0a92531624b98afb412f3752d935e26cfe290","datavalue":{"value":{"entity-type":"item","numeric-id":3783596,"id":"Q3783596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d554e67fcad6e3c6e1ff59ff3cd1078bbac65f","datavalue":{"value":{"amount":"+0.81649536","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":"Q3823150$0FA3287B-1BED-438E-9C85-88EDEA68CEE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3823150","badges":[]}}}}}