{"entities":{"Q5892615":{"pageid":7930601,"ns":120,"title":"Item:Q5892615","lastrevid":101863253,"modified":"2026-06-06T03:01:42Z","type":"item","id":"Q5892615","labels":{"en":{"language":"en","value":"Approximation of Partial Capacitated Vertex Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5924686"}},"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":"Q5892615$45EB5E1B-C383-41CF-9917-C7798E7863BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc0b9839b8d5fa8fa11e35d1764279e279a7d67e","datavalue":{"value":{"text":"Approximation of Partial Capacitated Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5892615$DE29D110-C5F3-4985-9752-F5327F85A493","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c55e854a55798f1f988f5e12b939e5dcc3cf9c0","datavalue":{"value":"1221.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892615$06D649EC-1F8A-4380-B724-19A1F007B339","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01435378e22d7fd5f85f386de502aa8bf6ab44e3","datavalue":{"value":"10.1137/080728044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892615$60C962CA-EA34-410F-8E4D-781BFB84E6E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0933fa95af2478d04c11343d002d99422d78c966","datavalue":{"value":{"entity-type":"item","numeric-id":3013138,"id":"Q3013138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892615$BBA30091-F3E5-4DDB-90AE-48FB49A4EE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5464aa0f4d1292331afd53e47bb1a1eb63363d9","datavalue":{"value":{"entity-type":"item","numeric-id":261355,"id":"Q261355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892615$094EFB2F-6123-4055-8D06-6E3D193516E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892615$D79552AE-AEDB-4B30-9C5E-61C4F13EDDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892615$78227E76-B00E-4E89-9FC7-91E61082D044","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892615$C43405B7-07B4-4747-BDDE-3DC542535B8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dd288f91e249ba649089623a2b7d89908afe78c","datavalue":{"value":{"time":"+2011-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5892615$1E1FD6A6-38D8-4B49-AD18-CFA739A8CD7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892615$883A2089-BC73-4EC8-8475-0F128D29F66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892615$9FF228E5-BC20-48D1-A001-767EC21FE35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892615$9209E3E4-9C17-4B14-90E8-403F219D0FAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63dd3a4fe0101f20323c7962626405f54be8d23e","datavalue":{"value":"5924686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892615$9378F479-6844-4BFA-BA0D-BB7FB7631A9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892615$F81D263D-1B2C-433E-AA77-8D26DB299C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e67d2dd6fd4fa6ad682b637cd673d30ff4b2ee93","datavalue":{"value":"capacitated covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892615$E8775859-74D3-41F1-8B76-908FF698567C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8525a92a5516bfbcc7bb6589f1e1aa38dadab75","datavalue":{"value":"local ratio technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892615$6A6ABE16-2CAC-41BD-85AB-E188FD732F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c795f3cfcf8d4333c65bae5f58c5fd904037ef12","datavalue":{"value":"partial covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892615$40D5A318-366C-40F9-90C5-DCC57002CA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e71b7481bd374d094608f2c5b36403ab4c657b8","datavalue":{"value":"prize collecting covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892615$603BCCD4-9BB1-40FF-9D11-471B2133294F","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":"Q5892615$875F9C5B-45F4-4272-93A7-30B7150DB9FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59df37c485bb032c05e01753ef1a614561cc3368","datavalue":{"value":"https://doi.org/10.1137/080728044","type":"string"},"datatype":"url"},"type":"statement","id":"Q5892615$AFC14A8D-F9AB-454B-A658-BE604694D07A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d17c0cc0af00a941506cc92e743866e281abeb3f","datavalue":{"value":"W2044726653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892615$9BE6A840-96A9-40DD-A837-D9AF3EDB9E2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49e659c8b161d287c30937c757e077df31874dc","datavalue":{"value":{"entity-type":"item","numeric-id":5900368,"id":"Q5900368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892615$45E37EE2-9D98-4F1F-8063-5B98BE0BFB32","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":"4e45e5f466f476eec70d3e94114c2235c8f424df","datavalue":{"value":{"amount":"+0.9454034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892615$62C78450-208B-4C27-9996-AEAB5E161DB3","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":"4e45e5f466f476eec70d3e94114c2235c8f424df","datavalue":{"value":{"amount":"+0.9454034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892615$92E6BDCC-E7FB-4363-A2C5-25881E27EC9D","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":"022463a9b620a8a86a38ed67ffbae13b79c47807","datavalue":{"value":{"amount":"+0.93802303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892615$AB70C571-34CD-4BBC-A88D-52D5500753E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecd4d266880b7d91d7a5eee0d5045aaac0cb93d","datavalue":{"value":{"entity-type":"item","numeric-id":5963655,"id":"Q5963655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a25f3bc11e8816880957ff4e63f67698e28ff8","datavalue":{"value":{"amount":"+0.933157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892615$1D4BFC40-C319-4AE4-ADFD-EA195F756C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd94575fef7964f47c700f2149882c5b793cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1848386,"id":"Q1848386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256c4fab75230704a6a466a1fd54039b37a389e9","datavalue":{"value":{"amount":"+0.93223137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892615$ADF04016-2626-49E0-955C-2EB00132988E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c965ab2a16e9c8acf660398c2f2a02f3da41200","datavalue":{"value":{"entity-type":"item","numeric-id":744047,"id":"Q744047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb23ec1d4a410792a6f425db16a62e62877a73f","datavalue":{"value":{"amount":"+0.93110335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892615$9303D4DF-6E96-4B5B-B8E1-0A861D76F7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb89436137c2c3beae85b03c97b5fd5a7fb6e19c","datavalue":{"value":{"entity-type":"item","numeric-id":4914442,"id":"Q4914442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb23ec1d4a410792a6f425db16a62e62877a73f","datavalue":{"value":{"amount":"+0.93110335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892615$A277CD77-E85A-49BA-9B09-567A6DFA7071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944bd591f06b6b5515a49f8e08e77933c36ac520","datavalue":{"value":{"entity-type":"item","numeric-id":4411285,"id":"Q4411285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c277d1cd8a8b1c1fff5ab2441376465b0cf088","datavalue":{"value":{"amount":"+0.9287651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892615$27C483CA-2677-4EB7-A1FB-C1A4D79D45DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa5c7f6f7130ada20b8c25d52390c36d1f15fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4800129a162416b9ea18a248d27cd92c466c2ed","datavalue":{"value":{"amount":"+0.92615765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892615$C650C195-32C1-47A6-BD2C-0BCD2C3013CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation of Partial Capacitated Vertex Cover","badges":[]}}}}}