{"entities":{"Q344763":{"pageid":346530,"ns":120,"title":"Item:Q344763","lastrevid":61166580,"modified":"2026-04-10T21:35:59Z","type":"item","id":"Q344763","labels":{"en":{"language":"en","value":"Nearly optimal monotone drawing of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655867"}},"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":"Q344763$9A93BF12-2222-4BAE-84D0-DD9B9DFA08F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7b3c885e9fee67bea930d4791b320938a694ebf","datavalue":{"value":{"text":"Nearly optimal monotone drawing of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344763$E99758F1-A0F1-4E53-B87C-A4817CC68BB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d8b140be333053428598ec3ba3e6e8d84dd53f6","datavalue":{"value":"1353.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344763$CE7392B5-4E97-4353-871D-0864849ACBC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75db90d34f30534c1474165d8dc64a3e2753d6ab","datavalue":{"value":{"entity-type":"item","numeric-id":344761,"id":"Q344761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344763$E10EDB51-F21D-4523-AF40-36E4ACAE30D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344763$B6F7DAF4-9F8C-47D1-B9D1-344BE58B30A7","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":"Q344763$FF22807D-F0C7-4062-976E-221CDC9C099E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-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":"Q344763$21953010-1AEB-4CE7-9A47-6DDC2721DE17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344763$183B4388-11EE-42E0-8580-B5E5D44FF72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344763$93490763-D23E-4444-A478-72E3347C8DA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d233a9d52115af9343167dde2e0a8681f8a6637","datavalue":{"value":"6655867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344763$A26A7E7B-3103-4031-995E-86414BCA7D40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704e0a9589c757aa77c2018931b1feea5cf3b29b","datavalue":{"value":"monotone drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q344763$D5E0127C-4438-46B3-8D15-9C19986CAD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q344763$0404136A-20E4-4E16-84CF-142AFD42B314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f19c8adda3c38528b8c13582dee0d2742ddde7","datavalue":{"value":"primitive vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q344763$55E3524C-CE3A-48B1-B402-9F20D931E295","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":"Q344763$17035CD5-828C-4E40-A5FB-35F550413BE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cec3821b601590e49c46c5b5e611ef7044f3f2d5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.01.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q344763$2D3F5DC5-F4E6-4298-8808-95E9F345579D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20584427e023478d15f569443ad56a5c6f1d5bc8","datavalue":{"value":"W2260278159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344763$5DC8B674-D4C2-4E40-B551-D84C91795745","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cbff371d955bb74495a5c057f864070bf75baf","datavalue":{"value":{"entity-type":"item","numeric-id":5894483,"id":"Q5894483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344763$85AA6661-7D1C-4BCA-9153-C065FB2C2977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2cdebf814f34215b2b9e5f7c9aa1a10d293003","datavalue":{"value":{"entity-type":"item","numeric-id":5897052,"id":"Q5897052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344763$23C4BE31-1222-4460-9B2B-D01B32B1BA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec4bf7e9afef97042407b107cec710830268a31","datavalue":{"value":{"entity-type":"item","numeric-id":3223970,"id":"Q3223970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344763$E900B1B9-16C3-407B-B6BE-51B9525821C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749c7414b5d6466cb924bea71d7118afef2a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1124349,"id":"Q1124349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344763$E79A4D88-8259-43C8-A034-84728584547B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d8d19fc11257d26675e1239119797e5d8c8518","datavalue":{"value":{"entity-type":"item","numeric-id":2784472,"id":"Q2784472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344763$537BFE09-F240-48E0-88DC-3E1BCD35D95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8c8ccd1a9d9842902712675eebfd87045c53d3","datavalue":{"value":{"entity-type":"item","numeric-id":3196406,"id":"Q3196406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344763$572B3D31-8BC1-44AA-BF4E-D09CD8323524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1005d13266cc7719a2bae7cf0d1861295399f734","datavalue":{"value":{"entity-type":"item","numeric-id":3188839,"id":"Q3188839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344763$4B3084D0-93DB-4D27-9E0D-F868326729A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0c200c8797fc87b3448fc4bb48b002d15d2133","datavalue":{"value":{"entity-type":"item","numeric-id":2936957,"id":"Q2936957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344763$3E75AB13-6CE1-4C6F-8511-96AB7C721C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4543f77dd8afe15c4b2a6ea79b5e8240b8c9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2575088,"id":"Q2575088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344763$27E481D8-8631-47E0-9DBB-C4BA9FA8A272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec9c51e484f3f64cbbd0700c95f51c46e704a2ab","datavalue":{"value":"10.1016/J.TCS.2016.01.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344763$A95FBDEF-EB17-495C-90C6-DA0047F2F0A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf8ed69a863e58e099fd05ebd45b3480092776d","datavalue":{"value":{"entity-type":"item","numeric-id":5351867,"id":"Q5351867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5a375b98a35c9801b7317f0680945112fbcb18","datavalue":{"value":{"amount":"+0.98465097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344763$9D39503B-07F8-483D-B7EE-264686B305FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756977810588f98b668a268e075604a8adbf1506","datavalue":{"value":{"entity-type":"item","numeric-id":3196406,"id":"Q3196406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f7391519593bd032664a4a149c8168629bdf04","datavalue":{"value":{"amount":"+0.9378828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344763$CFFDF665-9706-4B17-9788-0D376D2954ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee7d4cf7b3e88d847254c03904ad4fc8e2b6403","datavalue":{"value":{"entity-type":"item","numeric-id":4625121,"id":"Q4625121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a0c491872536f69a17a9e0c1cd94c267fbab76","datavalue":{"value":{"amount":"+0.89693904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344763$AE62CEBA-C1E6-4421-808C-DB0564E7A50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a264429a2ba35fc9258f75a27f28af9f24f4de8","datavalue":{"value":{"entity-type":"item","numeric-id":4252285,"id":"Q4252285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0269211d0e75aa59909bd0b2057ebd528316965","datavalue":{"value":{"amount":"+0.88618696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344763$B9B1A21E-49D2-4323-84E8-7F8CCF063F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5905502c7af993b5dc61499da2bb7575a9118f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1849677,"id":"Q1849677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0269211d0e75aa59909bd0b2057ebd528316965","datavalue":{"value":{"amount":"+0.88618696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344763$06939CF1-0444-4684-9ECC-AA74A6525670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d09e39cb24d45acb24792a8a52ee84fb9606a1","datavalue":{"value":{"entity-type":"item","numeric-id":2936957,"id":"Q2936957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ee7d1be666163747d7fbc1f029caf577272970","datavalue":{"value":{"amount":"+0.8852183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344763$FFCD2BBA-B670-4805-8769-51B80B935088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36646a37dfb8a2fddca0cd0c4ca3666165b90c68","datavalue":{"value":{"entity-type":"item","numeric-id":5208867,"id":"Q5208867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d718bbb4c2755027b21bb3b1967124259cce6948","datavalue":{"value":{"amount":"+0.88470936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344763$1DEBA013-C55F-4F56-AF87-E98B5D1CAEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c79e010360d2a58ca83e860e79abc4374931df1","datavalue":{"value":{"entity-type":"item","numeric-id":2849364,"id":"Q2849364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd4f10f1da995cf719cd651c63814932b07bfca","datavalue":{"value":{"amount":"+0.88299066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344763$BFD8E739-8FA3-4E61-8BAC-1E21D35383F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb13980b8810f9f674771db69f5f1623bb96511f","datavalue":{"value":{"entity-type":"item","numeric-id":2411820,"id":"Q2411820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f051da16527fba21b4a03cfe073fff34b2af3ee0","datavalue":{"value":{"amount":"+0.88299054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344763$6D25487E-ECB0-4266-990A-53FD1AAECB83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearly optimal monotone drawing of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nearly_optimal_monotone_drawing_of_trees"}}}}}