{"entities":{"Q408432":{"pageid":410199,"ns":120,"title":"Item:Q408432","lastrevid":56873835,"modified":"2026-03-24T09:41:23Z","type":"item","id":"Q408432","labels":{"en":{"language":"en","value":"A note on the generalized min-sum set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022287"}},"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":"Q408432$E7A1E1F7-CC42-41FC-95CE-C7C24E673B96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d1378d8abe2d3990c43533a543e53231545daab","datavalue":{"value":{"text":"A note on the generalized min-sum set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q408432$77920331-6A7A-4DBA-9746-2F33A145245A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38ff2506eb3e19bcddd8982866454eeb65df4729","datavalue":{"value":"1235.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408432$C42F7EBD-B43E-4925-B58D-42E54940B741","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408432$3FA74C89-994E-4E54-9AAC-6EC14BE6009B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a9072a19d12afd3044e5baf8595e663b9769c","datavalue":{"value":{"entity-type":"item","numeric-id":6479077,"id":"Q6479077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408432$F0410AF5-1919-4BDA-9429-0719AB8BC4B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408432$D7580CA8-216F-478A-92D1-D24BB71BCDB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55933209420c4addae42f7a1e8ad8bdc536c87b7","datavalue":{"value":{"time":"+2012-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q408432$089AA1E9-7833-4BE2-96BB-5C0913C7A00E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5f6aecc2710fac1164bbb7d90a7154ffa24761b","datavalue":{"value":"https://arxiv.org/abs/1107.2033","type":"string"},"datatype":"url"},"type":"statement","id":"Q408432$74404C8D-F07F-4293-B44F-49BDAACCFD01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408432$A60B2B33-860B-4099-9F00-73B89087F97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408432$0D4AC250-E727-4B81-B9BE-8CC190298969","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e280f9ac53cd5f6e5e9dd0854a65e85fce46294","datavalue":{"value":"6022287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408432$45A401A1-EB14-4E82-82E2-8DE354479F24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac8058cc0dc43a9109c0f1dace9ec784c8909117","datavalue":{"value":"min-sum set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q408432$66CC3433-266D-4CB3-8216-AB2CE7FF73B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q408432$C28B8EFC-0E6A-4E95-9D6D-BAE3C4B7D38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895e61bee6d76df4d6a6c9350b5d5d77356708a5","datavalue":{"value":"\\(\\alpha \\)-point scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q408432$448E68A0-A461-446E-AB61-0B3E95983DFE","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":"Q408432$646117AC-3944-472F-9EC9-1FEA66A4D32A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b4752f9d0ed1456142cacbd415cecf960d055ef","datavalue":{"value":"W2963659614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408432$173C60F7-2255-4FA0-9B4A-49A91146B69A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cbc5599dc1d4cd2e1c318e19687e2f5a6d5e4f","datavalue":{"value":{"entity-type":"item","numeric-id":5172763,"id":"Q5172763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408432$AD17823B-E7B3-4D42-B7A4-CF590F876218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8eba5c3572d40a9e5ddf34aa50cd3b9614ac66","datavalue":{"value":{"entity-type":"item","numeric-id":5417729,"id":"Q5417729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408432$DEF78286-2FC5-49E1-9095-C544B3D802F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c9f9062a97ea080ca9cf793bf09efd4cdcc434","datavalue":{"value":{"entity-type":"item","numeric-id":1884768,"id":"Q1884768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408432$524BE08F-43A2-455A-8546-56E93EE600DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f335c017a877c2ba72251d5ff9766b64d4cb993","datavalue":{"value":{"entity-type":"item","numeric-id":5475880,"id":"Q5475880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408432$C449090C-D561-4FDE-B3BA-05C27287B56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408432$53531E9E-AE74-42B0-95D1-13908F4921F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a5b100421bd83d059125cdd03db246402db9d8","datavalue":{"value":{"entity-type":"item","numeric-id":5450810,"id":"Q5450810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408432$C33BA039-B1EC-4A06-8883-84617E48DA71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d92a4515c25d130de4103deefc4b38f4cea0f6","datavalue":{"value":"10.1016/J.ORL.2011.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408432$150286EE-8D23-42DA-B93D-74693D04F71C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afae6bff529ed545f2c3554dd830359f9c106710","datavalue":{"value":{"entity-type":"item","numeric-id":4411280,"id":"Q4411280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1deff0d1b369c6ad002f253c525d9a692b06394e","datavalue":{"value":{"amount":"+0.861527144908905","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":"Q408432$638DCA81-087C-44CF-BE9F-90A252CF8CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06632097078b822b99b52734bf02ae65ebd54e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b201573ddeb5af5df9f4eb2d9fec6281cc757b1","datavalue":{"value":{"amount":"+0.8615265488624573","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":"Q408432$5C89C1F2-9459-468D-869F-BF5BBD2B5E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6017698ea148a88b0c9195d03834e803a4562865","datavalue":{"value":{"entity-type":"item","numeric-id":5417729,"id":"Q5417729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120d8f208f8423bf9b591cb992ca4e07da8685b3","datavalue":{"value":{"amount":"+0.8515089750289917","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":"Q408432$5B1F451E-1FA3-4B1F-A4B8-3F53581DEC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2870c0b6f3893da1ef3d9eadff2408b6ad21f20e","datavalue":{"value":{"entity-type":"item","numeric-id":1884768,"id":"Q1884768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7427f9e6e564cfe367b9e1d0750b9b2dec377f","datavalue":{"value":{"amount":"+0.8486360311508179","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":"Q408432$EE31EC9B-EA98-4F4C-B8F8-F1207F8BE58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc2ff8263300969184e87f04e08557f67d4c45b","datavalue":{"value":{"entity-type":"item","numeric-id":2904785,"id":"Q2904785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa213be06220d86ca070cc8ef9a62269f62d2dc","datavalue":{"value":{"amount":"+0.8204134106636047","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":"Q408432$06B9DE78-E86F-47FE-88C7-B2E38F99EFC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:408432","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:408432"}}}}}