{"entities":{"Q2446334":{"pageid":2457077,"ns":120,"title":"Item:Q2446334","lastrevid":74120790,"modified":"2026-04-14T18:26:37Z","type":"item","id":"Q2446334","labels":{"en":{"language":"en","value":"Algorithmic aspects of the \\(k\\)-domination problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286047"}},"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":"Q2446334$331BFC71-5E3B-4889-A0A7-0CEE76A66D68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"322a4061dc500082ec977e00a89a2d4da5ee0d59","datavalue":{"value":{"text":"Algorithmic aspects of the \\(k\\)-domination problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446334$21907192-BE84-48FF-ADF4-A0270451BE3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d45bdbafece5aaaa9585d3e44ad0e968d5f11fbb","datavalue":{"value":"1287.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446334$B8B67335-5D1E-4A57-8B2F-C66584089402","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44eec5fdc3a30fdc1b5f8229d285c8611f0b44cd","datavalue":{"value":{"entity-type":"item","numeric-id":400522,"id":"Q400522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$5CF58054-2EEE-40D3-B9E4-61D9CF168172","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":"Q2446334$D632DCDD-1AEE-4C37-B034-718BE6120066","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$565BF2D4-31C3-497C-9B78-27228133C59E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-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":"Q2446334$DE8D09E7-3B06-422B-BA5F-F48C9C5172DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446334$A72AABF5-71D9-4B68-BA97-5264C1558188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446334$7BD0A0C4-984D-46C9-A575-1F914C40FD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446334$D1A32EE8-E8DF-4CDE-9705-2CF02916509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446334$9B2822F7-3991-4C81-988C-720283D728A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446334$9659096F-492C-4CC8-93EE-A1764E289FD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bf441bcebe285a8b8c5c545c70a5ed100892559","datavalue":{"value":"6286047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446334$F5168F54-1BAE-4097-AA07-5BF01D97F282","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f507c71ef96266a7c43f994402213121a3fb0c3a","datavalue":{"value":"\\(k\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446334$1CF259D3-B4E2-4F23-AF03-FAEFFFCBA51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446334$B1594C51-CCF7-4FC9-8859-41D9486E4552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446334$C5108B8B-FF33-4147-9B39-4E61AF904E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5106f0b93d1b78fcfbf377f7e671403e33c7e3","datavalue":{"value":"cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446334$1CF8511C-6774-4C6E-8BA9-03A85FD5244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efe26bffe625021f979a71123cfef5243979572c","datavalue":{"value":"block-cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446334$390D76F4-C1BB-4015-B0A2-E2B037DE9951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446334$0BFFAD71-9182-4895-960B-3BD87625396E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446334$93F89904-D7EA-4E81-99EC-5419668C02EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446334$956689C0-3DA2-4731-93F0-EF5B915CC4FA","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":"Q2446334$D5991035-11DA-420B-9F66-54F0F8BA3413","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c20da501799032f35f4fd6b039433764fc0fa0e4","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.01.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446334$18B82BD9-F843-4C09-ABD7-7F1395AFAFFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fea592e502662220be5033bdaeccb445755ab74a","datavalue":{"value":"W1976882237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446334$1AE9FBDD-1EB9-451A-921C-3145B7DACC25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a61926121803621feaad560b865be1b7232bbbf","datavalue":{"value":{"entity-type":"item","numeric-id":4325278,"id":"Q4325278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$5BE03B72-8779-4299-A0C9-586A5A989188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9756dd5ec3a16486a711e53170124586aa9624c","datavalue":{"value":{"entity-type":"item","numeric-id":919005,"id":"Q919005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$5A06420D-9268-44E0-AD58-78B28CDB080D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505ced85f775300524892bdc5828b2de2211cd","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$E2A82C82-148A-4915-81DB-33360556571F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f224915cb96f5c214b45e1ddc3cdf4f755a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":3581670,"id":"Q3581670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$171DF9DF-262B-4552-AF99-B95EBF5065AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$E89A8CE7-D398-4AFB-A9DE-5D315B8E4B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73189f9efd5de056cf329f1bf1cf56b996cbc253","datavalue":{"value":{"entity-type":"item","numeric-id":1584247,"id":"Q1584247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$5E8730B1-51D4-4325-AA5E-5E4438760692","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":"Q2446334$035F9AD6-0A90-479E-B3F1-6B91974085AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$9DADD934-D033-4BC1-9B40-AF65325496C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba732623cb4d3f47ad3efff5066e933c0032524","datavalue":{"value":{"entity-type":"item","numeric-id":3539928,"id":"Q3539928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$A535C646-34E7-43E4-B89F-0917B39AB1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b2d67c3b46b5274c7ef3fdc907af59c9d96dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3677677,"id":"Q3677677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$A154036A-E519-4787-98F3-05660A670A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78efd2e66c2b5346fecc86858c0015f671fa43af","datavalue":{"value":{"entity-type":"item","numeric-id":1028141,"id":"Q1028141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$EC2BD1DB-1689-479F-A4B4-9F9EA04BD961","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":"Q2446334$2BF4AEA7-1A7D-4C7E-B9C4-46A3D794E6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9049c3ab8a3535baf3c6168f818bf3ac1fc3a697","datavalue":{"value":{"entity-type":"item","numeric-id":1078205,"id":"Q1078205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$E7339C82-DC06-4CED-BA73-DF2B9A9B3A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396beddd01c52054edfeb1a6f90a779a845c1ed4","datavalue":{"value":{"entity-type":"item","numeric-id":4734763,"id":"Q4734763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$77CE4BC6-6AC6-4CC2-A6C5-3E189158D730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cad3aa5cdfb31645cb2ba8ee7a61e1775aadd2","datavalue":{"value":{"entity-type":"item","numeric-id":1860929,"id":"Q1860929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$18277E1D-9D6C-4BC7-B880-01C8160CF6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a026f7bd8d5f1964a7e13ccf3907aef024f20e9","datavalue":{"value":{"entity-type":"item","numeric-id":4201388,"id":"Q4201388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446334$96409930-DA2E-4D0B-A147-45091F79A00B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae5a44f7407881bcdfb215a4ccffe8d8524eb212","datavalue":{"value":"10.1016/J.DAM.2013.01.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446334$F1CEA8F3-1117-43F1-B418-7F16B33BFB8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebc9c047394a08cdf7c32577cfd5cc83b2a12b9","datavalue":{"value":{"entity-type":"item","numeric-id":400524,"id":"Q400524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330122f194b4512f8a618b825ffcdecf5f533096","datavalue":{"value":{"amount":"+0.8747173547744751","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":"Q2446334$CB67EC2B-51B0-405D-923A-7A0FDC61DFAA","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":"ff44af7e3e2cbda6fe3b0857f94c5ccd6286f3a5","datavalue":{"value":{"amount":"+0.8682118654251099","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":"Q2446334$D6AF61E7-79A0-4518-995D-4D2222B61D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e49d5e83bbc1bb7344ff673a50956212abb3ac8","datavalue":{"value":{"entity-type":"item","numeric-id":811346,"id":"Q811346"},"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":"Q2446334$F1104F59-8D22-4316-AED4-E92FE8CF3013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f71ac2632ad87fa581096592492313e054cc9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2915174,"id":"Q2915174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afbbc214f1566cd0c48cb76f924311edae85f0d9","datavalue":{"value":{"amount":"+0.8379644155502319","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":"Q2446334$0B6D7F70-382A-4759-8D24-F34247916333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f597279f16b08990286230756c566999f5a162f6","datavalue":{"value":{"entity-type":"item","numeric-id":3693537,"id":"Q3693537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3fef5f8806b4d86672044b1aa15b0b74740e38","datavalue":{"value":{"amount":"+0.8359048962593079","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":"Q2446334$63D655FD-BE5E-4A58-8E5E-CC5D323DCB60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic aspects of the \\(k\\)-domination problem in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_aspects_of_the_%5C(k%5C)-domination_problem_in_graphs"}}}}}