{"entities":{"Q5918432":{"pageid":8049154,"ns":120,"title":"Item:Q5918432","lastrevid":58616160,"modified":"2026-04-06T00:45:49Z","type":"item","id":"Q5918432","labels":{"en":{"language":"en","value":"A tight approximation algorithm for the cluster vertex deletion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7450163"}},"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":"Q5918432$00C194BE-6DF5-434B-82BC-276ED8964ECE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6d14678a6968f17e396168d428051d832904484","datavalue":{"value":{"text":"A tight approximation algorithm for the cluster vertex deletion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918432$020D10D9-F55C-47EE-832E-450422D033E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fcc424f0861774b0cad165170d3b615173ddfab","datavalue":{"value":"1482.90176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918432$9056F974-672E-4077-BA99-7F5569C4AF37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35e3181416cf9df6fd9d3148d2e4c4cf41f1f808","datavalue":{"value":"10.1007/978-3-030-73879-2_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918432$930766C6-D52E-4A13-9CAA-238E87324FF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4eec2acf5555f1b7ac38019bf2cef6ab4ea7cf1d","datavalue":{"value":{"entity-type":"item","numeric-id":1687903,"id":"Q1687903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$0A305E3C-45F8-4561-945A-8B924151FD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5f1f37e327fd40a8cd8895adf14ae84a684c878","datavalue":{"value":{"entity-type":"item","numeric-id":2061894,"id":"Q2061894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$0886591D-7C53-4294-9CB0-686318E48DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$79B796D0-1AE1-4E75-A359-93B8D0EFB830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddd222ccf1a5ae1cb7a63ad8da2eca2f092454d","datavalue":{"value":{"entity-type":"item","numeric-id":405130,"id":"Q405130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$25B4BD10-A33C-4FFE-B5E7-78EFDC4A95C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$5FE69B2B-B50A-4788-86EC-D3FB97809CC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"284cb704c1ef14a8cc66c4147b73bf6c18c95c07","datavalue":{"value":{"time":"+2021-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918432$013620E4-8F16-4170-84B0-29D9550EF5D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5d13425b7aade49ce5730ce8ccbbee54f68a5a5","datavalue":{"value":"https://arxiv.org/abs/2007.08057","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918432$0B0531B3-F78B-4B12-A1F0-4E1533CBCB72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918432$E415005F-DC21-4E43-A3FA-EE03A15208D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918432$40F8B1DA-F92C-4473-A4D1-19E07DE11361","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6030c902fa6bddc647da06fb052c3d81d4b1b130","datavalue":{"value":"7450163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918432$FAD8AAAB-E741-45A2-86D9-84454552CBF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918432$20B3D98E-A351-4850-8026-5409D002420D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24decb4bf237b048fa9ebdbf26beef56f351470","datavalue":{"value":"cluster vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918432$E74F899C-7E81-40FA-9240-76D68FE2DCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918432$9DBE4438-EEE9-4CA9-90D5-6462441302CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8708943551101484429a99030d17e4c4a89f3ce7","datavalue":{"value":"Sherali-Adams hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918432$B29B5ED9-1859-43B4-A0E5-8FA4538F6B78","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":"Q5918432$7ABABF0E-B08A-4163-B521-F2E420096C03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4f9106bcb0c437a385dc3640149c25a2718adab","datavalue":{"value":"W3162862852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918432$8A355F0B-0988-4243-AD35-39D1AC26D47D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b3a14ee82de2663cf0123b47b6beda3f7304d7","datavalue":{"value":{"entity-type":"item","numeric-id":6066278,"id":"Q6066278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$48470E41-4836-4BAD-AA8B-9570582A012F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef3b7b2f7c6e191f7d7b0c93a6d73dc257293fe","datavalue":{"value":{"entity-type":"item","numeric-id":5918432,"id":"Q5918432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$251B5F1F-4C7A-4096-94FB-9013CFEE6104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201a035d85ab4f99f9623eae5e8e20de651cff9a","datavalue":{"value":{"entity-type":"item","numeric-id":5219712,"id":"Q5219712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$F3E74688-81C5-43FC-9967-86EB5A317154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$8B8F6BC9-51F4-4930-9C64-DCD440558066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7eda7d79f92dda501ac7b3e3922ad3ddc6adce","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$AB4952FB-7F7D-4ABE-BC6C-0B648D191323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846267d9eeffea7f835a80a210b7b26a6b8ff91d","datavalue":{"value":{"entity-type":"item","numeric-id":2719120,"id":"Q2719120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$10830C7D-10C1-4AC0-BA04-0D5EB5C59EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988ab2628f0432450a563e0dc7568ea31f0ec4ff","datavalue":{"value":{"entity-type":"item","numeric-id":4629983,"id":"Q4629983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$6E9B0350-3AD4-42DE-8E70-8DC8122E2C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bef9aa9a45ec5c743807b7b6c1b1321d3658702","datavalue":{"value":{"entity-type":"item","numeric-id":2022509,"id":"Q2022509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$96BB4047-0F31-4C0A-AB7A-74A5D714F29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15639c6e642254407b23dbde5d57f29d6bc34966","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$ECF3F204-EB5C-4A78-B409-07689D59E5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b3ab37c26217e5be9aa21f43ba83ea361402c3","datavalue":{"value":{"entity-type":"item","numeric-id":312858,"id":"Q312858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$9AB5D060-CFF6-4BF5-9B9B-44B0FBCF72BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6c47fefbbd4dffed62276a15fa2de59e6890c0","datavalue":{"value":{"entity-type":"item","numeric-id":5146832,"id":"Q5146832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$7EE4CA11-932B-46A9-897D-7DA3A297AD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52f4247445e85388716c9fab384e2d7c91eb6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4606339,"id":"Q4606339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$40F9D1A8-EA8A-4DBA-9680-B5CFA843B446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$9F8083E7-4F9F-4788-BA05-B34DDED7913C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$9A8AA8A0-D57D-47E2-92FF-69736ABF91E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$B37FBF10-9BAE-4002-A556-EF0EF8CC98D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3e1129e662777ad9ce95ba0d4d9d257f729c95","datavalue":{"value":{"entity-type":"item","numeric-id":2414055,"id":"Q2414055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918432$7041A58B-4948-4FC4-8C47-9740A56FE8B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c75c14992c518215598521b3ec58b00787c9e87","datavalue":{"value":{"entity-type":"item","numeric-id":5925651,"id":"Q5925651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d62bc614dab69d72348b996e1d16ed9417ecfb5","datavalue":{"value":{"amount":"+0.9984257817268372","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":"Q5918432$DBEAA013-A930-4AF2-B5B4-68FA9638FEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6e69bc669c657c199d22f84177562a9ab46f85","datavalue":{"value":{"entity-type":"item","numeric-id":2035480,"id":"Q2035480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b930949c6ae4b66252794e139463f1b81c6a2c5","datavalue":{"value":{"amount":"+0.8195643424987793","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":"Q5918432$9F004086-9722-4662-B6DD-546AF140C40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d8285dbaf768f93220eed7caa73d8ae8bcd9ea","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64d4997cad3e089de619e424661e5466c82b27a","datavalue":{"value":{"amount":"+0.8137162327766418","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":"Q5918432$190BB985-9393-40A2-B6DD-72D01FFBE519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11a291173c9a4002d9be3f7b72cd5ff1e9f2f81","datavalue":{"value":{"entity-type":"item","numeric-id":4981153,"id":"Q4981153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4ef592f4d9a83bb520dd57b2629abb3d077372","datavalue":{"value":{"amount":"+0.8136065602302551","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":"Q5918432$3B56BA81-D40B-45F0-B52A-901035719BA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918432","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918432"}}}}}