{"entities":{"Q3389344":{"pageid":3400047,"ns":120,"title":"Item:Q3389344","lastrevid":46112359,"modified":"2025-12-23T02:01:26Z","type":"item","id":"Q3389344","labels":{"en":{"language":"en","value":"Global defensive <i>k</i>-alliances in directed graphs: combinatorial and computational issues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7346701"}},"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":"Q3389344$E754138E-1AB6-445A-A125-845D89FF92FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"475515ace921f727b1d163961c99460e2ad335f0","datavalue":{"value":{"text":"Global defensive <i>k</i>-alliances in directed graphs: combinatorial and computational issues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3389344$02C70AC9-D471-454A-84E3-8ECEA2471EDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"465770f5fb9395118a2f8c3f53ba02058b298673","datavalue":{"value":"1462.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389344$DD0638A5-CBD3-4991-B870-294A3DFB8EEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02024a077984135f8771c1e6e06213764f33813d","datavalue":{"value":{"entity-type":"item","numeric-id":263848,"id":"Q263848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3389344$17D8193C-23BA-403A-8976-7C691CD90E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00d712270ba2548e7a8f6f1dabba0bcdbe2618ef","datavalue":{"value":{"entity-type":"item","numeric-id":266037,"id":"Q266037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3389344$631AFF43-DB82-47A0-91E6-B954F1FE4F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb5e0cafcd4fd2cd365e25b37745f432e76ad12b","datavalue":{"value":{"entity-type":"item","numeric-id":244945,"id":"Q244945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3389344$1C8E7276-045E-4885-B298-D44B94C1566B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3389344$325EA8B9-643C-43E4-A76D-277DEA7DCB3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d81217b76b9db89d88b5d24cc3d5a29e7e31a60f","datavalue":{"value":{"time":"+2021-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3389344$03562009-C034-4ADD-9F28-9D07BBA8BF28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389344$ABCA6A49-2C33-4500-92A9-49E96C3C48AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389344$FAC1AE84-D1A1-468D-8425-DFE8C7C8083C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0257cffa97a4592d03fc65a8bb99c64d9314d62e","datavalue":{"value":"7346701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389344$76473A70-22FA-4057-A6AF-EF61FE20F377","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a898e5ed4abdb3d49fbc619e250f02bafd70485c","datavalue":{"value":"global defensive \\(k\\)-alliance number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3389344$576AADF3-E464-4A82-9327-C06C04586A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3389344$7D37575C-29F9-437B-8E73-E1701402442C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c920041c46e3e14c4d44f1ea446570db18dee955","datavalue":{"value":"\\(k\\)-order-sum number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3389344$CA4C4729-A6E9-4088-B6E3-AA311C082437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3389344$91427F4E-110D-478E-9A8A-FC1560343B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56163968bc4a9036a7c5e7b75f15c3f884152d37","datavalue":{"value":"directed tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3389344$830CE71F-4BD9-4D36-BD85-871342B0B724","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":"Q3389344$C4A7254D-5D2B-4B38-96B8-376A4946C270","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d5daded9c9e83efa9eccda00064ec464e80d194","datavalue":{"value":"https://doi.org/10.1051/ro/2019049","type":"string"},"datatype":"url"},"type":"statement","id":"Q3389344$836FF900-E672-4E7D-A94F-BE9507AA287D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90a409aa77ca224fef885b0aa6c598877a9a9738","datavalue":{"value":"W2943519940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389344$BC3AF8C1-F639-4ED6-B22D-DA280BFA9E0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"351b2869c8b5a77f24b97a23536f3e1dda9cc3c0","datavalue":{"value":"10.1051/RO/2019049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389344$AEA974BF-B0AE-45ED-A62A-CE43C68F79DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e7fa769ce251b6695ea21508d9a622c25abe23","datavalue":{"value":{"entity-type":"item","numeric-id":1003661,"id":"Q1003661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d554aafe3864e56b39716f88c33d455dd8bf4948","datavalue":{"value":{"amount":"+0.97289836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3389344$AAC167EE-17D8-406B-A624-FAA89EAE5B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6933b7f576f9040f07fde4be329fa3a50f1ee905","datavalue":{"value":{"entity-type":"item","numeric-id":1027474,"id":"Q1027474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86649323a16def15329dbda9680710522140c9a8","datavalue":{"value":{"amount":"+0.93889344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3389344$AF3F15AB-70C5-4EED-BDC0-EC5315B50D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7afde628a8bcb3bf8e2e8080912bcb91d0027050","datavalue":{"value":{"entity-type":"item","numeric-id":1999502,"id":"Q1999502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589ad81a228806f10fba9614a3b10a6f5eb3bc74","datavalue":{"value":{"amount":"+0.9211472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3389344$F5D3A594-5533-4045-AC8D-711632035C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bba8b7a905ef70f8c76c78733f9ec712807b5e8","datavalue":{"value":{"entity-type":"item","numeric-id":602832,"id":"Q602832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f602cf8a4deffbe54b2ed51a81e40b618a04c493","datavalue":{"value":{"amount":"+0.92093366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3389344$36651AE5-429C-4FEB-A252-352B4280C421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1116eab491eea2e04223bbaabe17b8b333ded18","datavalue":{"value":{"entity-type":"item","numeric-id":4604351,"id":"Q4604351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf22798d7eb5a9af72b7902241f2c17f13eeca29","datavalue":{"value":{"amount":"+0.9165369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3389344$F5E34F57-4F48-4446-AC7E-EFB4FF68E9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac90c695226bdd08f1a6a28961534168213cd012","datavalue":{"value":{"entity-type":"item","numeric-id":5135719,"id":"Q5135719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21510d791a7a0f60e0771081ea5c5f16a1695cdc","datavalue":{"value":{"amount":"+0.91578645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3389344$5577EFB2-7790-447D-A017-71B255FF82F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c9c550d1217e0c914a5a0c798c93f3db523e65","datavalue":{"value":{"entity-type":"item","numeric-id":2864453,"id":"Q2864453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9494837d87077180789bbd197eba08e2010579e","datavalue":{"value":{"amount":"+0.91565776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3389344$15046838-DA80-4768-BC00-693B558C23B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25b8ad669e28413af4d1a56793e74337df0862c","datavalue":{"value":{"entity-type":"item","numeric-id":1026126,"id":"Q1026126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898d861bf53dfa2ce8788f6388188493453c4651","datavalue":{"value":{"amount":"+0.9151021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3389344$35D5DD80-4BF6-4D41-BBD7-990C113D051E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9152b0f6e54c1c6ff7959ab8f70fb7642c397220","datavalue":{"value":{"entity-type":"item","numeric-id":708358,"id":"Q708358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1fe1f57bd9077cba38a5e3dbf9e709e52b747a","datavalue":{"value":{"amount":"+0.914122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3389344$E39D4A9F-5A1B-4E9E-8F40-DF266081C82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd474aff1a97c0add2e9f2c5ff19d1ede70d6ee","datavalue":{"value":{"entity-type":"item","numeric-id":1627877,"id":"Q1627877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac6e0bf048144386e8ab1df5ac6211e2155409a","datavalue":{"value":{"amount":"+0.90744585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3389344$D9E35DA1-2216-4A02-94D1-C188B1347D51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3389344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3389344"}}}}}