{"entities":{"Q1029052":{"pageid":1030900,"ns":120,"title":"Item:Q1029052","lastrevid":66584376,"modified":"2026-04-12T11:06:30Z","type":"item","id":"Q1029052","labels":{"en":{"language":"en","value":"Hardness results and approximation algorithms of \\(k\\)-tuple domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576924"}},"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":"Q1029052$292CA117-2109-4298-950B-61700E72B244","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9131729a03a78a2d7e55d1756c145bd0f4b6c5f7","datavalue":{"value":{"text":"Hardness results and approximation algorithms of \\(k\\)-tuple domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029052$0D421167-FCD2-4041-97CD-C729F6B04583","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ad459d0848678aab50a866cbab67d44bc4511db","datavalue":{"value":"1178.68682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029052$1CDD81FC-60A3-4EB5-934D-ECE0216480F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029052$7D788389-96D0-4699-9BFF-9074BCA79949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec5ea9e815f621f9dc5be85af1bce3e9309e4c79","datavalue":{"value":{"entity-type":"item","numeric-id":186177,"id":"Q186177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029052$A0FB1682-E2E4-4D82-9859-60CF22563720","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":"Q1029052$DC012FE8-AF8F-4731-A9F0-B5E4275A310D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029052$BB1ED37D-4131-4E16-8C80-A4D96E289697","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029052$0DA066D0-D83C-489E-92A1-57BBF864EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029052$6565C590-81E2-4452-8776-D72DFB5CB2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029052$EE4EE8FE-ED0E-4FAB-ADA3-A77F6E2B6BFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d48432515f76da5264fefd187e68f9ee33f6af5","datavalue":{"value":"5576924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029052$4BAD0AE5-C1F9-4453-A701-F01AE86DA7C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029052$6F2EDE1A-C3D8-41FD-A066-55122AAE2C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029052$721FE3D3-6C06-40C3-A852-2FB0E332A3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561a74ea04a4ec8fa2d947e9187fda7a49c94849","datavalue":{"value":"domination problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029052$95251394-64DE-4A64-8D3F-2B65E4BFBB00","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":"Q1029052$BAE187EC-526B-44C3-9372-95B1BDCBE0A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29d762f3be26bb0fa937a5247b3dec2dec626f4a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029052$F4AA66CE-3ECD-4340-8CA5-2F922B81C3F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af0f9335b62d0b3cf6d2d872c615cca333423679","datavalue":{"value":"W1980243423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029052$AF8CF3B8-639C-4BDE-854C-9C9B6E929CBB","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":"Q1029052$A2452979-4E61-4D68-B248-1CDBAF4070AF","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":"Q1029052$062502F6-484C-42B2-A825-F9E15A3153E0","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":"Q1029052$88D0F144-73C1-4233-AD83-222B2F420704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029052$B7B1D7E6-1729-41EC-8826-17C364DF0137","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":"Q1029052$06146323-587F-4E04-871B-32110AB9C640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029052$D6A4DDBA-A82E-4802-BD08-192093ACB7F5","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":"Q1029052$5C9D855B-1A94-4BD9-8D49-EF64FD3E95E9","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":"Q1029052$2762411A-5AC4-454F-A22F-A7A8BBDC5137","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":"Q1029052$CE8FF05C-E038-4C41-A661-1EC2481A717A","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":"Q1029052$B1E7253F-C3CE-415F-8815-9AED4A5342B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029052$0D137C67-783E-4608-87F3-6B90250303EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb0783604748b9f8b54005ed2d1239c027c6bc80","datavalue":{"value":"10.1016/J.IPL.2003.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029052$362CDE97-AA9F-4A23-8998-9A6BB913D33A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness results and approximation algorithms of \\(k\\)-tuple domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_results_and_approximation_algorithms_of_%5C(k%5C)-tuple_domination_in_graphs"}}}}}