{"entities":{"Q2815127":{"pageid":2825865,"ns":120,"title":"Item:Q2815127","lastrevid":83672492,"modified":"2026-05-07T09:56:23Z","type":"item","id":"Q2815127","labels":{"en":{"language":"en","value":"A new solver for the minimum weighted vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598679"}},"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":"Q2815127$2F83797C-ECD5-453D-A70C-D2767E71EBDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31886a364c3dab91fdd65cb34d904b665577c5ca","datavalue":{"value":{"text":"A New Solver for the Minimum Weighted Vertex Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2815127$C7599179-F9D1-4C94-B76D-DA7E9883B9F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"147c14b85f225e532e73370ee64977c88493eb0c","datavalue":{"value":"1475.68362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815127$1389253F-7209-4315-A272-626FC02A5800","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cc336d7ea3f6a8e93f868eda8f97aa32b14409a","datavalue":{"value":"10.1007/978-3-319-33954-2_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815127$6551C327-ED41-49FB-9979-C4F56F3FE027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eec43e2ff62b3bd43b5d58338bffc3ebd4ea2ab","datavalue":{"value":{"entity-type":"item","numeric-id":394410,"id":"Q394410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815127$CDADA791-7226-4004-85D1-931156A1B1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54be01212eec4ae88ac70523e6f24c7647abe14c","datavalue":{"value":{"entity-type":"item","numeric-id":1626789,"id":"Q1626789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815127$AF44A26C-A9D5-4A2A-833B-56F373CD926F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"314b3014e069dd79f2ccaa99a00f535193a075cf","datavalue":{"value":{"entity-type":"item","numeric-id":198292,"id":"Q198292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815127$37F9C9D5-58FD-4CDC-B6C7-F8A15AED42C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8b1652380338ae242279135a846e7aa433b3b0c7","datavalue":{"value":{"entity-type":"item","numeric-id":2815089,"id":"Q2815089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815127$5167F503-FEDD-4AA1-946D-0FE44AB711E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0421c5c501ceb8b5b93f7269ddd5cda28f4b61","datavalue":{"value":{"time":"+2016-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2815127$AA87A926-1F42-4236-8FDF-93E3A4EEE816","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815127$9C73DE2E-AD9A-4031-B472-E82415C02AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815127$91194DF4-C663-4A73-B9D0-FB0AE7B03F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815127$7767AA69-8EC9-4B84-B37C-869E39A74205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815127$DE084C62-0BDE-4672-9DDB-AE82BF483B0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da6562fd393d05c06e5fe36eb347da5596da5fc7","datavalue":{"value":"6598679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815127$03504D25-0329-4DF5-87B9-92E72AAFA98E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"52976748fd61906f43fb9f1c7e04fdac3cae57fa","datavalue":{"value":{"entity-type":"item","numeric-id":16196,"id":"Q16196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815127$B7C648A5-559A-4AE4-A45B-716806F52560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cad09458487f7ab0247073f8a9d1429d038f2896","datavalue":{"value":{"entity-type":"item","numeric-id":17184,"id":"Q17184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815127$EFA9735B-5801-4EDC-9780-2984781E8F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7daf7ec166de12a4dde35cdf00f90e35db7776c0","datavalue":{"value":{"entity-type":"item","numeric-id":20229,"id":"Q20229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815127$82BD5470-5500-43C1-A771-92D691A3DE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815127$6EF08855-4CC1-4779-9359-EC072CA61D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"29fd89f40881fabef854754859ac4c2b1b771fa9","datavalue":{"value":{"entity-type":"item","numeric-id":14114,"id":"Q14114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815127$5F3051E0-E2E4-4373-9CDB-0428B5587C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"91bca1c2a518a046e416057d3d71807670849859","datavalue":{"value":{"entity-type":"item","numeric-id":19059,"id":"Q19059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815127$E62898D6-1A3D-4DF9-90E6-5D9C51E3AF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fd7913b87cb42244e285b3e74db31398a6979020","datavalue":{"value":{"entity-type":"item","numeric-id":30504,"id":"Q30504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815127$4A0A8E79-9816-4CB6-9697-D884BE0FE992","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":"Q2815127$F89B94C4-7A92-44E0-A221-D2814789C905","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"176e1fae1fba873858f521bc74d5e4144098a3bc","datavalue":{"value":"https://doi.org/10.1007/978-3-319-33954-2_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q2815127$C4FD4FD4-EB44-450A-B76B-F5D4B84514AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2eca709d81206ea49e4e0d19fb60a84b9da870f2","datavalue":{"value":"W2441524006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815127$D42828D8-14BA-492C-B3E5-C3DD573F4A8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712da4dc5c2b40fa1dc2c2043eb01615986e2351","datavalue":{"value":{"entity-type":"item","numeric-id":2282264,"id":"Q2282264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45d41d155221154de6e7a962ae3cceb7a67f40c","datavalue":{"value":{"amount":"+0.8132349252700806","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":"Q2815127$66AB5B88-3E38-4F26-A7D5-DCDE4203FBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"428be1790de6eb6e0503a64f649335b566fba6d8","datavalue":{"value":{"entity-type":"item","numeric-id":3188836,"id":"Q3188836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6b87f1d9636b40be6db89ad960f7b835e26c85","datavalue":{"value":{"amount":"+0.8046994805335999","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":"Q2815127$3C100202-66A2-4CAC-BC7A-4D9D3756E5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a7d7db5f63b97002acc6c26cc2c26203ec291d","datavalue":{"value":{"entity-type":"item","numeric-id":2200662,"id":"Q2200662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc42d5620231d0e97e69ca543e48d75fe6f4693","datavalue":{"value":{"amount":"+0.7956272959709167","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":"Q2815127$648AECA5-EB0E-4906-BCA4-F02C6BFDE289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f10064ffb1a633f47540798644629e10211f174","datavalue":{"value":{"entity-type":"item","numeric-id":306082,"id":"Q306082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168c18ee7aa8b3397727c7d035eb2c4c9027fe9e","datavalue":{"value":{"amount":"+0.7719285488128662","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":"Q2815127$412155CA-0E80-4FE9-BBEE-35E3F9D2F383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973da59f894a39463d1fbd1e86b24974b093282d","datavalue":{"value":{"entity-type":"item","numeric-id":2008933,"id":"Q2008933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955b027f17e487515aea8243b1434064b31fadde","datavalue":{"value":{"amount":"+0.7676919102668762","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":"Q2815127$30BD479D-C529-4F2C-9113-A8E8008262B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new solver for the minimum weighted vertex cover problem","badges":[]}}}}}