{"entities":{"Q2345849":{"pageid":2356592,"ns":120,"title":"Item:Q2345849","lastrevid":52265153,"modified":"2026-01-21T07:37:17Z","type":"item","id":"Q2345849","labels":{"en":{"language":"en","value":"On the complexity of \\(\\{k\\}\\)-domination and \\(k\\)-tuple domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6438105"}},"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":"Q2345849$D71619C2-EC0A-4344-A7D9-7BA19C7A2099","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b1f5f7ca9c57999becde9fd4f531c79bee15554","datavalue":{"value":{"text":"On the complexity of \\(\\{k\\}\\)-domination and \\(k\\)-tuple domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345849$37AF902E-B555-4EF4-B9E2-D34D0BCC07D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a49e639dba4e40660c0fe63b62b97873b0f6075","datavalue":{"value":"1328.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345849$ABE701D0-6110-4C82-B26D-065C9CF6A6AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"282578fb2e3c6b2b85ab21312c7c8a321da437b2","datavalue":{"value":{"entity-type":"item","numeric-id":324742,"id":"Q324742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$8199AA83-76A9-4CA9-9BC5-8EE95BFA80D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dadd9570b72b36e7df6ceec1a5b45f9cb5a125f9","datavalue":{"value":{"entity-type":"item","numeric-id":324773,"id":"Q324773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$AB42E216-1921-414F-B49A-4D19444C0858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffc655cac38d8aec0089fa4f7fc1febc02331926","datavalue":{"value":{"entity-type":"item","numeric-id":324731,"id":"Q324731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$015DE127-A3AA-4A74-A49A-C6C88FB596F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$A788107C-1B5F-46DD-9803-9DF0857026EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8416f0a2f7da47985170ec49617e74ae047b18b5","datavalue":{"value":{"time":"+2015-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345849$7CDF2780-F474-4E7B-AFB0-1275343E61FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345849$6D4792C1-D561-4F9B-9965-9A2E7FE2359C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345849$5ADA6892-6AE3-4501-8408-824C67C22DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345849$D3A4F056-9882-4DF4-8588-25AFF79AFE69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc85e335c7afaa853bf33da3553afd4dbf6fefc9","datavalue":{"value":"6438105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345849$B42BB402-88AC-4F50-B53E-1681BE0209B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345849$D967626C-810F-4F0E-9E39-832014871DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fa41ab6957c1aa833d464698ad7fa51bcb872ba","datavalue":{"value":"\\(\\{k\\}\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345849$C60B93C2-FB96-44E9-95D3-092BD8BC57CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b1d1a9949182529b77fff35c94397a3e0b5b72","datavalue":{"value":"\\(k\\)-tuple domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345849$F3707940-6767-41C6-AD89-30BEEDB2DC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345849$A577E41F-0B7E-4571-9F23-712F35D3B1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345849$1882679D-5247-4D47-BE39-F222B184F78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345849$EA22343C-CEF3-4E25-B84E-2B30243B5834","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":"Q2345849$A078895D-0846-44FE-9146-9AECDFBCB5E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2aaa1e190cf30278a20168152b87c936b83e994f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345849$AE4F5DBC-3F7E-4FD9-AE65-50C06DCB93DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"037d04c0d12563ad93882ac6bb5af1b5b802af03","datavalue":{"value":"W1994364012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345849$CBBF7D98-B81F-4019-9140-90DEE4491500","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$9DCD4ED5-B43A-4EAC-B1D7-BECAC4BB1ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288d5f9a6c96d68f39cf3e53c50182f711948d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1126173,"id":"Q1126173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$A8D9B541-7C3E-4E27-A843-1BBAE80CBE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$6F7EBC84-575E-423D-A18D-9DB36E184C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$E187EF66-98F8-4596-9268-5878CFDC2C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c1a4180aeef07849b9be70ab86fcca0a7db8ca","datavalue":{"value":{"entity-type":"item","numeric-id":1815326,"id":"Q1815326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$DD6273F9-A916-4190-8F26-7E1461A01926","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":"Q2345849$44F93517-0D68-4108-A3DE-658806CC23A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$4DB6AF22-300D-463F-A4E9-AF7DEE4A8A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54edd365bdf5206d4cf1e5b1790b315a8d717ff","datavalue":{"value":{"entity-type":"item","numeric-id":861441,"id":"Q861441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$7133F362-480B-4543-89F9-843E3A4A3407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$9C7A93C5-46E7-4756-90FC-3934ADDB8EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$ABEA6A36-026E-43AD-9001-F0A3BB58DE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197aa25b741ea65eff7044b5ce2366919202ed11","datavalue":{"value":{"entity-type":"item","numeric-id":1944215,"id":"Q1944215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$5DB4D84C-38DE-4A06-B93D-D7EF33B98366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$02372266-A754-41B3-AE35-9E22C6403B31","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":"Q2345849$9C8F9F10-1D59-48AC-B073-503291987AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514f80b54f4616dde230f785b95e628fe12f7198","datavalue":{"value":{"entity-type":"item","numeric-id":1923485,"id":"Q1923485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$F5E3A788-B168-4791-8C0A-76BBE4070EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a295bf4d0ea266260a208df37f83f9383928419b","datavalue":{"value":{"entity-type":"item","numeric-id":3004664,"id":"Q3004664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$4B4BB52C-EE71-4470-9DD5-63EB1E0ABB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1094b4931d12c9a6c7613af37afda559dbd435","datavalue":{"value":{"entity-type":"item","numeric-id":941347,"id":"Q941347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$B89778BD-A7F3-43A5-BAE9-03F738CE4E22","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":"Q2345849$EA0FB5F3-B99E-4BDC-BF38-F88F9DCF6D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13681f59fd1aa7d402843e8cf31a1c5750e5bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$DAF43383-22A2-49B0-9A44-2E1B80464729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345849$6DC01FBE-F46F-45FF-BB26-779A226A67FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02edc5bc80df497db018b7189260266d8a9cdce5","datavalue":{"value":"10.1016/J.IPL.2015.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345849$41DDF2B9-53B8-4C70-9A13-B436D8D1E5AD","rank":"normal"}],"P1643":[{"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":"5fb4d3063ec5b3b235e179dbde8ac304ee5b1cb6","datavalue":{"value":{"amount":"+0.8678494095802307","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":"Q2345849$216708A3-A243-4850-BFC5-88ABCF980BCB","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":"37188689a5f45531d6df27d3b2bd813d4eff8451","datavalue":{"value":{"amount":"+0.8579095602035522","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":"Q2345849$AF3693F3-135E-48B4-A15B-EEA66DA94BCF","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":"c34952c1184367a28dd7d42ded4b9565192a313d","datavalue":{"value":{"amount":"+0.8529118299484253","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":"Q2345849$25815E43-A4BB-4923-8AAE-5B85B958DE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd7f45025ff917122e5c6a0547eb4908263c400","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55968771c3092b692c7aef443a3a3ca2036e4547","datavalue":{"value":{"amount":"+0.8474851250648499","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":"Q2345849$6AF2DF2F-053B-4344-8305-451BF438C908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2801e33ade29a7f6fdddc6a324f15ee8648930e","datavalue":{"value":{"entity-type":"item","numeric-id":2968509,"id":"Q2968509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e559c7f564c0a4167d7676e379b1312b913594d6","datavalue":{"value":{"amount":"+0.8231274485588074","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":"Q2345849$73F78580-9F9A-4069-BE3F-33B9D76CAEB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2345849"}}}}}