{"entities":{"Q811346":{"pageid":813194,"ns":120,"title":"Item:Q811346","lastrevid":64547379,"modified":"2026-04-11T20:37:44Z","type":"item","id":"Q811346","labels":{"en":{"language":"en","value":"The k-neighbor domination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215667"}},"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":"Q811346$9995648F-CA2D-4026-A7CC-62266703D398","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7798cb161a5b87c21e22338a93cb3e49e288896d","datavalue":{"value":{"text":"The k-neighbor domination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811346$BB086E4A-D8A4-48EA-BB0C-70D3E3269D7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39cf43a1d3205d8753a14032bb2ab556450cfe14","datavalue":{"value":"0734.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811346$CAA74C7B-0CD3-49F8-9F09-BAD4F34F3335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88b6a9dc0667d2e5778f1da00b4fb63c9ba19e2c","datavalue":{"value":"10.1016/0377-2217(91)90172-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811346$DB05AB4F-7D38-476B-9171-B217CB95CA29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e261a00a1774f6400c50966981670c23db3e63b","datavalue":{"value":{"entity-type":"item","numeric-id":811345,"id":"Q811345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$69C8432D-E800-4ED8-B45F-CF339333D75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$B76DD57C-EB39-4FE9-AB25-5F91E281C887","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$0BC57DCD-DCCB-4044-975A-7C1282759876","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q811346$E02F90C9-E888-430B-B7FC-6D5446BD4B63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811346$C0C92124-F208-4C5B-A5EA-218F733A3EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811346$7C0DC531-6ED7-4AA5-8491-78CDE4097CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811346$C28BB03F-18A4-4D9A-BDE7-EFAD86AEB6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811346$CCB25565-A6BA-480D-9C7F-48C16FCF95F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b510dec4a23d2f1fb58da7e6726c13fe3caee953","datavalue":{"value":"4215667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811346$6176DA21-D0E0-441B-B381-E708BD771721","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07cd06c9a9e2b67fc097997806d671cdefd90a1b","datavalue":{"value":"k-neighbor domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q811346$FC9D2FE1-1F8B-4A74-B163-9B3A37380865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"074ca7651484febbbe195889188c20de95ab8942","datavalue":{"value":"minimum cardinality vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q811346$03BAB486-AD5C-4C65-9843-B18F48620220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q811346$880D0D34-3DE7-4A4B-9402-917276F17D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q811346$C6403F57-77CE-433B-82CB-A6F925F6D1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q811346$AD29F3F5-7D0E-4005-81E0-5CC7CDD6164A","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":"Q811346$775525ED-E010-48F3-AFEF-6D43AA1D491A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$4C7F62C9-EDA0-4B4B-91E2-DA954774FE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$02DA821C-6DAE-41CE-B0A2-9D399EDDF213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd5f9a65007539ad0dccf7af56c0307a9ae51615","datavalue":{"value":{"entity-type":"item","numeric-id":3815347,"id":"Q3815347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$506FE830-1986-484D-ABB7-515B35F71234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f7558008962102dc9d36e5c6efa7c2bc2dae17","datavalue":{"value":{"entity-type":"item","numeric-id":1069959,"id":"Q1069959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$028EC89A-BE72-4FA3-9F46-C6752F8D0A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74681b8b9ed4cec076026d377c590911672f47a","datavalue":{"value":{"entity-type":"item","numeric-id":4711489,"id":"Q4711489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$3F707CC3-2653-486F-AAA9-78A97841631F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a626c0fda45955cbb1fa14e90aaf68b59b808f","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$652D4ED6-E3D0-4FDB-89DA-0B426BB89AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9afe701c3758cc8aed0027a80bbfca55010cc80","datavalue":{"value":{"entity-type":"item","numeric-id":3691779,"id":"Q3691779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$D2867CF3-01C1-4E57-84D5-899616D8E04F","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":"Q811346$587930CF-FC31-47B0-AB95-9B447F04D4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53147db84dbd97cf64fd607dd5242d62d26abbad","datavalue":{"value":{"entity-type":"item","numeric-id":1220937,"id":"Q1220937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$2F468978-4209-478E-B77C-EEF895C6CDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bc0dfa6f61ce11f736268398afbb63e5d02db1","datavalue":{"value":{"entity-type":"item","numeric-id":3659494,"id":"Q3659494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811346$FDDC4F9E-BA1E-4DDE-AA90-BB54D7F312C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da24fe4186fa21e3e3edb5c051a223bf736b6610","datavalue":{"value":"https://doi.org/10.1016/0377-2217(91)90172-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q811346$7B8BCEDE-CC13-4F09-9B26-39B55850B15E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"206f4fb9a8eaea484b221a9ba8364d3cb47997a5","datavalue":{"value":"W2056516068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811346$D24F406C-422F-4EBB-A156-38DA92ED31C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef11f0edcc5cbce60b323a879e32f96828730207","datavalue":{"value":{"entity-type":"item","numeric-id":2446334,"id":"Q2446334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046e06a087ff3137eb75bc0cd27fba188d204bcf","datavalue":{"value":{"amount":"+0.8488090634346008","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":"Q811346$9C65001C-B8E8-45E6-BA08-4A22BC76A307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c85968ef6f101efa090df47384fee89c6ee3895","datavalue":{"value":{"entity-type":"item","numeric-id":472649,"id":"Q472649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cadaccf64e23d0a20c9a51537c922d92751f37f","datavalue":{"value":{"amount":"+0.8102935552597046","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":"Q811346$C42AB26C-C650-447A-9EDC-22D386D6CF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cdf27d6e86b84be097df979d1488094affa3adc","datavalue":{"value":{"entity-type":"item","numeric-id":1342074,"id":"Q1342074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fa97ebcd50f0fcb4e8854227419b7647d87b47","datavalue":{"value":{"amount":"+0.8076496720314026","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":"Q811346$01FA2AA5-662A-47C4-B934-4366F6B8DA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d75ef991ec1fa4ef12700781da969bab568deb1","datavalue":{"value":{"entity-type":"item","numeric-id":1117254,"id":"Q1117254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de29debbd0a85bbd8e7fa614b26ebb58c1b29fc","datavalue":{"value":{"amount":"+0.8057036995887756","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":"Q811346$B3784BEA-5725-4EE5-AF67-0D43A0BD2B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7e044e52bdf082cb7f633a3724fdb0804c6d93","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2c06f26d9b819fc14f4ce16e2b1f882e422e93","datavalue":{"value":{"amount":"+0.7949044704437256","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":"Q811346$A7AF16A2-A72C-4C79-B681-1F632B9D9D96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The k-neighbor domination problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_k-neighbor_domination_problem"}}}}}