{"entities":{"Q1179437":{"pageid":1190186,"ns":120,"title":"Item:Q1179437","lastrevid":69836553,"modified":"2026-04-13T10:40:39Z","type":"item","id":"Q1179437","labels":{"en":{"language":"en","value":"A simulated annealing channel routing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24627"}},"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":"Q1179437$479B98A4-059F-470A-AD6B-59800C773685","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ef3684782a12522e94df18e776db991b474694e","datavalue":{"value":{"text":"A simulated annealing channel routing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179437$A38A5F96-DF26-4BFD-9DF8-33B25ACDBE34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8918e37717db7e5887e714a4bd6e68515e96b78f","datavalue":{"value":"0753.94022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179437$FF8D0A02-8E63-4189-96C9-F80482B1CF5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70c538d2853dca2e8a43a569a72e56f6b726536f","datavalue":{"value":"10.1007/BF02575798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179437$48188EBC-FFB0-4DC6-A42C-750F3F988846","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179437$EEA1FE31-6F7C-49D0-97A1-C2F59A5BC4CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179437$E284E6F5-7F3C-47E4-B2EE-630D051AF4E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179437$45648B2E-9578-4720-A727-2506C3567E70","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e4bbb1728bac74a1d6e3c4ca489912dc19a8d9b","datavalue":{"value":"In this paper an algorithm for the channel routing problem on the Manhattan model for CAD-VLSI is proposed. One important feature of this algorithm is the employment of the simulated annealing method for searching an optimal solution. Although a simulated annealing algorithm can require very long execution times, in the case handled in this paper, the algorithm is normally to be executed off-line and rather infrequently, thus the achievement of a good solution is much more important than the computational time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179437$C7762675-DDD6-47FC-8654-E9F0BF311AA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179437$87882C01-D839-4922-B34B-AE0A1A220C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179437$B139DCE0-DF22-4C93-AC4D-721648A32AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02303c61036060136df3f7b7e22c52163746633f","datavalue":{"value":"68Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179437$806C3FB7-D3D9-4302-8D92-76F3343B0958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179437$A3E9B384-082F-41DD-B943-4F3E120DA8B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58b09adaebcf0dfe70eb90aa32dc5535358f92f9","datavalue":{"value":"24627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179437$342C9033-9EA8-44E5-89CC-17161B35D0CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"951e099102efa569ec799581ffba70d342346858","datavalue":{"value":"channel routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179437$2FC274D3-A383-4648-811B-A0B55D57C608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a2057ee188f726b41a4e23f3b68f95ad1f504e","datavalue":{"value":"CAD-VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179437$CB99A58A-B371-4ADF-ACF3-1AE392D11152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179437$BB6BD812-807B-4EED-991D-C48FA654ACE0","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":"Q1179437$5FC985B7-88BD-45FB-AF05-9E2005C0C67A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179437$066CEC8C-AAE9-470D-9DB3-174F6F571DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179437$2B95F81F-C7F8-4434-857D-2E7646777EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5e6a8f94a985809f5a1fe898b864a51dc51457","datavalue":{"value":{"entity-type":"item","numeric-id":4711428,"id":"Q4711428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179437$BDACFCD4-1B41-4C17-BAD0-D60B80A24F7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac74c0b903317068cdca9c741269c4f73c672458","datavalue":{"value":{"entity-type":"item","numeric-id":4040310,"id":"Q4040310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bcd108f0bbc341f525c39f8786d828ce07341bb","datavalue":{"value":{"amount":"+0.8412975668907166","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":"Q1179437$C0BEB422-76B7-4832-984B-B8ABB953596A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b405a0810d181c8c0465869dcd66fd4426989410","datavalue":{"value":{"entity-type":"item","numeric-id":3785827,"id":"Q3785827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"214daef163dbfa60de765767fe4b153e540a7af7","datavalue":{"value":{"amount":"+0.8007577657699585","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":"Q1179437$11CBE813-2D44-431B-8B7C-D6952FBAE3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce8cd020e2137b44478fcda314eb26f5f91c741","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027c23a9797d30b452b35ec7ff27692e1b024fad","datavalue":{"value":{"amount":"+0.7945064306259155","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":"Q1179437$09468B4A-70EE-443A-96C2-D6722FC3964D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003ceacea581a470180610af83efdbafedd190f5","datavalue":{"value":{"entity-type":"item","numeric-id":913662,"id":"Q913662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f25a77183ac40d6ad8eb10ab4d3363bf9502cc","datavalue":{"value":{"amount":"+0.7925519943237305","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":"Q1179437$18A257BF-21BC-4D48-919D-AE450954CDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f709958644984986d0cc5369f3f3abd9126794bf","datavalue":{"value":{"entity-type":"item","numeric-id":4885609,"id":"Q4885609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3d08a94782bef6f33ac2d95ee9feb4f118eb30","datavalue":{"value":{"amount":"+0.7765124440193176","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":"Q1179437$C20050E8-8AB2-462E-9C5F-28BCE6EFA3C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simulated annealing channel routing algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simulated_annealing_channel_routing_algorithm"}}}}}