{"entities":{"Q2907505":{"pageid":2918230,"ns":120,"title":"Item:Q2907505","lastrevid":51550004,"modified":"2026-01-18T18:02:30Z","type":"item","id":"Q2907505","labels":{"en":{"language":"en","value":"On the advice complexity of the set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6080101"}},"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":"Q2907505$A3C15627-5C0E-42DD-8217-3990AF759298","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0f44ece8be3e962e0135bfbc555ceb14a63dfa9","datavalue":{"value":{"text":"On the Advice Complexity of the Set Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2907505$118315C1-BE72-4AC2-BE09-A7537B1DA5CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53e401d9a1fd6e9b40b0734deceff5f967a331ca","datavalue":{"value":"1360.68910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907505$17D2207A-DE48-4CE3-A7F3-0700CCB3D30D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9a74408a3129c70c159921fdfd34cfb763cd5ed","datavalue":{"value":"10.1007/978-3-642-30642-6_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907505$E41EB02C-BDD5-48AA-86A0-7F2EB0C705D3","rank":"normal"}],"P16":[{"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":"Q2907505$B51BFE24-F262-4529-A5E5-7AD6345DCBF3","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":"Q2907505$D84CAB37-F20D-4F4B-9244-8B743C0032FA","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":"Q2907505$17A0BDBB-FB30-4D31-8A33-48C7824991C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907505$B9C1A515-3426-44DA-A0D9-0B7CEEF953BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34f8a916df7c809f969af6fb0a232b9c6b84d8dc","datavalue":{"value":{"time":"+2012-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2907505$39143371-0E57-499E-B8B8-D4328A8E548F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bb6f83a7d0caae25ab15df3a855918f5479b192","datavalue":{"value":"http://hdl.handle.net/20.500.11850/68927","type":"string"},"datatype":"url"},"type":"statement","id":"Q2907505$D3D63C24-1865-4758-9A36-0BC913A72302","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907505$063677FF-F4A0-49CF-A7BE-828CD49DC06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907505$6088CF81-72A6-416D-A30A-CDA337FB6F94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a75fb602770859f188773738ecdcaa53de16813f","datavalue":{"value":"6080101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907505$EB4825EE-0538-4409-937A-2E42FEFCFE75","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":"Q2907505$3C8D7036-9A89-43B2-8CAA-52224A0AE91F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12bd5f156bc3a38b5482add45936806941804cda","datavalue":{"value":"W1544299159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907505$A0AEBC93-52EB-4036-B371-229EF0C6DE75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c94b1de31d08fb71a0c984c6261fdc8873e1f7","datavalue":{"value":{"entity-type":"item","numeric-id":2402263,"id":"Q2402263"},"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":"Q2907505$6C4BD200-E7F3-402A-B922-8FB435B4A441","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":"f973356e17cbead119108ca076e57e4e42d12f72","datavalue":{"value":{"amount":"+0.871398389339447","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":"Q2907505$97EB553B-3DD6-4D3A-A481-C90C9455F8F7","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":"a636c3b8b1a44ca5ff7c65c1241fba07260493ab","datavalue":{"value":{"amount":"+0.8664662837982178","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":"Q2907505$045D314F-B0FE-4C88-BDB1-A6EF7AAB77E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f5048b18eab8dcbbde8375a3d3b3df6d320738","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe67f70a753bed46e9ef6a2ccc2b2cb0552a1a4","datavalue":{"value":{"amount":"+0.8328373432159424","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":"Q2907505$4738052A-279B-4B09-A6A3-671188060F5C","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":"ee9f84c095e3162937551882cd7e158b7349ce9d","datavalue":{"value":{"amount":"+0.8325182795524597","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":"Q2907505$4AC78AE7-856B-499C-A0EA-680B5B9AD74E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2907505","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2907505"}}}}}