{"entities":{"Q456136":{"pageid":457903,"ns":120,"title":"Item:Q456136","lastrevid":61973601,"modified":"2026-04-11T02:55:00Z","type":"item","id":"Q456136","labels":{"en":{"language":"en","value":"Algorithmic aspects of \\(k\\)-tuple total domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098093"}},"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":"Q456136$1E1EF5EA-9149-498A-B01F-965AEFAC9638","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0beab3e155a7097ca7e9b781c4b9d08795e6fe0","datavalue":{"value":{"text":"Algorithmic aspects of \\(k\\)-tuple total domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456136$19D075FE-AB81-4FDE-A4C4-CF1B7AC7A331","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"081dda14a30756488a158643f77aeb36e6200b47","datavalue":{"value":"1248.68222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456136$C5A630E7-2F57-4513-BAC2-D94B14F1E7F9","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":"Q456136$97F4AAC1-4A50-4860-A8DB-E4D34267BCB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456136$1AE21E63-3A05-4D0A-8164-28A24FC49BBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456136$6364A2B4-F0BA-4818-BA72-356314132EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456136$C73820EE-7565-4FAD-AB11-7AFF6192683C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456136$B9E83A43-9525-435B-AC22-2085110CA1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456136$29A37504-F59C-4EB0-BEEF-BDCC51D7C308","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02094dfd26c1186f9dcfccfe5b91815722f9e3a3","datavalue":{"value":"6098093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456136$3DE3D9FC-0172-42A5-9983-2DABF2C499EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q456136$6B5CB19C-0CC0-4F81-9479-FBFEC10323C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q456136$13CCA917-92CA-4CB6-A63C-82F19C47B50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q456136$894F74E6-9D69-4604-B66C-5B6F05DDC3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08581acf4357a0334b0d5affcce4ec6f5d4121a8","datavalue":{"value":"\\(k\\)-tuple total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q456136$4E5555F7-61E2-49D4-BD3D-891AFC8CF413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q456136$40B3FD82-AC90-4BAA-85A4-0DC8D53BCA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q456136$21450407-B2C9-4885-B7C7-9F9F842CB978","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":"Q456136$6D109186-ED95-497D-A807-2D76E14D7017","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"543a9afd954838205697cde4cfb2dd7f0c7be000","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q456136$AA9441F2-2E3B-457C-B30E-A29D32D797B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16c0a6c820c7a1d77f2ee1fa6ea52a9dca81fa62","datavalue":{"value":"W2028613978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456136$1C219A09-2D2F-4F1F-A9E4-70A7116451C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456136$469B40B1-8328-4A4B-9225-062F72D82ED2","rank":"normal"},{"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":"Q456136$7A6C7CEE-130E-4282-A6E1-A1FA75643513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ac9607430b0ddcd6bf47abde8ea1cc9dd49cce","datavalue":{"value":{"entity-type":"item","numeric-id":1179261,"id":"Q1179261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456136$6A79C078-EDCF-45A9-88D1-3E59EDDE46F3","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":"Q456136$7F33E00E-9DEC-4A28-8951-BF9A9B124010","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":"Q456136$F3D3264C-4145-4FBC-B2D8-1DAB2413CB87","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":"Q456136$9A1A3CA8-F52C-4ED7-8241-858DBE676523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456136$D5F2CB3D-2F62-4D15-BA72-D490B914F529","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":"Q456136$088D773A-9529-49D1-ABE6-900A9B697FE3","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":"Q456136$E111F168-02F7-45F7-AFDE-4E02F2F4C034","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":"Q456136$49E74C38-CBC9-424C-BB25-F15D1B00A167","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":"Q456136$5E566690-5C24-4F42-81FB-E3F11FA03738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6ae9b279ce6ac767fcaf82647ffdfd65a009c3","datavalue":{"value":{"entity-type":"item","numeric-id":1928523,"id":"Q1928523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456136$58C35B52-7D25-49C3-B804-0B694E4FF9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456136$D461FD31-D79A-4C80-A874-CE4BAFB0C08F","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":"Q456136$AE240393-E487-4CEF-B055-120FB098B262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ba1d687a45ea9b6660e43c3eb9d43b1d106ece","datavalue":{"value":{"entity-type":"item","numeric-id":3696538,"id":"Q3696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456136$F7A3B89C-6FAD-4D86-B23B-A9080094E941","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":"Q456136$4E425463-0A7D-4B10-BC0A-A874064E4053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456136$68E36C78-FD95-49CA-AFE2-3D476D7E4AF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c8fdbe48b76c893430272b8ca44ee658fbf942d","datavalue":{"value":"10.1016/J.IPL.2012.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456136$8C350FAB-D8EC-4FC8-AFE8-B796640A12BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5d8e7e09fac79d92895213aa5842433a7d4ca22","datavalue":{"value":{"entity-type":"item","numeric-id":680148,"id":"Q680148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456136$53004AFC-0E06-4117-B5F3-D3E6CA70DB37","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":"54bdc3c8da8172964e4b8eec593d9c81e61daba0","datavalue":{"value":{"amount":"+0.919234335422516","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":"Q456136$E7E0DB7E-2DDF-42AE-80AC-205AF74E0AF0","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":"4997cf8c1211d8476dff8b5b94c2e0bb4386b8df","datavalue":{"value":{"amount":"+0.9023764133453368","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":"Q456136$B9F5D45A-939F-4494-B3B6-7B8FACD714E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675aeb5653c35b4ead0cc8dd2b453909d96d2a7e","datavalue":{"value":{"entity-type":"item","numeric-id":708327,"id":"Q708327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d281652e2bd1b8c6e5ba6f5cc9fab4fe69c1ed7","datavalue":{"value":{"amount":"+0.8815930485725403","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":"Q456136$8D1441FC-3446-418E-BC69-26B57B55EE6A","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":"deb1184e19cc67a5230fd8ced7a39bd3191914e6","datavalue":{"value":{"amount":"+0.8747227787971497","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":"Q456136$C7EABBEA-9504-44D1-AA9C-4ACB745B97CA","rank":"normal"},{"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":"0b9a8e96c4c5b141664ebe4053820477772b1f09","datavalue":{"value":{"amount":"+0.8590622544288635","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":"Q456136$EC13C765-3958-4CD8-B834-0D4CF2AA8CFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic aspects of \\(k\\)-tuple total domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_aspects_of_%5C(k%5C)-tuple_total_domination_in_graphs"}}}}}