{"entities":{"Q4458880":{"pageid":6488479,"ns":120,"title":"Item:Q4458880","lastrevid":48251698,"modified":"2026-01-04T03:08:45Z","type":"item","id":"Q4458880","labels":{"en":{"language":"en","value":"Capacitated vertex covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055955"}},"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":"Q4458880$FF904DC5-E622-4B6F-80B4-5580D1C30850","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3cee3f86f47cdfaeef002ee2d15ff1bf2e99fa9","datavalue":{"value":{"text":"Capacitated vertex covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4458880$8D58B869-EDDF-4853-96A0-929F97572705","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54db8cc0f1c372b106afa4c36d897df33dd825ab","datavalue":{"value":"1079.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458880$18F9BE07-0375-46A6-9E1D-D2576F981CC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebf25f5ec9da22d301969c266d815d7d1c1d1c83","datavalue":{"value":"10.1016/S0196-6774(03)00053-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458880$F18795E4-5D47-4706-9E7C-C51ABF504DF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458880$6C85D22C-8F78-48E9-BFAD-88347584149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458880$22C34B77-BFEA-45E9-A773-385723F5B98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458880$E3C47D26-0F55-466F-8ABF-0DF1BA4C4744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8a24e5ed83f65fd16ef81c70408c7dbeca77f56","datavalue":{"value":{"entity-type":"item","numeric-id":976484,"id":"Q976484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458880$60441299-B88D-4642-AC1A-9560AC86D9B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458880$31848A29-C1B8-4AA8-A08C-7E0B185E7819","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4458880$94DF3471-F4BC-41BF-8498-962057905D04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458880$8A360F9D-AFF5-4D0B-A971-DCC6608F241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458880$3CD840A6-D225-4E65-AC3F-61932B7AA391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458880$58649F66-FABE-48FD-AE24-A80A2FE2152F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458880$7A763A37-241C-43B7-80EB-D813F16DAC21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cb873d62dae69eb8fd68f2a4db237020b35e3f6","datavalue":{"value":"2055955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458880$3A758EAD-0FD5-4FFB-942B-78F5C520136F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458880$2F04AA74-EBCC-4B53-9175-5D52A0DA5D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bab76c191e55d0030cfcf62071034980fcc5c7e","datavalue":{"value":"Vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458880$84A8367D-2B23-4A0B-8CAD-58DF9F4F3842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e6a6e5e10f4a336a103dfb8c9b31a9b88d29bc6","datavalue":{"value":"Capacitated network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458880$62F95BB3-4583-4F63-A884-CCD9E66ADF87","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":"Q4458880$733400C0-27F1-4340-B675-1761FFA55A65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66ea953dcf138a04b4aa45b258c6981be7aa671c","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(03)00053-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4458880$155D884D-2A2B-4923-91ED-3527041B689F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a19e1b10ce2178b49b3cae21ae1612d53d9c4f2f","datavalue":{"value":"W2051169745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458880$BE6479FE-0F0C-4B6C-AA93-FE7C26ED6CD4","rank":"normal"}],"P1643":[{"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":"c164d06730562eda472eaf0d329f7a29e8f3362e","datavalue":{"value":{"amount":"+0.9723498821258544","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":"Q4458880$3D8ACB09-9C64-4F82-B99A-ABAC9F89EB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851f4fe800d65d78a461d46f547fcd20ffd9b1df","datavalue":{"value":{"entity-type":"item","numeric-id":4449173,"id":"Q4449173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824e3a50609c6bcb443e0c25a3a88643a56ad236","datavalue":{"value":{"amount":"+0.9302626252174376","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":"Q4458880$3CBB5F3C-5F7C-4CF1-B76C-0A4265CD99A5","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":"5486d75e1d669ee925f35730cbb35f2cabac73b8","datavalue":{"value":{"amount":"+0.9115206003189088","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":"Q4458880$549434DF-0215-4D6D-846C-335938F00F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea858e1db908ec0ad761ee3e56a2d2b51ddbe6f1","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e05251960c457c19524d87dbe4a8601ed3ae95f","datavalue":{"value":{"amount":"+0.8759493827819824","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":"Q4458880$1B2903AB-6830-4212-AD41-47D52B95E7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5924c9490b10433164b620b72a4d809f9d5bf5bd","datavalue":{"value":{"entity-type":"item","numeric-id":5892615,"id":"Q5892615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa12a4428935c80b0566665ac80aacb96753169","datavalue":{"value":{"amount":"+0.8635177612304688","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":"Q4458880$E2153BEC-35D0-4498-B620-74BD12AF2AF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4458880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4458880"}}}}}