{"entities":{"Q2223692":{"pageid":2234435,"ns":120,"title":"Item:Q2223692","lastrevid":53921693,"modified":"2026-01-25T22:44:53Z","type":"item","id":"Q2223692","labels":{"en":{"language":"en","value":"Iterative partial rounding for vertex cover with hard capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303843"}},"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":"Q2223692$B5B81D13-7CAF-45C5-9EFD-FB24A3C20608","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0baa2e07d7a4e4708543eb90deac4069018284c5","datavalue":{"value":{"text":"Iterative partial rounding for vertex cover with hard capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223692$5BF9B71D-C540-4D1C-BD83-60CEFDAC181C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37487815120d3ae11848e2115760a426ef392217","datavalue":{"value":{"entity-type":"item","numeric-id":265714,"id":"Q265714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$E1E1B829-0F92-489B-AEC9-3B8710542F4F","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":"Q2223692$1DD63E14-0F21-436B-859C-A0847AE3EE25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2c7b43caddc505995d3662b420be2e6368065d6","datavalue":{"value":{"time":"+2021-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":"Q2223692$F06848CF-6D2F-42AB-8D27-1B5F40254928","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"526689280c33b4034a4c55ff982b56fde05b156c","datavalue":{"value":"https://arxiv.org/abs/1606.08667","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223692$2CB39C56-57DE-420F-9457-9AE5AA12E901","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223692$BD1F5E8A-1E14-44C5-9BB8-75E1B15ED310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223692$E6203FBF-2163-4E16-979D-A889BDB2B629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223692$696E9569-5E95-4ACD-80D0-B750D95FB37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223692$30C4A485-D884-4928-A7BD-1C04F680FF50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f64513952a60f859fbd9c4b0dbe27709b562a44d","datavalue":{"value":"7303843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223692$21F23AB7-6708-4865-A14B-BF12986BAF1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223692$36F237F1-7B2F-4470-8939-00609DB83CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223692$5C28545F-8E90-400E-9A9E-EF2D6D4BFB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af1716edac6dc4e7b7430211081cffd1d6259485","datavalue":{"value":"hard capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223692$B74E9CF0-5B87-44B9-AC83-2F6E1DBDB12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3421af45310048e0f521bf1329274ff40c9b62ec","datavalue":{"value":"iterative rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223692$CFCDF644-69DD-43ED-A7BC-8FCF3A6B036F","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":"Q2223692$6029BD0F-75B8-427B-8B9A-BA604F927E39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7a790de45d8f51ff150c7c3a5b1e962acb15e88","datavalue":{"value":"W3047485772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223692$329EB0F4-314B-4B9D-81D2-D7FD9C1FC6C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df0a00cd6060dafe1e646237b23dbbbe429da7e","datavalue":{"value":{"entity-type":"item","numeric-id":896276,"id":"Q896276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$FA8B8642-11A3-4681-ACC7-DB14904340E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea801d9e50b2a0d5ad5ebefec1742eaff370c59","datavalue":{"value":{"entity-type":"item","numeric-id":2968155,"id":"Q2968155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$1CBC44A8-D5B3-41DF-BB27-9FD02B4FBCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7c382e9ae3eecd851f7b2ece16a786582f15a8","datavalue":{"value":{"entity-type":"item","numeric-id":2912835,"id":"Q2912835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$DCF3D5CB-1445-4223-ABF9-77C56C84E68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$F9C66F72-4888-4A6C-BE9C-8A4EC636992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e1fb8f84f84468584ab0f47f4e83eb64b6880","datavalue":{"value":{"entity-type":"item","numeric-id":4962654,"id":"Q4962654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$3BF6F930-CC0D-4241-96A8-62B267DDF870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a72b1df18ce03518979cfc71aa000d84c5aabb","datavalue":{"value":{"entity-type":"item","numeric-id":5384086,"id":"Q5384086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$C3F52C7A-697D-4080-8C55-E7CF58C33E90","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":"Q2223692$2848138F-D1BA-4293-BC53-FAD3AABEBC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233395f9c018d29c12016910b13728d5df654c13","datavalue":{"value":{"entity-type":"item","numeric-id":1944213,"id":"Q1944213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$35442904-D1AB-4AF4-BFC4-A24F3240FF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$848A5741-9FB4-4FE7-BB98-E74BD4955CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e480a13cdeefbc3d7bd7ee70e5f86a5d4f6a446","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$1E377DE5-B36C-4879-9EF0-5F076C681464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66234b4d34479d81a16eb62ccc9fc4bfd6cac6","datavalue":{"value":{"entity-type":"item","numeric-id":3546323,"id":"Q3546323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$D8C0AF5D-97CE-41B9-9EF1-62752856A12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$8B7C2199-54B8-460A-BC99-FD92E8660268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6c6ebbff74324eb5c3ca89888b11d94deaaee4","datavalue":{"value":{"entity-type":"item","numeric-id":3631893,"id":"Q3631893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$4F437070-DB4F-4C30-8BB9-C8D3428FF2C1","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":"Q2223692$A63EBBA6-956A-46CA-9B2F-8E18892ED876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$6763B8A9-F58B-4BA3-A097-CC98E0195730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$2E805503-367E-45FC-B212-FAF10B46C9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$B9DF119D-9952-44CB-B7EB-B44B4D2DB31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49210435dfb8455a8ca643f83b03a1c38b0d431e","datavalue":{"value":{"entity-type":"item","numeric-id":2345937,"id":"Q2345937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$809B1666-E519-4F67-8E84-A79D39A009E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96152d9c17b01881d30ea2b426ab21aab8cb276","datavalue":{"value":{"entity-type":"item","numeric-id":534769,"id":"Q534769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$ED03C034-73E8-4083-AC6A-0BA0A7105E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a606b7a657163429fbad233e6371acd9f43da12a","datavalue":{"value":{"entity-type":"item","numeric-id":1741845,"id":"Q1741845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$5710B081-92DC-45E3-8BBF-6A04E81A5FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$0E757294-AEAC-48CA-81F8-C7C62B4A3A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$1234CCA7-E3BB-4860-A437-E45EE7FEF6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a041bf55ae429809eb70fd14e5607d22c1a1e183","datavalue":{"value":{"entity-type":"item","numeric-id":4962655,"id":"Q4962655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$D8DBA5B5-0B29-44B3-AE9D-CFA20A264A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa49f5151d501abf94e06a275d4619d3787e89db","datavalue":{"value":{"entity-type":"item","numeric-id":2805513,"id":"Q2805513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$0BA2A972-17D0-4300-9789-893A39FD2D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983d40b4df8dee145cd5cb765d54ee93045b69f5","datavalue":{"value":{"entity-type":"item","numeric-id":2442208,"id":"Q2442208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$AB6FA9F8-B451-47BB-A1E1-B1F0CB08E87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d4919af31898b9ed1f3ba67d3f7ef1c0812630","datavalue":{"value":{"entity-type":"item","numeric-id":2843299,"id":"Q2843299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$3876E0FA-B92A-4330-900E-FB63925A3793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$D273778D-C8D2-449F-8CBD-F439F4208BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223692$275B18F6-E27A-43FF-9409-256ECCCE909F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57975479458878b2d354bb3f6f439ba7f87862c1","datavalue":{"value":"10.1007/S00453-020-00749-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223692$2859A817-B44F-4E36-AE22-75A76ED05F70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685ec402a5e7a0ce087f6e2d8becfff64c370dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4575923,"id":"Q4575923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed857e771adeaf0499406c299366909a407c7fa9","datavalue":{"value":{"amount":"+0.9999335408210754","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":"Q2223692$03D246A9-91F8-42A9-8166-A1F99B6ED25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aba80d932cc6af12720bba17e4d6ebf997ef5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4575922,"id":"Q4575922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf7aaba5c001dc68d3b921dd17b7d4a3329db40","datavalue":{"value":{"amount":"+0.8848935961723328","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":"Q2223692$C7EFD954-9C62-4129-8748-62C06491FD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28769b1dd4d36b006ffb6385f02b3d534819104b","datavalue":{"value":{"entity-type":"item","numeric-id":5136285,"id":"Q5136285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4824495c93be2705e5fbe331ef081af1ad492b","datavalue":{"value":{"amount":"+0.8638648390769958","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":"Q2223692$D2997D9C-7921-4489-B7C7-C5B5B8B7E9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca935319c7304c3dde01c8be24cda025abea6b6","datavalue":{"value":{"entity-type":"item","numeric-id":2420573,"id":"Q2420573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a054aa658ee7fdef805288805f5ff7998d13ac2","datavalue":{"value":{"amount":"+0.8598614931106567","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":"Q2223692$22D25329-8BFA-4EBC-BDE6-3B701EA07E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2764a7affd5fefc5f47c61c481f1ceea74d12a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5384086,"id":"Q5384086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a62ba326d491ff39c36ae02dde74b8a7cd035271","datavalue":{"value":{"amount":"+0.8318991661071777","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":"Q2223692$DC5EB74D-E779-49BA-89B6-C61BF6B8DBF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223692"}}}}}