{"entities":{"Q5925651":{"pageid":8060150,"ns":120,"title":"Item:Q5925651","lastrevid":101990039,"modified":"2026-06-06T03:15:54Z","type":"item","id":"Q5925651","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 7662926"}},"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":"Q5925651$003AAA54-C60C-48B7-903D-2BC3CA4FBD74","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":"Q5925651$C1E39A61-A85B-4344-9E2A-D4F4D42CD3DE","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":"Q5925651$D4A9804D-15E9-45B9-B103-02254E0F14DE","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":"Q5925651$423EE3E2-7D93-4405-9D5C-2C7C8541D40A","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":"Q5925651$53933898-C077-4C7E-90C9-A0DDE85F0E9E","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":"Q5925651$76564AD6-7816-4984-AEA6-BEA25B68AB7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$E9EFF850-4436-4E56-84BA-706C382BA575","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccb91ff5a9891772bd56d4371e0d69d7d9eb0221","datavalue":{"value":{"time":"+2023-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":"Q5925651$F3CAB4DD-400F-44A1-83FD-DA26CA81F85F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925651$675FEF75-4C9C-4840-815B-25A8471D123A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f20b8262041bdd39b7f0801b7496063c25fcdd1f","datavalue":{"value":"7662926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925651$5AA050BF-837C-494A-8AFE-C5172C1DCC33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925651$25415353-8105-49F8-8024-03FEA2789ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24decb4bf237b048fa9ebdbf26beef56f351470","datavalue":{"value":"cluster vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925651$78C95088-2F6B-4928-A649-AE05615D8F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925651$7066D88C-2A73-4761-9E13-2113BD1578F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8708943551101484429a99030d17e4c4a89f3ce7","datavalue":{"value":"Sherali-Adams hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925651$A557F2ED-8DB4-46B6-A258-1A3BAEBFD878","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":"Q5925651$E1A0D733-2EC9-4041-9864-40F4FF05C58F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b20f5285c743618eb6abb2ed5cf2aa15599174e","datavalue":{"value":"https://doi.org/10.1007/s10107-021-01744-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925651$44617D6B-D5FF-48A0-B5A1-FF35D9DBC604","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"152589b7db2c6e891f3af564af4e6a0d394e40c7","datavalue":{"value":"W3042827292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925651$A6350B5E-33ED-4B17-9717-46D6A6F1EA0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$0AB4E1D3-05A4-4CEE-A0E7-3510CD465D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026f7f21098f80e118f8e0947a73fff601d81a26","datavalue":{"value":{"entity-type":"item","numeric-id":2670489,"id":"Q2670489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$67B472B1-B9AB-4C1F-BE61-8F9E3C60EB9B","rank":"normal"},{"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":"Q5925651$669D68F4-287A-4DCB-ACF3-0F44CCC10585","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":"Q5925651$4611DBB1-C01F-479D-9981-83855AA1002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da7d14df94444cb14edea759f035b6c36031905","datavalue":{"value":{"entity-type":"item","numeric-id":1687905,"id":"Q1687905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$160DF2C3-D9DD-4071-B61F-1D8B4818D9B4","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":"Q5925651$82E196C8-804E-48CF-AEEB-434A97FC7542","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":"Q5925651$5ED6C6EE-F372-4460-8D4E-BB7BECF75FAA","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":"Q5925651$2E98EEB0-AAF2-4BD1-B846-A230C65BE57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719fe1d681a678b97a4504adab81404e9fcbd18d","datavalue":{"value":{"entity-type":"item","numeric-id":2941494,"id":"Q2941494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$C6A08BA3-1155-4A69-9E83-2DE779C71594","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":"Q5925651$282C4726-DFD9-4630-9799-0FA27E4FC455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5abd61ce8a470d5b6334872eb7b8a625c8a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1786595,"id":"Q1786595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$3D42A845-32EE-458F-B71B-235C01EBAB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2fdb06f21d26cb09d5ec5cb36cf8a0aaa5986","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$45FDDA61-D52F-4B63-B4E7-B6D2671FD949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$24B230E1-B7AC-402B-BB01-F42BE9A86F75","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":"Q5925651$F3C3B360-F09F-46A8-9C47-FA1CB59A5551","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":"Q5925651$9B6F8C6B-3B8B-4815-8711-60D6FA69EE51","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":"Q5925651$0E351542-B43C-4B2D-AC38-84149A919F53","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":"Q5925651$66467D88-07C8-4014-A8DC-554BE24713E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1144d0b67f8ff771009e4303f5e20097a0e217","datavalue":{"value":{"entity-type":"item","numeric-id":4978005,"id":"Q4978005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$9B0FC5DB-DA84-42F9-948C-DA8F313FEA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$5982D9E8-D9E8-47BC-81AC-B0964F453BAF","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":"Q5925651$32EE42B5-8260-4BD8-B82E-F579F849DD5F","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":"Q5925651$2564A92C-5BA9-478A-A955-2E02E412D960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$BD3FE136-5650-48DB-8088-01DEB0969423","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":"Q5925651$913F5B49-1151-407C-9808-883FD0DEFFC7","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":"Q5925651$75CC9973-61F5-4C2C-B933-DE5AF93C7255","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":"Q5925651$BB5D6C0D-A49C-4B72-A00A-89257B433D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa5183f5f13970536bfec677121268093989055","datavalue":{"value":{"entity-type":"item","numeric-id":3386630,"id":"Q3386630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925651$AB066ED3-1C44-49BA-B690-1135679B1B31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b0f2cd5f4fb68dd4883bd402f2ca34795b5f75d","datavalue":{"value":"10.1007/S10107-021-01744-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925651$3DDDAAB2-2E27-4081-A94E-586B42DB9346","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b2d1d06c4b7f31ce027e35066cec08b7b30848","datavalue":{"value":{"entity-type":"item","numeric-id":5918432,"id":"Q5918432"},"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":"Q5925651$7C53C7CE-E701-4EFB-81EF-EE2630457F4F","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":"1492d554650a486b817a83b8dcdfc21e803ac664","datavalue":{"value":{"amount":"+0.8167963027954102","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":"Q5925651$830B1C66-5F28-4CEA-AC39-75CDD16B2C1B","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":"39e34f7159bdf4bf7a22f93135ac910841e0fe25","datavalue":{"value":{"amount":"+0.8113662004470825","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":"Q5925651$36B4E17F-B65D-45A3-8629-27368169E60E","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":"c278e874f613c9152a53d06e6216e937920ee935","datavalue":{"value":{"amount":"+0.8111764788627625","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":"Q5925651$09FB26EF-7A43-4C88-B716-A9168F0B409F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight approximation algorithm for the cluster vertex deletion problem (scientific article; zbMATH DE number 7662926)","badges":[]}}}}}