{"entities":{"Q1853129":{"pageid":1863871,"ns":120,"title":"Item:Q1853129","lastrevid":71501190,"modified":"2026-04-13T22:40:55Z","type":"item","id":"Q1853129","labels":{"en":{"language":"en","value":"Efficient generation of plane trees."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856470"}},"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":"Q1853129$FBE3E53B-7378-4CD9-89D0-8BC3CD630EA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73a8c2988c3ed8c1046f6125649c0649148256fe","datavalue":{"value":{"text":"Efficient generation of plane trees.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853129$E462C5CA-F594-436C-A0DA-411D416B6FDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1b7f8dabdfa49531aadb730974e0a68e2e91487","datavalue":{"value":"1046.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853129$05D8B202-F81A-414B-9AFC-723BF93577B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d283cfbf95f2b3b8c563106124a918c2c1bd65c","datavalue":{"value":"10.1016/S0020-0190(02)00240-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853129$8B6ADC50-1B1F-468C-B9F3-D3EB96A1DC13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d644e433a66335990abf68d3b7d722a950cb6450","datavalue":{"value":{"entity-type":"item","numeric-id":238445,"id":"Q238445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853129$95FAE7BC-5359-4851-9CA5-E06C33D0AD81","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":"Q1853129$51A68263-95E6-498B-A7E7-AB81274E69E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853129$4605B228-F159-49E9-AFF0-C9429FA98CB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853129$90F4F0D1-AEB0-475A-8087-D5F39AB912A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef8d2a74fee58c8f948499c83eadff35d175681c","datavalue":{"value":"1856470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853129$49B00F6C-8842-4ED3-AA90-6CB8AD091C94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4cb595c31c3aa9f45effd9d2cfa751cd06093be","datavalue":{"value":"Graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853129$D1597626-99CB-4188-AFFA-0E32DDD625DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853129$BFE7D10A-F3B1-43E5-8A42-C86CA28CCF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9224a3636b0b1d3e096693233d8e2d0d5ae4af9e","datavalue":{"value":"Plane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853129$CA9D3902-A606-4091-BC31-A4810CF3BA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421cc9ee447f34aaf11065c6802f7707f5d6457e","datavalue":{"value":"Plane trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853129$482CEA75-0BA2-4315-82C2-CE71A0DE6A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25e954d3d19ad6d22fe55f53bf231601527d766","datavalue":{"value":"Enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853129$DB2CBF73-BC48-4EBF-9E62-89A1B7CC459E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e7caf8839d423a43eb71cd091485fbfb48dc68","datavalue":{"value":"Listing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853129$DBD97C78-6DB6-49A0-A42D-AA4147509EF3","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":"Q1853129$769F745C-67E9-41DA-925C-F91749CE4595","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12f7094fd2fa22f5a9b42e8cb2cc28791606a2c","datavalue":{"value":{"entity-type":"item","numeric-id":1817003,"id":"Q1817003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853129$71AD4907-4A2A-4165-81B6-569B65EE3580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943325e1f000fe2507d47c48c5ec5c9cec1f5256","datavalue":{"value":{"entity-type":"item","numeric-id":3900084,"id":"Q3900084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853129$B4661681-192D-407B-A876-8B6FA83F8D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd0b57ecaa4d09d1c4310d93fe4bf1cf877c36f","datavalue":{"value":{"entity-type":"item","numeric-id":4282002,"id":"Q4282002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853129$8D0132F3-6A5E-4F37-9962-2BAFD117E71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b6b05eb0a4d1550e843f0fe191416f5cc3ccc7","datavalue":{"value":{"entity-type":"item","numeric-id":4522102,"id":"Q4522102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853129$D9E05C14-9AEB-4BAC-97C2-5C609FBB8EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d205c7cdb3a7fdafed1a35935efbe3fe8a3f01","datavalue":{"value":{"entity-type":"item","numeric-id":4386451,"id":"Q4386451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853129$62302B25-E38A-4919-896F-3FA3FAA7F7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853129$81CBE26D-59A5-42A2-A805-A44BEDCEB864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9627ee40d6098655c0a507d4ebe4c72c9f6937fd","datavalue":{"value":{"entity-type":"item","numeric-id":4725765,"id":"Q4725765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853129$A212D737-7D7C-43DD-8A99-2BEC21F408F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d0417aa337d0c870a209afb7e8d1926fc32d82a","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00240-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853129$A183A1A9-A6CA-413F-BB95-AC84E0D6277C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c275b878c94db43d23927552c591090815a6c7dd","datavalue":{"value":"W2042395260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853129$0C7AE9A9-FF2E-4C11-993F-981D3D13B695","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb12dcdd3565002f3f360e13bc3b37572cad3e5","datavalue":{"value":{"entity-type":"item","numeric-id":5452167,"id":"Q5452167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac53b2048c61c363aec517702645a5ee45deec5","datavalue":{"value":{"amount":"+0.8674203753471375","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":"Q1853129$7012F1AF-30E5-4FB9-878F-133683CB796C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f06aa5e484831aee5df5c6135408b66dc3952b2","datavalue":{"value":{"entity-type":"item","numeric-id":4252420,"id":"Q4252420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd61a0be4d586370ad33e15ed8ebf4a64668dfe","datavalue":{"value":{"amount":"+0.8487246632575989","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":"Q1853129$A5825FB3-E8FE-427A-B8FF-AB9399DD35AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72365c376cd6ce0dd7d75990e2f4b09d0ffb626","datavalue":{"value":{"entity-type":"item","numeric-id":3140121,"id":"Q3140121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db0ffac41d641a35f47b35055cdeb04681d3a85","datavalue":{"value":{"amount":"+0.8482964038848877","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":"Q1853129$84E6A435-7563-457D-A676-2B54868AF1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253b6041189ecd6af6a06e398ff483a860b21275","datavalue":{"value":{"entity-type":"item","numeric-id":4725765,"id":"Q4725765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b507fb83220ea31d5dc9e8bb4e333e74adaf3f82","datavalue":{"value":{"amount":"+0.8413159251213074","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":"Q1853129$442B76A0-DB58-4236-B4E5-2398E16D7328","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient generation of plane trees.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_generation_of_plane_trees."}}}}}