{"entities":{"Q396933":{"pageid":398700,"ns":120,"title":"Item:Q396933","lastrevid":61524018,"modified":"2026-04-10T23:56:06Z","type":"item","id":"Q396933","labels":{"en":{"language":"en","value":"Two layer 3D floor planning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330347"}},"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":"Q396933$CD181ACA-6BAA-48A1-83C2-27C7DF3E4EEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de190af23e812cdc274c49b2e8e8b499886eda73","datavalue":{"value":{"text":"Two layer 3D floor planning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396933$FFD28A91-9534-40F3-ADA0-733149A908CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"929b4cc30b1ce9e9cf8842614b158cb45f69d5ae","datavalue":{"value":"1295.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396933$AA19D0D8-EE34-453B-B582-109E9F798E17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15c138d36bc4d56f0d1f320b7abb86b32652ac85","datavalue":{"value":{"entity-type":"item","numeric-id":396932,"id":"Q396932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396933$1D534D57-39C2-4708-99DA-20DECE15DBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eebf7a10c49cffca623cc62bb00b910e0aadd8aa","datavalue":{"value":{"entity-type":"item","numeric-id":288966,"id":"Q288966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396933$27D50D00-FF17-4261-9ECB-BC69D8FFA87C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396933$DB474FBD-D32C-440A-8A1E-8E8926E27413","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396933$92716777-0EF8-4412-A751-14FFABE5A2BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48fb81286373be9fe0138dc57a216ef803c5f9d7","datavalue":{"value":"https://arxiv.org/abs/1210.4595","type":"string"},"datatype":"url"},"type":"statement","id":"Q396933$9B9238BC-9749-4D5E-A06D-BC0E51BA0AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a98dbe9e76f6d0f35c1633ab656f6f72b3353082","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p16","type":"string"},"datatype":"url"},"type":"statement","id":"Q396933$ABA02232-A392-407C-8B0A-8783A46DEBA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1599dc230a506644b48e12fd5c598a5c1a17a05","datavalue":{"value":"Summary: A 3D floorplan is a non-overlapping arrangement of blocks within a large box. Floor planning is a central notion in chip-design, and with recent advances in 3D integrated circuits, understanding 3D floorplans has become important. In this paper, we study so called mosaic 3D floorplans where the interior blocks partition the host box under a topological equivalence. We give representations which give an upper bound on the number of general 3D floorplans, and further consider the number of two layer mosaic floorplans. We prove that the number of two layer mosaic floorplans is \\(n^{(1+o(1))n/3}\\). This contrasts with previous work which has studied 'corner free' mosaic floorplans, where the number is just exponential. The upper bound is by giving a representation, while the lower bound is a randomized construction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396933$8876C3AD-756C-4F6D-92D0-DB3285DC3B91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396933$F1D4EB63-09E5-4F67-9872-381C2CADBAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396933$5FAFEB99-9226-442F-88EF-FA7AB18FAA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396933$E3038227-BC2B-4C38-AF58-8CC6BB637F2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"240332fe6f9d2556e1f43c01811cbd78fc29a8d0","datavalue":{"value":"6330347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396933$E002FE66-040F-4E3C-9248-6AAAD1D542D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0a4229fc04842e9b50714197711b689f17f698","datavalue":{"value":"floorplans","type":"string"},"datatype":"string"},"type":"statement","id":"Q396933$867F6464-FC18-4FB3-BEE0-F7F8C4CDD71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6774bbeaed6ac7f19f9b909ff004d8116cd77960","datavalue":{"value":"mosaic","type":"string"},"datatype":"string"},"type":"statement","id":"Q396933$0F035ED7-1F40-444E-8197-451334814376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"809294b49771b16f05e33fb606a651a35e055fae","datavalue":{"value":"3D","type":"string"},"datatype":"string"},"type":"statement","id":"Q396933$66FB4AA9-C546-4645-BF1B-F6327C566AA0","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":"Q396933$5F808E4F-C7FA-450C-8597-98F90BAC2569","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e03fd5a7d6b932b7e6624aecf6520decd5ff291","datavalue":{"value":{"entity-type":"item","numeric-id":2499588,"id":"Q2499588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396933$9E44706C-D9C8-4D20-8AC2-D4797B9061EC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e57b04432f2fcae108bffbd47f0ace59fc591907","datavalue":{"value":"bafkreibvqwhlfnrp3wd2bnl5uupzaryhvfa7dggqa7yoyrizuygjwa243a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396933$09BB11F2-26B2-4FE7-A669-24A0B05A8394","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9dc73815360de7a1a0b8dec407d354efce85f3","datavalue":{"value":{"entity-type":"item","numeric-id":896113,"id":"Q896113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44004238b2b850bf54d8eedf5ec1fd9794ac8b6","datavalue":{"value":{"amount":"+0.758927583694458","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":"Q396933$A134D466-0920-4274-B0D3-27BA95AF8A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c38ba263b3336d18144e6273a17f223064f8032","datavalue":{"value":{"entity-type":"item","numeric-id":5135264,"id":"Q5135264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da375878619bcddf9ed2995bd8679c17654c62bf","datavalue":{"value":{"amount":"+0.7483662962913513","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":"Q396933$B7FCFCED-3A3E-46D2-845E-C8B6F66CB66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9177eb3a968c836a30d9f2c015b0a11b4e6cc51e","datavalue":{"value":{"entity-type":"item","numeric-id":2499588,"id":"Q2499588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c088da926a14cb275e8269f26077ed8b84dd0929","datavalue":{"value":{"amount":"+0.7393171191215515","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":"Q396933$929843C3-7891-4B27-B8CC-85AAB39A9157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0674e76f5ce7d30696a634583b9a2aa6e3367465","datavalue":{"value":{"entity-type":"item","numeric-id":4527010,"id":"Q4527010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459c1b9c75eaab2fca221101ff7d801ecba1c0a1","datavalue":{"value":{"amount":"+0.7333319187164307","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":"Q396933$929A4F79-0FB5-4648-B193-90C1E7F5ABE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866be1fa3629709c875b160dcb883a8689b9ae4f","datavalue":{"value":{"entity-type":"item","numeric-id":3753506,"id":"Q3753506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58ab6b894f8873b4f1375afaf86b814a49d11f0","datavalue":{"value":{"amount":"+0.7274459004402161","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":"Q396933$C20B67B9-0982-4AD9-8B0F-E5D5B5EB26E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two layer 3D floor planning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_layer_3D_floor_planning"}}}}}