{"entities":{"Q620957":{"pageid":622733,"ns":120,"title":"Item:Q620957","lastrevid":63117855,"modified":"2026-04-11T10:42:26Z","type":"item","id":"Q620957","labels":{"en":{"language":"en","value":"Complexity analysis of balloon drawing for rooted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5843652"}},"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":"Q620957$2AFB9A24-0869-4A2A-AC85-FF46286FB81B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d56243235827df1380a83e93c1deb239c01539c","datavalue":{"value":{"text":"Complexity analysis of balloon drawing for rooted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q620957$98341ADD-E4EF-4725-90CF-494E4BBCCE8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fa1d8ec21b860701814891373b764b17aa58c1c","datavalue":{"value":"1214.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620957$40149E94-5A1B-4BD7-AAC9-9ACDCD3993BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8898c24dbe462c5c617ef062ccb41158b5948b3","datavalue":{"value":{"entity-type":"item","numeric-id":258536,"id":"Q258536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$2A0BB2EB-2505-425A-A8ED-204BFDA75D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef70989854b46304c6274e59f7064331acfcdafe","datavalue":{"value":{"entity-type":"item","numeric-id":344509,"id":"Q344509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$A00DED14-9EB2-4AB0-A578-BA3FB77CAADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ae2d5ed8718804af8a857dabbd0b8388560b5b","datavalue":{"value":{"entity-type":"item","numeric-id":392034,"id":"Q392034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$09574A2B-03EE-4234-90D1-5D2D759CC0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b056082cc7f3d19ca91ee2929da057907b2794","datavalue":{"value":{"entity-type":"item","numeric-id":440011,"id":"Q440011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$B3574045-D6ED-4F69-A8AF-D06F154E7630","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":"Q620957$0329B605-E013-4BD0-83F0-5108523A856F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90226e22c518bbf24899277aeaad1e3115bd0ee6","datavalue":{"value":{"time":"+2011-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q620957$5A327C19-C1A6-49A8-989B-40057FFFAECE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620957$EA8F6A54-450E-4E9B-9BDF-5536597A9835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620957$E8504FFF-3136-4C21-A072-6537BA0D1BF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ed0c4907985d41a0c332985754b812f81d52d68","datavalue":{"value":"5843652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620957$F0AC7002-93F6-43F5-A144-CDFE6D3ADCA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a412632cf198d2562265edfe17679709d78b7765","datavalue":{"value":"tree drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q620957$EA474111-EBC0-463E-99EB-4FD17A8BEA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q620957$5E1E5B9B-848C-4655-965B-1B1A2C605D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q620957$3D767E8B-B3B5-4C1C-BC03-6AAFAAF0B936","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":"Q620957$977AF44C-3D7F-4C21-AE05-8773992E9DA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a3c6f4e6777da990df6919f6ac8342c29c9326a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q620957$E66A7F88-ED7E-4153-A695-8253DE8C00F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afd4230a3fb2a9a72a20670afc04b07e17fd6202","datavalue":{"value":"W1629365507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620957$321178F5-978E-458A-A80F-A5B694D285BE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2a9e60342ec29a6d87bae96a56f1d302ae89d3ea","datavalue":{"value":"Q62041801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620957$9997D4C4-4B91-40C5-AEF8-5309EC540CB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$CAEADEA3-7831-496B-BF55-94D18947111A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f0b8be1928ae8f065c54fb256193660fec0046","datavalue":{"value":{"entity-type":"item","numeric-id":4853751,"id":"Q4853751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$C41A4D0B-030F-44D7-9AD9-077871101665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd19309db35957776d93c948923e4bc89fffdaa3","datavalue":{"value":{"entity-type":"item","numeric-id":1026245,"id":"Q1026245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$E7ECB113-51F0-4872-97B8-382A72986088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9255bda31354ce90c3ff6ace9778908fd2e662f7","datavalue":{"value":{"entity-type":"item","numeric-id":5952489,"id":"Q5952489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$0A886A2E-16AD-4E9C-9211-A4C4D689FA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0370bb698ab9c84f4a624ce00d47e4201e4e282","datavalue":{"value":{"entity-type":"item","numeric-id":4363757,"id":"Q4363757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$D85B3E46-5F9D-4F96-8B5E-94B2204F737E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ce1943c27a0e73614d94eb7b389dbe59033ecd","datavalue":{"value":{"entity-type":"item","numeric-id":5301421,"id":"Q5301421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$7E9DCE78-59F7-4100-8406-1628BB324025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f505a82ca167824e8cea19e6c8df909f597dec","datavalue":{"value":{"entity-type":"item","numeric-id":620957,"id":"Q620957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$0B53008B-626C-401C-B32C-05AA2BE559D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8d6aa3b045ab18d65a0419ddfba45a0edf4003","datavalue":{"value":{"entity-type":"item","numeric-id":4296511,"id":"Q4296511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$65237FF0-C916-4E6C-8298-46BD2B84BF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b220c6f12396c05b99458ae0f97783a02ffbc359","datavalue":{"value":{"entity-type":"item","numeric-id":1412716,"id":"Q1412716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620957$E5BE15FB-8FE7-4B86-9188-343B008F29C6","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"285e859d14c44ee69418cee9e14a2b40392e461b","datavalue":{"value":"journals/tcs/LinYPF11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620957$25C07673-E033-4911-B797-83316FA9A5CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"519cb424c3166b9ed9b3374dbb30eefa4bafd0d6","datavalue":{"value":"10.1016/J.TCS.2010.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620957$A73699F6-FE2E-47A5-B2F6-4BC3CC8A686C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21427fbe44f7525b0c468d87725084ae56e3a546","datavalue":{"value":{"entity-type":"item","numeric-id":5301421,"id":"Q5301421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de83c80718e7e2ea7c4a556558e810653f9b5b9e","datavalue":{"value":{"amount":"+0.9221518635749816","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":"Q620957$F2DA0EF0-8A2E-4370-916D-E9714C94B626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6abc4d5ef04f88d2b25a12f9d6de3e00300c17ba","datavalue":{"value":{"entity-type":"item","numeric-id":5897638,"id":"Q5897638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0b06d25f0e0023916646bbc64e9ac1a2dd0e4d","datavalue":{"value":{"amount":"+0.9093097448349","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":"Q620957$EE2A0E3B-3A21-441A-AC82-56628B5FB168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d95b1d42ee8fd2691a397e2fbbfae8cca9b59cf","datavalue":{"value":{"entity-type":"item","numeric-id":3223951,"id":"Q3223951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92aaec7d4156a011aafcad176a2344a58ebd033f","datavalue":{"value":{"amount":"+0.782444417476654","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":"Q620957$534F2515-4F0B-4AC5-AFC8-226946525DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1cbfc558a53702f116dca7c2f7d8a2871d38db","datavalue":{"value":{"entity-type":"item","numeric-id":3144123,"id":"Q3144123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04bdac83d7343cf27ad04985e7c36889883899f1","datavalue":{"value":{"amount":"+0.7762713432312012","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":"Q620957$442196E4-4711-45BF-BF23-016B30BB0E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841c7dffcb2201bd791412ca759f33eee2e408c3","datavalue":{"value":{"entity-type":"item","numeric-id":3073671,"id":"Q3073671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccf3cd7936959b3d6620fc319f759a69f507876","datavalue":{"value":{"amount":"+0.7563337087631226","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":"Q620957$8A9E1BF0-EB66-40C7-8C57-0E8E979719FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity analysis of balloon drawing for rooted trees","badges":[]}}}}}