{"entities":{"Q629362":{"pageid":631210,"ns":120,"title":"Item:Q629362","lastrevid":63083799,"modified":"2026-04-11T10:28:46Z","type":"item","id":"Q629362","labels":{"en":{"language":"en","value":"Partitioning a graph into offensive \\(k\\)-alliances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5862858"}},"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":"Q629362$D6E25AC8-E05E-4532-873F-12E1BD48AD5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2484ed7979fe8c3b0a77e6497b98dbd52c3147a","datavalue":{"value":{"text":"Partitioning a graph into offensive \\(k\\)-alliances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629362$3C8DE7D9-9FCA-4FA8-9D85-8A4DDE79E4F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b569edafc278d469057f8364aeafdddf5633b68f","datavalue":{"value":"1210.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629362$764F8DF9-5153-42C5-9BFD-F97948CE3CEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2a47533807e958e6100fdda9f0a04e31f483a8","datavalue":{"value":{"entity-type":"item","numeric-id":283720,"id":"Q283720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$B545775A-0ED4-415E-B90C-04B59D5E0E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ee6c5c8b0f0548b25738bf81c7464fcbb5530ce","datavalue":{"value":{"entity-type":"item","numeric-id":1995600,"id":"Q1995600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$01D991DD-158A-4266-A490-611F60A5E5C2","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":"Q629362$0541442B-4259-44E8-A031-B35517D0B474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43d8e32924e3c69c99e9e2f7962784195be95359","datavalue":{"value":{"entity-type":"item","numeric-id":979916,"id":"Q979916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$0B9B8C5E-03FB-470F-8563-89DBB6039678","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$DD80DFB1-790F-4652-9D57-46B21D62331B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"791243a770867bf9a828ca3fa60256efae5a0523","datavalue":{"value":{"time":"+2011-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q629362$9E9EC362-58BD-4229-BB81-8345BAD06DEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629362$A520B604-CE64-402D-BFE8-EAEA940DA79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629362$46FEF3FB-004F-4CAB-9F98-0C1A738F9B2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3761830eb7a382ca0c5de35690864f18c9d1776f","datavalue":{"value":"5862858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629362$AE092289-2C62-4749-9BCF-0BD5174DEA05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e17293168797a52be4d20e477d2b56725232bfd","datavalue":{"value":"offensive alliances","type":"string"},"datatype":"string"},"type":"statement","id":"Q629362$7ED77404-1822-4A46-992D-CBD9AD8A5CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q629362$0D1E39A6-B6E3-4D22-B5C1-475FCD94C778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q629362$4D1461A6-29C8-43AC-81EA-7629A68B0726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q629362$714086B1-55B4-4AB7-BB58-3A2508523250","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"316a31a55c1dc79f1019a163360a8101f53bc54d","datavalue":{"value":"Q57974381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629362$4C94990A-0BFA-4B05-92EE-6EB2FF896D7D","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":"Q629362$6249996C-C32D-499E-89B9-2F9562FDFA7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dd0576d4be00b7c3276caae14aa4ef4bf854003","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q629362$B2B49C1C-7974-4D84-B074-131F77587E69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ad2c87178627b514b01f3199b77e4ec8163f1d5","datavalue":{"value":"W2743337920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629362$90684D91-0533-48F4-AEAD-C6CF372C79A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"426fdef12b8a21da18cc085964c3fb353b962ffc","datavalue":{"value":{"entity-type":"item","numeric-id":602832,"id":"Q602832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$8EDB6B82-34BD-4EAF-AA0A-6D7875A3743A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1a34d8f34733c83ab302d6036e534722a46630","datavalue":{"value":{"entity-type":"item","numeric-id":4677972,"id":"Q4677972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$E4140ED5-AEE4-4B09-816A-F201731B29DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ff46e795ea776cda71e5277d646174990c8b07","datavalue":{"value":{"entity-type":"item","numeric-id":5444052,"id":"Q5444052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$DE22B5B4-A51B-411C-8E3C-196B1D9E2A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c6aa53443612bd9dbe38f78db0b62135009be8","datavalue":{"value":{"entity-type":"item","numeric-id":3620532,"id":"Q3620532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$3AA82C9E-28BF-4391-9409-F2052F4859E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9927ec874a46f99a340f703185db6b05cfaf7410","datavalue":{"value":{"entity-type":"item","numeric-id":4897506,"id":"Q4897506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$92F3FFAE-06A5-4583-93E8-589838209285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3cc6e676ea55c4b4a55bc514f8c1a76d5cefe4","datavalue":{"value":{"entity-type":"item","numeric-id":4669433,"id":"Q4669433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$7A84E021-D2FE-40F6-AE65-354E57D7EECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7956025a92751988ecdf06d032edd7f96bac50f","datavalue":{"value":{"entity-type":"item","numeric-id":1003773,"id":"Q1003773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$B07307E3-E987-4447-9FC9-67FF7C350B7A","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":"Q629362$8419D8FA-A391-4962-94BA-961F183E3785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f04d3810ae5e0fa6640f8ff12c74480689dff","datavalue":{"value":{"entity-type":"item","numeric-id":2469300,"id":"Q2469300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$8054E43C-4027-49D3-B609-43E9EB374A7D","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":"Q629362$BB36283D-61FD-469C-9899-953B1AE7A433","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":"Q629362$29246E12-825A-4FA7-8E3A-1ECEA17A9C60","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":"Q629362$531D9763-641D-44E4-98D1-4A86E6BC038A","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":"Q629362$C46AD808-65C3-499B-AF59-1678BCA3CC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8efbbc7dbc57aaf196a182b0f2741d4133c42cf","datavalue":{"value":{"entity-type":"item","numeric-id":4405794,"id":"Q4405794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$2512601C-4EB5-4FFD-8BFB-967EE0E8F976","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":"Q629362$49047FB3-9064-44BA-8FC4-274790E96CCA","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":"Q629362$459DC3E6-0923-4989-AE64-246B3892B642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9f635d7b6b5fdba37a6a949ea874f6357e141c","datavalue":{"value":{"entity-type":"item","numeric-id":1003662,"id":"Q1003662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629362$74D7D42F-DC8E-4D87-90C2-7B772CAB2877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d2cea51c65c20fb903ac5633650e8b3df1615fb","datavalue":{"value":"10.1016/J.DAM.2010.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629362$FEDFCE05-6B51-4D86-9744-6717901937AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73280442eff4e660a29eaa23cc70dc85a1f0142","datavalue":{"value":{"entity-type":"item","numeric-id":546272,"id":"Q546272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e084e50eb048fa8096944053a1494ee83c0a2ff2","datavalue":{"value":{"amount":"+0.8970606923103333","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":"Q629362$48F83239-B8EB-444F-A8A2-92B75B089AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2ff5183d73bc750238798d2708c42b33a72f64","datavalue":{"value":{"entity-type":"item","numeric-id":1926038,"id":"Q1926038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3dd1894487f582d1cdbb608fb9c23ae67bd6cd","datavalue":{"value":{"amount":"+0.8934494853019714","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":"Q629362$CEC2CCEB-5EEE-4D89-9C5A-2E2626E04A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955c91a1330c2f767684346c45177dd79a89dcad","datavalue":{"value":{"entity-type":"item","numeric-id":3560785,"id":"Q3560785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec20e5fb69b30f5ef4bac45ca28debf89cc4027","datavalue":{"value":{"amount":"+0.8767003417015076","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":"Q629362$3B3A826E-0E94-4F56-9377-D7BA0754220D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6ac919134ee5359955cbc5f9618a7e368f2a0f","datavalue":{"value":{"entity-type":"item","numeric-id":2901935,"id":"Q2901935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f6bd78709e54c80d31a99a4f0b10034e47eea6","datavalue":{"value":{"amount":"+0.8626618981361389","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":"Q629362$012F0FD0-9103-495B-A718-85494BF65F92","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":"15a5564a6c6cad75aa9a796a41effea358e6a257","datavalue":{"value":{"amount":"+0.8550185561180115","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":"Q629362$16E28557-8CC9-488E-8E56-8E5119AC230E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning a graph into offensive \\(k\\)-alliances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_a_graph_into_offensive_%5C(k%5C)-alliances"}}}}}