{"entities":{"Q5152645":{"pageid":7182216,"ns":120,"title":"Item:Q5152645","lastrevid":54097211,"modified":"2026-01-26T06:07:30Z","type":"item","id":"Q5152645","labels":{"en":{"language":"en","value":"Computing the strong alliance polynomial of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7400715"}},"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":"Q5152645$9351D72B-2EDD-44EC-97C8-D1D8FB53E26F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7afe9c92cc920635f8b74674ee225a04676effc9","datavalue":{"value":{"entity-type":"item","numeric-id":283671,"id":"Q283671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$730FC5ED-DA8D-4206-90D0-CF37E28D4EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ce52c51d74d9d381b250d8e0f990115ea1bdda4","datavalue":{"value":{"entity-type":"item","numeric-id":283723,"id":"Q283723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$8B33C61B-03C5-468F-B5C5-4B4404B8BB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fd3753e7891422c0d43ac82da858b5e79bf3f12","datavalue":{"value":{"entity-type":"item","numeric-id":738865,"id":"Q738865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$56A469F5-2741-4300-AA56-519B003785A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63c57f6d97ab9b949ba1a9d90e376dbd2148f68","datavalue":{"value":{"entity-type":"item","numeric-id":283732,"id":"Q283732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$14A9BBEB-3DEA-4BAB-AC23-7594DB908DE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b1258c0fd05f4f4553f2873ce23fc95fb5c958c","datavalue":{"value":{"time":"+2021-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5152645$B7957684-DDAD-4E27-B24E-6F9685037822","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45316d4f9da58b740aa4e1c843ddb769462c7f26","datavalue":{"value":"https://arxiv.org/abs/1507.08654","type":"string"},"datatype":"url"},"type":"statement","id":"Q5152645$724D1965-93C6-4B39-9C59-1A342C9DE4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8af31c0024f3066357ac8ad441d39354210f66e0","datavalue":{"value":"http://archives-web.univ-paris1.fr/rev-inv-ope/fileadmin/rev-inv-ope/files/37216/37216-01.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5152645$7629CC05-368C-401F-A633-35955F82820A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5152645$2F3BC43E-91A5-4349-B79F-87747ABA74CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5152645$C8DCF62F-8E75-4022-9386-1A889DEE34E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5152645$6AE6E523-1B0F-4194-9BBA-F47706B36481","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b493e72c7a935510069389e51647023177d97622","datavalue":{"value":"7400715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5152645$32FCFE38-0973-487A-9331-9432BABF8D25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1cabb6c636e42028fb24626427c936548b9a08b","datavalue":{"value":"alliances in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5152645$097A60A4-2697-4D5A-8E08-755412164065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c15985350f130097292b8d78d1ed89d466e6f88","datavalue":{"value":"strong defensive alliances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5152645$9BBCD272-5BED-4A5E-8D60-7053A953FE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c63e9db19f9963a044639244d4564b5a167bc560","datavalue":{"value":"polynomials of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5152645$C435C9F9-CCC5-4ABA-BB33-359631D0EC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caaf4ee9206b88d12086f02f7dde73b8185426fb","datavalue":{"value":"alliance polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5152645$80D9B485-A63E-42E5-A5DA-E4976D64B8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423ee8b59e7db7d02dcaf4fea776651ad8c0248e","datavalue":{"value":"unimodal polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5152645$9E0378BA-5CA2-4380-B341-5E8F2FC0B982","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":"Q5152645$576049D3-AB5D-4A69-BB98-F8FFD07BBF51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e0780ef9fc13205a998c28c82fa2b8e9d6af5a","datavalue":{"value":{"entity-type":"item","numeric-id":709243,"id":"Q709243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$F3D1EE30-C437-463F-B9D5-FAFB1656A9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840e3bcce925643e240825351e5e59d26b6cf225","datavalue":{"value":{"entity-type":"item","numeric-id":4522460,"id":"Q4522460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$CB1FAA26-D996-4CA6-BA79-D267E26FE5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$57E1EBAF-F86C-4407-9C2B-E439467A955C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd092d7f5ceb5a6249b842e0fb4d74f69730d125","datavalue":{"value":{"entity-type":"item","numeric-id":1577528,"id":"Q1577528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$6F1F3A05-6F6F-4D97-AF7E-198CFFD74681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659997da610712b4fa3240ed68fa39118651c662","datavalue":{"value":{"entity-type":"item","numeric-id":1229232,"id":"Q1229232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$E33CA36A-FCDE-4198-B755-4955CE320CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55eabc0f215e953e0683ac3d8ca9326e1b93c699","datavalue":{"value":{"entity-type":"item","numeric-id":4470237,"id":"Q4470237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$9D46D6CB-ED33-480A-950D-EC700A014336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8505c936547f4c05ed0af3943ae1c57009e05","datavalue":{"value":{"entity-type":"item","numeric-id":3912832,"id":"Q3912832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$D1FA6E7A-DC25-4AE0-9C71-88DCB520F9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6e7ac17d9bf53e3dca75b92f96d5d9b8a59ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1422134,"id":"Q1422134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$1DA74EC0-6502-4A06-93FB-A5B86B716D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9a4c59ddb0bb6f8e8e4b091fa1c53294557744","datavalue":{"value":{"entity-type":"item","numeric-id":1322274,"id":"Q1322274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$77DFB8EE-4BB9-4D6C-880E-EE56779FBF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6069540905bd298f060086650d95f625e590099","datavalue":{"value":{"entity-type":"item","numeric-id":4820818,"id":"Q4820818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$D081CCEF-B6A3-4012-8D50-6D1012F9736E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe3ba35efc23766ae84753d8fd38da9f1f1b4ba","datavalue":{"value":{"entity-type":"item","numeric-id":5587802,"id":"Q5587802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$B1003F43-0E1F-468F-A3CA-869E08E395F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$F7FE8AA8-BB3F-4FB2-B09B-8851736F39FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08901d58ed90bda8be5421a99b4eb4cba2c0a368","datavalue":{"value":{"entity-type":"item","numeric-id":5444064,"id":"Q5444064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$E3E59383-C899-4B39-8920-6D9BB439BBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056de1f5913f915d923889f515f33a66d5ec63a7","datavalue":{"value":{"entity-type":"item","numeric-id":1027474,"id":"Q1027474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$96605E89-0ADE-47A3-8E00-B881E1AEED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d697b31badfc80d3d2f2baf3013c711bfe5ee379","datavalue":{"value":{"entity-type":"item","numeric-id":4472692,"id":"Q4472692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$DC1F5B01-113A-4B34-89A6-764EB1743A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ecbf6bca561add0bc34d4af8cdf29668d4b0c9","datavalue":{"value":{"entity-type":"item","numeric-id":2898720,"id":"Q2898720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$EAB0CF39-F09E-44EC-992F-CA98558C0708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226d825176dcc8a0766d39c2e291a758098681ba","datavalue":{"value":{"entity-type":"item","numeric-id":1026126,"id":"Q1026126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$99710CAC-0019-4FBF-8575-2550601C523B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c097b89bc3f9722c6782daab44066f2e67e31ca9","datavalue":{"value":{"entity-type":"item","numeric-id":2481439,"id":"Q2481439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$D3CC20B4-9EA0-4F7C-9F5A-AD44C9762FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a787a0063f50c488d1366886413f00ac75d7924","datavalue":{"value":{"entity-type":"item","numeric-id":1003661,"id":"Q1003661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$0B3B5319-F30B-445A-8182-69812E7A1E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5152645$6D9608D6-4E51-4521-9A31-F79F05895E0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b8982c11c940ecb77c66bd75223d867b13e807","datavalue":{"value":{"entity-type":"item","numeric-id":3134315,"id":"Q3134315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e44daae56c5d57f60c0ecfb0bccf9a853818148d","datavalue":{"value":{"amount":"+0.8924407362937927","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":"Q5152645$C99E6DB3-E6EE-4A13-9F40-8525D0407A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45c2fcb53ea029d94171ae8f24eb319532d2376","datavalue":{"value":{"entity-type":"item","numeric-id":4995282,"id":"Q4995282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d3b3673f5b049695e68ccd5025f0757d2aa320","datavalue":{"value":{"amount":"+0.8266488313674927","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":"Q5152645$BC026A29-54AA-4EDD-8B9D-D34534E14A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a257f8b288721ef7d2e196c73b25b4df522bd047","datavalue":{"value":{"entity-type":"item","numeric-id":528552,"id":"Q528552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93757480863e46389569652c20bbf8a0ae5d3db1","datavalue":{"value":{"amount":"+0.80118328332901","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":"Q5152645$B74E8D07-9943-4B4F-BC75-9DDF4445EE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49024439a2563ff197538a5bdc6475476d4afd14","datavalue":{"value":{"entity-type":"item","numeric-id":283733,"id":"Q283733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99d5d0622ed76b893d3a2f56407b73ef41cd3a1","datavalue":{"value":{"amount":"+0.7998315691947937","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":"Q5152645$DEEE7E86-F50E-4137-AE78-FAC30A52C560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0730379c0c7d9fec98cb0d18e3963a0230139a19","datavalue":{"value":{"entity-type":"item","numeric-id":4820818,"id":"Q4820818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b411043801385a5a8aba7cfe69fe1b243bab3e","datavalue":{"value":{"amount":"+0.7696908116340637","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":"Q5152645$D98C5CBF-7A66-4462-8BEB-4D5267283574","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5152645","badges":[]}}}}}