{"entities":{"Q3089731":{"pageid":3100446,"ns":120,"title":"Item:Q3089731","lastrevid":51321539,"modified":"2026-01-17T18:21:31Z","type":"item","id":"Q3089731","labels":{"en":{"language":"en","value":"Algorithmic results of independent \\(k\\)-domination on weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5943131"}},"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":"Q3089731$A8E0AB09-9965-4C47-9FFE-223BC76CD591","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6b43d6f3f4c5c9238815e803bcd83c45e91cb94","datavalue":{"value":"1284.05316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089731$08B9B81F-7266-41F5-849D-3527866C03D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e62697f35d4a99c51f843f5ea4e50509098b16a","datavalue":{"value":{"entity-type":"item","numeric-id":278717,"id":"Q278717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089731$0D376051-DB61-42CE-9395-DC60BE979B48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4cdd0863f6952b6c10a2af8953d933ffc602035","datavalue":{"value":{"time":"+2011-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3089731$42BE889A-45C4-476D-A4C4-334A87AA6F23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089731$E3B6B010-1ED2-4C3B-90E1-231737457FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089731$84A59AA0-BE4D-4055-B10C-585894450AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089731$010A2B4E-F464-4292-83A6-A5C589E58A97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf5be9e2d2146cc266569d5c811508f1c4bf9efc","datavalue":{"value":"5943131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089731$F3058848-DB43-47CB-B023-FF7600087F43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5ebb4d7c945507e81906d23a752b3e7250ce31a","datavalue":{"value":"independent \\(k\\)-dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089731$C93C7532-5E7A-42A8-92B9-F872415597F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089731$6AFEF2F1-F417-4061-AD87-78B9805A1E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089731$49B18199-2819-4754-AB7F-CEF5243370AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85ab378674d3849378b52920fead742d8d3522c0","datavalue":{"value":"\\(p\\)-cactus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089731$652C83FD-1E1C-4956-A45C-59DED4016C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089731$DD2148BE-1D56-4177-825B-5A3D2D6FF546","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":"Q3089731$0F8F1249-6E67-4D69-990B-CF367E64F8C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6e1e2d7f0596d7dc5e2044741b32a1c431b1d9","datavalue":{"value":{"entity-type":"item","numeric-id":5206328,"id":"Q5206328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310c203b461c15d82b36f56345ee96e05c1adb51","datavalue":{"value":{"amount":"+0.8979290127754211","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":"Q3089731$C91957D6-12D3-4EC9-B320-6AF5CA9D3F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a22846d64397afcfd70da668a4f4beefd4278cd","datavalue":{"value":{"entity-type":"item","numeric-id":2000566,"id":"Q2000566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed5429f4b33cb5e6372d4b20fb4bafc0e5997ff","datavalue":{"value":{"amount":"+0.809095561504364","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":"Q3089731$C7ECFEE3-2879-443E-88EE-E96D21FE8C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d332efd11b5aa8726a4d1641c063fd63135e142c","datavalue":{"value":{"entity-type":"item","numeric-id":476836,"id":"Q476836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e9c5b3bd386b0df0ed2fb1905e5495b91d6369","datavalue":{"value":{"amount":"+0.7987221479415894","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":"Q3089731$36F5C5F5-FACB-46E2-AA70-D4B5A7F65440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7234d9fd19eef09af63a20e1b082e07966ba793d","datavalue":{"value":{"entity-type":"item","numeric-id":2330102,"id":"Q2330102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9421e0d0fdf3b310e419dfc556df63ae74febe","datavalue":{"value":{"amount":"+0.7977702021598816","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":"Q3089731$5017CCA8-75F4-4FD4-A640-BD5A997DD42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0eb8b7fb41b38418698a852e9e0624796dc1c61","datavalue":{"value":{"entity-type":"item","numeric-id":1887072,"id":"Q1887072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e39baebe7ffeed278c55f8567c61bef0c77727","datavalue":{"value":{"amount":"+0.7935444116592407","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":"Q3089731$80AC745A-B083-4B6B-9C42-2A6E12F48720","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3089731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3089731"}}}}}