{"entities":{"Q1084869":{"pageid":1095621,"ns":120,"title":"Item:Q1084869","lastrevid":49002919,"modified":"2026-01-06T11:20:22Z","type":"item","id":"Q1084869","labels":{"en":{"language":"en","value":"Long edges in the layouts of shuffle-exchange and cube-connected cycles graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980513"}},"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":"Q1084869$8FC1CC51-B465-4CD7-BE83-8A126A1EAC60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e7ed0105d7c231c99fde1d2860c743566358d3a","datavalue":{"value":{"text":"Long edges in the layouts of shuffle-exchange and cube-connected cycles graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1084869$6F604CC2-AAE9-4E90-8340-9D391FAE4325","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16fb322cc683b6b6ad7ee03c3f29fe80732cab3b","datavalue":{"value":"0606.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084869$8643483D-C2EB-4A9C-B305-E61AD0AA66ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9f0bfd9a441a42f510f3de1e8435219c109657d","datavalue":{"value":"10.1016/0020-0190(86)90122-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084869$E8E08238-113E-4FB8-8491-A892839F3788","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f36bab1d2b5000eddc7c17567e384f02e3bfa8dc","datavalue":{"value":{"entity-type":"item","numeric-id":915451,"id":"Q915451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084869$F372B66F-6B78-4F6D-B02D-DB5251C02E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b029c3c3ab60f57d207d9dff92ac96319d4c6d76","datavalue":{"value":{"entity-type":"item","numeric-id":834586,"id":"Q834586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084869$47271281-45D5-473F-955F-B37560F3CCDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084869$8BECC128-68B0-4F04-B316-21037E068590","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1084869$876BD2A3-B6DC-4A14-9D5D-255D6C8B6D69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"222ab4fa3aac4d82a3e40118e91d1f3e7d0d7633","datavalue":{"value":"http://ntur.lib.ntu.edu.tw/bitstream/246246/155684/1/03.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1084869$3DB2A224-DB64-4C53-A792-BE95C9CBC74E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85d8815cb130bf402d9ad84667c042febac8070f","datavalue":{"value":"A direct method is devised to prove, without information-theoretic arguments, the \\(\\Omega (N^ 2/\\log^ 2N)\\) wire area lower bound for the shuffle-exchange and cube-connected cycles graphs. We further show the high occurrence of long edges in two ways: (1) In any layout, there are \\(\\Omega\\) (N/log N) edges whose lengths are at least N/32 log\\({}^ 2N\\). (2) The edges whose lengths are at least N/64 log\\({}^ 2N\\) occupy \\(\\Omega (N^ 2/\\log^ 2N)\\) wire area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084869$494DE3D2-468F-4E4C-AF95-6FDE2FB08301","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084869$A480C529-925F-4B8F-A5E6-0E9C97042D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084869$3DC5D126-C75B-40E7-A871-B169413BD85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084869$C93775C2-AABF-4541-AACD-7A5A065EF139","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ee11848f06fc607e8d2a56ce21ef0f84f62a8f7","datavalue":{"value":"3980513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084869$4B141FA4-73F8-4CD6-A267-6F8C2DC5A381","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1e1090b92cab70f2c322952c4f55f35583b9d0","datavalue":{"value":"graph layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084869$0E2B8749-88DC-4E07-9F9D-6BDFB948D001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084869$945B34E4-CA47-4EB1-BD00-B6B54DCF86E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62782439c8ab8a52eafab2f1e57f163acc3133b","datavalue":{"value":"wire area lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084869$8A370D19-34A9-4DEF-9135-10233164A71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ee1bb92f74d405eec972b4a980677fef240289","datavalue":{"value":"long edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084869$8E1E1D36-8E48-4408-A06D-A5E5CF31F788","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":"Q1084869$1F50D7A2-EE33-477B-B0CA-40C8455DCC81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd161d63780cf0f51d1cabd181ad607180312e1a","datavalue":{"value":"W1986286271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084869$08DB9FA2-53B1-4295-8264-2FC9E41FB825","rank":"normal"}],"P223":[{"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":"Q1084869$F8BE5F75-9FA2-4E19-ACF8-EFDE7E0B9842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75093e571bdb7da4f00e8d8f7d244bdc3159305e","datavalue":{"value":{"entity-type":"item","numeric-id":1838315,"id":"Q1838315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084869$8C9604EB-5206-452E-B6AD-C473AE2A0B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25641d7676eb871c7c60c600ae48bd5882ba234","datavalue":{"value":{"entity-type":"item","numeric-id":3950484,"id":"Q3950484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084869$511314D0-FD04-476D-84CE-B011E0ABB1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b3c07b155ac762465b61e25773bda60a652f62","datavalue":{"value":{"entity-type":"item","numeric-id":5617294,"id":"Q5617294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084869$22076B07-365B-4F36-BF5D-1104ED6A5CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084869$982259C4-88F3-437B-BE2D-170C11DA2DA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19dbbdb63b50d3f98961bf10415c4eb665f4dde","datavalue":{"value":{"entity-type":"item","numeric-id":2762725,"id":"Q2762725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0babcc698a17bfa1ef71f308eca63bc9e225632","datavalue":{"value":{"amount":"+0.8219287395477295","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":"Q1084869$54726270-D362-49B8-AE28-11E89EF59726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587821dd1439a1b1181dcaf466646b1f8e23d406","datavalue":{"value":{"entity-type":"item","numeric-id":4322467,"id":"Q4322467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0babcc698a17bfa1ef71f308eca63bc9e225632","datavalue":{"value":{"amount":"+0.8219287395477295","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":"Q1084869$7421AB14-434F-469E-9EB7-AFA1D714E8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b88a094921b166461508ea7f5561f5ddc445935","datavalue":{"value":{"entity-type":"item","numeric-id":3332261,"id":"Q3332261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf21bc9c67c99c35306c9120e3eec739e12206d9","datavalue":{"value":{"amount":"+0.7867406010627747","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":"Q1084869$6363785A-CCA2-40D4-B75B-A77962FA63D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d71299b429194c69adbeb375f2969b0a3a9e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1853103,"id":"Q1853103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794d1c92970864773eda77bc9fde9e8765871ed1","datavalue":{"value":{"amount":"+0.7563450336456299","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":"Q1084869$1E902560-9605-4960-8BA6-BD7F8B074A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee8334c1befdfeed661c70c7481470f9f11c1dcf","datavalue":{"value":{"entity-type":"item","numeric-id":3703304,"id":"Q3703304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9861875a1d57e83adeb03b35aa8b38119746c0c3","datavalue":{"value":{"amount":"+0.748555064201355","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":"Q1084869$5FC98A9C-FF27-4F07-8E95-6579B40D6DEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1084869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1084869"}}}}}