{"entities":{"Q2072101":{"pageid":2082843,"ns":120,"title":"Item:Q2072101","lastrevid":72609963,"modified":"2026-04-14T06:03:53Z","type":"item","id":"Q2072101","labels":{"en":{"language":"en","value":"Approximating dynamic weighted vertex cover with soft capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467501"}},"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":"Q2072101$C9D40639-94D0-4AB4-B39D-ECBFC0843D9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f3ba7200c3b20721ded4e5fdc0f7b0d814be2dc","datavalue":{"value":{"text":"Approximating dynamic weighted vertex cover with soft capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2072101$8AF76DBC-2D70-4C1F-8B3B-23DC55A2A46E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8ae7289f2d9bd7c46fdcf8958a9f28f9cd94970","datavalue":{"value":{"entity-type":"item","numeric-id":2072100,"id":"Q2072100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$59D6D049-9D08-4A34-B279-D4A8E8A2575C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$00123DE1-4B73-48DA-B358-29722E9A5380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27aa2cdc27ddee61a5f22a6acbb5635c6d13fcd4","datavalue":{"value":{"entity-type":"item","numeric-id":247918,"id":"Q247918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$34D1A2BE-AC34-4276-8E4C-361D651018F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$81EF0733-F24C-4F57-ADBD-AD822D862F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eebf7a10c49cffca623cc62bb00b910e0aadd8aa","datavalue":{"value":{"entity-type":"item","numeric-id":288966,"id":"Q288966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$9B8FE3F4-B1B1-49DB-865F-E87794214ECC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$9A1D5B31-6059-4A0A-BAC2-A7042582FB2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2072101$D4214470-B469-42E8-82D0-D6F0F6A679C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072101$1FA22588-ABC4-415F-A9E6-D967F1B97588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072101$5FF8CF0E-5501-4D20-8EAA-69517743AD94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"557983d8b44ff95e80ea3bdd6a962612f678dbed","datavalue":{"value":"7467501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072101$8ECC330E-D213-41CD-ACE4-6C5BFE59FEAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072101$20D29235-6211-4C3D-A259-DAFC337DD92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072101$DE72C834-B090-4A9C-B494-AE54CC05274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072101$6E6C27EC-F9C9-48F6-95C6-07D5AEFF4A38","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":"Q2072101$080730B6-D325-4CB0-A20D-224A58BA0E89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e784cbfc10d345443a936878e63ae5e5e147d35c","datavalue":{"value":"https://doi.org/10.1007/s00453-021-00886-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2072101$EC0AD60A-EB8D-40C6-8E1A-03018B6F4B80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdf4efc759dccb1301724b93eb5f309cafd5e443","datavalue":{"value":"W3211379435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072101$3DA12798-3896-40DA-A423-FFA21EE27CB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87c1b6f0c127c76ee7905f30fc1a48ae92137e6","datavalue":{"value":{"entity-type":"item","numeric-id":3546335,"id":"Q3546335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$E22B3B00-C3B7-4943-AC7F-15BB425189AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63003250624cfe9bf39520fc32ca2b499f943cd3","datavalue":{"value":{"entity-type":"item","numeric-id":2327624,"id":"Q2327624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$D0FFD6B3-8C8F-469B-A189-F311234130EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb57fbd30ea30f5c6eea2ebdca612ed1f579876","datavalue":{"value":{"entity-type":"item","numeric-id":5252659,"id":"Q5252659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$4FCDC4E5-1E73-4AAB-851F-648BD01395F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbdb732bdcd9fec10b72577435b49d3058aea4b","datavalue":{"value":{"entity-type":"item","numeric-id":4575767,"id":"Q4575767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$628C71DD-4264-4828-B1B7-E5ECACFD0B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17dc1a074c64fd44278f616fe8a20f1adbfb5d02","datavalue":{"value":{"entity-type":"item","numeric-id":2401147,"id":"Q2401147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$2B12131B-9A30-41AD-BF17-E332BF63738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd4f85fcd0ad16f37c26f1a5682208df13eec38","datavalue":{"value":{"entity-type":"item","numeric-id":5362993,"id":"Q5362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$9CC2659F-BBA5-4BB8-95F4-30F3DD058C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281b605b28d701e0bde01d22d8232c0b98822b89","datavalue":{"value":{"entity-type":"item","numeric-id":3448786,"id":"Q3448786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$97DC7AB9-6FEF-4913-BC78-361FF70571AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc040755227e49977de9afadf0d2b50b38c304e","datavalue":{"value":{"entity-type":"item","numeric-id":2901004,"id":"Q2901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$EDD0A5B8-EED2-4066-8379-265678114879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253b490ff6ac91b71883a6deb9a48f3ec84fe56c","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$CCACBE7D-0F4A-4BF6-9F52-FD042474296C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$56648449-AD0B-473E-895B-74C73A6D755C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9436f337a1c8b8479e326334218e74142f82d585","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$BFCE3341-59ED-47B4-8B41-93F9E99BBF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0c6055b5af426be0baa4dbcb896553d37f9450","datavalue":{"value":{"entity-type":"item","numeric-id":4978000,"id":"Q4978000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$73DAEED0-1AE7-4D37-96B7-F9F6D9CA143F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$A89C8A9D-33AE-4A61-80BA-76DF34D1D15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ef5015909a825df27799b2b56fd604523f77fe","datavalue":{"value":{"entity-type":"item","numeric-id":4606324,"id":"Q4606324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$77B1D826-0AC2-47FB-9A2A-563D054FA033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44639bb12130f408dbe24f9e0ec584693719ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":2875173,"id":"Q2875173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$8584F30A-965E-481D-ABB6-9CB2BBE76B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee642e61d3505e00e4b0f9510b19a8e35529a69","datavalue":{"value":{"entity-type":"item","numeric-id":4575629,"id":"Q4575629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$C1E41690-E4C3-46AF-8F5F-56D5B412C52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ecfe8f5836e23236d62d57759fc0e43b351aec7","datavalue":{"value":{"entity-type":"item","numeric-id":2029361,"id":"Q2029361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$5DA94B77-4E65-4A4F-BAC5-CF0C454E3353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b993ed4e35e277020521bf9ad270343747393155","datavalue":{"value":{"entity-type":"item","numeric-id":3581384,"id":"Q3581384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072101$CE2E5571-183B-4B0C-9FA8-12DC44762496","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2be8bda1c5446c033bb78d09a3752d4ebbeb0e05","datavalue":{"value":"10.1007/S00453-021-00886-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072101$2B278846-87A6-43FB-A309-9FB2736E8676","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599cf6bb0bd76ef205c7ccfde6a5f3c468f7380a","datavalue":{"value":{"entity-type":"item","numeric-id":5009521,"id":"Q5009521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6828f10029a59ae968b7dbaf56b984d23825ef3d","datavalue":{"value":{"amount":"+0.985677182674408","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":"Q2072101$29AED422-43E6-4D3E-8437-AC2BA5DF18E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b381b036cb6bd9e509819e1021bba03200d69505","datavalue":{"value":{"entity-type":"item","numeric-id":4829023,"id":"Q4829023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec1d3ddd0a3a47f9e2850de5b569171b9872d9c","datavalue":{"value":{"amount":"+0.8290228843688965","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":"Q2072101$2AF9C83C-8B90-44B3-8F5D-04407AE57147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a75496d314bf5569ecb846f4a9217ab8f520b7","datavalue":{"value":{"entity-type":"item","numeric-id":5236297,"id":"Q5236297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96cce4216af966260adf673b7d454a232d50a552","datavalue":{"value":{"amount":"+0.8281992077827454","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":"Q2072101$AE2630B5-AD09-4CA3-BA7D-A6C18D2D15C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa43a9526ead8be06e66006b70a2a874590622","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2804add5f6db1a2cb0f7954a6da8a5a216a70b8a","datavalue":{"value":{"amount":"+0.8193683624267578","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":"Q2072101$6D423AE6-63B6-49B3-AA39-71B568F4480A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ca98e208fd5bfeb1b5113a0481cd840be99fd8","datavalue":{"value":{"entity-type":"item","numeric-id":5177233,"id":"Q5177233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84832da2c366cff39d56ff63ced4b7a2ab408079","datavalue":{"value":{"amount":"+0.8146777749061584","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":"Q2072101$D0C62E06-B42B-4E91-AD08-F7BBF47847B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating dynamic weighted vertex cover with soft capacities","badges":[]}}}}}