{"entities":{"Q830939":{"pageid":832787,"ns":120,"title":"Item:Q830939","lastrevid":53998244,"modified":"2026-01-26T01:32:29Z","type":"item","id":"Q830939","labels":{"en":{"language":"en","value":"An approximation algorithm for submodular hitting set problem with linear penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7346752"}},"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":"Q830939$3FFC9097-F089-40DF-A252-6ED188D21401","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"488e06d1108bc78bfd05dce384b9c9f43c598c84","datavalue":{"value":{"text":"An approximation algorithm for submodular hitting set problem with linear penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q830939$07F700A9-43AE-4200-8FBB-C9CFBAEA8854","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dd3e18b97f823977b2c295930bfc886556c2ae7","datavalue":{"value":"1467.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830939$AD1AC923-A3CA-43F8-B4C1-91F2ABB1FE8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$AEA06324-D103-4A01-A4CD-BDAC2998896D","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":"Q830939$E90E77DD-3062-4C15-BA84-BD23ADBAC03B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d81217b76b9db89d88b5d24cc3d5a29e7e31a60f","datavalue":{"value":{"time":"+2021-05-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":"Q830939$5BCF5639-CE6A-49EC-9C1A-1EC1B108E612","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830939$AEA2D4A1-648F-4397-BBC4-70DD43CCABF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830939$7E961D9A-F531-4FC4-8A69-A16593F065C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13adcb8904467f54f8d13a44fd4b5e12a9304423","datavalue":{"value":"7346752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830939$AA3B8EE9-37D1-4D71-A42B-68B7E90E1515","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q830939$DEA46F6E-A742-4F81-AB4F-709C1798A105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6759415e9d3590817f5e201e044c3ccfe777ef31","datavalue":{"value":"submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q830939$81D075D4-BAFA-49B9-96AB-718E6FF48C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d1a56aa3e837a4a297da8cae53d5ca0d2df4","datavalue":{"value":"penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q830939$BF3E7C36-49F3-4628-899D-6D6E078CCC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q830939$2C8C0C73-AD08-4E3B-BBAA-DF3D286DD30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q830939$E271FC11-DEF8-451F-8662-28B54308D25B","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":"Q830939$FBE891EB-AA10-4D56-A735-EB9580180AF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81cf613003235fa305bc305565aeaafb39752cc6","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00653-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q830939$00CE5394-5461-4853-9B5A-538CB531E32D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e1c9a40760c5ddb46b9f9132c6e53a65e7364c3","datavalue":{"value":"W3088443916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830939$76B5DDF9-E1D5-41DD-BBC0-33BEE8985C95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84778bfeb116cb872674fce64b2214306db1c840","datavalue":{"value":{"entity-type":"item","numeric-id":4606292,"id":"Q4606292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$6F964E72-84BF-4C4F-B84C-95FEECB3D41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e54b6a784027b6d5f0ea60678d6295ee6e99b8","datavalue":{"value":{"entity-type":"item","numeric-id":1707909,"id":"Q1707909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$E0DD5DA0-B2DC-4072-A63E-0EDFCE80B295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$8636504E-D73D-4854-AD35-E43F6573F4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7329bb23b516df0158dc051fa20453adcb3b6e53","datavalue":{"value":{"entity-type":"item","numeric-id":1733046,"id":"Q1733046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$AEBC8045-58F6-4334-9F6C-5656D5A92ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$82F7FC38-2B90-4DA8-BF31-DA91234EA170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4751e2fceabd3da9a9326df9825a3944c96a4eba","datavalue":{"value":{"entity-type":"item","numeric-id":5901856,"id":"Q5901856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$51F20320-28CA-4188-9843-5D9C6ED770C7","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":"Q830939$DFBC2565-162F-4979-B4CD-3BC4D08C95C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbdbcfba4254fa352d776c418fcbeaf2f5872bf0","datavalue":{"value":{"entity-type":"item","numeric-id":2421447,"id":"Q2421447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$5042D39A-F288-4EFE-A05E-37F8F96812A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff30483bcfc86d59a1eca0ffdec422d072756fb","datavalue":{"value":{"entity-type":"item","numeric-id":5171203,"id":"Q5171203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$46FB8FF4-D107-45CA-9862-C468575E57ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f6f356a5c4c2b55abb3017c580a31b0ce8af8","datavalue":{"value":{"entity-type":"item","numeric-id":4366877,"id":"Q4366877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$46D06764-7012-4103-AF7C-3F76A1800535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c110ee3cf2d5b70f8f81b9d2af9108f54bb5a184","datavalue":{"value":{"entity-type":"item","numeric-id":1945937,"id":"Q1945937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$49512BB9-C8E4-40B0-9DD1-0D9AFFA1EE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd898dbc56539b28dad7ef48700780920bc4cf79","datavalue":{"value":{"entity-type":"item","numeric-id":2015801,"id":"Q2015801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$3CFC6EAB-84D1-455B-BE94-B2DCCAF496E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924e970317a78e3fd5c29f3e07a51e1ecd9ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$907FA50A-F759-4102-B216-8DA9D0E7D308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd992b63a84f1b353d83188d272ab1586d7bf845","datavalue":{"value":{"entity-type":"item","numeric-id":1621499,"id":"Q1621499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$F1E9B67C-9894-4DA7-A303-3377A65CE4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5eb92b8bc8a686032a52d19f05936859c53c10","datavalue":{"value":{"entity-type":"item","numeric-id":1779691,"id":"Q1779691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$64944A94-2399-416D-8FC6-0D0482507F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3f7cbcd443f048d9c6a8b284a92bfd5ffffb2a","datavalue":{"value":{"entity-type":"item","numeric-id":744051,"id":"Q744051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$E29D3EB9-CE75-4564-8695-3900C78C64EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df6be8d2e71136e6e28397c352eb21d9cc51db9","datavalue":{"value":{"entity-type":"item","numeric-id":3910298,"id":"Q3910298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$39DC5114-FFEE-427B-B161-F928B84AA811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844d45b4b28b711c010beb759a2f43b24494e2bf","datavalue":{"value":{"entity-type":"item","numeric-id":2379694,"id":"Q2379694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$F0254CC2-3288-4F9B-AF1D-82DE433EEFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7f9324c6cc04c79cd5360951a8a5745177c6d5","datavalue":{"value":{"entity-type":"item","numeric-id":1849526,"id":"Q1849526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$B4871B8A-1AFB-455C-BF7D-5C3320B231E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0ae48306d1c186efcb454322618d7414b73a14","datavalue":{"value":{"entity-type":"item","numeric-id":278736,"id":"Q278736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830939$40FA4DBE-34CD-4573-A68E-92F6C51BA7E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f6c1baf9af4dd9173e575a0ce70b4cf3c62a449","datavalue":{"value":"10.1007/S10878-020-00653-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830939$9DCC4680-CC23-49EE-B6BE-43C784B777D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0da0e0277e56610a811072e0235e296bfdc96a","datavalue":{"value":{"entity-type":"item","numeric-id":2353460,"id":"Q2353460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3cb6f54f0a05dcf94319e636410a328bc67bfb","datavalue":{"value":{"amount":"+0.8489840030670166","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":"Q830939$4E372BD4-480B-4038-8BF1-B7EF54BF7893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5be160101d5a71b2eab841cf033460368d58295","datavalue":{"value":{"entity-type":"item","numeric-id":278736,"id":"Q278736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8595d20e92f8394f497384770caf7d448dbd439","datavalue":{"value":{"amount":"+0.8473018407821655","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":"Q830939$4B0FFCC9-7E88-4EB0-BC85-CFD80DA8154A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a975589db25f2584e54e253724275e65cdd287f7","datavalue":{"value":{"entity-type":"item","numeric-id":2920471,"id":"Q2920471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee5626493e609b0a013c6c7ca1bce0493ff1aa6","datavalue":{"value":{"amount":"+0.8332912921905518","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":"Q830939$29DA40D0-E9B1-4327-A2A3-24362AE4C203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b69989a13070a1806d76031e9aea1f87ebf2966","datavalue":{"value":{"entity-type":"item","numeric-id":2031056,"id":"Q2031056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97a2b5bdeceaae6d7c93834b6735eb143a1962d","datavalue":{"value":{"amount":"+0.8329160809516907","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":"Q830939$0BEAAC5B-A7AF-4173-B3BD-50098620C2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97eff60c1ea07d3607e8e7b28758ba08eae6b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1969763,"id":"Q1969763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40dfe652c4bdbbfa3c0da6a84e6035ef6f95918","datavalue":{"value":{"amount":"+0.8056614995002747","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":"Q830939$3B438123-45D3-4A4B-9A09-77D16B249CD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:830939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:830939"}}}}}