{"entities":{"Q5005136":{"pageid":7034713,"ns":120,"title":"Item:Q5005136","lastrevid":91935545,"modified":"2026-06-05T00:26:56Z","type":"item","id":"Q5005136","labels":{"en":{"language":"en","value":"Spanning-tree games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378352"}},"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":"Q5005136$85317CE9-42BD-4DA3-BEF3-20D6C3076EDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac9c088c3e6d72b545f983f8ac0e935708cc826","datavalue":{"value":{"entity-type":"item","numeric-id":271621,"id":"Q271621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$3249277F-4CE1-4FA2-8C73-C24E9CEC78EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3315bf391c0a058853db1fdd065cc2cb8ff023ce","datavalue":{"value":{"entity-type":"item","numeric-id":216121,"id":"Q216121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$F55C9C46-7C04-405D-8922-B34699E938C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9abef55c66490d8f66153b0f971f621200d838e5","datavalue":{"value":{"entity-type":"item","numeric-id":5005135,"id":"Q5005135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$BB1C4B82-1FD7-4C38-BBC9-D4408FB1D56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da764069e0296b9a5922b8a310922daad7343838","datavalue":{"value":{"entity-type":"item","numeric-id":1742986,"id":"Q1742986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$622FA40E-8FD7-46B3-8763-0E3BCDF2AAA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5005136$5638B457-9BD4-457F-98E5-CAA9BC80E360","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005136$BCD1EF08-C364-44B0-95F4-AEAFFAC0D6DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a76713a342391ab46711650757724870555fdef4","datavalue":{"value":"7378352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005136$271E041C-333A-4647-9898-DC0ACC6593D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005136$E5D35EAF-D8F8-4A9E-8733-128C92A5E559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc9a47c8de051a880f2e514b2df8fca32ac201f","datavalue":{"value":"games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005136$BFF503E3-576B-4314-852B-83F5F2C7FAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15f2ccfce5e87bdbfd7a14b4c92b41c7c82e642","datavalue":{"value":"minimum/maximum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005136$E6E563AA-9DC2-4123-811A-28EAC17B8A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005136$2A78506B-C5D3-4C0F-9A4A-8ED848B6CDEB","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":"Q5005136$B5191354-6C87-4C23-9757-8277928413A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de3fbc8121834e5e2d0c8d98de8be43c39cb9c68","datavalue":{"value":{"entity-type":"item","numeric-id":5448049,"id":"Q5448049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$37A4F161-99F0-4607-9E2D-1A2B36DF9546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$454D1779-18CF-4FD7-98EE-DB154AC57483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df24814280f258cd2d3faa954be0863540633752","datavalue":{"value":{"entity-type":"item","numeric-id":627533,"id":"Q627533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$51399EF3-B356-4780-B8F6-FAFD52196A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6d4eb76cdc343c2ae748d7adb57369e8d4374c","datavalue":{"value":{"entity-type":"item","numeric-id":1945700,"id":"Q1945700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$1B9090C5-9B66-4056-8C06-473992B02B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$DF08E7B1-7279-421B-B60C-7D3247EAC236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bedb5db714ecf5a0e7c986bde31a186d614add9","datavalue":{"value":{"entity-type":"item","numeric-id":4770188,"id":"Q4770188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$5354C944-1B66-4DB1-92AA-B3ED8C00782A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c1ab5b66d96f2fa161e45172e19f3e7835f625","datavalue":{"value":{"entity-type":"item","numeric-id":5364266,"id":"Q5364266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$B1629448-4CF0-4D62-915A-B8CCFB062041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$B6904807-ABD3-44BA-8236-31565414390C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e4c67ab0f87fe885147fb632ec2c8104b9b437","datavalue":{"value":{"entity-type":"item","numeric-id":705853,"id":"Q705853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$F715D5B0-7169-45AB-B6C5-873A8BF7D6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a270b91c4299553b6f90d4713b498e1c7fd02458","datavalue":{"value":{"entity-type":"item","numeric-id":1066149,"id":"Q1066149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$631FEA0B-F348-43B4-A67F-79D0A419FB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8213c919a6f131ed2febec6a25142fd60ef236","datavalue":{"value":{"entity-type":"item","numeric-id":4028471,"id":"Q4028471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$9BD6309E-23D1-4067-8BBF-C66F03DDFE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51ea257c0c789966c28caebb09ed1d044d2dd25","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$0D6B9019-1C3C-4DE4-8B72-1BB22F53CD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d0ba93ffe493e45b81cfb48efb934e8b71aed","datavalue":{"value":{"entity-type":"item","numeric-id":3911709,"id":"Q3911709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$8BCD838B-BC2E-406D-93E7-FB63179E0C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0929331da2cb2f4f28b1e640f55f58bbf43b3694","datavalue":{"value":{"entity-type":"item","numeric-id":3329250,"id":"Q3329250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$D2F4B184-3E4A-4092-9243-0705AD5D83A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de866a326f56be83ddb348382c08d714bf8cb00","datavalue":{"value":{"entity-type":"item","numeric-id":499485,"id":"Q499485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$EDBAE94B-C3A4-40F9-88AC-A2882CC9F533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2224e7d811f106be97e4aab683a2dd99851f5148","datavalue":{"value":{"entity-type":"item","numeric-id":700116,"id":"Q700116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$790CAFF1-A79A-434E-8999-C8EB540652BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$AAD16EB3-C618-4ACB-98FE-87FD39930FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edaa96213e6a955a98339870d89f55c00af3b948","datavalue":{"value":{"entity-type":"item","numeric-id":5136330,"id":"Q5136330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$1554DE9E-332D-4908-88A0-315C2238DCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7278f22f8a3f1ae5af2d2949db87ea3001138715","datavalue":{"value":{"entity-type":"item","numeric-id":5511877,"id":"Q5511877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$98180B7D-A1C9-4CC2-B741-B843841F9E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c70480d1e1800573a0a08c506cef7987427635","datavalue":{"value":{"entity-type":"item","numeric-id":5432685,"id":"Q5432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$69F736CB-597F-410F-85EC-911D7E9EDEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$6202DA5E-2CBE-4C0A-A5BF-B3B13F8B74D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7753b2c0a0136d36e0e6594c32ff134628ef23","datavalue":{"value":{"entity-type":"item","numeric-id":4146674,"id":"Q4146674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$F2343BCA-9B32-4B66-A747-4E5E2F34414F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005136$07F424EA-6A1B-4DB5-AD78-1F45FF460A2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c83f351a7259212eb991319d84743ff1ce15d48b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9617/pdf/LIPIcs-MFCS-2018-35.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5005136$FB355F2C-DF90-4D82-B0D7-2F264A48F795","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8d35d860ae37c56562313523dbdb431576aa723","datavalue":{"value":"W2889224760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005136$78037203-A915-4355-99D0-426CDF9A60FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f844a875bc4de74e19acecc595ee3964c705fe46","datavalue":{"value":{"text":"Spanning-Tree Games.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5005136$67BB39D2-2C10-4FA9-932F-E210366A281C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"271c940718cec9f2d298341ff130d7e6d998e2e4","datavalue":{"value":"10.4230/LIPICS.MFCS.2018.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005136$9F3D8EC0-CD6D-44FC-86EB-43F4FD21D1D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32862492806e8772fce7d3540a2ed6a0ef4a91eb","datavalue":{"value":{"entity-type":"item","numeric-id":3603515,"id":"Q3603515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca10b62488c880b7e73a455adf42ce0c50deab8","datavalue":{"value":{"amount":"+0.8164101243019104","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":"Q5005136$01FBADEB-1FE4-4C84-AC33-5D51468DCA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e172e7d964cf1e98ba3ea1f7ec927548d6e0cce6","datavalue":{"value":{"entity-type":"item","numeric-id":627533,"id":"Q627533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72056357b4085e1b0bd43c58bf2cf28b445aa83","datavalue":{"value":{"amount":"+0.8155496120452881","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":"Q5005136$AEB48CDC-63D9-4748-A2FB-A668EEED1675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9947ab72eb36742069f2ceac0df6d0c7ff7de930","datavalue":{"value":{"entity-type":"item","numeric-id":4326854,"id":"Q4326854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83b1b29916f898053e5aa3ec2bc61c33b8b87b7","datavalue":{"value":{"amount":"+0.7916216254234314","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":"Q5005136$6C636355-EBB8-49AD-B728-F9A1CB063CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b66a19ccc168c19a935b4562c552da257f295d","datavalue":{"value":{"entity-type":"item","numeric-id":286691,"id":"Q286691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10edcd851615d6dd9ec1285e03004d319c7d4dd9","datavalue":{"value":{"amount":"+0.7865045666694641","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":"Q5005136$38D2EFAF-2DB4-4096-B84B-2EA798829A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7adfd7563246733cf0fa7d20b0ab8b94b0a41bf","datavalue":{"value":{"entity-type":"item","numeric-id":1945700,"id":"Q1945700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe3d54ccb1e218fc8a5e34b82025ca48203a849","datavalue":{"value":{"amount":"+0.7763349413871765","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":"Q5005136$4CF7E478-B364-4EBF-A5CE-35DC538C58E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning-tree games","badges":[]}}}}}