{"entities":{"Q3990107":{"pageid":6019961,"ns":120,"title":"Item:Q3990107","lastrevid":47062711,"modified":"2025-12-31T13:32:58Z","type":"item","id":"Q3990107","labels":{"en":{"language":"en","value":"Efficient Embeddings of Trees in Hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37668"}},"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":"Q3990107$04A6563D-FD46-41B1-A148-B32F1B556CB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56cc694dbb2ac3cc3b1d84db9d84b3d75a7e1e26","datavalue":{"value":{"text":"Efficient Embeddings of Trees in Hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990107$2262DE40-F117-436A-A4A7-307C8CF38FBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb382ff262ee8d2a71529b5be9c7bb508a2462d7","datavalue":{"value":"0743.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990107$D3C60C82-294D-43CE-945D-60C3EAB66482","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f56c7e5c1c9e0e589b46afc90bdefd06d6d03a53","datavalue":{"value":"10.1137/0221012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990107$47BCAABA-A6C7-4024-99BC-F25B19FA72B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"957e28c770c4e057a3e75ee3a8069b4bd8b62aa2","datavalue":{"value":{"entity-type":"item","numeric-id":796304,"id":"Q796304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990107$6AA8A267-7A87-4B51-9EC8-D73028A1C4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"943a5f7fe15609c0dbacc982b295a000ee6a5fd6","datavalue":{"value":{"entity-type":"item","numeric-id":372949,"id":"Q372949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990107$6AA36E1E-3845-4C76-ADAC-C138EE4F6148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990107$D8876F4B-3CC0-41CC-AA91-8A5437FC6636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98885272e623add04681c855e6e1e8edfbc2317d","datavalue":{"value":{"entity-type":"item","numeric-id":796305,"id":"Q796305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990107$6D44E159-A237-47E8-B486-72DB25667356","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990107$BE2A3ECB-D6FF-4851-BD5F-B92A4CE57956","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990107$855B23E7-D723-419F-9603-C7D9B2FAD871","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990107$769AD054-199E-4A36-9775-252A4A10BA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990107$63CF7544-C80C-46BC-8DB5-20A0DB1CFC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990107$617680AF-D481-4330-8D87-44842DF3FBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990107$792DA5F5-B2B3-40F1-A73F-47740ACF9EF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81488d98c3402edc557946fb4922bbd671502c2f","datavalue":{"value":"37668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990107$9806E194-792B-41B4-8856-497C2E851D75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990107$3174493A-07C4-4D6E-AD27-5D9130EEC0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990107$9B5C961E-B279-4216-A6C4-A0B6AA0E7637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12eb22d434db3002b23c4895fa0fe53264ba60f","datavalue":{"value":"boolean hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990107$333C2FB7-CE4A-476E-8708-C83DE71A798B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a56e5793ea33870a204239ad40fe7f02bf24fac2","datavalue":{"value":"expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990107$DD6A8894-DE91-4738-AD5B-12ACD405EE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990107$693F73E5-DEB3-4043-8F23-C764C2A5F6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada8d30f2ef08fc8cb2c5d1f7da969abbc27918a","datavalue":{"value":"dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990107$AB2917D5-1D48-4AC8-ABE5-174BD6DEC8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697c3dfef94cf16f084d4c2006149e0eeac614ad","datavalue":{"value":"congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990107$C3201E68-DEE6-4072-8A0F-32D69D7664DA","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":"Q3990107$0BEC81F9-726B-45A9-859C-8D038A708694","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9871aca7ac463257cdf10e27196d4e7a180aef4","datavalue":{"value":"https://doi.org/10.1137/0221012","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990107$19B3C1DC-E17E-46FD-80EA-19513B609EE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e0d15831ab18072fce12a3ad338fa1b15d934fe","datavalue":{"value":"W2162335953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990107$139DE002-816C-40D2-A43D-D5F62A7B3A5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510bbf0d6760cd75eca1096cc5e2246b6322de25","datavalue":{"value":{"entity-type":"item","numeric-id":3798266,"id":"Q3798266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34055d90cc2d2906cb7bd6759cec8e80c49b5b4b","datavalue":{"value":{"amount":"+0.8670839667320251","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":"Q3990107$6A50F9B9-C4DB-4A5D-AC3B-8519C52794BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00435083933c034c76e07c5d68c706012c064f2","datavalue":{"value":{"entity-type":"item","numeric-id":1201880,"id":"Q1201880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2134474b1c33a97bf142b73c5e62e399cb8215","datavalue":{"value":{"amount":"+0.8537641763687134","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":"Q3990107$82CD8233-7946-41DC-9A5B-131FE7326B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e95f73ce4f131b608c5d3dc45509ee8682912b","datavalue":{"value":{"entity-type":"item","numeric-id":4540091,"id":"Q4540091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40d8a53cb433b616381473cebfd864c20cadcbe","datavalue":{"value":{"amount":"+0.8525985479354858","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":"Q3990107$B89A9042-8D85-4DE5-BBDE-F56F7992EC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6c72b9b37ea524e68db5c050e16943ff5669cc","datavalue":{"value":{"entity-type":"item","numeric-id":2365823,"id":"Q2365823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19afb8d0fa374e2db19ce813904e86f7c58bfa6","datavalue":{"value":{"amount":"+0.8486849665641785","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":"Q3990107$4D97993C-AF7B-4D82-A295-19BB04840300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10307b40177599f33b0a38401e59dcc74714ac32","datavalue":{"value":{"entity-type":"item","numeric-id":1398807,"id":"Q1398807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a282e2148636113d0b91ac6fe2d31108a53371d8","datavalue":{"value":{"amount":"+0.8444116115570068","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":"Q3990107$455ECC98-C8BD-4AAE-9D46-97B4D1FED04F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3990107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3990107"}}}}}