{"entities":{"Q899309":{"pageid":901157,"ns":120,"title":"Item:Q899309","lastrevid":65263179,"modified":"2026-04-12T01:24:17Z","type":"item","id":"Q899309","labels":{"en":{"language":"en","value":"Query-competitive algorithms for cheapest set problems under uncertainty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6524280"}},"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":"Q899309$BE3D475F-81E2-410C-B4DC-54E22B6D2794","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64adfeae62b558f8846f96c1961f0b3dca5c548b","datavalue":{"value":{"text":"Query-competitive algorithms for cheapest set problems under uncertainty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q899309$6A98A84E-7E33-49A6-91FD-82E34C452CC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd734d995b3c704ac902c3d2a6f92fb1ca5e664d","datavalue":{"value":"1333.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899309$A6EA688B-2643-4B7A-B6BC-FF36FC6E8087","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$659F79D2-B096-4D9C-8068-736201FE4360","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$935FCF26-6E4C-4798-9D78-491E83CD3B29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50217a694f30a97c4a37efb7af92cf944228130a","datavalue":{"value":{"time":"+2015-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q899309$A2A39D7F-88D2-47A8-A478-4E199841C977","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899309$7ED8C753-F5C1-48D9-863A-9EECF1CDDF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899309$B22C487F-BA21-42AC-83B9-840702B7FD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899309$4E22CFC9-A9A0-4D13-92FC-EDFA32E686FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899309$C5DCF37B-DEB6-4978-AB09-44A7B12A4765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899309$F61DDEAB-21F9-48E2-9136-8E31A8B06C26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"403d46e9ab96b05245cbac25f7eaf2cd9b8b7765","datavalue":{"value":"6524280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899309$CF4D7C71-F14D-42F7-A5BB-B91ED73FD955","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q899309$F3F974E4-7B3C-4BD8-A3D9-20F5712ED452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q899309$E4C50F71-1701-421E-B637-6F15F5D5ED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66824d9cf653f7dee3c76f98a8ea1aa06432fa7c","datavalue":{"value":"verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q899309$7ADE15D2-8106-4B38-A3CF-392EBF413CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21c5ceb6ba79f08231103dac7b16926ec5a72da1","datavalue":{"value":"minimum multi-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q899309$4008C870-9EA3-439A-8BB6-FD4F03E46F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q899309$1A84C829-6880-4193-9E63-B6E5440B5B35","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":"Q899309$BA97ED68-509C-4BCA-9C0C-E641308EDB1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3163250300186847aa338e6b162220919a99cc2a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.11.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q899309$E8518D09-4737-4279-8EC8-778CCFE60292","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1df5bf2269da7088daaac25098fa6529fd7c9b91","datavalue":{"value":"W2275305088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899309$F1B80656-556C-4502-A759-1031B8BE3548","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a7cf2a02e9aa074c3275d1e70d6dd54ffe3b2f","datavalue":{"value":{"entity-type":"item","numeric-id":2922614,"id":"Q2922614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$A8365CC9-F2BC-4F58-A48D-FD52219FDFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80cc482a7a081e448c4b388f8c0c8824afad5bb","datavalue":{"value":{"entity-type":"item","numeric-id":4910726,"id":"Q4910726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$E2996132-E706-4063-A058-5CDBFB228670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523073c8ef67a3d32865e2c6f5b8f806712b4d26","datavalue":{"value":{"entity-type":"item","numeric-id":814917,"id":"Q814917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$F5C098FE-D376-4913-8E95-52417315DFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3170da82daf970807be205ba7c92756017d029c","datavalue":{"value":{"entity-type":"item","numeric-id":2870019,"id":"Q2870019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$3EF1CAFF-2C38-4BCA-8EE3-974D4FFA1578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42fc3de2667da628dcc8cd4516d2be5c074e065","datavalue":{"value":{"entity-type":"item","numeric-id":2911635,"id":"Q2911635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$9AE52C69-B7E0-4D03-8485-6151C9BF56B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d7f245893459fba892af0a6fe4dd9f216d6fe1","datavalue":{"value":{"entity-type":"item","numeric-id":3104656,"id":"Q3104656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$8BFC463D-034F-43A1-B363-054A0DD2ECE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2bd0dd76c86a8175694b0ecd239f2716a32881","datavalue":{"value":{"entity-type":"item","numeric-id":4706217,"id":"Q4706217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$BF8A37B5-310B-4C1C-8101-8F94AB9A1D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547e947ded6d6c2578c3dc00eb4ad909c9b4b45a","datavalue":{"value":{"entity-type":"item","numeric-id":3437091,"id":"Q3437091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$7942CCAF-F00B-4DF9-9790-95B04F6E927A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40174ee7caf6683ea5f19c69b8ae4b67292e7e53","datavalue":{"value":{"entity-type":"item","numeric-id":4967181,"id":"Q4967181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$7EFA0408-D715-4CC0-BABE-E7B7D2B11E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d2da7fefb47d983b6e823de12c01bcfa6c6a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5757883,"id":"Q5757883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$31C70EF8-4DC3-4BFC-9923-9C936CDFFCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70d46178a5d0983c41d87d29b95396b8d4d4d47","datavalue":{"value":{"entity-type":"item","numeric-id":2344217,"id":"Q2344217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$82FBCD4E-A269-46D6-BC60-C079908AA459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75fde0b5f277c5805c8df3364621403580208b","datavalue":{"value":{"entity-type":"item","numeric-id":1014933,"id":"Q1014933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$E3F3C273-C2BE-44F6-AAC3-FC52FB30D279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$A8C86BCB-E3BC-46C5-A6D5-A679D6B443C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d93d3582e1004e72e2ea33433012c191fd47ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$99878C6E-EC97-41F4-92C9-5C0B627FBDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3914200042060e4ee42e8615ef8576fca975fd","datavalue":{"value":{"entity-type":"item","numeric-id":5389976,"id":"Q5389976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$8BFD6E0A-5148-4C51-B181-D7BF6AF339B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$B3DBAEBB-8C7C-4C33-ACBB-FE35AAC42966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47cb9b6cbdc558d15934f9b747e2e6622e3a597d","datavalue":{"value":{"entity-type":"item","numeric-id":2554327,"id":"Q2554327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899309$1E0A914B-8E80-4311-8E05-783C6FA63B77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fde9216c7a027f74a224fef0f9981e6daf3b8376","datavalue":{"value":"10.1016/J.TCS.2015.11.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899309$5E618702-1A0A-4D15-B1A2-39534C5281B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25df4ae8f6ed35d7247cbf09c11feda9be422bb4","datavalue":{"value":{"entity-type":"item","numeric-id":2922614,"id":"Q2922614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bd873ff5b4946d5266a901f2fca6f93ec2273d","datavalue":{"value":{"amount":"+0.9896408319473268","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":"Q899309$8105D914-27A7-4C6A-82AC-5CD8BDC7E1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd27eb55a7e9e08954d154ec7614937536e71acd","datavalue":{"value":{"entity-type":"item","numeric-id":4632163,"id":"Q4632163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690d2c02d4e84551173aa4e0643afcd3985789ca","datavalue":{"value":{"amount":"+0.8181132078170776","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":"Q899309$ED470D66-883A-4AB3-826F-5B9E22A76C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e777b796a4950f06e1b62e5c2192e5111ce114f4","datavalue":{"value":{"entity-type":"item","numeric-id":3452848,"id":"Q3452848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778f8c8f904db56715bf5926ba94db64314b7419","datavalue":{"value":{"amount":"+0.7886446714401245","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":"Q899309$591CFCB7-BF91-4DD7-93F4-CCB43B75BC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de728b4eef1d60bb3173cb7bc77ff071d267678","datavalue":{"value":{"entity-type":"item","numeric-id":5283242,"id":"Q5283242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69aaa7cdfbb32ef7e821079667add3830a514da4","datavalue":{"value":{"amount":"+0.7637002468109131","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":"Q899309$5ADFC33E-DEAD-4166-BC30-046498A0C8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ddddf2d31b146864f6d10fdc8123b012023247","datavalue":{"value":{"entity-type":"item","numeric-id":4967181,"id":"Q4967181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54901f862dbb6b4251e45b004ae5d978c021e12d","datavalue":{"value":{"amount":"+0.744059681892395","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":"Q899309$B84EF9B0-6732-4384-9CF9-D268DBF9DA43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Query-competitive algorithms for cheapest set problems under uncertainty","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Query-competitive_algorithms_for_cheapest_set_problems_under_uncertainty"}}}}}