{"entities":{"Q2516358":{"pageid":2527101,"ns":120,"title":"Item:Q2516358","lastrevid":56878137,"modified":"2026-03-24T09:59:16Z","type":"item","id":"Q2516358","labels":{"en":{"language":"en","value":"Optimal online \\(k\\)-min search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6468706"}},"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":"Q2516358$CEA5A8DB-A583-43AC-A1B5-13F9E8E5C5F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5feaef198d3783ae22deba990e1a08c38fd9218","datavalue":{"value":{"text":"Optimal online \\(k\\)-min search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2516358$38091065-1670-4DA4-B5E7-C6308A1A10E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c6291773de8b001483dfd76be3a0aa34d6c0635","datavalue":{"value":"1330.68351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2516358$11FCEDAF-BE51-4E1E-A69E-690880FA08C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29e1f5cc3158d7cd1fa437808d2cd8068e2c3524","datavalue":{"value":{"entity-type":"item","numeric-id":2516357,"id":"Q2516357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2516358$A4AA8BA1-5EAD-43FC-8BBC-FB852B4E5DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"854692885ef07b28a2f20b3e41c4bde8db0c9ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1643312,"id":"Q1643312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2516358$CEDA2905-6390-41B7-BF75-5DC4CEB3BDDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99bb24ef93eb5a7c72681c63284212c6adce5a55","datavalue":{"value":{"entity-type":"item","numeric-id":285917,"id":"Q285917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2516358$A31DB35A-3C9C-43DF-A117-C93C5C13CE43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"167d49475978afeaeca33e3e3160e31822a1b0d5","datavalue":{"value":{"time":"+2015-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2516358$DD3C5947-8119-444F-9DBA-2FAD6BFF378F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2516358$D2E30039-4E1E-4482-AD4B-B294673F9B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2516358$BDF0477E-421E-47B3-BCCD-D891871DCD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7629968a6ebb41d4236586e82fbb2dc918f5eed","datavalue":{"value":"91B54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2516358$52FCC9E1-98F7-4F6E-87E3-E7CA05AD0799","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73d04c4e1ca6b24e3162301eb578b6514bcabe83","datavalue":{"value":"6468706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2516358$440BAAFE-57C6-4636-BE8E-645169EB16A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd1f5e52ca709fa1afd34dbf55ba8dce8cd70dd2","datavalue":{"value":"\\(k\\)-min search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2516358$55DCA831-E023-4D9D-ABDD-36814CF1F62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2516358$C136A87B-E255-42E4-B1F1-85F7A8280F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2516358$0FC8C98A-1D80-4DE5-93FC-895B7F2A424D","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":"Q2516358$5ABF0DE4-2DCA-48CE-AB19-0D3A43BB893A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c236985fb4741ef81c7f357973a91f011fafc9f5","datavalue":{"value":"https://doi.org/10.1007/s13675-014-0031-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2516358$5FA7F0A9-360F-4F6B-A7B1-047007BFFAD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a83dec71ded19784fb4740e4d18bb153e7d1b29","datavalue":{"value":"W2058214983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2516358$A8D23E57-E26D-4243-B899-498CFE142E50","rank":"normal"}],"P223":[{"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":"Q2516358$E2839BAC-5B6D-4180-94B9-D7701A4E5DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"099af923e943cd45ee58a7008949ce6a1f4b8731","datavalue":{"value":{"entity-type":"item","numeric-id":1818278,"id":"Q1818278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2516358$739F7588-52DF-4AF0-8891-F1D591742953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0508d01ab8d7cc0e69416950dc0866ad1cda67e","datavalue":{"value":{"entity-type":"item","numeric-id":2784464,"id":"Q2784464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2516358$9178DCAE-4251-42CB-B280-2F39EE001E6D","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":"Q2516358$9B19125D-87DF-4EBA-94A1-459C2659D999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816c368649ce31d58326fd5f07ca2686719d2913","datavalue":{"value":{"entity-type":"item","numeric-id":4230356,"id":"Q4230356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2516358$12C08BC6-DBE6-46A4-884F-AA0FD15C02E4","rank":"normal"},{"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":"Q2516358$304EF7C9-1670-4AC7-A2B2-063A07375B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8f42846f30c3ef25ef4fc1c15bd69ee44bd3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4255809,"id":"Q4255809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2516358$47D09FB8-4485-4933-A1F7-64949D19E6AD","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":"Q2516358$C05434FE-C561-4B80-B914-FCE66704A4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993bb0e5d1029940179ee8e2738840c2137ea705","datavalue":{"value":{"entity-type":"item","numeric-id":1944112,"id":"Q1944112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2516358$F353F1CF-E7C0-4C63-AAEC-BF5DF03A880F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfbdee218d65c06ec16f3c7b253cc7a89e7660aa","datavalue":{"value":"10.1007/S13675-014-0031-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2516358$6EA585C8-F217-4509-BB59-C26A560A8B60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77eec6540bcfccaa7aa465f9fafffe004f291961","datavalue":{"value":{"entity-type":"item","numeric-id":1944112,"id":"Q1944112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a047d278131e62e8bf774bbc3b1de93b1092ee","datavalue":{"value":{"amount":"+0.9231305","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":"Q2516358$A8C2977D-42DA-4EEA-8E68-B9A8CC778F04","rank":"normal"},{"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":"ea5e77aec2271cee74bf5297a2695cbc42455a4f","datavalue":{"value":{"amount":"+0.89675605","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":"Q2516358$D40CFC83-2CFB-4CBC-A6A6-2AE64E8CB324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d4f3fe7ef0e58acc71723af6e3a5b9f70589960","datavalue":{"value":{"entity-type":"item","numeric-id":2830073,"id":"Q2830073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8773bdca4114d813a5ef09293f75d46c33d8c890","datavalue":{"value":{"amount":"+0.89166737","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":"Q2516358$8DFDFF15-0104-4861-9999-1C2422064AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1042774ccb6c29fb40d17b4a1fe0a047ccb1ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3631895,"id":"Q3631895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0f3adb2ac77151b13b60565ce61855a122ed9c","datavalue":{"value":{"amount":"+0.8908004","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":"Q2516358$89813982-E247-4EA6-8EF8-5D81B48A39C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467350187dc0e20bd132be7de061e65690afa3b8","datavalue":{"value":{"entity-type":"item","numeric-id":5464592,"id":"Q5464592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0f3adb2ac77151b13b60565ce61855a122ed9c","datavalue":{"value":{"amount":"+0.8908004","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":"Q2516358$19FB5E61-B61D-4572-9174-01C951299200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866a31813000385cd80ffabf287b2b9f691f2739","datavalue":{"value":{"entity-type":"item","numeric-id":4443110,"id":"Q4443110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ab4f34bdc6e474e4ab73bac4822a4dae40a540","datavalue":{"value":{"amount":"+0.8877212","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":"Q2516358$089FBFA4-C2C1-4FB5-8E38-5CFE07FBE112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5225514c0ab29790e80bdc1c4963822d3f92d712","datavalue":{"value":{"entity-type":"item","numeric-id":3558925,"id":"Q3558925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33484e26556d15a53a3cf20a37cfc95a42740857","datavalue":{"value":{"amount":"+0.8871412","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":"Q2516358$997D7FC8-9D77-457A-9BF2-D26152160CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe359e24022b57c2ae6046d70d168fb0c9c4dc5","datavalue":{"value":{"entity-type":"item","numeric-id":897874,"id":"Q897874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b3c2ff8afd70bc1ed83fd1aa3a51e3a6ad22c1","datavalue":{"value":{"amount":"+0.8871411","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":"Q2516358$34323955-00BA-4BBE-A6C1-1DDB57BC844F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86272f8e3b49e88bc117d4182660f3a1b00e2c7","datavalue":{"value":{"entity-type":"item","numeric-id":3088282,"id":"Q3088282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a093c00ea0c74d2aeddcab61a690a8dd596730","datavalue":{"value":{"amount":"+0.8830452","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":"Q2516358$2DC41267-D81F-4A3B-9353-E286A2F5FBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcb6adf2e96e0a38cf96fe30844d7efe11baa1f","datavalue":{"value":{"entity-type":"item","numeric-id":442204,"id":"Q442204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a093c00ea0c74d2aeddcab61a690a8dd596730","datavalue":{"value":{"amount":"+0.8830452","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":"Q2516358$8A02D971-CBD1-4322-8B54-AC9160550FDA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2516358$B5E7360E-4011-46D2-84BD-25767EEBA729","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2516358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2516358"}}}}}