{"entities":{"Q2051622":{"pageid":2062364,"ns":120,"title":"Item:Q2051622","lastrevid":57416313,"modified":"2026-03-30T21:00:07Z","type":"item","id":"Q2051622","labels":{"en":{"language":"en","value":"Characterization of the congestion lemma on layout computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433058"}},"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":"Q2051622$51874249-1879-44E7-B98D-CE9B7A2C1AF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2577c1f24ddb6dc3ed8cecde4dcf08812017ca2b","datavalue":{"value":{"text":"Characterization of the congestion lemma on layout computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051622$FCCEE88D-DA52-433A-99B9-E2C002AC533E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34291863d0e559fc8fc2cd7480e42f8c43ed56bc","datavalue":{"value":"1477.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051622$28965905-E5E2-4B4C-90F6-BD5D92DCFDA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a16b84f9accdb403c8e6fb82011d7ea5165c80b","datavalue":{"value":"10.1155/2021/2984703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051622$230813D9-0824-4492-99DE-9F353600E4A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf35e828bf18a259cafec3dda84b4092110fbf9c","datavalue":{"value":{"entity-type":"item","numeric-id":260062,"id":"Q260062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$AF1C7B17-0875-4800-ADA1-921C071B447B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96944b64cede5d70b5e1ce51fda4202b9c1aa24","datavalue":{"value":{"entity-type":"item","numeric-id":1751112,"id":"Q1751112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$7F3F0306-CE43-4FD2-B746-14AAD293D1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e663eec4ebdbf4f92f2b60cd91f12f67c4b6bea1","datavalue":{"value":{"entity-type":"item","numeric-id":327682,"id":"Q327682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$7A03C090-01C5-4FC6-BA41-9579439DE435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15ffe59092faf3bee26c99cbff63ca840ef13a2b","datavalue":{"value":{"entity-type":"item","numeric-id":2051621,"id":"Q2051621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$B2362BB8-0947-47C2-A160-5C46ED215795","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1161f1c5e15f789e455ea41c68faa855c239c787","datavalue":{"value":{"entity-type":"item","numeric-id":355633,"id":"Q355633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$41C302A6-85C5-45F7-8D6F-97DCC4B1B7D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f514d788c7189561054f85987d5959a8ca7fefe","datavalue":{"value":{"time":"+2021-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2051622$929C3D68-73DC-4343-AAD5-B168BDFCBA5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec7e764ad2726ce2181a98d315ba496497a26a30","datavalue":{"value":"Summary: An embedding of a guest network \\(GN\\) into a host network \\(HN\\) is to find a suitable bijective function between the vertices of the guest and the host such that each link of \\(GN\\) is stretched to a path in \\(HN\\). The layout measure is attained by counting the length of paths in \\(HN\\) corresponding to the links in \\(GN\\) and with a complexity of finding the best possible function overall graph embedding. This measure can be computed by summing the minimum congestions on each link of \\(HN\\), called the congestion lemma. In the current study, we discuss and characterize the congestion lemma by considering the regularity and optimality of the guest network. The exact values of the layout are generally hard to find and were known for very restricted combinations of guest and host networks. In this series, we derive the correct layout measures of circulant networks by embedding them into the path- and cycle-of-complete graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051622$81C54473-05F9-4CCE-B37A-1C670DD6AA1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051622$99135779-3131-4898-B860-2301ED2AA460","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cc061c2f4161420da751e39cfc52a869a706c5b","datavalue":{"value":"7433058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051622$AF04FAC8-326B-4F3A-817A-AF4E3828A93A","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":"Q2051622$E9391ADE-C4DE-4EBD-929D-06AB36E55C32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc411d7bc1e68db4eb5acadcb77cd925e7ec458b","datavalue":{"value":"https://doi.org/10.1155/2021/2984703","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051622$3F441814-1132-490F-ABFD-6E8F13863C0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ff23610c1f98957152a2d9a6aeec5cf0a627fb3","datavalue":{"value":"W3210345926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051622$EFFB0F42-0F65-4D3F-95E3-73C29FF7DCD6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d459dc5a4b7e0578fff530948dfdbb8608819d7","datavalue":{"value":"Q124963476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051622$6B135A99-4C4F-43CC-BE07-827565682C26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e510e293018d169739ace0bb197329bd54f4f22b","datavalue":{"value":{"entity-type":"item","numeric-id":3798268,"id":"Q3798268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$D96EAEA3-2173-4015-9A59-86253503F415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$43F59FE5-11CA-443E-9992-FB70A92F35CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03304c58e9c80a1605c88b9a4f495c6d9ba94295","datavalue":{"value":{"entity-type":"item","numeric-id":1962071,"id":"Q1962071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$272C3A01-5036-4B95-A11E-BFB7BEC2743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$617BFD50-238F-451B-B340-25FBBA331E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7989aef3f7dfce623cf6eba6078abc8e28e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":4248532,"id":"Q4248532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$6FD36B60-94AE-41B3-9A1F-2AE8B7599783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"803113438f1ef251df23240e90c1772ad37c2dc1","datavalue":{"value":{"entity-type":"item","numeric-id":4989174,"id":"Q4989174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$1D6ECAF7-559A-45A8-8726-8BF061CEE662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51d2427facdc42ce1e84dc05815c9d772dbbe37","datavalue":{"value":{"entity-type":"item","numeric-id":4458414,"id":"Q4458414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$F2C40D28-D33B-466D-B650-FFCB4B849E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$158B3CE7-29EA-47E8-8F41-8DA571443B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229a5ea70aec1e0db5f20e56351e4f0e5b5834b2","datavalue":{"value":{"entity-type":"item","numeric-id":1575084,"id":"Q1575084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$198D4B30-518B-4EED-B56E-EFAB74C36F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1347eb1c535d5646cc14165a5cee76f4c75d824b","datavalue":{"value":{"entity-type":"item","numeric-id":1028121,"id":"Q1028121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$95F38B79-1180-4AEF-8947-B09AC0CBDBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b74824a676168d631d7a9d459d98f91429c032","datavalue":{"value":{"entity-type":"item","numeric-id":2449051,"id":"Q2449051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$F09F66A7-B259-44AF-B28C-81DFDAAB2F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9432369f5adbe47a2530bf31928da7bfe0248f69","datavalue":{"value":{"entity-type":"item","numeric-id":358657,"id":"Q358657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$BCF6B967-283B-4DF3-814A-4ADBAE2AE215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243a499ea9d960c75430d135ba3e0df5e7965fdd","datavalue":{"value":{"entity-type":"item","numeric-id":436587,"id":"Q436587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$42D2DA39-8E95-49BB-B67D-2BF7F5A59926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c189bbef4c98a5e319f1c278577d2c534d0654b1","datavalue":{"value":{"entity-type":"item","numeric-id":5355047,"id":"Q5355047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$8F339BE4-1C35-496B-B04E-37841A0D1ADD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecbc863cdb375b78fe15df62d9f901df4585dcb","datavalue":{"value":{"entity-type":"item","numeric-id":2201764,"id":"Q2201764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4661a1152ad983417723d24cfce5d7f4afa6f2c2","datavalue":{"value":{"amount":"+0.7483333349227905","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":"Q2051622$2C102BFE-2078-4B62-9D51-7DBF9E989676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c1dd616ad455a75fd131da0783c0744e07d3e1","datavalue":{"value":{"entity-type":"item","numeric-id":5061707,"id":"Q5061707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e82b853da31f7f1cf3217e13e5fafb8be6afa1c","datavalue":{"value":{"amount":"+0.7254010438919067","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":"Q2051622$FD1BD391-D84F-4532-890C-E385CAF9FE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068fffddb9dfb2970f29dc58da31a647df999791","datavalue":{"value":{"entity-type":"item","numeric-id":5174966,"id":"Q5174966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91efc9e90c9ef77f555531eb84df6fd9a7791c74","datavalue":{"value":{"amount":"+0.7111276388168335","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":"Q2051622$EBD600D1-A1C7-494D-85FF-818FFFAE478F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14427aca98df4198108ff16aaa371bd03f431389","datavalue":{"value":{"entity-type":"item","numeric-id":1683534,"id":"Q1683534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93624d89cd4d1de3dd4b26b57d0018bd881c1e5d","datavalue":{"value":{"amount":"+0.7091760039329529","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":"Q2051622$58653BE3-E9FD-4478-9CBC-D9B156C0EC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb0bfa58baee3134148ed9bd2dd659d21325f4e","datavalue":{"value":{"entity-type":"item","numeric-id":4288206,"id":"Q4288206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e16f376a7cf112d9f256a80aaced7cef899e15e","datavalue":{"value":{"amount":"+0.7075636386871338","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":"Q2051622$0990C44A-D519-4915-8760-0F43E188A978","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051622$548A33A7-A555-4482-BA18-BFFADB7D74E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051622"}}}}}