{"entities":{"Q281790":{"pageid":283557,"ns":120,"title":"Item:Q281790","lastrevid":60629145,"modified":"2026-04-10T18:09:34Z","type":"item","id":"Q281790","labels":{"en":{"language":"en","value":"An approximation algorithm for maximum weight budgeted connected set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579241"}},"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":"Q281790$307BA542-3AE1-4C23-962F-EC522A6AEF45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6786c893815a00a47e542f04bbd6278ace73d5dc","datavalue":{"value":{"text":"An approximation algorithm for maximum weight budgeted connected set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281790$0BF7A92A-2E94-4281-AA97-ADBD87905B0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21e49823b4cd54f73df2f29760fd31846144a61d","datavalue":{"value":"1347.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281790$49FD8BD5-36DE-41AA-A1FE-3266F965EE18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa754a0c750a7e762ed5b32827073f20aacc1613","datavalue":{"value":{"entity-type":"item","numeric-id":281787,"id":"Q281787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$697BC3FD-64ED-4721-9E7F-718776B0A76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$A121F5EB-B4F8-447B-9D33-5BC9CAA24C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f3ef4e3e6b60e59564a0adcf6207cdfc9579550","datavalue":{"value":{"entity-type":"item","numeric-id":281789,"id":"Q281789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$D51E0D54-1484-4170-874B-7E913B0B4B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$13E2D553-3497-46DF-99BB-8E589DED784A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$4ADBCA27-C19C-4B5B-9AF1-D9B276023E25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q281790$115ED369-15B0-429B-BBE8-0C898128C71A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281790$A52DB34D-987B-4E44-B000-3DFB3E7D2791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281790$D539F375-A366-46E3-B547-306D41DDC543","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce70474acd46fbe14e77b18c2251273056adb02d","datavalue":{"value":"6579241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281790$FBB29F89-BE9C-41C5-825E-182AD048436C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26735aa13de3fe0cb098b9970a62560d0c510060","datavalue":{"value":"budgeted set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q281790$76886142-4865-407E-AA0B-913323136241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a93bb702aacadca1dbde4d2dbb193f60c47585","datavalue":{"value":"connected set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q281790$D06A3F70-CD51-46E7-8998-7AEF55C30804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q281790$92079A6E-BFE5-4BF6-A74A-AFEB5D67A3A9","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":"Q281790$6303BECE-7A1A-4B18-8813-4D7B3427FBBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a3735fc86eb3763991f9f8b84ddcf4521eb1327","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9838-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q281790$3FB7F675-2C15-489B-A048-B293E51F332E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2fd66155b2fce8241676e8d296f08b11b9e5925","datavalue":{"value":"W1992451418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281790$B65FA723-79FD-4E1D-8FD5-824B14580A83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$5A7ACE0B-389F-43EC-A070-509157D31B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d05e0fc19b9fa65a4156c0552daa7fcba6b486","datavalue":{"value":{"entity-type":"item","numeric-id":5326552,"id":"Q5326552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$3AE4C5D1-9107-4CD7-B1E9-397C9B909648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e652b251eee5549a03843e9f7d3db5f3c50bc8ea","datavalue":{"value":{"entity-type":"item","numeric-id":2819589,"id":"Q2819589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$48D37EB0-FA02-4759-BD33-897244B566D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e8a425f290f09b42db317565eeddaf4cfef238","datavalue":{"value":{"entity-type":"item","numeric-id":5384085,"id":"Q5384085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$54F42830-8DA4-40B1-88F6-9B7597B9A812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcc33240f95f9ec000800d730115a5fc0cdaace","datavalue":{"value":{"entity-type":"item","numeric-id":5386209,"id":"Q5386209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$9745575F-18F7-4951-9A5E-0E1DB1AE2849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$C88289A2-8C1D-43E6-BBEF-641281ED04C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$0AD2371F-33A5-475C-9374-2CF7D98A78D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4d56f92df6c91e7eb73bfbe064654af299a96b","datavalue":{"value":{"entity-type":"item","numeric-id":1006053,"id":"Q1006053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281790$214EC2DD-6783-4F18-BB03-1CA0FDAB5676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa47f11866e4a00aad6ad7e625eb4372768160cf","datavalue":{"value":"10.1007/S10878-015-9838-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281790$EE71D833-4E4E-4677-8348-AFD508611A8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59105d743c434ad675ac8d59ef9d2b8196d8106c","datavalue":{"value":{"entity-type":"item","numeric-id":1680500,"id":"Q1680500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f526e361040e8c9df0541c640ad014411c4b4ffc","datavalue":{"value":{"amount":"+0.8539559841156006","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":"Q281790$C1D588AD-FA04-445A-A41E-4432D7351451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbde5e38303ff797b8fd2eee3219610720e678af","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f35f1eb78aedb9acfd74415509d254c21e73e2","datavalue":{"value":{"amount":"+0.8399357795715332","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":"Q281790$CB6B9791-E6D5-46C1-99BD-38C3F6949819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f217bee06e66772534110c8af93740bfad04c21a","datavalue":{"value":{"entity-type":"item","numeric-id":5963645,"id":"Q5963645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0b6f19c2c27ceea4652c509e56d3831f9082ad","datavalue":{"value":{"amount":"+0.8347505331039429","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":"Q281790$371A464D-52CB-4099-8C7C-A14C13263250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11143f84f199eaa23d7ae9cb596df76dae395d5","datavalue":{"value":{"entity-type":"item","numeric-id":4414508,"id":"Q4414508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731d380dd6c1af504f42bbc019be3877e26b22d9","datavalue":{"value":{"amount":"+0.8292917609214783","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":"Q281790$B1D5309A-1009-40BF-9879-E444536F1E80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for maximum weight budgeted connected set cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_maximum_weight_budgeted_connected_set_cover"}}}}}