{"entities":{"Q6538673":{"pageid":14149816,"ns":120,"title":"Item:Q6538673","lastrevid":103511168,"modified":"2026-06-06T07:31:17Z","type":"item","id":"Q6538673","labels":{"en":{"language":"en","value":"Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7848100"}},"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":"Q6538673$BB98FB82-0CB8-44B1-85D6-A7FEC6FC5713","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de110b27d46e2ee87faa311c3ad03eab906a7e21","datavalue":{"value":{"text":"Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6538673$191B1F1A-0430-487F-A80D-1C4A725E925B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e38f4846b1079f30e27a99e05c813cb3670abcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4580176,"id":"Q4580176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538673$8E52C07B-CC61-414D-9B1D-CDDA25F48632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538673$819C31A2-B6B6-4692-A3E8-720793A39F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0283b7eb1d89d8f463bca5e79ada4538ef5293c","datavalue":{"value":{"entity-type":"item","numeric-id":1748986,"id":"Q1748986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538673$E1092517-47FB-469C-8654-5FE74D505C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857226cf958c902a38cef266f857c699e77e5de5","datavalue":{"value":{"entity-type":"item","numeric-id":4606342,"id":"Q4606342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538673$3B3CA552-1F86-483A-8D0E-3BB6640CD718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e127255efaf863fc5d91a5d7d404c16d5d25b","datavalue":{"value":{"entity-type":"item","numeric-id":6538672,"id":"Q6538672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538673$B6866A4D-FA53-4B87-B286-501EF461597B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7360615cf6247347cb07d92d86c77592b283e772","datavalue":{"value":{"entity-type":"item","numeric-id":5874552,"id":"Q5874552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538673$6E534301-8101-4733-B297-933EC9F4F8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c448ff3558a45dcc46acf448888760935d09bdb8","datavalue":{"value":{"entity-type":"item","numeric-id":832519,"id":"Q832519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538673$64C03D43-2A6B-4528-93EE-64E8D6BE46A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8e66a32d534df6de0df71c4be5910df36dd6c70","datavalue":{"value":{"time":"+2024-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6538673$4F35DF1C-D389-418A-9738-A3A0D5679C6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538673$1EAAB386-D99D-42A7-A5CA-0E0F2B660795","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19333d075310c980330b3107310983b23fbd0a14","datavalue":{"value":"7848100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538673$32E435B9-1F40-4E32-87CB-3360A971AF0E","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":"Q6538673$967756EE-0802-458B-AC33-06CB54D560BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76be6172e2bef4ddd321077bddd7b580ede4c7d1","datavalue":{"value":"10.1137/1.9781611977554.CH140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538673$51C0C171-108A-4247-9D99-AB65DD59F573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_complexity_bounds_for_counting_generalized_dominating_sets_in_bounded-treewidth_graphs"}}}}}