{"entities":{"Q730006":{"pageid":731855,"ns":120,"title":"Item:Q730006","lastrevid":63896016,"modified":"2026-04-11T16:16:52Z","type":"item","id":"Q730006","labels":{"en":{"language":"en","value":"A note on the submodular vertex cover problem with submodular penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6668322"}},"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":"Q730006$ECA1FCB3-D3C9-4F21-A888-6C06D71EC3B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9745762ec7e42310cb96247c584ee0ef4c483a7b","datavalue":{"value":{"text":"A note on the submodular vertex cover problem with submodular penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q730006$8A2E2BD0-BEA0-4BFD-B6FA-18C2D2B511A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce7f0ceb21e7a33f700948b9414e4e5ed501bb57","datavalue":{"value":"1357.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730006$D409166F-9324-4ED8-A825-ABEAC2BFDFC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"480f65f1587fa75d2fb9e744db3f9ddcafbeb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":300211,"id":"Q300211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730006$A637C8AB-95D4-4B57-9139-41BC6FBF6363","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730006$90B0194D-E4CE-493C-BE67-922F0A29DBA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0580f4f311c0237caf7375ec327f848331aa70a3","datavalue":{"value":{"time":"+2016-12-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q730006$E45B79C3-E82D-4AD0-855C-6DFE9CB28860","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730006$BBBE6D49-9ECB-4D03-86E9-43D43054A9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730006$9F2D63AA-92CC-4EFB-B162-739DFCC149A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730006$FE38B694-5088-40A3-B46D-79A6F859D2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730006$673AF57E-5859-49C7-8CDA-3320604D1157","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f768769614ade0cf797aa0b0b4f8c8f66f6ea09a","datavalue":{"value":"6668322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730006$CC66DBD5-3974-4FDE-A5B8-695F15192D7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q730006$BF104CAD-76C3-434A-B7C0-C38C0F828EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q730006$9AFAE693-FE2F-4DE4-80D8-2643F1EF6ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9dc3e483271a845fed27e2509a05b070b334bfa","datavalue":{"value":"set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q730006$0F59E1BE-AB45-4060-A7E2-CA75E6A76057","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":"Q730006$6C50ED6E-6ECB-4502-8DA6-964D020914A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"191aa63324d9b91b04a7cb5fad3ab493e78c23ce","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.10.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q730006$E4546814-397D-4D7F-84A1-05ED0A23B5B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca4cc9e7ac8ca6f63de3e4637d7f1bee54ca19e0","datavalue":{"value":"W2554369515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730006$BC69FE22-D0E7-49F0-A797-F807D5EC3447","rank":"normal"}],"P223":[{"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":"Q730006$328E806B-E9CB-4D07-9DE7-9B8DB8E31172","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":"Q730006$7D78E4E5-E23D-48D8-93B8-6329BBD37D6B","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":"Q730006$53829202-B3E2-44A2-8A67-FC2D1C6E6CB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62b430ff72c9590a8efdc69081a4c0d5de5d7afe","datavalue":{"value":"10.1016/J.TCS.2016.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730006$A8E2B909-E0DD-4F3D-93A9-5BA116FD3E44","rank":"normal"}],"P1643":[{"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":"758fdc1a5c68727b99ceb9d0e69410d080aa2d70","datavalue":{"value":{"amount":"+0.8651421666145325","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":"Q730006$3D534A0D-1B53-43C2-8D56-C26E602E3CDB","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":"970c436ea0205080b9bb471d5c2e4715ac4560df","datavalue":{"value":{"amount":"+0.857410728931427","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":"Q730006$B2A93F04-6279-4EED-8488-62921F70A2B5","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":"98a95d28914ec084678516c201d1d592a1e48f0d","datavalue":{"value":{"amount":"+0.8525679707527161","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":"Q730006$2F7A65F5-5E69-44DB-AC08-FA1E050DB5CE","rank":"normal"},{"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":"128e95eaa213f386e4b81f54948cf1ad9a71d37d","datavalue":{"value":{"amount":"+0.8197620511054993","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":"Q730006$3007E598-FC5F-4584-86C8-B4A0C4305E45","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":"5205a81980a42c3b0097717ea76c31c73183b0cf","datavalue":{"value":{"amount":"+0.8149920105934143","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":"Q730006$43DF8AE9-C839-4C4B-BC07-16099504D275","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the submodular vertex cover problem with submodular penalties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_submodular_vertex_cover_problem_with_submodular_penalties"}}}}}