{"entities":{"Q6489440":{"pageid":14068209,"ns":120,"title":"Item:Q6489440","lastrevid":55636618,"modified":"2026-02-17T20:08:05Z","type":"item","id":"Q6489440","labels":{"en":{"language":"en","value":"Complexity of comparing the domination number to the independent domination, connected domination, and paired domination numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7835241"}},"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":"Q6489440$16DFFF44-6706-42ED-B976-23BBA263E564","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c697a8a7c8a2f09723d6bc3be75f6af690e976f","datavalue":{"value":{"text":"Complexity of comparing the domination number to the independent domination, connected domination, and paired domination numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6489440$86D04E90-4FAE-400E-8299-0178CFE52FFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ac477d4f9bf8583d18ec96d0e39689e242ec758","datavalue":{"value":{"entity-type":"item","numeric-id":266965,"id":"Q266965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489440$B48145A8-B557-432A-875B-DC1FE76CAAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489440$A47581CA-5AC2-43F1-BD91-E5CEF110E9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489440$3BD7560B-81F9-495D-9201-F3892B61EE5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33b9b7c7ef05dcc4c5bb0ecbfabe8d9c557ea47b","datavalue":{"value":{"entity-type":"item","numeric-id":6489427,"id":"Q6489427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489440$509AC4B4-3D31-4EBA-BE6D-FC35139E77D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a25409a997e6237325d57b101661bd1ebbe21028","datavalue":{"value":{"time":"+2024-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6489440$8C00F1AC-C64F-4EC2-B7B5-71DAADD6A543","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489440$A0B736B2-9619-4ACC-B41C-DF2D902E350E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd984b9e374df9524d71995be7d466b581583cc3","datavalue":{"value":"7835241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489440$B0A409C8-8229-4C5E-A0C9-45D0D1272C4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489440$95251624-9F30-4DA1-A5DD-8517C2FDE6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9cb36124705ee2c1ebad747daa00eac41972d4","datavalue":{"value":"independent domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489440$E579C4A2-0D56-49D5-85A3-2D1F91F6BAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924979e39df53c43e61bddb3e36d2617afacd37b","datavalue":{"value":"connected domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489440$27DB13EF-1C6E-4D41-AC91-B16FF71096E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"141bfdb84b2e39358a0030a625ddfd66f89e0546","datavalue":{"value":"paired domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489440$206C9786-84AA-4E75-9CF9-C49FDE20B73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489440$904B1A4C-3161-4013-AFFB-20DF515B5F29","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":"Q6489440$697FC749-5142-48CB-8099-AEEC585992E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f85f15953045122cfe3532eafbce75337bd43240","datavalue":{"value":"10.21711/231766362015/RMC445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489440$F6EC04F3-7FE6-4BB1-B7F9-13A16759688B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3034dece89538f0cfe0152aa9bb56ddedd4b4759","datavalue":{"value":{"entity-type":"item","numeric-id":2342631,"id":"Q2342631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2a2c97c96c1579910718afe734a5a53460faa4","datavalue":{"value":{"amount":"+0.9021337032318116","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":"Q6489440$96E65487-5312-45F6-85C6-8AFA095C48C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24cde8aa07afc191e2b90b303a50266fd181574","datavalue":{"value":{"entity-type":"item","numeric-id":1126207,"id":"Q1126207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f1669f6367f36984b10ba3292f45339a0f74a37","datavalue":{"value":{"amount":"+0.8229514956474304","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":"Q6489440$03948994-1064-44B8-B25C-BF6FCF889A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9a591cc92b8de1acef8d07e09908790436e114","datavalue":{"value":{"entity-type":"item","numeric-id":1861245,"id":"Q1861245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bedb6dc51f4de4cf572d4c9a49eb9a197e6a530","datavalue":{"value":{"amount":"+0.8020732998847961","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":"Q6489440$5B405233-C4B5-4596-8AC5-A72DE731E7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fadef65138b7e324a612c9973e5a904a25a58d","datavalue":{"value":{"entity-type":"item","numeric-id":4381222,"id":"Q4381222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa5cb465cd0ecfbee31a575573b25db38e13f2b","datavalue":{"value":{"amount":"+0.8018166422843933","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":"Q6489440$98BAC239-E517-4A66-899A-413578F9FB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e215a4c95126ee1fbd4a6fb099d22418a60641","datavalue":{"value":{"entity-type":"item","numeric-id":2713663,"id":"Q2713663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8291a6d85c9b4b1c682fb4ee30a075a50e48b4a4","datavalue":{"value":{"amount":"+0.7912269830703735","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":"Q6489440$F2DB12C6-5F77-4177-A4F8-B6248690A862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6489440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6489440"}}}}}