{"entities":{"Q1944112":{"pageid":1954854,"ns":120,"title":"Item:Q1944112","lastrevid":71945835,"modified":"2026-04-14T01:36:38Z","type":"item","id":"Q1944112","labels":{"en":{"language":"en","value":"Online algorithms for the general \\(k\\)-search problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150422"}},"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":"Q1944112$4B87FFE2-062D-45CE-A099-60290E1CB36E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2a97dd2f3d43055fa53172b27fd3850fd3697ea","datavalue":{"value":{"text":"Online algorithms for the general \\(k\\)-search problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944112$5164DFDA-68D0-4557-9248-A270EEED3F07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5223187ea29a9901e7755cbe91aff6b2c528dc08","datavalue":{"value":"1260.91117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944112$EFD82AF9-FCEC-44C1-95D1-ACE82977A944","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d30b843f7df56f1ff72391aa9bcecf70bc70cbf","datavalue":{"value":{"entity-type":"item","numeric-id":250123,"id":"Q250123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944112$92921D3B-B9C1-4CF4-891F-45BB26AB5075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1507482a266a0f8b7dbb5d3bce551a7ddb6f981","datavalue":{"value":{"entity-type":"item","numeric-id":281800,"id":"Q281800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944112$25FAF343-D233-45C5-A363-B2BCC1EADC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f98baed0bd88a42cb1fa5e268f9e443676dcd69a","datavalue":{"value":{"entity-type":"item","numeric-id":339561,"id":"Q339561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944112$EC5C0A42-2361-45D5-AB59-AAAB805C777D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944112$3E86FB12-CCC6-4A2E-9F08-24BFB4167018","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":"Q1944112$6AF8E811-B7BA-442A-88D4-1FB8A3D83B3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944112$1D81F570-6B6D-48EA-AE59-CC63A9074A75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944112$E83AE42F-5A23-418F-8283-13B28FD2BF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944112$63BE2025-2D76-4EA3-B8C8-C3E4F8960448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944112$88881D2C-5A32-43B2-9304-D0C91D5F6AD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b07d1d1536fbb00b535b9c42cb856799b90e6191","datavalue":{"value":"6150422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944112$FB3F4114-80E8-4DB8-8238-AE1E3765E343","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d14a188e26aad866b58b7d48f6e910af3a2b88","datavalue":{"value":"time series search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944112$3A1CEA31-2D10-4923-BD4C-7DC691126694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e94fcb7c7dbd1535742015bfd7f09ddc58a017","datavalue":{"value":"one-way trading","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944112$37784DBE-2D80-425C-B94C-EA3DFF99C1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944112$62C931B6-32A4-40A0-B99B-0CC0BFE7370C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944112$E5937A29-FFFD-4105-B829-AA227E3374A5","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":"Q1944112$23E4DD23-ECA5-4520-B66D-AE71AF463213","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"839bbb2de0f04640be6c01150ee0538a36feedfa","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.04.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944112$0DA9B9F2-D1FF-43A8-B312-91AEDAF15F00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26f91e038a8f00656b0428bf695ff9e4ce43f856","datavalue":{"value":"W1986329165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944112$6A2D9E18-0D2F-48F2-A230-076CC48DB7F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad9286e3f735ae2dd853d10f68443a454e336f5","datavalue":{"value":{"entity-type":"item","numeric-id":5943829,"id":"Q5943829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944112$5BFB3A1A-FEF2-419E-95E1-5114B6EFED89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390726efb7f19ad64bae4f5317970fd5159ad2d6","datavalue":{"value":{"entity-type":"item","numeric-id":834594,"id":"Q834594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944112$066DDB92-F6BB-468E-89BD-E34CAE11DA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1a73cd12e2379ae0e3aeb8549e21c1a322820e","datavalue":{"value":{"entity-type":"item","numeric-id":1031868,"id":"Q1031868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944112$869AED4C-A2EA-4A4A-B7BE-0712A4C66345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7237c158dc23a449154265209092551e2005f0d4","datavalue":{"value":{"entity-type":"item","numeric-id":621833,"id":"Q621833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944112$5F560E83-D627-49C7-81D0-18BB9E32E501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffbce766f899fd307ee4cb9cc97dfbab52bdedee","datavalue":{"value":{"entity-type":"item","numeric-id":626450,"id":"Q626450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944112$38F737C1-A51B-4742-B080-4A60DE9338CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01c5b5becb2aa8afef03b0c60c809c2e7a13a8ce","datavalue":{"value":"10.1016/J.IPL.2011.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944112$816F13EA-929A-4FCA-BDB0-596EB391CA35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d735e0a205439b64a77e0131b1b287fbbde2044","datavalue":{"value":{"entity-type":"item","numeric-id":501005,"id":"Q501005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3113b3dd0a985d020bf91cf78c2c528e9e5a23","datavalue":{"value":{"amount":"+0.9213263392448424","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":"Q1944112$60FB9BD2-48F3-4E98-9364-F7403B2AA98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115a2de9085834743b9ea1ac63bf83d6b44e0c2e","datavalue":{"value":{"entity-type":"item","numeric-id":5298306,"id":"Q5298306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd971d5d875f9e3d09477f600a406256fae9dd1","datavalue":{"value":{"amount":"+0.8658096790313721","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":"Q1944112$FD32C190-0E8F-443E-90FD-605237894F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171a6902a6428a400f43ddbb41c7cc4fc6a11acc","datavalue":{"value":{"entity-type":"item","numeric-id":2516358,"id":"Q2516358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6afdc20fbfea2af53938ea8f028f1ab93d70573","datavalue":{"value":{"amount":"+0.8392590880393982","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":"Q1944112$18687D6C-7A97-46CE-9091-0CA2407FE163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12851eee7f31bcdf9305a528df17b2c8f3e979dc","datavalue":{"value":{"entity-type":"item","numeric-id":3527219,"id":"Q3527219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fc6a2d5b0d867a81f953458f1116d61a5766c0","datavalue":{"value":{"amount":"+0.8361012935638428","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":"Q1944112$34468058-0AB2-438A-AA8D-6C48EDF6E733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7b493ce8b929160aa6c0577ad02765bea7e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":834594,"id":"Q834594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133ceb2d3aa9128ece9660bc8e25e195fd695713","datavalue":{"value":{"amount":"+0.836100697517395","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":"Q1944112$4B4004A9-A46C-4E7E-8145-122FC9CA0498","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online algorithms for the general \\(k\\)-search problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_algorithms_for_the_general_%5C(k%5C)-search_problem"}}}}}