{"entities":{"Q1399599":{"pageid":1410339,"ns":120,"title":"Item:Q1399599","lastrevid":70332543,"modified":"2026-04-13T14:03:52Z","type":"item","id":"Q1399599","labels":{"en":{"language":"en","value":"Complexity and approximability results for slicing floorplan designs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1957057"}},"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":"Q1399599$646631B4-AE75-4CD8-BDC0-8C81D3ABDA89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e20f63327800de42d6c54db88e311d85af5698d","datavalue":{"value":{"text":"Complexity and approximability results for slicing floorplan designs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1399599$AB758B5D-7B15-4910-A7D1-3DF871FA8581","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29e4bf01edb0ab511af3645e0cd990ccb0f65fed","datavalue":{"value":"1033.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399599$7877685C-3B76-407C-BE0C-1A8767859CFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6652408f02ba15386657384830215043cc8d5bee","datavalue":{"value":"10.1016/S0377-2217(02)00527-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399599$8092D773-BECB-4FFB-912E-9F7534E32AFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399599$90BB6E2F-E20B-4852-AF1D-FC4AAC827FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399599$573C4DFD-85FF-4BA4-9EB9-2BCCBE5F5CC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399599$B11A64D9-52FC-443D-AA1F-623F7C1D1D1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1395e3cd70742e731c96f59db982fc04f0d8f93d","datavalue":{"value":{"time":"+2003-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1399599$B3CB4899-9757-4768-9887-45750E36BE6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399599$330633EC-8E4C-4FE7-A1FF-7A053EDBA6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399599$86BD4DA6-7460-4645-B3F7-35DAD5270EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399599$BC35CD04-0026-4C5C-A70E-E580180D7DB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1453c4ebfef26e87cfa1ba1e08d77a4d504e3b7b","datavalue":{"value":"1957057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399599$300E7005-670A-45E1-BEB7-CB85EBE26237","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa49456b70efac42e4cb77e8c0986d9e9292e7e5","datavalue":{"value":"Packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399599$E7A81C0F-00F6-4197-BF96-DDCECED15C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8059463fe1808c8b35d18923f1d4219e5258f66c","datavalue":{"value":"cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399599$B6E29787-9CF3-4E79-ADB2-666CAB53DE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fb6ee1d0a19208cc2e22cbe563a3d0413eb13e8","datavalue":{"value":"floorplan design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399599$2017448C-F1C9-44DB-B299-E5880A6B6D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399599$96AC0B85-31F8-4A77-BB73-7E1B049CC5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68a9a502ef8ea63432860e871f37f7c1fad39074","datavalue":{"value":"compaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399599$651CC887-5598-404A-BA33-90B9F674D1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c36fbee790f150a1c07e0c268835a8c16921d88","datavalue":{"value":"computational","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399599$7BF6569D-3A3F-43E9-A2FC-528C87AEA766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399599$FD8C5CDD-0B10-4CA9-9D5B-52C272F9D391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399599$01AADAF6-1F5D-4D8F-98B4-C9E19DD4E8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399599$8F5480FD-791D-49FA-B5D0-DDFCFA5E23E1","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":"Q1399599$FCB3E9DB-5271-4BF3-90FC-D02ADED46B99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"534a067cc8712ec8a37598d5052b28ba0b557317","datavalue":{"value":{"entity-type":"item","numeric-id":1303735,"id":"Q1303735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399599$BCA30141-9074-4B81-B785-AF2EFB49BE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399599$1CB9BF8B-19E9-4FB5-894C-7D3CCFD324FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399599$9E9DC61B-E2BD-4FA7-9CA8-C86C2CF53D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"362ecc334bf34b43e6b23bfb9924ff2b0f8eba1d","datavalue":{"value":{"entity-type":"item","numeric-id":3334981,"id":"Q3334981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399599$6B353725-A701-4A03-9A3D-DB139B287848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399599$4207830E-1D51-4F8D-97C6-A95B7CBF1C78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60046b942e0a8ed3601c25c719190265d8cddc06","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(02)00527-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1399599$DD8F1D74-E2EF-4596-AF77-933DE9632258","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06c65c316b2b83c2cbb1f54b5a12824e6403f331","datavalue":{"value":"W2042887188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399599$08AD1713-3D96-45FA-B0D8-E0AA6182A5AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ac5a145bb2c3c18ba76c99ba08e5bc76e4077a","datavalue":{"value":{"entity-type":"item","numeric-id":3334981,"id":"Q3334981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768e7729b7ee2ab3bfa51383e4188735256427e4","datavalue":{"value":{"amount":"+0.8857030868530273","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":"Q1399599$F3D683E7-7BFB-44AC-A3C9-2417C9CC0E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d4363b5eaa733a2fee7c1eecccbb6064f13ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1088412,"id":"Q1088412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5409d6c8a317853fedf4a002bfad279db592fac7","datavalue":{"value":{"amount":"+0.7964363098144531","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":"Q1399599$AF6F0653-F4A2-46D8-B6BC-34737C819B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61d5d68448a7f8796928d0c93ac97cd389349ed","datavalue":{"value":{"entity-type":"item","numeric-id":3820400,"id":"Q3820400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115a78d20e992ce94143287c667b6f8a74567cc1","datavalue":{"value":{"amount":"+0.7885464429855347","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":"Q1399599$43AA6199-2CE7-438B-8314-79EAFB56B835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b76989c64a073feae4f49a179ffc69ecc3c04f","datavalue":{"value":{"entity-type":"item","numeric-id":1113879,"id":"Q1113879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90d0188e5ec279082e323d130c3dff086437c50","datavalue":{"value":{"amount":"+0.7807323932647705","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":"Q1399599$8D71B643-F27B-40CC-8AEA-8EE94AAEA8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e57489b3827dc037ba3128c0dbd3cecfc474de","datavalue":{"value":{"entity-type":"item","numeric-id":1303735,"id":"Q1303735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e378beecd35cbdb854e6589ace29394fec247768","datavalue":{"value":{"amount":"+0.7805333733558655","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":"Q1399599$60870966-25E0-4BCB-B630-53B690F185D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and approximability results for slicing floorplan designs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_approximability_results_for_slicing_floorplan_designs."}}}}}