{"entities":{"Q1853103":{"pageid":1863845,"ns":120,"title":"Item:Q1853103","lastrevid":71500983,"modified":"2026-04-13T22:40:52Z","type":"item","id":"Q1853103","labels":{"en":{"language":"en","value":"On the area of hypercube layouts."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856440"}},"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":"Q1853103$0705B408-40EC-41BD-9CDA-D8BBD06666B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fa96f6ba98a9e8480449c76f1ab0c1d16111606","datavalue":{"value":{"text":"On the area of hypercube layouts.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853103$4BF9BB59-4F31-45E0-8051-82F27F211833","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"614a6a4fa32a661f3bb8aa2dd48e1dddd72aaa64","datavalue":{"value":"1042.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853103$AD489CB2-DC01-41FC-A30E-18B9AD93922D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c566013bc6ec9d8a5e39234344721a24a5945b2","datavalue":{"value":"10.1016/S0020-0190(02)00218-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853103$C002D86C-C9F1-4D59-867F-DB23B3C6434C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e403ba9c0033e47de9346feeb114ed3ad19cb1","datavalue":{"value":{"entity-type":"item","numeric-id":1853102,"id":"Q1853102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853103$C14CCCF2-2826-4BB9-BEE6-0784709F65D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"314f2bab1ffb780b0b27648281fb3f5afcbc510c","datavalue":{"value":{"entity-type":"item","numeric-id":1105620,"id":"Q1105620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853103$07650878-638A-45F9-B14C-8567D790F030","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":"Q1853103$866C760A-2086-48AB-8167-FBE6D7ECB083","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853103$E6719020-D26A-43FE-B059-CBAFF0A51E66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c2e2c9182eef78778f1bcff08c6a3e608c41431","datavalue":{"value":"This paper precisely analyzes the wire density and required area in standard layout styles for the hypercube. It shows that the most natural, regular layout of a hypercube of \\(N^{2}\\) nodes in the plane, in an \\(N\\times N\\) grid arrangement, uses \\(\\lfloor2N/3\\rfloor+1\\) horizontal wiring tracks for each row of nodes. (In the process, we see that the number of tracks per row can be reduced by 1 with a less regular design, as can also be seen from an independent argument of Bezrukov et al.) This paper also gives a simple formula for the wire density at any cut position and a full characterization of all places where the wire density is maximized (which does not occur at the bisection).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853103$ECB9D163-1E87-4A52-A48D-E21478752FA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853103$8003F287-D2F5-4A08-A4B9-34AD55D14208","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68139b4890edbf85bccbd3186feb2a2d456fe96c","datavalue":{"value":"1856440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853103$31D49C3C-73F9-4DF3-8E28-17803E458106","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e627df5695cf417a80c7ea4eb37e3be39634eadc","datavalue":{"value":"Interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853103$64B5C679-10C8-46DD-8BF5-23572F33FC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b04753e6f9873ccf5ea6be75c707f932d61fd550","datavalue":{"value":"Hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853103$26D61137-BE44-446A-8325-C33FDBF13E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21ac383c4563944749dab80c19f3df5e43f7703","datavalue":{"value":"Wire density","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853103$9AD7027B-2558-4F18-9563-AABA6A9D6FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a41e7e0c4c159722e8970b2fd39ca98c9ccaf4","datavalue":{"value":"VLSI layout area","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853103$A1AAACB8-86A5-4B21-8755-766E5D009FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7f4a6f17be6cc8ce52e27670ff1207f31249d99","datavalue":{"value":"Mincut linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853103$0D41D594-49F4-4893-830B-3C477921EC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04ee2110c3abdd28974c05abfe1f57cd59009c84","datavalue":{"value":"Optimal linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853103$596EEB6F-440C-461A-B6B5-63D6523608C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e199788fb77eae0182e134f0af867cd73ba1ef","datavalue":{"value":"Channel routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853103$F84DF21F-AD20-47B3-AEF5-FC82CE2C1E4A","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":"Q1853103$FDB8B24C-75D2-4303-9BD3-14928FF2FE6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ddfeba75ace0f57cbf6e9428d3a2341565c57d7","datavalue":{"value":{"entity-type":"item","numeric-id":1970694,"id":"Q1970694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853103$C36F0BB3-D9D5-40AC-9056-2F46BAD1FA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853103$15790C3A-F6BD-43C2-B53B-504944C50838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853103$37FC4B0C-624B-447D-93AE-527B6C81B775","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":"Q1853103$8D72BBB0-7211-4D03-BFAD-4515EA6627E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853103$4A53370C-B2EA-4E0B-8BE3-1A76DBE6AE26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9a0857dbf2b4be9c1c26f781760ddb442c51f7","datavalue":{"value":{"entity-type":"item","numeric-id":4828955,"id":"Q4828955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab9351282b0b426dab7c8c505ecf415b789b16f","datavalue":{"value":{"amount":"+0.95006746","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":"Q1853103$9B416DE2-D100-4FC1-A653-EF6117B4EF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba312f5a20fe090d5a30553a056fa9dbc8a96ea","datavalue":{"value":{"entity-type":"item","numeric-id":5711631,"id":"Q5711631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2654db9052fb371e1f5bd210395945379b207a06","datavalue":{"value":{"amount":"+0.8949579","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":"Q1853103$BC8945C1-9875-44EF-B9BE-82CF673FA124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6c71cb7c4fa248f0a2c8120261ade8708d9f4e","datavalue":{"value":{"entity-type":"item","numeric-id":6184632,"id":"Q6184632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071edcac381b2b0eaec2698e3ef19e48f706ddac","datavalue":{"value":{"amount":"+0.87154686","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":"Q1853103$5F89653E-F2C4-4A03-A57F-E83D04EF57CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4432861ffe8dc385656e7466682172bc03deb3a5","datavalue":{"value":{"entity-type":"item","numeric-id":3806841,"id":"Q3806841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff80825e48402c2a49fce398bc80ede7ab681e8b","datavalue":{"value":{"amount":"+0.8653892","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":"Q1853103$0F1E6ABB-A3ED-430A-8915-8B8AA4D83D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00691955473d5bcd2f5523dabcbb96507da44471","datavalue":{"value":{"entity-type":"item","numeric-id":5696897,"id":"Q5696897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135431cb92381e32c4b2c58d65d18d0d9832711b","datavalue":{"value":{"amount":"+0.865297","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":"Q1853103$A5FC502D-D98B-425C-AD28-97E27E66E797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19546f804a9249335a86ed637efd069923eb536","datavalue":{"value":{"entity-type":"item","numeric-id":1963753,"id":"Q1963753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b30d47fc552be43ca0a92b749fb372357baae5","datavalue":{"value":{"amount":"+0.8651872","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":"Q1853103$B600DD3F-6E6F-4187-BB30-012D58B1E6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8cbaaf8921deb012b4ec216c8d223f3d75e68a","datavalue":{"value":{"entity-type":"item","numeric-id":2829015,"id":"Q2829015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c4c02f78b821f159b4679203e5a869d8c94b85","datavalue":{"value":{"amount":"+0.8609787","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":"Q1853103$180AEC64-0C8F-4C19-805F-25DDE92E5542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5a50e98e21cc48112cf11a5a763ac773d72cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5420027,"id":"Q5420027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cc67d7d3ac04801c5781fb007948e53404b300","datavalue":{"value":{"amount":"+0.8583293","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":"Q1853103$0C1DA028-E63E-46BC-9C58-661148D42659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a82322fdc104ed472aa22834906ae59b442ce51","datavalue":{"value":{"entity-type":"item","numeric-id":489361,"id":"Q489361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cc67d7d3ac04801c5781fb007948e53404b300","datavalue":{"value":{"amount":"+0.8583293","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":"Q1853103$1B52F646-D6B6-4320-A273-5893BC6C362F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3134dc912efe472dbe4d747762b07d38f3673c07","datavalue":{"value":{"entity-type":"item","numeric-id":5856667,"id":"Q5856667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0362040db35a15e5aead659655eee77419b70be8","datavalue":{"value":{"amount":"+0.85193306","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":"Q1853103$99871229-3F65-47E5-8425-D4F421CD1B1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the area of hypercube layouts.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_area_of_hypercube_layouts."}}}}}