{"entities":{"Q3511409":{"pageid":5541313,"ns":120,"title":"Item:Q3511409","lastrevid":50402507,"modified":"2026-01-13T23:41:07Z","type":"item","id":"Q3511409","labels":{"en":{"language":"en","value":"On the Minimum Hitting Set of Bundles Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299504"}},"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":"Q3511409$3C22AE83-6B34-415F-A3A5-B45940A9AFCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2becfe65e481ccc929124473df65631eb8bc9c8f","datavalue":{"value":{"text":"On the Minimum Hitting Set of Bundles Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3511409$84F1A802-DFD9-49D2-B8F8-51996925E56E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a84e52f83b487c56ec5d06501dfafbe560996cb","datavalue":{"value":"1143.90372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511409$DF4B9372-1DA9-46A8-B461-C23401FD6786","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc0ae1bb3f66d1b643251838dbd9f6ff8f777741","datavalue":{"value":"10.1007/978-3-540-68880-8_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511409$1D90E516-750F-4CC8-9C7C-3CE3F92A4E5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"345b25bc623291cd2276fcb97b577e8382e54f57","datavalue":{"value":{"entity-type":"item","numeric-id":396663,"id":"Q396663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$1F64D07B-A455-4177-99C0-39FE65AE5365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be5acf0a8011cc88d03bf15153b5a35f31f9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":278713,"id":"Q278713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$AFF6BFCE-9CA3-45A6-BBDE-9FFAC19E9655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$265F689A-6888-435C-839B-626D4683C6BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$63170E98-9EC3-4D96-8897-19446812A175","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-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":"Q3511409$FD33C14E-CE5B-4D11-901B-F56D064BDB2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81b61395eb918d9d7dda4d9e8d62b2baae9bb90c","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/2149","type":"string"},"datatype":"url"},"type":"statement","id":"Q3511409$5BFB2ECF-4FC5-4CEC-9BD9-2247B7826E5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511409$7EF8BF8E-EE15-4A13-A402-E44F4F18E787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511409$350DC11D-8D5C-4ED3-92E7-9314380DE74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511409$47CD74BA-4512-4F59-B323-444672FE0C67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cda656b95379c92b6e30c4eaf3e9798b91578bdd","datavalue":{"value":"5299504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511409$57E4298B-E0C4-4624-8654-17A8C58D3A93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"006e80d85da9ccca77e14ee4460b5f70ee1c8b83","datavalue":{"value":"minimum hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3511409$C5FEF3FE-6A3C-4D6D-BADD-F768BB4325E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6766dbb29add451076d5a22044f3a448ae23ea4","datavalue":{"value":"Min \\(k\\)-Sat","type":"string"},"datatype":"string"},"type":"statement","id":"Q3511409$E119FF79-1E1B-407F-AAE1-72E808FB9BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3511409$0E573DDA-437A-4669-B331-1E1209528729","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":"Q3511409$EE219D7D-F9A1-41E5-850F-CCF7C882FAE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c162d297b0e890d252d106700e147704e79ad3ff","datavalue":{"value":"W1843037014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511409$8EC0C39B-1039-4F03-8AD2-BC01CB6DF22E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$8B8B8415-A65A-454F-B7C0-CB86335CC531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc8041862aa532bbba369a057626a7082bb0fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1780843,"id":"Q1780843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$1C39D45C-CB3E-4F78-8F18-00CDCB5F6C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa370e6f287c9409825338bda317710d7ead802","datavalue":{"value":{"entity-type":"item","numeric-id":1306458,"id":"Q1306458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$E4D0FC95-71BB-40F7-BC20-309DF507B449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732183f38719a5ffc0fae37c8e2ad20d7e91a145","datavalue":{"value":{"entity-type":"item","numeric-id":3581279,"id":"Q3581279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$CDF372D2-0A7E-4E7A-8922-EDDC3F414E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$CF065736-FA59-43BC-B7B8-F221DC5C109C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$706DCDF4-5197-470C-B1B5-A45843B79AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d8af2df779085adeca485e2691445d9b764369","datavalue":{"value":{"entity-type":"item","numeric-id":4296521,"id":"Q4296521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$755E095B-C44A-46EB-86DC-EB7CA6906054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30ec572585cf4b40178401f51be4fda2291a102","datavalue":{"value":{"entity-type":"item","numeric-id":1351157,"id":"Q1351157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$813C5C88-6C35-4ED0-AD61-ADF2765297DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3cd2c91bb9432d0a84af812fa4721a860fbf27","datavalue":{"value":{"entity-type":"item","numeric-id":834926,"id":"Q834926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$C3ED0327-5A99-4B8C-997E-E50DB5489FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511409$4A5B7380-EE9F-4F39-992E-3CB1279FD638","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b4c6482527cc144cb291e7c72084ce5d16f60b","datavalue":{"value":{"entity-type":"item","numeric-id":1035686,"id":"Q1035686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44de95975ba38b33d7fd3fe51b993899622f3ea3","datavalue":{"value":{"amount":"+0.92398601770401","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":"Q3511409$4FE10D99-C462-401F-ACD6-A1CEC8F1ACF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ce3ce928203b9e59a0f2ebcde0415dac9bb435","datavalue":{"value":{"entity-type":"item","numeric-id":2344004,"id":"Q2344004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfcdf85d20c9ca7451ef1647137ba16f67aedbd","datavalue":{"value":{"amount":"+0.7236884236335754","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":"Q3511409$824285F6-64E1-4310-82E7-EB4FF37C992F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9df9a93367cfcf5e715ac5fede454b54a6b7c20","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b5207e2dd9cb5721b206efc3d8c215811d2c4a","datavalue":{"value":{"amount":"+0.7224074006080627","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":"Q3511409$6F4DFFA6-1BBB-4FA2-885D-536CED8A47FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f9200e1a43cd7afef68a034c74667e054b7e46","datavalue":{"value":{"entity-type":"item","numeric-id":1351157,"id":"Q1351157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748cc27ab7e68c40173afc148e2caf04e24d5bb1","datavalue":{"value":{"amount":"+0.7107924222946167","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":"Q3511409$F192535A-A4BB-4B7E-84CF-6950E887232C","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":"ed4e0e6fb4c4df55fca8533e9eac8b05ed4faa78","datavalue":{"value":{"amount":"+0.7090344429016113","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":"Q3511409$8FA61097-1984-4C5B-8FAD-B596F74AA0B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3511409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3511409"}}}}}