{"entities":{"Q2402263":{"pageid":2413006,"ns":120,"title":"Item:Q2402263","lastrevid":52894289,"modified":"2026-01-23T18:06:15Z","type":"item","id":"Q2402263","labels":{"en":{"language":"en","value":"Improved analysis of the online set cover problem with advice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6770409"}},"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":"Q2402263$1D2AA489-F876-48AF-8979-96167BCF1CD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ec5b1de97d38fe8b905c66adb8c3ca6e111fa62","datavalue":{"value":{"text":"Improved analysis of the online set cover problem with advice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2402263$81AA0F0E-950F-4CF6-9321-1DF7A914BE69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51bbd4084c7b24550cc4fed3735bf17d5564d318","datavalue":{"value":"1372.68309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402263$8AC66AC9-BF89-4294-A218-E392A8792102","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f2b4c9a46113f697ba4047f902f0607c7de7fd4","datavalue":{"value":{"entity-type":"item","numeric-id":294855,"id":"Q294855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$D530EBE2-8829-405E-86DE-019477D33D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc22717e0bbc642e3d34571e55e0bb045f9c0db1","datavalue":{"value":{"entity-type":"item","numeric-id":644792,"id":"Q644792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$745079E8-9F54-43EE-AA76-F3A7D885E7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7fa887735e93774bf8f0cf376ab622547cbf7c","datavalue":{"value":{"entity-type":"item","numeric-id":529044,"id":"Q529044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$B0C4D8AC-B31E-4A71-8A74-939A0340DEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$F4D92E0F-F47A-4F82-A281-E5DBC0204B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$9129BC9E-E3C3-41D3-A457-99DCD33C4B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec5fadabfc024a05110d3e4688eb54279f70454","datavalue":{"value":{"entity-type":"item","numeric-id":744080,"id":"Q744080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$7F27532F-4776-464D-86FE-EFB49813F316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$A10571EA-64AB-4A8B-B490-91779C2795D2","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":"Q2402263$A58BE191-B72E-4ED3-B834-4919FF6F2AC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11ba1318fd992fb8963c975351f80696c931b262","datavalue":{"value":{"time":"+2017-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2402263$0EC41284-0A76-4742-BC6D-58EA31ADCAC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402263$0B09A4EC-8C56-422C-9459-A4942DE3C88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402263$E3608D75-3C95-49A8-A203-FF0F284B6EA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b03cb54874144bdf9bf12ad702eea0832b722dd","datavalue":{"value":"6770409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402263$1C526A02-254C-4CDB-8C0F-223A3C464AD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2b282a66954bb35d5d0f50efbc9ae67b959b713","datavalue":{"value":"online computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402263$770AA83C-0164-4052-A426-792750E5C0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402263$456F53FB-6F2E-4616-B91C-128AA0E3D96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9dc3e483271a845fed27e2509a05b070b334bfa","datavalue":{"value":"set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402263$7084A0E7-16DB-4384-B763-51C9F8637377","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":"Q2402263$8CB4AC61-E6BD-46FA-A3AF-32D15A12ADCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a837f261367086230d367ad3ae722dcfce32883a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.05.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2402263$F8AB4074-B3F1-4BA6-A264-A1DE868EA995","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c064563298ede765f6cc0a07c3da462c51ebfb3","datavalue":{"value":"W2623507859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402263$020EDA57-092C-4BD2-95B0-E14F9DBDDE3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a41149e1952b2097bb81c96c8d675e5b8b3b8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1403281,"id":"Q1403281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$22F3157E-145B-4023-AF20-6AA8007284A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b55b4551708651e063250a44f346f97379cf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$D2B16E32-2D89-46D8-AFF7-C4732DB44CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$23632104-1EFF-40DA-B1A1-C6BA87E98720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08737d0b54a8ea8d6a2d80b21a09ae69aca0abf1","datavalue":{"value":{"entity-type":"item","numeric-id":4925265,"id":"Q4925265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$5CE6FF86-C072-4127-A91E-7980E686EA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cec49ad185c2b38e7caa35ce8d5242eecb1631","datavalue":{"value":{"entity-type":"item","numeric-id":3012806,"id":"Q3012806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$2F354422-1468-4D63-93D4-02298C3FA521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601c5a961c30a95c2167f80e4e25cbe27d268f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2894454,"id":"Q2894454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$9A23E954-590A-445B-B4AA-5C67B95BF5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a4bff71ea50352b3fa4dfac97a2c4424287f8","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$A35E0502-57F3-4102-A930-F61F7C184314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb16a78ff93f36258225aedcb2b8c7879935c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$C0C57311-5A66-4756-BA22-8978E39CCCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$356B3BCE-BCD0-4665-B9AF-1A4A2E06737A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c055706593784f2325bce51451f0038a5a9a21","datavalue":{"value":{"entity-type":"item","numeric-id":5743425,"id":"Q5743425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$A817B58D-3831-4EB4-8B2F-344FE64FE0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$C824C1D4-7F0F-4542-85EB-2B48AEDB2B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23af0f0a37910ebeae24f32058a1bb981036b84","datavalue":{"value":{"entity-type":"item","numeric-id":5448651,"id":"Q5448651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$A911355E-797F-41D0-A027-13E56E9CDC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ae9feee4e859d33f95e9cea8f072a5e354d707","datavalue":{"value":{"entity-type":"item","numeric-id":5321779,"id":"Q5321779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$CB996A53-6F09-43D6-826D-680502676596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2fa5cc62db9a9853dfb6db9de5c73da7189ca6","datavalue":{"value":{"entity-type":"item","numeric-id":541670,"id":"Q541670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$D0266080-7263-4675-BDCA-9892BC6A9F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$BDB23158-B7BB-47BF-83B3-8D986C8662DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6bd7b4a0032e6c9d82efb4b770fbf569f56fd4","datavalue":{"value":{"entity-type":"item","numeric-id":3586068,"id":"Q3586068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$6EF76AF4-8442-49A1-88F8-07913B46EA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$906434E7-629F-4496-B782-4BD5224023ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6be249fcd668687de85bc3c8d46040b7d0effa","datavalue":{"value":{"entity-type":"item","numeric-id":5198936,"id":"Q5198936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$1AF91B4F-4246-4C48-8546-5B4DF6E7B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52185dd83b8ca88c1304e6187b13b38b0dbe5cc0","datavalue":{"value":{"entity-type":"item","numeric-id":2907505,"id":"Q2907505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$FDAA0294-FE55-4E01-AA43-426764664A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bff93d6eb0a5828a0f344ca333c2afce9c053f5","datavalue":{"value":{"entity-type":"item","numeric-id":4598176,"id":"Q4598176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$C935F5C6-2B5E-4535-B773-DCF4E397AFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$58A4AFCA-80B2-4983-BB2B-014ED4C1E08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb899d5941f4ea62930a87bd9c20c70be3f808a","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402263$23F00639-19FC-4792-86BB-F6215AD864F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea3dfbc30b8b1fafa29a3ee95aae8cac28cca2f6","datavalue":{"value":"10.1016/J.TCS.2017.05.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402263$CDA51D49-C9BC-4AC7-91C3-60DCEFBD0267","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfc668fcf37027efe6a3f0bf37cb0d97a89f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":2907505,"id":"Q2907505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6185bd286d4fcd9869cf065c4e47343b9f4fc47","datavalue":{"value":{"amount":"+0.970188319683075","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":"Q2402263$C37E6BAB-E463-4836-AC51-24F0321496D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31e9d735c91fc417a00abd09b9a57bd5f37caac","datavalue":{"value":{"entity-type":"item","numeric-id":2954988,"id":"Q2954988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4487200406f86a251e249fd68a662c311155c453","datavalue":{"value":{"amount":"+0.8697845935821533","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":"Q2402263$9FEE74D7-3E8E-4419-885A-CF3B5AF3D1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aacea8cd61f2f103d2c27d6799fd3675dcfa808","datavalue":{"value":{"entity-type":"item","numeric-id":1693995,"id":"Q1693995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624f0c1a0e377d70d2dc1bef7e377422cb65603b","datavalue":{"value":{"amount":"+0.8644311428070068","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":"Q2402263$E0932D6D-9162-46A3-BE03-4212382EC76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef6983f27453721132d36cd4783e60bc78617f6","datavalue":{"value":{"entity-type":"item","numeric-id":5925507,"id":"Q5925507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da30b55000c4f86916e4c0ff529df4dfe2a9f188","datavalue":{"value":{"amount":"+0.8446534872055054","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":"Q2402263$9E76389E-0120-4837-989A-6AF491D07908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f733377f2514e33a621362b8004aa6f0a224f2b4","datavalue":{"value":{"entity-type":"item","numeric-id":5919311,"id":"Q5919311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ecb9a87cf077b97c6839c87fc94767ba59bfbc4","datavalue":{"value":{"amount":"+0.8377410769462585","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":"Q2402263$C5228BA5-CD19-4653-94C4-3212D29E4126","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2402263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2402263"}}}}}