{"entities":{"Q2563387":{"pageid":2574130,"ns":120,"title":"Item:Q2563387","lastrevid":46815474,"modified":"2025-12-25T15:52:57Z","type":"item","id":"Q2563387","labels":{"en":{"language":"en","value":"On some optimal embeddings of binary and ternary trees in planar rectangular lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 957044"}},"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":"Q2563387$FB8DE842-88F8-4F84-A369-9406B9967F30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9741a065978b695b4f4465bf76acaca209a290c0","datavalue":{"value":{"text":"On some optimal embeddings of binary and ternary trees in planar rectangular lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563387$271AD690-A662-4875-A5B8-EE5A3CA09C0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"215c920ee47ec2427b39e3c45bef7aac377e8fa7","datavalue":{"value":"0856.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563387$BFA7C124-6458-4C08-9B85-F507315D55C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563387$83640FAB-0C7B-443C-AE66-5538D5E2D34D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"aa4e0e353121dae82cdaefca14a62dc9d4bb34af","datavalue":{"value":{"entity-type":"item","numeric-id":163582,"id":"Q163582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563387$605CC83C-DEE8-4A67-9003-63E82EC3B8EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18da71c747bfee20659f449ac103b23b2a4d036e","datavalue":{"value":{"time":"+1996-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563387$A6F37428-5DB3-4090-A496-AA578CC7E27A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0585e0b2df93b0481853252d6a597b5c830d2d6a","datavalue":{"value":"The problem of optimal modeling of distributed computing is one of the most important in the theory if discrete control systems. This problem can be reduced to an optimal embedding problem on graphs representing the connections between the elementary processor elements. A formulation of this problem is discussed in this paper for the case of tree embedding in rectangular grids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563387$9F34D170-C762-4374-A690-8B19C805C679","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563387$AE1C4CB8-C4A7-40B0-B919-0B05AC02735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563387$1997994C-45FC-4416-9A14-E785E243DB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563387$41AC3307-4220-4039-BAB0-79D2158D35BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563387$DDC87B1E-1C64-4EC0-950A-25A8803A907D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a857ddcb75ae1d16375f98b6d39cce87ad5419a6","datavalue":{"value":"957044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563387$D341DA57-6C31-46F5-9E34-869E9EA3F81F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3faa4e8186b10034ee55190632398a4dccac73","datavalue":{"value":"optimal embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563387$F64FCC8B-CDD1-4D18-AF62-791ACCDF54BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563387$37FD9BE0-0DBE-488C-BE98-C4B2A37B329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563387$256B73F5-4302-4233-93A1-67300A08A8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bacc01ce6adfbb98e06de94e7157100227de68d","datavalue":{"value":"rectangular grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563387$DE039D67-6071-4E5F-AF1E-5A2BCC4877EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563387$2FCFF68D-BA66-47E9-8A61-1F386B014C12","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4089088320486088c63c9a7f923250aaea51d7f2","datavalue":{"value":{"entity-type":"item","numeric-id":586759,"id":"Q586759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563387$FB5B610A-67A1-4C89-BCDB-086F267B3D41","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":"Q2563387$FD34580E-330A-4E52-B635-5A913EA028A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53da5f428a803a3ba467ef3b18e583085de68f9f","datavalue":{"value":{"entity-type":"item","numeric-id":1130317,"id":"Q1130317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59b2c32c938e9143650e558d377222392521de1","datavalue":{"value":{"amount":"+0.8453640341758728","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":"Q2563387$EB33D5D2-41BA-467A-87F0-B5E4BECFEF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a683d83b57817f77f1f00e85ce12021459aebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4694714,"id":"Q4694714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8f245516b2274a0d0e40f351de9dff3a221454","datavalue":{"value":{"amount":"+0.841167688369751","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":"Q2563387$2ABA9F94-60BA-4ECB-942C-DA91A03298F6","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":"c31abf00ccb84c4e5fea40df695b6344e59837ae","datavalue":{"value":{"amount":"+0.8125368356704712","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":"Q2563387$D2424B00-D1C3-4D5D-B9EF-27E566E73254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b12ed99eaa996cf15ec1f1d7e0c09384280a96c","datavalue":{"value":{"entity-type":"item","numeric-id":2332034,"id":"Q2332034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f6b294405d3a0c4da801cc2934178a4f097041","datavalue":{"value":{"amount":"+0.8083452582359314","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":"Q2563387$C8397878-3329-4EF6-989E-FD84B70F6FCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563387"}}}}}