{"entities":{"Q546272":{"pageid":548039,"ns":120,"title":"Item:Q546272","lastrevid":78024809,"modified":"2026-05-06T10:36:14Z","type":"item","id":"Q546272","labels":{"en":{"language":"en","value":"Partitioning a graph into defensive \\(k\\)-alliances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5912870"}},"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":"Q546272$B52B6A84-6191-45AA-979A-8469F0C76977","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fdbdcc962d6ac87c0a5c6b9107094d08cb3c109","datavalue":{"value":{"text":"Partitioning a graph into defensive \\(k\\)-alliances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q546272$89C0A001-F3AA-4CAA-BC27-AA1B427E259F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e31f2d1ef6066e235d63944bf4b6ef0decb80fc5","datavalue":{"value":"1222.05206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546272$50C673EC-11FA-42C8-AFAC-AC15185C6C15","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":"Q546272$736D4471-75D6-4B75-B42E-4919078FE3D1","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":"Q546272$05CDC94C-D35B-44A2-BD40-050E86F48BF8","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":"Q546272$A27D974E-20CB-4BFD-A70A-3DAB104E7C22","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":"Q546272$CCB4A845-7B67-4803-99A8-11C392264190","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f112f61a1bf8951421a1669c4dcd263b162b3092","datavalue":{"value":{"time":"+2011-06-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":"Q546272$128B7C72-9BC6-4C42-910D-1211BF694D9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e242e76915b4346c350535567454aa011176929e","datavalue":{"value":"https://arxiv.org/abs/0901.4923","type":"string"},"datatype":"url"},"type":"statement","id":"Q546272$0E8B783E-3530-4FEF-BCB4-65DEE16A8178","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546272$0DBABE77-4F28-4F7E-A0EC-F70BB2264F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546272$4A19EA65-7DA7-46C1-9A6B-A2E6426854B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9075ec04969faa65f6b224026e64ef1369f7ca3b","datavalue":{"value":"5912870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546272$472E469A-6DD2-4207-AAA1-725B4F7104A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a85133d4c7051579ce87f22cdca56743810bd1","datavalue":{"value":"defensive alliances","type":"string"},"datatype":"string"},"type":"statement","id":"Q546272$227B281B-63B3-4EC9-8B48-54BE922D7F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q546272$DCC5ACF7-CD36-4A17-B1EC-E27CFD4E5B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q546272$EBD55CBE-BD23-4D83-A57D-EB053F5E5FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfa7ad7cc229e2d9ec43c2e311ac196f27a13cb","datavalue":{"value":"isoperimetric number","type":"string"},"datatype":"string"},"type":"statement","id":"Q546272$48E218E5-C926-4EF6-B1A8-E7F2DB3485B5","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":"Q546272$155087EA-36B0-49FE-B82E-88BAD7F652E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aaa639bdad527c42f0d4e13e29abb048c8202923","datavalue":{"value":"W2103213531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546272$86E1BE93-AFA9-440C-9337-DBB64A0FF8D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"718c492b4144d9c9c990cca4464d3f3881cb4840","datavalue":{"value":"Q57974377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546272$B1AF9595-ACD5-4BC7-BD96-ECCF692132B7","rank":"normal"}],"P223":[{"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":"Q546272$20F6EF23-1D96-4920-AA63-A048C59E3108","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":"Q546272$541301B4-45C2-4B26-AFD0-6B4B3DCF029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1583830f04dc6966b195407ad8003ef4d3214d","datavalue":{"value":{"entity-type":"item","numeric-id":1025468,"id":"Q1025468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546272$76AE32AB-CEE9-4E0C-8703-C528E9FCF9DC","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":"Q546272$75DEEAC0-CE9B-45F7-B452-CF5A2C3DBF27","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":"Q546272$3778B225-8804-4C9C-BAE9-4E78B44CE9D2","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":"Q546272$2A713934-522B-41A9-98D3-1208AF93A96A","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":"Q546272$005CAC8B-4421-415D-9349-7A2FE99660D9","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":"Q546272$32B295EB-2A41-41D7-9024-BB786EFFB692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38b43c7f69336894ff80d88895ada09271caa07","datavalue":{"value":{"entity-type":"item","numeric-id":2469302,"id":"Q2469302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546272$7C220B57-31E2-4EC7-B1C0-A96929E741C8","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":"Q546272$CBA221C6-B16C-4CBA-8CBA-C3C1C419B6F8","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":"Q546272$687C86C5-688B-4869-9137-51583D8E3E8E","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":"Q546272$78E168BF-A52F-4336-99B9-FACF3555E990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffa7b48ebf0baeef2b5c1ca05cebb16cac4d488","datavalue":{"value":{"entity-type":"item","numeric-id":5488895,"id":"Q5488895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546272$3A1CF18C-8722-4494-97EC-2EE983866999","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":"Q546272$370DE4D1-123D-4957-B2E7-D45848F24A25","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":"Q546272$FDE039D4-5F26-4C02-816D-15D4FBB59823","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":"Q546272$9B12DA21-5598-41F9-9C09-1C3DFF5921B4","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":"Q546272$40DA0120-84E9-4550-9DCB-CA32EA601CB5","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":"Q546272$61D6BF2D-45B6-430F-BBD5-17D39C84A040","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":"Q546272$94DDE842-E533-4909-8CEE-08BEDF7A1FA5","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":"Q546272$42E69846-F9D8-4111-95F8-2BD05B96DB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c098ba6ad6e3c5eda6d5eb7f8a6fc6420a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546272$4B81E623-E403-4848-9CE7-AA9D58F5555E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033c24e1c70a476a49fd86957a8dd7ff64d06ece","datavalue":{"value":{"entity-type":"item","numeric-id":3128202,"id":"Q3128202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546272$A604E435-5CD3-4153-8063-E7B88713C883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef850f61e870b395646dd58b90ca11786cb22b2","datavalue":{"value":{"entity-type":"item","numeric-id":1923779,"id":"Q1923779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546272$E87261AB-03E4-46E2-94DF-1003F4A1DA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5317c5ed9502d7a7d623f23ef6fd8f2395ceb8","datavalue":{"value":{"entity-type":"item","numeric-id":4853923,"id":"Q4853923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546272$91F9650A-BB93-4760-99FA-86E708626252","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44120f079e8c36e2ff0e40cfae3f2f6e63a7fdf7","datavalue":{"value":"10.1007/S10114-011-9075-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546272$E29034C6-4471-4DDD-B140-A5C2E61153C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3570b3f5f110906e70e74fb4db2efff35a52a831","datavalue":{"value":{"entity-type":"item","numeric-id":4225446,"id":"Q4225446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546272$8BC473BB-9E01-4B96-946C-C82B54698089","rank":"normal"}],"P1643":[{"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":"fefd6c4c03a58eef9e056bed423493cc3bdc9f49","datavalue":{"value":{"amount":"+0.9187029004096984","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":"Q546272$5813B968-9CDF-42CA-8BF8-1F6AC5BB4408","rank":"normal"},{"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":"538b1a8383268c90a8b253c2fccc1c616549a33f","datavalue":{"value":{"amount":"+0.8989484310150146","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":"Q546272$C317342C-4884-48B4-A3DC-D971208D18CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a6df9c1bf7007b16590b790cb324e58e1b88d8","datavalue":{"value":{"entity-type":"item","numeric-id":629362,"id":"Q629362"},"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":"Q546272$E3B5A648-B863-40F4-82BF-AE966859079B","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":"cf501bff77dccebe4f1bb00aa7cdfb419793c536","datavalue":{"value":{"amount":"+0.8884565830230713","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":"Q546272$088E7BE3-37AC-4D82-A3B2-54FDCCF9E9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2501aacd5e510b4fdbfb4c56afafd4438ab126c","datavalue":{"value":{"entity-type":"item","numeric-id":4897506,"id":"Q4897506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79cf84f21876bfe61fc050719e9eeca3a33485c","datavalue":{"value":{"amount":"+0.8878594040870667","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":"Q546272$F5FDF64E-6B61-4B57-B861-FEEA75410CA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning a graph into defensive \\(k\\)-alliances","badges":[]}}}}}