{"entities":{"Q2784491":{"pageid":2795229,"ns":120,"title":"Item:Q2784491","lastrevid":47774119,"modified":"2026-01-02T16:03:11Z","type":"item","id":"Q2784491","labels":{"en":{"language":"en","value":"On binary searching with nonuniform costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732379"}},"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":"Q2784491$135A3AA2-F7E4-44EA-A3AA-64C9ED0EB577","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67bfb4e85f53895f80b16eedf0c00a6846f31e16","datavalue":{"value":"1015.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784491$FA056027-CBC7-48B1-88A9-93CA8B64BCE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2a856454a38ebff8a734ced73e0bead3fad25ae","datavalue":{"value":"10.1137/S0097539700381991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784491$EED4A293-D5D2-48EC-BE84-A341188F958D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f15cd68598e6a7506219ad94c8ef6242ca7bd6d","datavalue":{"value":{"entity-type":"item","numeric-id":376000,"id":"Q376000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784491$E348B067-EACA-488F-BE98-CB4DA7B112EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c336c47481eefdf3bf8537c9af3521411ea42d","datavalue":{"value":{"entity-type":"item","numeric-id":935153,"id":"Q935153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784491$714BEF18-7711-4225-A18D-1A09596CAE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d540acb3c17412eca3767e289e45041977a7c40f","datavalue":{"value":{"entity-type":"item","numeric-id":1209530,"id":"Q1209530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784491$40AFD410-7016-43D7-A612-28C3201D5326","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":"Q2784491$59EC0271-2BE9-4CD0-9F81-0859D2DBEC0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784491$B907FEEB-EEFC-4BBD-B6ED-A7D8C35D49B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784491$047B1F67-C8F9-4905-A399-C24FD1E9FFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784491$A6AEE55B-63EB-4FE0-BD06-0F1554A8244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784491$20F02046-2296-404A-B54E-C65317608F94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"633983f2e35222bfee2b8170e8cf8c06795ae479","datavalue":{"value":"1732379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784491$7C6606B5-0B59-40A7-8740-2711695719E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7dfd6b2bba912d6bbab0b77011c2dd4bcefdab2","datavalue":{"value":"search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784491$76938658-23A6-48E4-ABA5-7F44C9C5CF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784491$F5CDEBC5-2A47-4519-96FB-CF150DDEC845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849db0f9b181224c1cfc801586630a5ee7fec689","datavalue":{"value":"scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784491$0923A70F-8CF2-49B8-B6D0-AFF79776E084","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":"Q2784491$D29143F9-3B78-4152-914C-3C5D51031EF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a84f5e2fc560cfdf089c05aa6727af9159216e11","datavalue":{"value":"https://doi.org/10.1137/s0097539700381991","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784491$5F024FF6-0B8F-4FE2-AB8E-5B97460CD42F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0d2bc7c8b151816f961a13f27a27c2d3132b1a4","datavalue":{"value":"W2018691279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784491$F2042916-CAD6-4BA9-B9DD-13073C98A868","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a308fb65348b6d83768ba7fe4f9b3db42294436","datavalue":{"value":{"text":"On binary searching with nonuniform costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784491$B6838BC1-AA56-48C4-9022-89B9A8BEEF9D","rank":"normal"}],"P1643":[{"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":"960d500e845998ea0248a07a78f8516102580359","datavalue":{"value":{"amount":"+0.9501264691352844","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":"Q2784491$9C84056A-4E2C-44A7-8AD9-0F15AA6449C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84178e872f3d39c7878e150288750af2c9ed239","datavalue":{"value":{"entity-type":"item","numeric-id":633849,"id":"Q633849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960d500e845998ea0248a07a78f8516102580359","datavalue":{"value":{"amount":"+0.9501264691352844","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":"Q2784491$E5AF2927-15A5-43BE-ADFC-F1D1A8434D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff5cd34c8983d408cfc53757137b6673fe7917d4","datavalue":{"value":{"entity-type":"item","numeric-id":1853499,"id":"Q1853499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe833742043395f3dd118889fd007d76f9fe3bb","datavalue":{"value":{"amount":"+0.867295503616333","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":"Q2784491$B21BBEC8-A3CB-45FE-99ED-0AB02B37D671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bba8b4994b99a41d7eb91fbac8cf29b7cf5105b","datavalue":{"value":{"entity-type":"item","numeric-id":1977134,"id":"Q1977134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b76ca902d2b5bc8642424aa39605376fcad876","datavalue":{"value":{"amount":"+0.8300156593322754","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":"Q2784491$695AD74F-1F7E-439B-9C74-F60C92E0A256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6725a7fdf864143886496ec4ee4e2142cd8bf459","datavalue":{"value":{"entity-type":"item","numeric-id":3521940,"id":"Q3521940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b76ca902d2b5bc8642424aa39605376fcad876","datavalue":{"value":{"amount":"+0.8300156593322754","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":"Q2784491$53D546E2-6047-4339-A785-C2B090676438","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784491"}}}}}