{"entities":{"Q5916234":{"pageid":8032704,"ns":120,"title":"Item:Q5916234","lastrevid":41834801,"modified":"2025-05-08T20:56:17Z","type":"item","id":"Q5916234","labels":{"en":{"language":"en","value":"On the dimension of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2174861"}},"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":"Q5916234$902A16A7-CCE0-4068-BA65-41C6CE52D404","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ff84244c670645f5713d9f4f013479b8501b95e","datavalue":{"value":{"text":"On the dimension of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5916234$124F6C9D-CACE-4605-AFDE-38B284865F47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d3d1fb628952822ac8b315d80991cb3f4b1f6a1","datavalue":{"value":"1063.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916234$3CBB27B7-FC6E-4652-A80A-D0D91E85BAF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"921bd66633e45c6f13e0808cd33196f803e39efd","datavalue":{"value":{"entity-type":"item","numeric-id":624136,"id":"Q624136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916234$7207F09B-2B34-411F-B60F-CBCA9EFF28C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916234$27B52E76-0F16-43D9-9E6D-AD4B78A572C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916234$14496389-050F-45A9-8082-1BD0C378E4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72fe478343b372f810333b2cf0db1d68b903856","datavalue":{"value":{"entity-type":"item","numeric-id":792342,"id":"Q792342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916234$D182F1F4-07EB-4044-8A45-A7215029143F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916234$81FDD059-4A6B-491F-B83A-18EAFE125D8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82118ca2793d21263f8941982493899f6fa842","datavalue":{"value":{"time":"+2005-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5916234$4AB66F39-4BE4-44E8-A534-CBAE58D3E3A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7e1cf660cfc464ddb2376c3037a2a83a9b48644","datavalue":{"value":"This short article considers the problem of isometrically embedding a tree into the graph \\(Z_m\\), which has as vertices the lattice points of the \\(m\\)-dimensional space. Two vertices \\(a\\), \\(b\\) are adjacent if and only if \\(| a_i-b_i| \\leq 1\\), where \\(a_i\\), \\(b_i\\) are the vertex coordinates. The authors show that the embedding is possible if \\(\\lceil\\log_2 t\\rceil\\leq m \\leq \\lceil1.45\\log_2 t\\rceil\\), thus improving the lower bound and the previously best known upper bound of about \\(1.71\\log_2 t\\) (\\(t\\) is the number of leaves of the tree).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916234$AA700A73-0BC7-4328-AFB2-BCFA373EF942","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916234$025D9575-AE94-49F4-83BC-47E51EF0B8C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916234$080FD84C-DA6A-4FE4-8473-7B70C249F4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916234$C77C7BA2-6272-4D8D-8511-FA411D4195EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4cde646f661b0f68f16e41e151a298d46276ba1","datavalue":{"value":"2174861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916234$3D1F6E93-EB2B-445E-9AD5-FC6AB2284E55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f521aa39ae557111ec88647c9f5f9555860eac","datavalue":{"value":"isometric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916234$3211CB0C-A42F-4F6E-8235-7EDC889F1051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"630d49849ce6a5c5edd09fa9326652a364066f63","datavalue":{"value":"infinity norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916234$3C3FBECF-108B-4CF7-AFA6-716B969676DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916234$F00EFFE3-4E77-4857-9C4B-34ABF5E6B0FA","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":"Q5916234$D12D485C-8B06-435F-AE22-6D1577AC0FFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56720b3c16874ef8ca1c0157f0f9455f55d9ce5a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.11.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q5916234$620C51F2-C565-436D-8EE0-EA5DDD428F64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f761d9748be7e2fed65c7372433813f7f51087f","datavalue":{"value":"W1999158158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916234$26CFD9AE-1752-4196-B9D0-939C4DB441EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1bf3af319fdedb957be451481e7232fde6dfb7d","datavalue":{"value":{"entity-type":"item","numeric-id":4802814,"id":"Q4802814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916234$F4A78951-BC57-492E-8993-BD7D8B7152AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916234$AAD8274A-F5BD-4116-9CBD-6DDF3B53425D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fb516439d244d3c2a389c36269a1172e8d9c01c","datavalue":{"value":"10.1016/J.DISC.2004.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916234$60DCE496-E5BE-4050-B6B3-33BDF9D76F64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45774da90cc1ae51398511f4c68dad503f10ac72","datavalue":{"value":{"entity-type":"item","numeric-id":1613499,"id":"Q1613499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd0f9900ec79ed9e764a92fe6bdc26961a4d667","datavalue":{"value":{"amount":"+0.91684204","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":"Q5916234$74B42FD8-A400-44FB-821D-DDEAB7707653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4730c0485fa53b7b35ebff5bff0afcbdd50169c9","datavalue":{"value":{"entity-type":"item","numeric-id":4204789,"id":"Q4204789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a804dc95ce31e043238bb09779c4ef7f273d26","datavalue":{"value":{"amount":"+0.90294415","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":"Q5916234$4CA8963E-0044-4699-9094-1D5F9565BA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffac0dbc535753cd8514fd64f9d1a81b8673e95c","datavalue":{"value":{"entity-type":"item","numeric-id":2636811,"id":"Q2636811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea6baf3dbe5581004244097525e5cad368438ca","datavalue":{"value":{"amount":"+0.900277","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":"Q5916234$B4C7E8A9-A8ED-4388-A634-50E7C462A1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95672e7f3b4934fd99c66b5d22c4a3369827d1ef","datavalue":{"value":{"entity-type":"item","numeric-id":3612493,"id":"Q3612493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3b1e65b63f8284a2b93e739c65a77da52036e3","datavalue":{"value":{"amount":"+0.8972187","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":"Q5916234$7330BBD3-B030-4438-8D7B-20E74AF6171A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee1a3ffc05ea06690e0d7ee4666396108dd337d","datavalue":{"value":{"entity-type":"item","numeric-id":1423270,"id":"Q1423270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5dbc7147ddc35ac76c3bb5ecc5e2d9f403f7350","datavalue":{"value":{"amount":"+0.89461","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":"Q5916234$2602D95E-7871-421A-85D1-0B8CE7243427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60021ddd3fca7e43a8d8a8f7c56f2d766bec7c3","datavalue":{"value":{"entity-type":"item","numeric-id":1178697,"id":"Q1178697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779cade18ff5da20c70db01b2acbd94c736c12a5","datavalue":{"value":{"amount":"+0.890099","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":"Q5916234$1E25F9E9-7E7F-4610-B5EE-15474F4D0AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5801287d0042b5891426c7ced79951254134d455","datavalue":{"value":{"entity-type":"item","numeric-id":1318361,"id":"Q1318361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2f6f2901e17475e71eb829c7518461f4e1f87d","datavalue":{"value":{"amount":"+0.88895375","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":"Q5916234$27DC0CE0-3A0B-4AFC-AE36-7A7174F338F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1c3562c73f6f8892781cbc8ad29df620a27428","datavalue":{"value":{"entity-type":"item","numeric-id":6041909,"id":"Q6041909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313191f7262153acb68d7d54ed086744d9608608","datavalue":{"value":{"amount":"+0.8884373","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":"Q5916234$10ABBBED-B608-43CA-9CCB-B8A078D128AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f0412fa236b2cb4101068ca9dd0a56d85fd379","datavalue":{"value":{"entity-type":"item","numeric-id":626851,"id":"Q626851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfa58c5faf6bab38dc17ed4635f3efae69f3f13","datavalue":{"value":{"amount":"+0.8875032","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":"Q5916234$29F98C80-E306-415F-9EB4-A9F03CB8FF6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5916234","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5916234"}}}}}