{"entities":{"Q5136285":{"pageid":7165857,"ns":120,"title":"Item:Q5136285","lastrevid":94335296,"modified":"2026-06-05T06:32:53Z","type":"item","id":"Q5136285","labels":{"en":{"language":"en","value":"Tight approximation for partial vertex cover with hard capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278069"}},"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":"Q5136285$D08CF054-5427-4F58-8D5E-07ABCB2DF53E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f977ab68d6157350a06e4bd44ecbbbbf4763c9e","datavalue":{"value":"1457.68312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136285$36D1F1DD-876C-4220-94EC-D2143D2A36B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a499e5b2c057ca16c1aca9bb489bc1b6792663cf","datavalue":{"value":{"entity-type":"item","numeric-id":2420572,"id":"Q2420572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136285$72DC25A5-34F1-4D80-9813-C57A9976DEB5","rank":"normal"},{"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":"Q5136285$B07C599E-0CE6-4DE1-BBA3-31340703F025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33f76bd7f28537281eb88cbd17771a509de22024","datavalue":{"value":{"entity-type":"item","numeric-id":248946,"id":"Q248946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136285$C12A6F5A-D077-44BC-8EDF-259095B35EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23aaa0ffbc5d45ca193391cfe4453f88bf826af","datavalue":{"value":{"entity-type":"item","numeric-id":1186183,"id":"Q1186183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136285$E8C67397-D761-47F2-A64F-2FF064F3CC37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136285$945A3595-FEF5-4D0E-A031-7B259484DEB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136285$B1A92B33-A905-435F-9399-1CD1557F95CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136285$C17CA85E-FF65-468A-BC3C-1C51C493C77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136285$02F18D55-6B6E-477F-961B-BF2C3E28A721","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09780c5f94b2c2776de3ca2c5abcb9d13e3257dc","datavalue":{"value":"7278069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136285$342B851D-1112-450D-82DD-12E0D6B828B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136285$1E402591-21E4-42B2-8BF4-8B15308563BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acb6d2c86c31ab41895f2e2b024438b94a930b7","datavalue":{"value":"capacitated vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136285$A54734C5-A96C-4CC8-94D0-F6513AEE90A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9859b98f130d71a142f65e27ec40fe12f93a8b78","datavalue":{"value":"hard capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136285$67A04DD3-7966-47AC-80E2-1A426C2DB9C0","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":"Q5136285$3327F923-38DC-4B7C-B7C5-8E31E9FAC9AD","rank":"normal"}],"P223":[{"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":"Q5136285$BE893A5A-3FFE-4401-B31A-597CA1E904AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81488160848e0e2720f1f348cd29e2d0d144c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":5892615,"id":"Q5892615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136285$3E88E3EC-F65E-4E76-9B10-E30F66F1EEFD","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":"Q5136285$5C2E26D4-C2E7-4528-9225-0DF04A888EA2","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":"Q5136285$39772018-8BED-4E75-810F-99F7A0EAD4FF","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":"Q5136285$9200046A-94A9-47B4-8B58-58071ED25F9F","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":"Q5136285$D5994848-0158-411B-82CA-8AB465653E3A","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":"Q5136285$E15468F6-AF2F-4958-A97C-D2BFEB8F72A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58e02be5f2d4b1cfe16ef8ae7dfe2ac2b6e544e","datavalue":{"value":{"entity-type":"item","numeric-id":4575923,"id":"Q4575923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136285$C1509D29-6FE3-4E2A-B452-9CCC3A8FBB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0754a287c9a3b5537589ba8acc9555d86911bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4636523,"id":"Q4636523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136285$6EDB7FE9-65FB-43AE-BA99-57F984891D2E","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":"Q5136285$C68A45F9-FD8E-4607-87B4-AA06D5271EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb072d45e3ddd8189043939106872c1d29e1080","datavalue":{"value":{"entity-type":"item","numeric-id":2391176,"id":"Q2391176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136285$52879511-9C8E-4429-856B-4629BD68F25A","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":"Q5136285$C93A3558-0011-4259-85A9-BDB219B209C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc9bc22a884cb35abee191cf5aff8bdf21b0da9","datavalue":{"value":{"entity-type":"item","numeric-id":4575922,"id":"Q4575922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136285$FEBA3D0D-861C-4778-9512-76EB925E90B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8749274827c7bfeb412e18d6dc53c9ffefdf151b","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/isaac/isaac2017.html#ShiauKLL17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136285$7D710454-444A-44C4-8ECF-33C629A224AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e00444409c9b4656f9e034341841809eef5fc8fa","datavalue":{"value":"W2784095499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136285$FB0AF7DC-A0DD-4730-8C46-FD518B65C2CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e49bdd1a39ae29b3edcc8a2bc05ec4412f5afd64","datavalue":{"value":{"text":"Tight approximation for partial vertex cover with hard capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136285$4532FDC3-447A-421B-AA45-D1AE34D89D4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeba96aba7f198f35fe6da469107c61b2f1129fc","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136285$73CC0E78-9ADA-451F-A97B-A10C347EE832","rank":"normal"}],"P1643":[{"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":"dd211118cd5e3d6792f533c3ab4ceeb616653551","datavalue":{"value":{"amount":"+0.9982301592826844","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":"Q5136285$BD0A610A-637A-445D-87D3-6A64DCB79D6F","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":"3a0dddf0c266f752d124afd6e7571c24ce09298b","datavalue":{"value":{"amount":"+0.8951449394226074","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":"Q5136285$E0B3C3B9-FF54-4A09-9D15-DD1AB4D58C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d94f4c26394ea44c4f3cee438d0db92bff7515","datavalue":{"value":{"entity-type":"item","numeric-id":1741845,"id":"Q1741845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4674a57b0336e50c0d12036e74e4c5399361c7f1","datavalue":{"value":{"amount":"+0.8937656283378601","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":"Q5136285$73E8EE8A-9CC6-47B8-9F6F-B784C0AC7C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056720050cbbd97523e8f892e218ee9db97cf11e","datavalue":{"value":{"entity-type":"item","numeric-id":4636523,"id":"Q4636523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631eef8ee7d227622d012cffedae2fc2b699bda9","datavalue":{"value":{"amount":"+0.8898467421531677","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":"Q5136285$1F1F91F4-6E41-4887-88A3-48620BFBCE11","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":"41b59b44c1f64630e376ccbfb69f87f70702217f","datavalue":{"value":{"amount":"+0.8842358589172363","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":"Q5136285$38DFE9FD-B52F-462B-913E-1EC03D5E2112","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight approximation for partial vertex cover with hard capacities (scientific article; zbMATH DE number 7278069)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_approximation_for_partial_vertex_cover_with_hard_capacities_(scientific_article;_zbMATH_DE_number_7278069)"}}}}}