{"entities":{"Q6949658":{"pageid":21201489,"ns":120,"title":"Item:Q6949658","lastrevid":84086972,"modified":"2026-05-09T18:00:14Z","type":"item","id":"Q6949658","labels":{"en":{"language":"en","value":"Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs. II: Hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8073219"}},"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":"Q6949658$9249D109-CFB6-47BD-893C-5285AF782589","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61aa38b4a85a2ad49393ccfd11ec48861b743441","datavalue":{"value":{"text":"Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs. II: Hardness results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6949658$00311209-525C-42DB-A50C-06ADD378C10A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0aeb403163a56ea1d266a99f1e9a9fa988a5e454","datavalue":{"value":"1570.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949658$C3675C7E-DC4D-4728-AEA9-99C4662AF564","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d80f4d50025d61ee9d0081256847ca9058634a83","datavalue":{"value":"10.1145/3708509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949658$267CBE9D-9494-42B1-B97C-1155C1DC288B","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":"Q6949658$340D318C-9E48-4929-8EE5-3D310E0EE862","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":"Q6949658$9DACEC2D-6193-413A-AA62-D0F079E53E9C","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":"Q6949658$527B493A-EB64-4B11-BDBC-9BC5843973B4","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":"Q6949658$44078E52-5F21-4FE4-BF11-C5D2022A6937","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":"Q6949658$B3CBFA64-3A6D-43CF-84FF-235B1691808C","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":"Q6949658$357C7FE2-33A3-41B4-BA82-624D0DA0FB33","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":"Q6949658$BA7699B2-23F0-4079-80AC-7B8E940BB2CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$DE7C1568-7A79-47F8-B719-EE3199E10E99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5f1e2c3849e56b7c1864fed9452575cdc33d5a5","datavalue":{"value":{"time":"+2025-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6949658$4A95AA45-F849-4E1C-8497-C9964901F496","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949658$4A223DCC-88F5-488B-A5E9-F509676D183F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949658$395399A4-81AF-45BB-86D0-F6FF14894605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949658$01BBA0B3-5F78-42F3-B44B-6C8282A0D3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949658$007D966E-1F1D-468B-8F99-238918A46EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949658$6A67296F-749D-4358-90FB-1B0601CD157D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bfcc66fd411858502b33aaa147979a691528e09","datavalue":{"value":"8073219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949658$AE456C49-6313-4A8F-A4EF-9BF7DB01F8EA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$513E9A93-5A48-43A7-AE55-B545835F72E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949658$262C5528-CD9A-4BAE-8B37-FE926D70E47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949658$8CFD53B7-C244-4207-8719-76300685D923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949658$B52582E3-1895-4978-B146-8AFAA47C4215","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":"Q6949658$0FD64EC8-7986-45BC-926E-BDB86CF289A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$D28238F7-C768-4A21-9873-F6D3A82A2BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$C552C2D5-E5E6-4760-8D0F-1A69F5EB4973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$0BE92EED-8815-460A-BCAC-B2690C0F2D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$16BFFF3A-7D20-4886-85BA-AB8CAEE853AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724a374f8da574f0a5929a9ac147d97c46b07002","datavalue":{"value":{"entity-type":"item","numeric-id":4634391,"id":"Q4634391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$B6B94912-35B0-4E94-AA22-8FC53CEE6361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1378938bcf57dacd554ab16748b4c9e00030143","datavalue":{"value":{"entity-type":"item","numeric-id":6827465,"id":"Q6827465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$BA58CBC7-66B0-43F6-9DBF-4553730E8838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8167c47f37f2888f69749fc6bc5fe6cc58bdc70","datavalue":{"value":{"entity-type":"item","numeric-id":4607957,"id":"Q4607957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$B4FDCC83-EF84-454B-A090-5D4633DE4DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91933a9d7dd06953eecc20e6c7bdf89cd159bd19","datavalue":{"value":{"entity-type":"item","numeric-id":4575697,"id":"Q4575697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$447D181A-A59C-4AAB-9DDC-D16E20244C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$EC41E417-C712-41CE-9A9F-3E329479DE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cd9416b3669a6ae67fd443677cfd757388c198","datavalue":{"value":{"entity-type":"item","numeric-id":3304125,"id":"Q3304125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$C909D069-BE17-4EA8-997B-C759759A659C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936457e3963b077c4c05d208917062873481e3de","datavalue":{"value":{"entity-type":"item","numeric-id":6538673,"id":"Q6538673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$68045379-A1AA-4D56-99EC-B45D10666DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689d1d0c288c407b16863712f49e42320ec1a596","datavalue":{"value":{"entity-type":"item","numeric-id":6575094,"id":"Q6575094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$9D6C9EAB-AB2C-4C7B-A597-373BEAE6D7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$2DD96770-DEFC-4D7C-9BAF-9771F3DB1A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e333e782b5f6a75af46a6409bb6ff9207ee2626","datavalue":{"value":{"entity-type":"item","numeric-id":4962667,"id":"Q4962667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$049BC706-8AB0-4C76-95E1-6C75E00B9CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e3da25596d4c6bb2f3e51985c78bfef7cc9a75","datavalue":{"value":{"entity-type":"item","numeric-id":2422740,"id":"Q2422740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$08FDBE6A-A4B2-4CAE-8CE9-6D1F76982EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f5004ce1d05cca91d246672b3f21e994d64b69","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$C8EA7002-84EF-49F3-9E77-FC6FCD639437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9c6a4d04de80a70c7396beb4207e753bec8cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1035682,"id":"Q1035682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$24D49BC3-CB07-471F-92C8-8742DCCB76B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967db412baf237208737066632b80bfa1277139e","datavalue":{"value":{"entity-type":"item","numeric-id":6968990,"id":"Q6968990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$19E3BA08-ACD6-4891-A33D-6970F58258DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc5d7c7ecaa299c8aecd66b67013caa8e29726","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$DCDA8003-3AF6-4F89-A9DB-712D99165F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e55669a2dbf2a0a0003a928c3b16ed95c75941e","datavalue":{"value":{"entity-type":"item","numeric-id":5874546,"id":"Q5874546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$83CFD9B9-B61A-4AC8-B03A-F5F41773736F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6678a7356b846494e8f8cd2f6f535f81a0dfdf","datavalue":{"value":{"entity-type":"item","numeric-id":5858645,"id":"Q5858645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$D3B5BC54-334D-4599-BC24-F96134017458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5085dbbcc1ce6fb384f8e79821c14c915008881","datavalue":{"value":{"entity-type":"item","numeric-id":4028099,"id":"Q4028099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$1540D35E-5260-4332-B5E5-58783DF4992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0263950d0699dbe3602b8d8e1f7a7975b44b57","datavalue":{"value":{"entity-type":"item","numeric-id":5042462,"id":"Q5042462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949658$84229813-394D-4D65-BDFB-447CB94CF68D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs. II: Hardness results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_complexity_bounds_for_counting_generalized_dominating_sets_in_bounded-treewidth_graphs._II:_Hardness_results"}}}}}