{"entities":{"Q6614890":{"pageid":14226047,"ns":120,"title":"Item:Q6614890","lastrevid":42381982,"modified":"2025-06-14T01:09:36Z","type":"item","id":"Q6614890","labels":{"en":{"language":"en","value":"Total (restrained) domination in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7922689"}},"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":"Q6614890$83047197-0F23-4D1F-8EF5-F43800355FDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"387d1cbe3a5792cfe9e9ba481cec1bd1d27e7981","datavalue":{"value":{"text":"Total (restrained) domination in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6614890$76126CF0-F34F-4406-8766-F7B997012D61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b37b4c49b22e939507d70dda167d68de7cd3e433","datavalue":{"value":{"entity-type":"item","numeric-id":6042110,"id":"Q6042110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$040A52A6-6C91-4B60-B0BB-1D6B22A872C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffd6cad62ecc8c886ec76099b508d1bd6174abdf","datavalue":{"value":{"entity-type":"item","numeric-id":1639845,"id":"Q1639845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$DF188423-B0CE-4C72-A137-062AE1992231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e22c0e055d4f5ad431ba843fedf613e5e316f05a","datavalue":{"value":{"entity-type":"item","numeric-id":328726,"id":"Q328726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$3718BF0D-6948-4210-8CA9-C5A0C7F9393E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$8A0B9EF4-57DA-42FD-B919-E42786A0A6AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03a16e60c4311202f855d06c07cecd615a7be8ea","datavalue":{"value":{"time":"+2024-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6614890$538596F5-D1EB-4AE8-B38C-614D1445352C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6614890$E708A132-AAE8-47E4-B575-401CC0879B42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdbb8a218d0e3abae1fdd2b30c0de686fb8869e7","datavalue":{"value":"7922689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6614890$A71706BA-A231-437D-8AC9-F629D16269C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6614890$EC34290F-EE90-47C3-8AA5-01E430856FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abfb7679a76834ecf4c6a32c31878cf502471e0","datavalue":{"value":"total restrained dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6614890$6E34A640-5B26-4D37-9E50-6A5646838217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6614890$D7E41890-9A1B-4883-834D-DB3D8A9BCE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6614890$6FFE1330-4932-47DA-AF01-B2AFA8B430E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6614890$28F18A58-E344-4F47-85C9-4EA1021A8547","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":"Q6614890$1407B012-DADD-4366-9C49-88BD68FABD5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"968c604103c2cadb096a0ce03675b70e5364cb09","datavalue":{"value":{"entity-type":"item","numeric-id":442103,"id":"Q442103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$4BB1BF98-ADA6-437D-BA2E-DEF6D2D05FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$1E303897-CD62-46CF-98BD-BA6B76A16F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$F6632407-A7B0-42F0-9579-445C7FCAD717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$D39669DD-41C0-4572-A404-813C7F4FD7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$ACD68993-B72B-4098-861C-5670F0AF17D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea77554b003e182633a9089c18c6f7202c5798e1","datavalue":{"value":{"entity-type":"item","numeric-id":1301655,"id":"Q1301655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$FC4E6E1A-D1A6-45F7-A211-81A636C77E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d0c5aa04ccdd9becb15d7435ddfab08cd011a","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$E9B90A30-6313-4DA9-A1CB-A97608F5B821","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":"Q6614890$87FF10FC-AA72-44D0-92E0-28C7DDD8F43A","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":"Q6614890$02B47D11-D7EB-428B-A32A-DFC4BE5230C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$AD233E5E-5C6C-4C8E-AC8E-79C40036E17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b392b1dd474f5eb19bbafd3ed85fec80cd18f2","datavalue":{"value":{"entity-type":"item","numeric-id":3366706,"id":"Q3366706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$E541B9D8-21E4-4D3D-ACCB-522A60DC3FCF","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":"Q6614890$0D33425E-CE7A-4EC5-928A-C49364B5C835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$B6A2BCD7-9554-4454-9685-3D911A76512F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$66FE9DDD-87CD-441D-BEB7-76E3730C9A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045b1f763e447c56e34c9304b43a3bea84f1a1e4","datavalue":{"value":{"entity-type":"item","numeric-id":6181337,"id":"Q6181337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6614890$EE72E1FC-2113-4062-9FEA-CF62C5A74706","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"001f6b03f2a7482a54ac88599a3948c41da0cc72","datavalue":{"value":"10.1016/J.IC.2024.105210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6614890$6FE880C8-93E0-440D-B205-AC6184656503","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6614890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6614890"}}}}}