{"entities":{"Q1024313":{"pageid":1026161,"ns":120,"title":"Item:Q1024313","lastrevid":50681255,"modified":"2026-01-14T19:10:21Z","type":"item","id":"Q1024313","labels":{"en":{"language":"en","value":"Lattice embeddings of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565560"}},"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":"Q1024313$D2EF3675-7C2B-43F2-AE5F-9A9045774911","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c546cd1129b53492070dd4c732c704253779430","datavalue":{"value":{"text":"Lattice embeddings of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024313$2F68B8AB-2E44-48E2-9262-E97E4E950C91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95b988fa392884e95ac91ed945dfb0b7984afdec","datavalue":{"value":"1218.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024313$1EA19263-AD82-4F49-8DF8-502603C20702","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c07f8b7e3cd9f2923ddf5077d5a80431b6d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":201986,"id":"Q201986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$9F34B3E1-3C6A-4FB7-9A4D-749C3B70F369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abb8f85665328e00a808f8185e33e762d048ec65","datavalue":{"value":{"entity-type":"item","numeric-id":396674,"id":"Q396674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$4B7D25E1-8B62-4828-8C57-03E061107870","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$FE2936C9-3EDA-4588-8002-951FA7373B59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024313$D790B46E-481A-4BC1-AD15-09CD5DC68351","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7ae795a8396967319b4a7c95be1c037408611d6","datavalue":{"value":"The lattice dimension of a graph \\(G\\) is the smallest \\(d\\) such that \\(G\\) embeds isometrically into the \\(d\\)-dimensional integer lattice \\(\\mathbb{Z}^d\\) [see, e.g., \\textit{D. Eppstein}, ``The lattice dimension of a graph,'' Eur. J. Comb. 26, No.\\,5, 585--592 (2005; Zbl 1060.05072)]. This paper presents an algorithmic approach to such an embedding of a tree \\(T\\) on \\(n\\) vertices. The authors show that \\(T\\) can be embedded in \\(O(n)\\) time and coordinated in \\(O(nd)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024313$BBC9D84A-8B6B-4459-9664-1B208E040597","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$7C31969B-F736-4BE1-92FD-597A6383BFCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024313$5A70A7B1-D9BB-4A5C-AA3D-198DEE9E1774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024313$E1C277A0-3096-4DDC-B99E-173045EC7EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024313$737CA2A4-E3F3-41BD-AC6F-FDDC9FE532D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15f94c101126439b55203279b5cb546c77a0109a","datavalue":{"value":"5565560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024313$F9FA2B96-5C76-4350-97F5-3D295CD34FD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f521aa39ae557111ec88647c9f5f9555860eac","datavalue":{"value":"isometric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024313$0D30EFAC-772B-4013-8FD1-9EAF64D22F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a95c497ac8691117368f1a99ece217975d86584","datavalue":{"value":"distance preserving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024313$66220870-2B48-42CD-AC6F-2B2BAEDCF7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024313$907BF7E0-B434-4792-86C7-D84B8CF01B4F","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":"Q1024313$509126D2-D90B-4E87-A200-3B1602EC6E59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b39ca7f85e7f6cf17bcc1e5a5a8d4912572529e3","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2008.09.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024313$70194508-1BE1-4806-8D5A-4556F3E17C8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ad297c322acc021c66dcd8a8aa4ddb56443b60f","datavalue":{"value":"W2084047905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024313$BCEB7032-EF5F-44C8-8CDB-9FADD8ADC4B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66de7f0e112941b654cc4de0cd633b64a9686520","datavalue":{"value":{"entity-type":"item","numeric-id":1389173,"id":"Q1389173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$C7D59BFD-DBF4-41EF-B0EA-631BCA1A789D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ce45e47adf96b1b4d53ce204431230054d2dba","datavalue":{"value":{"entity-type":"item","numeric-id":4820731,"id":"Q4820731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$9B4765E0-C61E-4A57-A776-BE681A3D88FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2436afecea717d449f669935f2d48c064b2aa71","datavalue":{"value":{"entity-type":"item","numeric-id":2555084,"id":"Q2555084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$199B933B-08C8-4A19-B782-8C3AD561FFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1558d33f1bf914df5496dc272fa769f24f62c648","datavalue":{"value":{"entity-type":"item","numeric-id":1775025,"id":"Q1775025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$77FEAD79-55E0-4E72-BB0F-4BBC2C32C2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9014434e1cbd61e8b57036cbb33363ffe9eee7","datavalue":{"value":{"entity-type":"item","numeric-id":5422389,"id":"Q5422389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$487D8C7D-34A3-4084-A0C3-F7E0962E7340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb9e53a3976a81e85362131d145bd73d6db4d33","datavalue":{"value":{"entity-type":"item","numeric-id":4849940,"id":"Q4849940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$7BC75153-FE88-4EEB-895F-B342F1572344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$D2A8E443-B00C-4F6D-847F-890EAC4CF07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4d8f8f6ab6e3ad59897cd68e9d7471956c6241","datavalue":{"value":{"entity-type":"item","numeric-id":4154571,"id":"Q4154571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$9AD62532-4124-4476-86CD-BDA83DB97267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deeb2f04955465710c59f5d0f5439580cac19ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4677937,"id":"Q4677937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$74007C1A-DF34-4FFE-A4D6-78EB7C887F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fb3d8a142c0980c33b28b194008b1f772362b4","datavalue":{"value":{"entity-type":"item","numeric-id":5310109,"id":"Q5310109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$031AFC16-7DE1-44D7-ADD0-DB5B6789DE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784ed8b9953a62720e56b68a1b1e59f8a7e44c5c","datavalue":{"value":{"entity-type":"item","numeric-id":2519790,"id":"Q2519790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$72D77804-B06E-4BDE-B813-B4904B4A744E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad231c710252bd26461cda7e3e8ee9e471a91ad","datavalue":{"value":{"entity-type":"item","numeric-id":1613559,"id":"Q1613559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024313$7F5AA0DA-47A7-4221-A670-1A6DC7314772","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f82a40933e8d92b68f1d850acdbf0b0ab0c8efd2","datavalue":{"value":"10.1016/J.EJC.2008.09.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024313$010EF601-140D-49AA-9F4D-016ECAE99832","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcde6a32a5ccb11197d01aecc25d17bbb5bf68f","datavalue":{"value":{"entity-type":"item","numeric-id":5916234,"id":"Q5916234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254737876a6184b2acf4372407fcb2cdd351c0b3","datavalue":{"value":{"amount":"+0.8594834804534912","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":"Q1024313$CDE269CB-7B1E-4A5D-B910-313C985ACA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34ea2be9772018689b63346d08db8e795a4641b","datavalue":{"value":{"entity-type":"item","numeric-id":1775025,"id":"Q1775025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84047a134827a81b348e5a0eb25559fa3256dd3","datavalue":{"value":{"amount":"+0.8197813034057617","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":"Q1024313$DC1AD2A8-E4E2-49DB-8183-D71884E7755A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8270caaad52bf564092478d80a375e6645647c50","datavalue":{"value":{"entity-type":"item","numeric-id":4679075,"id":"Q4679075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec76573790ee2272e414f74b9bbf2b3fd9f3413c","datavalue":{"value":{"amount":"+0.8076233267784119","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":"Q1024313$8B2F6B81-28F3-4F4C-9716-A17579B56A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a28901193bba25412a8aa323bce04bf0e8a7a5","datavalue":{"value":{"entity-type":"item","numeric-id":3772236,"id":"Q3772236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ed02616a92f38252dd986fcd334dd633df743b","datavalue":{"value":{"amount":"+0.8069539666175842","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":"Q1024313$7E91FDC3-DE2E-4A00-9B1B-90D7451B98F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ada7bd60d70423d1efeb0c7671e950144023183","datavalue":{"value":{"entity-type":"item","numeric-id":3043735,"id":"Q3043735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"756f9cc69ff57e33100def8d0fe0999ec0efcb4a","datavalue":{"value":{"amount":"+0.806682288646698","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":"Q1024313$8F6597B2-A77C-4725-9235-2956132401E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1024313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1024313"}}}}}