{"entities":{"Q2224848":{"pageid":2235591,"ns":120,"title":"Item:Q2224848","lastrevid":57783456,"modified":"2026-04-02T12:36:47Z","type":"item","id":"Q2224848","labels":{"en":{"language":"en","value":"Drawing a rooted tree as a rooted \\(y\\)-monotone minimum spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7306059"}},"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":"Q2224848$94795C66-7D3D-42EF-8149-B9DDCAD82512","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92fcea20585823ad9dbc459931243453ac6cc7dc","datavalue":{"value":{"text":"Drawing a rooted tree as a rooted \\(y\\)-monotone minimum spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2224848$1F898354-552A-4AAF-8BF0-F624C653AE55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41f8d3e4f0e29c8a91042ddf0bacd8ab3277fc7e","datavalue":{"value":"1506.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224848$BF2FA09C-B1E3-47E4-A45B-FB58F2B75864","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d612f9678a76928084e3ac56b00963cb2606ca","datavalue":{"value":{"entity-type":"item","numeric-id":337620,"id":"Q337620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$D39F43F0-BB50-4251-A38B-7DE71061B105","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$277C69E8-1C54-4608-AAC0-C52B357D2BB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d6a456e0bab179ca64e4b2223a94b5349f4a541","datavalue":{"value":{"time":"+2021-02-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":"Q2224848$5D57A378-CC94-49BA-B440-F3246025E23B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55416d41614e3f114d2f26d54591dc3208ca66a2","datavalue":{"value":"https://arxiv.org/abs/1806.04720","type":"string"},"datatype":"url"},"type":"statement","id":"Q2224848$9A6D203A-2834-44BD-B49E-B9ACD38E62AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224848$F54144C4-EA69-4743-AA33-CA450E497F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224848$088EAB35-FF88-422E-B74C-99A5AFCB87BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fd8293f0be9ba3b223d33908798ec90bc8ea1f9","datavalue":{"value":"7306059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224848$158C2631-57EE-467A-9F2C-AE95759286B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224848$FD5C3A04-2E4E-4CCF-A379-6652914939DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dce1d98450f3f511632b535bd602d1395d75729","datavalue":{"value":"graph drawing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224848$0A1D233C-D59E-4BBA-8367-D8090DFC655D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdee46b88cd93cf9cb9c352b876ea7084c083ba9","datavalue":{"value":"rooted \\(y\\)-monotone minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224848$2A636780-5C85-4A25-AA12-A7905DE145DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2790d22124138263b466cea0e084a9b4110769c","datavalue":{"value":"exponential area","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224848$5FE00D3B-F16F-427C-82DC-A4502DDBF8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4415031f80a8369691d9f282ea21c62447e787e1","datavalue":{"value":"unbounded maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224848$1E95BBEA-6CF6-4273-89F3-A4B6E8FD501A","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":"Q2224848$F6C80FB7-6C75-4543-9210-1F8ACD015E59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e97445d86a7bfe69081498ae6daba2bb2bdbfe9e","datavalue":{"value":"W3094161292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224848$8CB9E1CC-3C11-4E7A-9E50-7636F58D8E48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b8bfa50fb2d4333942fb46ce401dc9624b7f8f","datavalue":{"value":{"entity-type":"item","numeric-id":390122,"id":"Q390122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$D481C535-0198-474D-A86F-1EDFBE3993DD","rank":"normal"},{"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":"Q2224848$6760C1E3-86F4-4AF3-AC34-CE5F76BD362F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57949b1dfeb01cf03062065939bcb6e93e104f2","datavalue":{"value":{"entity-type":"item","numeric-id":2189731,"id":"Q2189731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$7814F2BD-832A-4B1D-A255-02B34623085D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8062e6ddc9ce1abbb674a5ef47e24254c511a75","datavalue":{"value":{"entity-type":"item","numeric-id":1208428,"id":"Q1208428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$0CE3C6FE-065B-4050-BAE4-C69A89A1E41E","rank":"normal"},{"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":"Q2224848$6A4DB8E7-B6FC-4547-B0D4-D3335A4FE0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56b315dc6b5f4f433035848d07d14a1b5fbb17e","datavalue":{"value":{"entity-type":"item","numeric-id":2849802,"id":"Q2849802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$1B6F93D0-7C45-42E2-B76C-0EBFB840E70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec8dec73dcb9f5bfa6611133fcb4f73ab713166","datavalue":{"value":{"entity-type":"item","numeric-id":1920421,"id":"Q1920421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$D7EB6118-1BAB-4962-B5DA-92033FB99DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec1beec0a494ccbe662965e86d26775289afee3","datavalue":{"value":{"entity-type":"item","numeric-id":765480,"id":"Q765480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$28ED8AB4-AF25-4DD3-BAF9-D7FD408F9062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc507262fe997e2422117b344d122584be1c512","datavalue":{"value":{"entity-type":"item","numeric-id":5351867,"id":"Q5351867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$CA563B48-18C2-4BCD-85D0-74DD941438AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1be902ee3eb6f7115793fc4afe9bd6110bd412c","datavalue":{"value":{"entity-type":"item","numeric-id":4133115,"id":"Q4133115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$BD06BDE9-5B3C-4F7E-978B-1D5D51CA7A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14f13f027c1855adb9f65aaced16f2c1b055b4d","datavalue":{"value":{"entity-type":"item","numeric-id":5283385,"id":"Q5283385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$3DA5BFDD-F3F5-4B1B-9C57-7DC2F60CB1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$BCB0FB84-7035-4166-93A3-C5F4E5DDBF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7a2fb6d792fbdcbde50149ec2b37af7d13bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":4625121,"id":"Q4625121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224848$2499EDC1-ACDE-4125-AC3E-429396069B2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"636f97f660a0545cbc49bc143f9dec92effa2014","datavalue":{"value":"10.1016/J.IPL.2020.106035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224848$2571AE0E-6972-47CE-A50B-99D9D6FAEA1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a14fb1966e74850a5e46376d63674f03f829331","datavalue":{"value":{"entity-type":"item","numeric-id":5283385,"id":"Q5283385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f57fe6cf49e1acc4b112691502c68b02a80df99","datavalue":{"value":{"amount":"+0.852229118347168","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":"Q2224848$7E862BAC-5D07-4284-A469-B18D818E1B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf2502949da2f56b49dbd8ecbd1599a7ae0845d","datavalue":{"value":{"entity-type":"item","numeric-id":3060761,"id":"Q3060761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0765652a6dd0dc8aa944577b3a73c7d7ac217f9","datavalue":{"value":{"amount":"+0.7850717902183533","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":"Q2224848$7FD01726-505D-4933-9D1F-CD10CAFF49A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645235df74d102e2a93399efc378535bd57ee325","datavalue":{"value":{"entity-type":"item","numeric-id":414909,"id":"Q414909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e57f278eb159e47c431317ef1298ccd00e5bab88","datavalue":{"value":{"amount":"+0.7839163541793823","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":"Q2224848$75C7BB39-F064-429E-BDBD-27771FEE84B7","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":"1e0c2a95a894d60844bbd0bec812046028dadfa4","datavalue":{"value":{"amount":"+0.7736400961875916","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":"Q2224848$6E6532DC-BD86-43D4-A20A-BA2BB4D0749D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082a4450e72183adb7190165e954394770c95156","datavalue":{"value":{"entity-type":"item","numeric-id":344763,"id":"Q344763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1408e955bc994b122fba130c99b8918d61d6e135","datavalue":{"value":{"amount":"+0.7681460380554199","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":"Q2224848$296408F3-28B7-4C4E-81B0-37978BF63FD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2224848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2224848"}}}}}