{"entities":{"Q2342667":{"pageid":2353410,"ns":120,"title":"Item:Q2342667","lastrevid":52252514,"modified":"2026-01-21T06:34:37Z","type":"item","id":"Q2342667","labels":{"en":{"language":"en","value":"Linear time algorithms for weighted offensive and powerful alliances in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432079"}},"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":"Q2342667$187F7CEA-6A28-4280-8DB5-27F97D76DA95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6137e5cf106ceba13010a256fd8bb5f210a9d1d0","datavalue":{"value":{"text":"Linear time algorithms for weighted offensive and powerful alliances in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2342667$9258293B-5CCC-4374-8B62-0A730947AA05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a694dd68208ef77de9bae57adac4569dc3e784a","datavalue":{"value":"1310.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342667$EF306CB5-C52A-49E6-9B3A-AC40C3471758","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cc1acfa2a56833d0abfefa41fbed86cd0ca258d","datavalue":{"value":{"entity-type":"item","numeric-id":418895,"id":"Q418895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$44FF3805-21D8-48EB-80BA-87AB148C0150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b38975e1e1b762167bb66c1dfb3117045b6dbb1","datavalue":{"value":{"entity-type":"item","numeric-id":510543,"id":"Q510543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$23A79203-04C7-4B8B-9E0F-9E9255BDFAD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$1FB0A2F4-EB6A-46C7-8582-AC83313C003C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d95d2d0a50d4e72ba00896317b0d1f40c726855","datavalue":{"value":{"time":"+2015-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2342667$9FDE0389-997D-4BB6-B098-F727CF43330E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342667$F2F0B7D2-759B-4536-95DB-C207771FE350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342667$B8B50177-BB22-4121-864F-1B27B081DBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342667$D6658EE5-81B0-4BA5-82E1-3E1C5B6C2349","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9209b55e4c0fd74f601f89a15bdf6c3c1a2c4d85","datavalue":{"value":"6432079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342667$0117E6A7-8D9E-4101-82DB-5B809048477B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe1c02902e22bc36f8bb4692da11fbd97a90ef14","datavalue":{"value":"global weighted alliances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342667$D63E8521-CF6B-481C-8FEA-9E39F55A7F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2162e1e512573b41d3152b888efdd3f8bffccd8","datavalue":{"value":"offensive alliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342667$0FA6FAFE-4140-4295-A223-19E38C8B0586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e66984f25aa9c514ce973e0bf8e9d5030f7fc9b6","datavalue":{"value":"powerful alliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342667$887DE772-CE6F-46EE-819A-EC4E574D140B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342667$222EB3EF-5677-4B7D-A43C-9A809489F7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342667$FD2DB2D8-9FB2-49A4-9C74-B72A2BE94F78","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":"Q2342667$6CAC2811-89AD-4911-9924-88EB0263370D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e532b60e14043e2ab9658764782c2a572d9b5f0d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.03.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2342667$16E82804-3165-401E-91E3-E5457D54BEF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa53e4beb7346a8fb952ac38d1c0e013b00e6494","datavalue":{"value":"W2089850423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342667$1399D6BB-E4D3-425D-9804-BE59FD95F910","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3347058ad1e4b2819aa42d0c5844ce1a51a63bc2","datavalue":{"value":{"entity-type":"item","numeric-id":753841,"id":"Q753841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$F58E8CA2-9E10-4754-84F4-5101FED56C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81f7dd98de672cf6c0770a31137c33ca3f9ec84","datavalue":{"value":{"entity-type":"item","numeric-id":3423990,"id":"Q3423990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$1FE1C91D-D4BA-49B2-9C61-72FD6D9DE617","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":"Q2342667$48A5F538-978C-4A63-8AC8-862B9566004A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7bc745ae0af0a89a1f1c63de899c2a4afd8ee1","datavalue":{"value":{"entity-type":"item","numeric-id":5443191,"id":"Q5443191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$DFA11AD7-0308-4C20-B4A1-2E61C1FBF259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39710bd4b0f04cb4eae4c1fcfe307ecdfa5a463","datavalue":{"value":{"entity-type":"item","numeric-id":2446301,"id":"Q2446301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$FAEB10F3-F1FA-4097-8DCD-D4CA499CAF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af79a4f21094ba63313ff464861be6d414d8c3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3066142,"id":"Q3066142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$57E77E95-851C-47A4-8157-D8A26D662DA3","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":"Q2342667$1E24B383-BA4F-4DCD-A9B2-B290C5CBF585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a673dbc9a0b677b198cd96ba676cb71c37d19ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4662347,"id":"Q4662347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$C36598A9-944E-4F28-9AC2-365E02A5B505","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":"Q2342667$0AE89E9D-465B-432E-A460-4734FC0BB810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da945c32c56855dbbf6788927dac5cddfa74242","datavalue":{"value":{"entity-type":"item","numeric-id":3211331,"id":"Q3211331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$5E0FDD47-D20F-4805-B246-7D5056C6AFFE","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":"Q2342667$887D36A2-F547-4A79-B98E-4E816CEC78B1","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":"Q2342667$996E7510-0D05-4C01-8A7C-82F84BDBCF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59618c2d6e1a17ddab702dc4e6ff87c7afc03545","datavalue":{"value":{"entity-type":"item","numeric-id":3433453,"id":"Q3433453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$F4125B0F-C136-421E-9E9B-163D4FED7A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7146345bccd6b00df82ae7e5af7f301c220b6b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3439495,"id":"Q3439495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342667$C1FDA71D-3E33-4D13-A1B6-3816030EC5D7","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":"Q2342667$3AE80538-A7BB-4D02-A14B-81FAB3F497BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"527a3a46b01afe610b3ec61d1f3e81dbf3d7448f","datavalue":{"value":"10.1016/J.TCS.2015.03.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342667$38E50192-D7DF-4033-8C9F-D2B12C2C048C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e419f591fa7c8bf10e30e57808ac794a88e70d","datavalue":{"value":{"entity-type":"item","numeric-id":3066142,"id":"Q3066142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa51e522810efb1f6a8255eeb163ae4e9c5f51c","datavalue":{"value":{"amount":"+0.9380075931549072","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":"Q2342667$8B9715C6-ACEC-41E3-8620-18FA5C1985EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13b9f75c7077ede79b470bfe21c03abdf6ad4b4","datavalue":{"value":{"entity-type":"item","numeric-id":5443191,"id":"Q5443191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4afb11ce918242ace40e6bf7b242a51cda3557a","datavalue":{"value":{"amount":"+0.892041802406311","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":"Q2342667$AB2325D2-96D7-474D-AB7F-B05BD74D954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964927dc62b319bef48c9fdbc4343b228684b759","datavalue":{"value":{"entity-type":"item","numeric-id":2030439,"id":"Q2030439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09998f61e071c2d20b557119ebdd358e42d76f5","datavalue":{"value":{"amount":"+0.8154134154319763","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":"Q2342667$20D202FF-7877-4535-BD23-743CD2360055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa3c0c5383b958ecab79460350495d6db8678d7","datavalue":{"value":{"entity-type":"item","numeric-id":3058994,"id":"Q3058994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7d28b1d2dc3502d927b8dadd61eaeea76ea3fe","datavalue":{"value":{"amount":"+0.8145302534103394","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":"Q2342667$FBDB2F0B-28F9-4AFE-B834-EDC090F0CC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49e8b700e5951faf5e836ff146993acd99b4617","datavalue":{"value":{"entity-type":"item","numeric-id":2446301,"id":"Q2446301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812dda17d99c49c1c7e08eaca0a6c4a9b689fd68","datavalue":{"value":{"amount":"+0.8133146166801453","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":"Q2342667$CD739B8C-1728-4185-AAF6-E327E9BFD998","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2342667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2342667"}}}}}