{"entities":{"Q6612520":{"pageid":14223677,"ns":120,"title":"Item:Q6612520","lastrevid":103646438,"modified":"2026-06-06T07:49:19Z","type":"item","id":"Q6612520","labels":{"en":{"language":"en","value":"A simple \\((2 + \\epsilon)\\)-approximation algorithm for split vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7920437"}},"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":"Q6612520$3E5843B7-679D-47B9-806E-BF67FE3FDDB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a3d0c9308f73a456cf9d8b53f718e7bbe877aef","datavalue":{"value":{"text":"A simple \\((2 + \\epsilon)\\)-approximation algorithm for split vertex deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6612520$5BF5F16C-ADDB-4218-9ACB-AF4B9EB7E308","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9631ab2e203cdf390912e7a73b3eab57b79d5182","datavalue":{"value":"1548.05309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612520$C3698E3C-A87D-43F1-8A5B-68D0BE89C220","rank":"normal"}],"P16":[{"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":"Q6612520$9B8DBAF9-94BD-4A91-B9DC-9C54C8AF19E0","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":"Q6612520$CD599165-D20D-4E0A-826D-111C46A3B202","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":"Q6612520$4A4611BE-8D0D-46A2-85B1-538CA540C931","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612520$A20264CB-F9C7-4651-A00F-B4F38D4988DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe98a71b0736dd21f6b56698dd767aefd27a02f0","datavalue":{"value":{"time":"+2024-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6612520$C5DEA082-1537-4C83-90DA-34CF6172D36C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612520$D0BB7D2E-E5B7-4C6B-8F18-9AA5C8BD6C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612520$B0DFFECE-EAC2-48F2-A6E4-08C44F841569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612520$69A75688-6279-4F97-94EB-DCBDA601943E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612520$D303015F-D64C-4C31-BBCD-529A8997FA6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa10cd70caa0d233edcfd7d745beb7ea0bc1a9fd","datavalue":{"value":"7920437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612520$169EB6FC-A92F-44E2-9085-493E2F70D7D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6612520$C02CC337-73B3-4494-86B2-8C05A6DCADF5","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":"Q6612520$121756BC-62D1-4886-B0FE-AB941B221CCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612520$DCF58E4B-0B75-4921-A76B-86105C5A1E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9834461541d8bc1e375a066af0f930afd49ea4ea","datavalue":{"value":{"entity-type":"item","numeric-id":402465,"id":"Q402465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612520$13CC0245-F76A-4402-AAC0-1E095330D0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040d696ea91fc3933425386ae41c966b8c68d48e","datavalue":{"value":{"entity-type":"item","numeric-id":2347853,"id":"Q2347853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612520$1E955977-E72E-4E8B-BFE6-A2223F95B3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612520$241749F2-CB47-4201-98F8-079C9741D0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea6ee8014164ea0b4ab25365a13b2deaaced58b","datavalue":{"value":{"entity-type":"item","numeric-id":751670,"id":"Q751670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612520$FD63A305-E36D-476C-A6D2-3A1660B131A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2312250b139ad93eb6349c61166b56925df7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5900433,"id":"Q5900433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612520$59EEE98D-DABD-4E13-BA73-CFC016A14381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612520$D290134F-10FF-4315-BA61-5A5A60ABF75C","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":"Q6612520$12519283-A2C9-45AB-BABA-111A03463453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3936e44456f25951cc6d59a7cea802f0f12429","datavalue":{"value":{"entity-type":"item","numeric-id":1089355,"id":"Q1089355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612520$2A094A0A-0A95-4C86-A159-CFCDB3794368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612520$1757704C-BB28-45C2-8C3D-2B25979313BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"026c36faf13fc05e798ec78de2d599f7845a0351","datavalue":{"value":"10.1016/J.EJC.2023.103844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612520$E4A5A9F9-7617-4678-8A2F-AD7F330CC49B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a81017154e8db639474b02d94bd44a7f6bf412","datavalue":{"value":{"entity-type":"item","numeric-id":5896158,"id":"Q5896158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1879e336c7e1198b9a666a87a58c1893653a4cd8","datavalue":{"value":{"amount":"+0.8290709257125854","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":"Q6612520$352447E5-72ED-4ED5-B5BA-F4C1749D56BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273578b1c0cb7104119df377579a0c00bdaeae92","datavalue":{"value":{"entity-type":"item","numeric-id":5919394,"id":"Q5919394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df44a8b4e89342fcb176da96a7e35c5e1aaef30f","datavalue":{"value":{"amount":"+0.8233869671821594","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":"Q6612520$36AB317D-00DB-4A49-963B-FAED3D7639EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77893dc1288c9d00dd6bd5ec83f7880ba4505640","datavalue":{"value":{"entity-type":"item","numeric-id":2904547,"id":"Q2904547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ee899c3ee0e1b0bc8aa3fe7d17416c62134426","datavalue":{"value":{"amount":"+0.8120103478431702","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":"Q6612520$DAF9E2D0-D459-4E26-BCAE-AFB4DEE4DBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f787a307640dc94116604aaa66a1848ac40b842","datavalue":{"value":{"entity-type":"item","numeric-id":2350905,"id":"Q2350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f03e92afdd5d2ddbe8597ad0efdb67a6935a40e7","datavalue":{"value":{"amount":"+0.8062056303024292","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":"Q6612520$243F9B0A-12F1-4C1E-8E1E-B5AF5AFD467E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6e69c5f578abea4da9d839ad7bbd235212dfce","datavalue":{"value":{"entity-type":"item","numeric-id":1941715,"id":"Q1941715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc0b16f6f3d44424c3e3bd64cffad5afe9e279e","datavalue":{"value":{"amount":"+0.7978292107582092","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":"Q6612520$D0A833B9-1687-4E51-8CBF-771593E65141","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple \\((2 + \\epsilon)\\)-approximation algorithm for split vertex deletion","badges":[]}}}}}