{"entities":{"Q5136230":{"pageid":7165802,"ns":120,"title":"Item:Q5136230","lastrevid":100553402,"modified":"2026-06-05T22:25:43Z","type":"item","id":"Q5136230","labels":{"en":{"language":"en","value":"An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278019"}},"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":"Q5136230$29828076-E957-49C1-A56F-C5DF1617FFAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cacd3ce2215c6ee1b8ff045f165bd2059eb34632","datavalue":{"value":"1457.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136230$35E2C421-6EAC-4918-937F-B96674729410","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$D124A608-371D-42E0-B76F-1A30B36AE6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7567eb39a9d623d2515d672529a2f06194d6e331","datavalue":{"value":{"entity-type":"item","numeric-id":1742785,"id":"Q1742785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$0BB1BCB2-0F14-4FEC-903F-A80790D6F52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$86DD583A-7D6A-47FE-945D-9649D23EC907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$044CB8F5-99CF-40CC-9C3B-6F4D0941D82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$7CFF4405-0460-42A6-BEC4-167FEBF38480","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136230$F74F0B5C-CF48-4677-A57B-F9E27D68E420","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6b47a35c0e3b96e7434e45e4fd84b041405dbe3","datavalue":{"value":"https://arxiv.org/abs/1710.01516","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136230$E0E045D4-CCED-49A4-AC6F-33F57E3E5CC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136230$EE5D9545-3583-445B-BBF4-BA3F2D3423B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136230$4321281A-938B-4326-B3C2-C9FC37F472F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"460fa03c56b16c163e043a42d9fedb1eb949e5ab","datavalue":{"value":"7278019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136230$284D7E0C-4A4E-45DB-937A-91CBD2B0999D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"258852f1fd2f9682dd0ac4f2a9ae3c608491bb96","datavalue":{"value":"transient edge failure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136230$9F53FBED-0F9E-45E0-A63E-0C71B1DF20CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"759c55b791828f690348c4ba04bc8f72d855fce6","datavalue":{"value":"swap algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136230$20BEA2D9-4543-4DC3-BF47-4C0F264097DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab0a6113694eb9774fe29ca57b22958555efd55","datavalue":{"value":"tree spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136230$14C596FA-495F-4BEB-88EF-72613132CAA3","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":"Q5136230$3C64DDD6-6934-4D4D-B1DF-39A48BA69237","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9053f77d680d4027ffb59531446a6d40243785e3","datavalue":{"value":{"entity-type":"item","numeric-id":2934632,"id":"Q2934632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$4169C04A-2330-4ED6-828C-7ACF507A54DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a3338c6a780198ba8be8057cd47cb6968a7e07","datavalue":{"value":{"entity-type":"item","numeric-id":2944498,"id":"Q2944498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$30E9AB91-5C36-4C24-8C4F-88C95B64CDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8470daa38ab35d1def3bbfb2b8b48a68e59700","datavalue":{"value":{"entity-type":"item","numeric-id":3460719,"id":"Q3460719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$636C131B-5BBD-4599-82BF-10AF9F3936C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5223b1ae4825f86d261b1688efcf370c8343ffee","datavalue":{"value":{"entity-type":"item","numeric-id":1742786,"id":"Q1742786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$DDD31F13-1E4A-4E50-8B78-2BA13875AD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacd35466b59e39ecadd37c4d20c68a3074d7ee4","datavalue":{"value":{"entity-type":"item","numeric-id":476426,"id":"Q476426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$B4141E71-8087-4CC5-8C05-DA4103289256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05b39fe083aa79584ef00d2b2142398dbdc3ae6","datavalue":{"value":{"entity-type":"item","numeric-id":893317,"id":"Q893317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$95ECD4B2-974B-4FA9-B371-E5F223AC5A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7746f9c2a7f4f7cf358505c4e745e933275945e","datavalue":{"value":{"entity-type":"item","numeric-id":4228290,"id":"Q4228290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$FF21A9B4-A04D-479D-94EB-C8C0EA6A05EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$D6BA74B6-B5E3-4834-AF3F-67A0CFBE40C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8067b2d3481fe1e9ed2d9380a6a4707bf632da","datavalue":{"value":{"entity-type":"item","numeric-id":3075610,"id":"Q3075610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$6C2069AD-7E57-4F38-AB59-CC4DC67B76F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3c1a7002b03225cabe0b5de43c76e3fec7d6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3642863,"id":"Q3642863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$C83170A2-A12C-41F1-851F-A3CAEAB6036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a1054ec7a26e0d4b20107e4952dc53d9ff25f8","datavalue":{"value":{"entity-type":"item","numeric-id":1273933,"id":"Q1273933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$0037EA38-1D66-4832-8473-8BF7E76E73CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27784c836669e5699785363e89cdfea29f77b373","datavalue":{"value":{"entity-type":"item","numeric-id":1770371,"id":"Q1770371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$1DBA8459-AD60-4E87-8FEB-8124A6FA1BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8d97c96a3080abf9ee4dba77f54d93cba9c248","datavalue":{"value":{"entity-type":"item","numeric-id":2476246,"id":"Q2476246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$61E3C03B-EFAE-4BD1-A2A8-C381A4D2A3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e7a042ee46b75d342360ab52060f4f06106dd9","datavalue":{"value":{"entity-type":"item","numeric-id":4551366,"id":"Q4551366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$359CB58A-CF6B-4A31-8FBF-9116FD442292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a4cf3210e4507fa726e26afc7c406eee20e711","datavalue":{"value":{"entity-type":"item","numeric-id":1882530,"id":"Q1882530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$C050C2EF-0453-437D-A537-185DA0BD5312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fc29cd05e9bd5a5a6445f7bc87ec3a38831ea8","datavalue":{"value":{"entity-type":"item","numeric-id":5897928,"id":"Q5897928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$84EBC22D-04E6-468E-A5A6-F6A23AF096F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e7229892ab8ac556a2ba11e458192f1ceff03a","datavalue":{"value":{"entity-type":"item","numeric-id":2383600,"id":"Q2383600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$5471E744-C1C3-4803-83C5-B89189556EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133b4f28a7f10ee09b8010771103ce87b0f46337","datavalue":{"value":{"entity-type":"item","numeric-id":2479532,"id":"Q2479532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136230$F98E34A9-5CB8-405C-BCC2-C051512B35D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97b34abbbe5624650e3ad477b35b274ed708e5cf","datavalue":{"value":"W2964019098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136230$471A23FB-C28F-4CB8-A617-455E9D77DC75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"210d6eb513b69ab5be5dd88f8a1ee88536d528b6","datavalue":{"value":{"text":"An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136230$E2B1C366-F995-4A8E-8002-CEAD2AAE3769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f083cc63276492906bb699cfa9d2bacd06e98ac6","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136230$BF7CF868-C392-4093-935F-7CD5EF15B323","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63aedc67979a528543e5dbffc02037c90d851d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1986961,"id":"Q1986961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136230$039F9B51-93E5-4251-8222-F740189965E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c320a167fd76f70b1d1ae08645b41b26ea48a3aa","datavalue":{"value":{"entity-type":"item","numeric-id":3460719,"id":"Q3460719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db76a709d810413c61457d6b048f4d362f2d9f8","datavalue":{"value":{"amount":"+0.9761233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136230$484041D8-8E80-4462-BA59-6BD04CC0F632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78a6dcc1547882397e954a8b55fc1caa471a180","datavalue":{"value":{"entity-type":"item","numeric-id":5090997,"id":"Q5090997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c25c6888ead441cca0ecce9c1fe8551b632486","datavalue":{"value":{"amount":"+0.9635806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136230$637F5972-E306-47E7-BDB8-CBE50C319B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d331e6a068614217e3043a59e5fd02c83f1b9d4","datavalue":{"value":{"entity-type":"item","numeric-id":893317,"id":"Q893317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880f1e412bcb62e9c08e15c837d3b94a3c2bd612","datavalue":{"value":{"amount":"+0.94016135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136230$015E482B-4999-477C-8E81-70479A62390E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f445f79b99d9143f62ede6d9334534e2abcdeee","datavalue":{"value":{"entity-type":"item","numeric-id":2849307,"id":"Q2849307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880f1e412bcb62e9c08e15c837d3b94a3c2bd612","datavalue":{"value":{"amount":"+0.94016135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136230$47333C47-0C6A-4998-B6C4-056789F65A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c47f1174b4ac6b04f728d1b7b4b7177075a5aa","datavalue":{"value":{"entity-type":"item","numeric-id":3596764,"id":"Q3596764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fb75f431d31b585005fe64ff5f1c7f675b0571","datavalue":{"value":{"amount":"+0.93337667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136230$734BD4C6-6723-42FE-9466-2F785C1DCB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78bcdbfdbe0733b875a95f6f65669059803d1b94","datavalue":{"value":{"entity-type":"item","numeric-id":3075610,"id":"Q3075610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd710da2bc1d67f59e6416931613e38397d02eb","datavalue":{"value":{"amount":"+0.922847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136230$ACDF71A5-C772-4AF0-9550-E8FBDCC56BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980133a49d701aa2a973eb9ab4ac47c05e4e5854","datavalue":{"value":{"entity-type":"item","numeric-id":5225517,"id":"Q5225517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292a5f4d006585c0e1d1b6e32621f8e54b3c7956","datavalue":{"value":{"amount":"+0.9090428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136230$A7CDB396-709E-4D44-A84C-A7D732A5C138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea046b141b6ca205924b06743164771849472ba","datavalue":{"value":{"entity-type":"item","numeric-id":4673402,"id":"Q4673402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5796e733f020aa7e5cba02a924902b0df9f43c6d","datavalue":{"value":{"amount":"+0.9053021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136230$18E0021B-D809-4753-833C-D92DAD4729CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0381c40919555f5bc82ee17af932b9ac970895","datavalue":{"value":{"entity-type":"item","numeric-id":3523213,"id":"Q3523213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec49d72ea10e4291b235fdb0433573e602ac19b0","datavalue":{"value":{"amount":"+0.9049553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136230$44783E5A-BA1C-4D98-9B3F-E47386915BD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner","badges":[]}}}}}