{"entities":{"Q5379840":{"pageid":7409414,"ns":120,"title":"Item:Q5379840","lastrevid":58553274,"modified":"2026-04-05T17:39:17Z","type":"item","id":"Q5379840","labels":{"en":{"language":"en","value":"An improvement on the maximum number of \\(k\\)-dominating independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7066124"}},"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":"Q5379840$52B8580D-59FB-43C1-8EF5-48918EDEDB53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb1ded448d78ebe99392e907187831b18b22718f","datavalue":{"value":{"text":"An improvement on the maximum number of \u2010dominating independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5379840$E053C5A7-A594-407C-9A57-1D516EC3BA82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a62e81a2cecf1b0a4346d087ae6c0e9b5e3d46e4","datavalue":{"value":"1414.05225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379840$CE2A3644-BDA4-4830-AC86-EBF79CE41EF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32a1e5e6db15a6406ccb501f0a071b29607d2728","datavalue":{"value":{"entity-type":"item","numeric-id":284343,"id":"Q284343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379840$B1D7D620-F133-4A27-86DF-962E18E9CD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34e213a7793168d39f50870a053065295e5c277","datavalue":{"value":{"entity-type":"item","numeric-id":284344,"id":"Q284344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379840$9B016D6F-4825-47DE-8E50-20035280A3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d62efbde8a5d97e83dc80a44b91046386e8f5276","datavalue":{"value":{"entity-type":"item","numeric-id":512578,"id":"Q512578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379840$48EE8FF8-B0F6-4295-8A12-B2645BCDB69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be697b915466aa0472f088a7a4adb7b421dd1b46","datavalue":{"value":{"entity-type":"item","numeric-id":322260,"id":"Q322260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379840$8F34CE89-66B3-4F1A-9346-297F49AD1D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"178ea3d624db499181a636d226061874542486a5","datavalue":{"value":{"entity-type":"item","numeric-id":322259,"id":"Q322259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379840$408F1636-E607-4FD9-A1F7-EA61DBCC4B8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379840$BECB29AB-C452-4D88-9190-F84A2FB2F89C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a7e6647cc38575d23a1be1a0482c67720ee3ca6","datavalue":{"value":{"time":"+2019-06-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":"Q5379840$7E06D42F-940C-49E3-9A28-396B12C77FEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe12681f74971623c06d640e22715022f85212ed","datavalue":{"value":"https://arxiv.org/abs/1709.04720","type":"string"},"datatype":"url"},"type":"statement","id":"Q5379840$17D8195B-E61D-4769-83E5-4DBC876F64D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379840$6E436D4D-C26B-4AFB-88B3-497EF6E968A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379840$FB75BADB-7728-4A8F-9B39-9E2CD108E720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379840$5F930EC0-FAC9-4568-B2B1-D21BB896480B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"508783f1c2988bd4810b1fc2b56e4505596aeeb1","datavalue":{"value":"7066124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379840$64728DC8-9A64-4504-93E2-69FC14813395","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1bf406894f475b7ef586ed8cb5c9a25b68915a","datavalue":{"value":"almost twin vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379840$10A07202-1C37-4946-9458-3F4E29293CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379840$595A8FD1-8344-45B9-889F-3D59E17C1BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91fe81b1db6dde21d4fa91ca1006b1a13f9ad5f1","datavalue":{"value":"\\(k\\)-dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379840$9AEC02E6-F997-4C0B-9C1F-BE040034C717","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":"Q5379840$7B437EC1-B67A-404E-981F-DFC31746B8DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"619bf1bb7dc9d75ac105bc5747139f30f53036b4","datavalue":{"value":"W2963221276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379840$709FCA63-69C2-4FFC-A364-B71622E70BFA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7354fc3dbc9fb9cbe936da261be274201f790dfc","datavalue":{"value":"Q128844812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379840$116BA25D-F488-4F3C-AC96-3FFE82764DEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ab3c125d2ccb401f0faa1f0d1545bdfdbebe6ed","datavalue":{"value":"10.1002/JGT.22422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379840$8D18979B-E5A7-4643-9779-8F4F03E4D78A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f06dc03da55a7d34b830aba1c56bef42581e4d9","datavalue":{"value":{"entity-type":"item","numeric-id":1690033,"id":"Q1690033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8377f17dac15c4f29dfe64edc86fe92f1acc54","datavalue":{"value":{"amount":"+0.8771510720252991","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":"Q5379840$D57DA023-CF6C-4FF2-BC30-1E0965A4E939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76b3ffd9c0dade21eb3aad34279695f61437b5e","datavalue":{"value":{"entity-type":"item","numeric-id":2978192,"id":"Q2978192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729a1ea027c10bcb1f423d0b2b82e268def6c3a5","datavalue":{"value":{"amount":"+0.8631058931350708","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":"Q5379840$4E3D8C3E-FA3B-49B2-A7E7-A485FF5BF758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb25564275b2def4599a1b37c3b0ff4347c1f42","datavalue":{"value":{"entity-type":"item","numeric-id":4946835,"id":"Q4946835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d90b8d1754682e1bbdc92518735de4461196916","datavalue":{"value":{"amount":"+0.7802284359931946","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":"Q5379840$4D79E1A8-5094-4DD8-9AE8-0BACCA50F2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d507083b007e86779773c5b2aefd25f731917620","datavalue":{"value":{"entity-type":"item","numeric-id":4933928,"id":"Q4933928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d90b8d1754682e1bbdc92518735de4461196916","datavalue":{"value":{"amount":"+0.7802284359931946","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":"Q5379840$CEC1C3C2-6DB5-43BD-9E94-832905B1CECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397bdea5c27feb9810b5eefe6e0ca734c306dbe1","datavalue":{"value":{"entity-type":"item","numeric-id":2995488,"id":"Q2995488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f343de180e9e91cf4f927fe8c2de584f4a07c1","datavalue":{"value":{"amount":"+0.7801647186279297","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":"Q5379840$D5A5CD41-0BE8-4264-A044-D28452A1907E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5379840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5379840"}}}}}