{"entities":{"Q6982782":{"pageid":21399723,"ns":120,"title":"Item:Q6982782","lastrevid":84024305,"modified":"2026-05-08T04:56:43Z","type":"item","id":"Q6982782","labels":{"en":{"language":"en","value":"A linear-time approximation algorithm for the minimum-length geometric embedding of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8041878"}},"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":"Q6982782$EEDD9A1B-9B66-47C7-9607-19003437B08A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcbd7d94c380d17d10b251d03646b5afe93eddc8","datavalue":{"value":{"text":"A linear-time approximation algorithm for the minimum-length geometric embedding of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6982782$7B5F7787-4931-46F3-B969-1CF43D14C2F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ac608c21e7b1ddfbd6df8d2229d3ba75e0b8f92","datavalue":{"value":"1565.68358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982782$1A41BEA7-10E2-40CF-BCFC-AA8EFD8503C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"122d3595664e22f7265a024eb8471a5c6217ed1b","datavalue":{"value":"10.1080/02331934.2024.2335946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982782$17DD295A-5CE8-4B9A-9558-BDF2DA6F0CB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e217e415ead226bb5d5fb4a8ddd5f183e260113","datavalue":{"value":{"entity-type":"item","numeric-id":248940,"id":"Q248940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$E9A31F68-819E-4DA2-AC58-4A189FE8EF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc01007b70edf502fef2e4d298a0f2efd27c1694","datavalue":{"value":{"entity-type":"item","numeric-id":248939,"id":"Q248939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$4D4100F0-D54B-4F70-8E5A-69805DF14E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e714614d1f54bc55d442cf050536baff081c8da","datavalue":{"value":{"entity-type":"item","numeric-id":284359,"id":"Q284359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$5760B742-7534-4E2F-B9FE-C1078C8F3109","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$D7E86892-255C-4B41-B39E-978D11F56858","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e38b2634e305e231552e36caaa08079db34ce75","datavalue":{"value":{"time":"+2025-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6982782$96BD83D8-1074-4925-9522-259666BD760E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982782$66F63C27-712A-48EA-87D7-CB1255424689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982782$8A112D39-2AB8-43A6-A0D9-52C0AE71144D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982782$D8AD6E22-3930-4B3B-B387-B97CA0183E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982782$341D6A0C-5179-4EAB-8037-6C49EF5138A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982782$583918AF-1DA8-425B-B41A-FEAE18AF42B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc2997e471e6ae4c12b5b58699e9ef838e449de2","datavalue":{"value":"8041878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982782$7865EADE-19F4-4B90-9E02-2A072464E7DC","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":"Q6982782$5207CF16-9AF5-4943-9E31-DE2CFE6FD213","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba817557895d4499d8e5cb1a40e6db7877fdd241","datavalue":{"value":{"entity-type":"item","numeric-id":1202926,"id":"Q1202926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$BCD8A98B-0D7C-4852-849A-7036BD8EC355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$A8FBEB97-9024-4CA9-8B64-28D3B4F86F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$C8CC503E-B235-4BF4-A9CA-6C4387B28A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$A57C773B-FD03-4A33-AD8C-9B16D185BC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba69482423bed921600e45700d4a9cf903c92f5","datavalue":{"value":{"entity-type":"item","numeric-id":963421,"id":"Q963421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$573EFB4D-25CC-4A54-A42E-BA6189388B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$1E32BA24-113C-4C78-9C24-C8C78F116F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea43c3362a84af109ba4914cd0eb94f6d34a7b7","datavalue":{"value":{"entity-type":"item","numeric-id":340556,"id":"Q340556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$79580DE9-21A4-4117-9845-7930EC211D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7300325dd4078b20c2115d19d805e7d38659b98f","datavalue":{"value":{"entity-type":"item","numeric-id":4973897,"id":"Q4973897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$7BBBD47A-19A5-4AAF-86B3-9030F61073D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e10cea77d2a1da99a9a7be35e2019df1ba89e2","datavalue":{"value":{"entity-type":"item","numeric-id":2695287,"id":"Q2695287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$832CF98B-F486-460A-8156-95A6D274C46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce0c48f4ba986fb53b07f3f15ff37016a11f7e1","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$9A857F10-871D-4975-9757-EC66B748F12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a1829c90913b0633f18af4ab530b36293c3e55","datavalue":{"value":{"entity-type":"item","numeric-id":1367522,"id":"Q1367522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$ED3BAA07-3CC4-4DE9-81BE-801BB6890D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e757ce136cc4c7a591c283acb97a86ec94e3a640","datavalue":{"value":{"entity-type":"item","numeric-id":2396907,"id":"Q2396907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$1FAAD905-FF69-4157-86A1-F8EEB9295663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c417311d24cef752f3618763c9ec868ab50774c","datavalue":{"value":{"entity-type":"item","numeric-id":1577009,"id":"Q1577009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$B9CBBE19-8821-4D52-BC98-013E5FD578CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93000f3c1eebf80627e8fb82f853a69a2b3bd092","datavalue":{"value":{"entity-type":"item","numeric-id":3005116,"id":"Q3005116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$E4883A76-4AC4-4521-93C8-C0AAC3C82267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abd5de4c9c5d6b9cee47d7c30595cff69e7c84","datavalue":{"value":{"entity-type":"item","numeric-id":1862133,"id":"Q1862133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$3F3AF2CB-5430-47A1-9D1A-CA5A490BB221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de545a68d9158db076bd3b9530743f85d8b45ae6","datavalue":{"value":{"entity-type":"item","numeric-id":1314442,"id":"Q1314442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$88B6CC46-2382-43D1-9C87-D1B451B9C0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00927f8b298ead10251dd7c6d43001727481973c","datavalue":{"value":{"entity-type":"item","numeric-id":3138292,"id":"Q3138292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$21F4DD72-3BC6-4682-ADFE-4E9E47A36882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb4c0e670205e61624c5a298de234b5631d913e","datavalue":{"value":{"entity-type":"item","numeric-id":5740001,"id":"Q5740001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$F9A6893C-541E-4DEE-BACA-276A6A4827F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec1866ff8c51265e0a52b0469621cef923e15e7","datavalue":{"value":{"entity-type":"item","numeric-id":1296568,"id":"Q1296568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$0E8165C1-B2CE-4C48-9C65-0D2C9FF3316A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e8e1f4fd2d0844651838a9e92c3381d1b856f3","datavalue":{"value":{"entity-type":"item","numeric-id":912861,"id":"Q912861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$9FC6CD31-B0F5-4536-9DD0-AE57F9DE9EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960d5b012d7e3c713391bdd181a89097e09353e0","datavalue":{"value":{"entity-type":"item","numeric-id":4657582,"id":"Q4657582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$212CECD1-2C62-48E1-8BD1-F2DFC0288F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95295e2ceb61c92687c11d9eefb189b8c4f1ff4f","datavalue":{"value":{"entity-type":"item","numeric-id":5301397,"id":"Q5301397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$8275CB12-ABF8-4995-8B7B-090AF49AD08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e85ff143f1896f4a3c359d3e1499195f6616a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4540529,"id":"Q4540529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$59A11895-BB03-4E33-85D7-25BAB9C2C77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f6ebffc6dfebeee4d60b1b3e56a7cfe848a67e","datavalue":{"value":{"entity-type":"item","numeric-id":5956107,"id":"Q5956107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$05E563E2-4A43-42C8-A6EB-C7208B5C6E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48e68e701adf0c043d0f72af7b02143429c0b2c","datavalue":{"value":{"entity-type":"item","numeric-id":3503515,"id":"Q3503515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$82F72557-B67B-4DA3-A2E8-ADF26D2F7754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39f35087e6f1b32f5df6e5134a1ca90d5068328","datavalue":{"value":{"entity-type":"item","numeric-id":5925627,"id":"Q5925627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$CDB9560E-08AA-479D-BAE1-47F62768A500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3020b994e4d66e41bc62e63f9d4e5f0d664c97ee","datavalue":{"value":{"entity-type":"item","numeric-id":763547,"id":"Q763547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$B68DD55B-024C-4D72-B4FC-6286CBD396E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac2f4559b1636b84ba685330136dfff48a14553","datavalue":{"value":{"entity-type":"item","numeric-id":5452216,"id":"Q5452216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$4636A7E0-34D8-481A-8525-E13E8DA12017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95cc41ad47c241589242c2e3d8cc2e9011fe181","datavalue":{"value":{"entity-type":"item","numeric-id":924086,"id":"Q924086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$459C5F67-9393-4165-96CC-45B3E9C1F226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01aaaf7e35eb212d95c6213251d44918b97cf396","datavalue":{"value":{"entity-type":"item","numeric-id":5261607,"id":"Q5261607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$8543B541-2B93-4855-A274-F0AB774AC411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632ba64db63bad99a82f6584ac37622a4e2ac84d","datavalue":{"value":{"entity-type":"item","numeric-id":959802,"id":"Q959802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$4FC6BC54-ADB7-4677-8CF2-1FBB80D390A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b597e67f14f5ae1a9f0fb50ce36259a825027157","datavalue":{"value":{"entity-type":"item","numeric-id":5301427,"id":"Q5301427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$78FB60DC-BF8A-43D1-A21E-FEF40D71E78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7c82cd13f5d1aca25991044ba82e6fd2f4aaf9","datavalue":{"value":{"entity-type":"item","numeric-id":5493895,"id":"Q5493895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$FC2A0481-BBF7-41DE-876D-31D63F87E3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aed3adf13c1a9246cd483bffb60ed40693e74fc","datavalue":{"value":{"entity-type":"item","numeric-id":2210505,"id":"Q2210505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$CC7FA6A5-50D4-4111-B3F7-E1D86DDDFFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0719a5a345df17abae92f9d32a2c6646d5061fe3","datavalue":{"value":{"entity-type":"item","numeric-id":5925531,"id":"Q5925531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$A6617D0A-9A25-49F4-A64E-8525C816844F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dde5802456db255e07839bec4e91aebe1562520","datavalue":{"value":{"entity-type":"item","numeric-id":1975369,"id":"Q1975369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$89CDE85F-6CFA-4D6B-9466-78607CCE0D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3385e20f33b080b66af49538219f51a283312ba","datavalue":{"value":{"entity-type":"item","numeric-id":5696537,"id":"Q5696537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$DBC9000D-B080-4B7D-B96B-1623313A6923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be52230a7962803b57fa1e6ec12e04ee43481896","datavalue":{"value":{"entity-type":"item","numeric-id":555536,"id":"Q555536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$AC963CFD-57F8-4243-8822-18F956FE4C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$03ADC0E8-D660-438D-A9C5-57873B1BC8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d2d29d73f0ea422a4aca8e6589612d967f4824","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$C1B55D5B-D4FE-4CB3-9E41-17791EA44FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d5b23b5f6cd07dffa9f9ed4247b217c1931468","datavalue":{"value":{"entity-type":"item","numeric-id":3679228,"id":"Q3679228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982782$E3B68A01-0ECB-45E1-AD5E-DB7AC1CD3174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time approximation algorithm for the minimum-length geometric embedding of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_approximation_algorithm_for_the_minimum-length_geometric_embedding_of_trees"}}}}}