{"entities":{"Q1113699":{"pageid":1124448,"ns":120,"title":"Item:Q1113699","lastrevid":49233631,"modified":"2026-01-06T19:54:02Z","type":"item","id":"Q1113699","labels":{"en":{"language":"en","value":"Models and algorithms for structured layout"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4080985"}},"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":"Q1113699$36A1E2E1-9D1F-4C2F-8481-E4C9821C4C5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b88e710511efce0b763cdf0db0e4f7066bb81367","datavalue":{"value":{"text":"Models and algorithms for structured layout","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113699$4D2A436E-7E20-4A13-9110-4FCBCA64B3F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7146d89edadaf8da5dde614cd57a1ccb6cab768a","datavalue":{"value":"0661.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113699$BF8EF850-58C9-413D-A258-3DDE209D71AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1890ef691d0457b1899ed9890c3ed81e122cebfe","datavalue":{"value":"10.1016/0010-4485(88)90072-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113699$E63930D3-DC68-43FF-8570-BA498AC4220B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30b2e455833f06c8416dbb7aacd8b147e2fe7813","datavalue":{"value":{"entity-type":"item","numeric-id":1113698,"id":"Q1113698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113699$B89BF641-D18D-41E1-91F7-FADE8267836F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"930925e261ea4663e3f2774ca0d888a6f1a99447","datavalue":{"value":{"entity-type":"item","numeric-id":750307,"id":"Q750307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113699$786FB12A-3A6E-4637-9B61-33476A3E870C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9b650fbaeec2f129a66bcf421470993a0fd1f25","datavalue":{"value":{"entity-type":"item","numeric-id":1218270,"id":"Q1218270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113699$69FB79A4-041A-4C9A-9731-3334F866A308","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73356ca5ce37f8a1ef9cee95ba57654c0ea2cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":583240,"id":"Q583240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113699$80C01715-472B-4EAC-BD64-90F7F70AAB71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1113699$07FEC109-8533-4DC6-8F9A-29A3AA052BC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68e10f769c05278e94475c7f98ffbc283f6a0537","datavalue":{"value":"A classification of algorithms used for placement in structured layout is proposed. The mathematical roots of popular placement techniques are investigated and their relations with classical combinatorial problems established. New facts about known heuristics are proved and new heuristics introduced. In conclusion, a comparison of the performance of different heuristics is made for real designs and the application of several algorithms to the same problem recommended as a means for improving the quality of the results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113699$F6E1C048-187F-4CAD-B88B-95FC4626CF10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113699$B7AADFDE-4956-4C01-8915-7583AD49524D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113699$10A7015E-3F4A-4C50-81E7-3615BC524072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113699$C54A7E01-EDA8-4AF2-8AAD-93FB6006042B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113699$EC6DEE48-ACB0-45AA-8EAF-A5E23D624808","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da680e2e0106db6a6a63c4a48e68cd2572505cd7","datavalue":{"value":"4080985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113699$9AAC21AB-11D0-4371-B68D-7C4E7BB76D04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113699$FB1372B9-8C33-4319-9F14-D7471DE0B984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113699$2DA6C2F9-C023-4103-9C0D-0CB263502A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c604708f4cfbcc539cd2aaff062327edc1662b5","datavalue":{"value":"placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113699$2FFCD5E3-449A-4FCE-8184-3975C3F2FD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113699$F0F4D707-945D-43F1-9BC5-3CCD1553436A","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":"Q1113699$4CE930E6-DB2E-4111-A030-C7C455B42953","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19b05eecaaf75cddd24210ca3a0161d9a07d40a1","datavalue":{"value":"https://doi.org/10.1016/0010-4485(88)90072-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1113699$7E9008D5-D3AA-4C14-9D67-277519E1FE4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8dab080bc4cd8bd60e2bc58be35c4f4961d18d5","datavalue":{"value":"W2035141184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113699$ABD13314-1506-444B-9753-2408C5A903D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824087bb16c5bfadf07198f949d0b2d2ff964257","datavalue":{"value":{"entity-type":"item","numeric-id":5468417,"id":"Q5468417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc25bcb030ce8eee0d7029db5e86bd47420502c9","datavalue":{"value":{"amount":"+0.8187353014945984","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":"Q1113699$5504ED84-87FC-4AFF-B851-CAC500930965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a433cca462ca5e195ce6b19a3ac1f540ad909022","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b66ac75773bf68482ca1ec7c759f7d1455cb00","datavalue":{"value":{"amount":"+0.7892519235610962","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":"Q1113699$DEAD72D0-A1C6-410E-A519-431840EA8A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778ba166f726744546bbfca2040774471f737b88","datavalue":{"value":{"entity-type":"item","numeric-id":4293024,"id":"Q4293024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f6ca40a046af7a0003846e7210ed88bdafe55ea","datavalue":{"value":{"amount":"+0.7867475152015686","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":"Q1113699$9E5CCBFB-A913-4F26-9406-60B45325A3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f537821cdf2b4aaf6abaf3edfbfd69c43e7d799e","datavalue":{"value":{"entity-type":"item","numeric-id":3783832,"id":"Q3783832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030253e18049b8c1a7d2ecbf4ac21811cb8f4eae","datavalue":{"value":{"amount":"+0.7840027213096619","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":"Q1113699$879D2354-01DA-4762-8EBE-FA0BE1EDE749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f964e0554ab7584b5d05aee9807953481a5c589","datavalue":{"value":{"entity-type":"item","numeric-id":4207617,"id":"Q4207617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216083b6ee3125e3615f2483e9552d5f7ead7171","datavalue":{"value":{"amount":"+0.769212543964386","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":"Q1113699$247ED08E-2E65-4891-8F9B-1654C9CE973B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1113699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1113699"}}}}}