{"entities":{"Q2216425":{"pageid":2227168,"ns":120,"title":"Item:Q2216425","lastrevid":53891168,"modified":"2026-01-25T21:39:13Z","type":"item","id":"Q2216425","labels":{"en":{"language":"en","value":"Global total \\(k\\)-domination: approximation and hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286326"}},"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":"Q2216425$8E87D8A3-E29F-4EC7-A6B6-328D97AA566E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5110da227fbee3f1c4d5ed8943d916932e1380e3","datavalue":{"value":{"text":"Global total \\(k\\)-domination: approximation and hardness results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2216425$87B8D918-26A0-4F8E-8607-52C775182665","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54d509d8d0e2c78352784a7d47657f8f19c0e30a","datavalue":{"value":"1464.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216425$4E6325C9-D333-43B0-AAA6-32216BF30DFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$0B13770B-8614-42FC-8E7D-0DB1EADA9397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67c9ad601f6d650fa5feced47fc6e5fe21abd7ad","datavalue":{"value":{"entity-type":"item","numeric-id":779177,"id":"Q779177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$614B3376-AFF4-49DB-BCCD-F36059E1C883","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$F026E334-6540-43DB-BA1C-C3099008E2A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2216425$D8AFDEFE-EB51-42F3-9C74-15FDCE66B348","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216425$F2BB037E-5BCF-42FF-A439-769661493F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216425$101CC0CC-6AE5-421E-99AE-98CF8FDB1B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216425$7EA41750-43E7-49F3-82D8-2258B6652A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216425$41ED558E-6058-4E40-BABA-A6E4E3DFD72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216425$C1705A09-0B24-46F9-BC0D-C194C3394C7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df2b39e424fa7a09b81eeee151827fb064d2e16b","datavalue":{"value":"7286326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216425$63FC689F-EAF5-49CB-8FB6-0D09955F1BD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216425$3C395107-9EA8-4095-9166-4793E8EAD795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216425$81CC5F44-A5EC-4C71-91DD-DF4058424915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216425$2006531A-B46B-474E-A66F-840853C01806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216425$F721F305-5F0D-461F-A91A-7D4E916BBA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2216425$56C13602-C198-4036-86FD-1DC72B3E5748","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":"Q2216425$C8F13BB6-FBE3-4714-9134-B81380A609BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa2db7fae6c2d22618988fa644bab5ca433d7b9d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.10.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2216425$7752FD18-F13B-4FB4-9F1F-D22DBECCE927","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b3e1bcde5d68a111419bb9fc0b06224c7c26179","datavalue":{"value":"W3097693624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216425$A83FA039-A48D-4EB9-AF79-03F4144B011D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$EA77E144-BA26-4C7B-9C80-D451EB111189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8088e304f344390e47e4d768a1a548d1b1cfc7","datavalue":{"value":{"entity-type":"item","numeric-id":2420407,"id":"Q2420407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$33EDDCBE-A89D-43A7-B584-AF9450902BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6311b3cda821e0f228352f52f99e46b3b5f328af","datavalue":{"value":{"entity-type":"item","numeric-id":1383368,"id":"Q1383368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$76827C9D-5970-4A30-9178-6C5894DE4EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$D5103B2E-20BC-4EBA-9470-153F5FDCAE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$00B10D71-44CA-443B-B5C1-F618599785BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409653b4a03b84fb9ab4a6c8d258974ecda1a72","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$B67D6086-B1EE-4097-B65A-F9A9B9137E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$E682BBD4-376F-4070-A6A4-FFA7306D382D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$5CEC3FC0-5935-44AB-9C10-39F6F29EC8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$3445E912-CD51-41C7-BA79-5099BEF59DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$F1A40A83-6196-4CDE-9CD4-B7C88EFDD33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$EB076027-1CFE-4480-9DAD-60E17693021D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afad5105a0c3eefae16b6eda371fcbed1032bf21","datavalue":{"value":{"entity-type":"item","numeric-id":708327,"id":"Q708327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$8BBC0DE8-DE55-4258-A34D-AD9370B6DF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$5EC19AE3-F43C-4476-8192-EFBC3D7FEF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$9B81A411-5A64-4839-A49C-B0B61451A95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$77AE5269-3434-4E5D-85E0-0B735A117280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0533afa547fce0106f6b9f8ffc88ddf03db30c3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029052,"id":"Q1029052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$EF3B653E-6280-4A15-9388-1684979E5FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d7399816e3711744c63879f7cc1f8dcc7f43dd","datavalue":{"value":{"entity-type":"item","numeric-id":5896106,"id":"Q5896106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$EB2F619E-5E50-4E56-A101-4B8CBBA39A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8058299016a35c95b1df9887339e0f10ef7b0e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1630774,"id":"Q1630774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$F0007A2F-E0B9-4916-A0AA-B7BD355BCEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fda50eec2c237c4b9a67f800e358824a166988c","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$76B42F97-B3EC-48DE-8E63-5DACC94DA653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34a898402b555c09b2fffdc9cd8f45106218ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4649838,"id":"Q4649838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2216425$AF1EB24D-3CD3-449E-BBE4-8838A892793B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"921081895caa1a3e8a2cb0afad6c15566c2cde71","datavalue":{"value":"10.1016/J.TCS.2020.10.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2216425$69CEC57C-353D-4CC4-8337-4C98996917E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f15d03e713839230f0a32c3c14d273233a820c4","datavalue":{"value":{"entity-type":"item","numeric-id":5918768,"id":"Q5918768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1fe871e0ab62ad8aa8f9bad95e6e84e17f1808","datavalue":{"value":{"amount":"+0.9608106017112732","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":"Q2216425$BA274FD3-FAD0-4521-834F-C3000D5C6AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7e6d7c34439e42fd860c1c535ba2d02fbb3a60","datavalue":{"value":{"entity-type":"item","numeric-id":5896106,"id":"Q5896106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c407daebf871683732f552524249e59d6c8122e0","datavalue":{"value":{"amount":"+0.9560094475746156","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":"Q2216425$89534A30-128A-4F48-A961-448C2D5BD7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b150de7f070ad650ae8072149da7f10c43ae3c","datavalue":{"value":{"entity-type":"item","numeric-id":3004664,"id":"Q3004664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368a339f1ab05a3d079c689b324c35aeb265d822","datavalue":{"value":{"amount":"+0.8823588490486145","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":"Q2216425$1A30E95B-5BB5-4D0B-955B-4293DB224FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac7c70a8cd9b3ef4999c2294ed2bcfeba15299f","datavalue":{"value":{"entity-type":"item","numeric-id":1653049,"id":"Q1653049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0800a872af3e6199811cb8cf7d02999cfc5b128","datavalue":{"value":{"amount":"+0.8547090291976929","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":"Q2216425$049B8488-7DA2-4B21-9E2E-0972756D8FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659d0269d254a3765e7493d213755857ddafcca6","datavalue":{"value":{"entity-type":"item","numeric-id":2420407,"id":"Q2420407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7ca116b2b4192d66842fd407ce6f0adbd359ae","datavalue":{"value":{"amount":"+0.853564441204071","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":"Q2216425$401A1BB1-BD8D-4EE9-83E7-76C5C82C9292","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2216425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2216425"}}}}}