{"entities":{"Q756935":{"pageid":758784,"ns":120,"title":"Item:Q756935","lastrevid":49477000,"modified":"2026-01-07T05:35:31Z","type":"item","id":"Q756935","labels":{"en":{"language":"en","value":"Stepwise-overlapped parallel annealing and its application to floorplan designs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4192971"}},"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":"Q756935$D75D4427-8F00-44DC-B5FF-29760E712A45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"229ae3299635f12244cd4ea16fc73dcfaed4f8f5","datavalue":{"value":{"text":"Stepwise-overlapped parallel annealing and its application to floorplan designs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q756935$A3CF3730-43CD-4042-91CF-D78018DC8FC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ece2b981ef5e7b907d9225f0134a850fbb4a0406","datavalue":{"value":"0723.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756935$A9C222F4-E02B-4E6D-AEC0-D129F94FCF12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe51cbc24e7650110a22a5f8ac95c09db8b96a8a","datavalue":{"value":"10.1016/0010-4485(91)90004-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756935$38DBA5AE-E643-4BCB-BE53-47E8C2868C76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf8ae69760624a485c2d4338ea4969a13b117c97","datavalue":{"value":{"entity-type":"item","numeric-id":756932,"id":"Q756932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756935$93B42FE4-FBD5-418E-B1A2-D844E90A1A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00c6391260ec220d0424f93b1c4fdf3af8ae412d","datavalue":{"value":{"entity-type":"item","numeric-id":756933,"id":"Q756933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756935$586521DE-F365-46A8-A3F1-042BDDA21494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"600b035874b2197db7a026bf8f072cea4831c838","datavalue":{"value":{"entity-type":"item","numeric-id":756934,"id":"Q756934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756935$0F530DE7-EF0E-4659-8241-E16DFF5A4B22","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":"Q756935$235D4830-CD21-43D0-9CFB-EB2F406185BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q756935$3380538F-DF64-4EEE-B4E9-919DD1EA8D5A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dad736dc004d16b42a75db8c68ad26a9216d22b2","datavalue":{"value":"The authors propose a parallel version of the simulated annealing algorithm. They use the idea of decomposition by Markov chains, i.e. the Markov chain used in the simulated annealing algorithm is truncated and decomposed into subchains, each of them being associated to a processor. They discuss the strategy for reducing the temperature and give encouraging numerical results on the travelling salesman problem. They also apply the algorithm to the floorplan design of VLSI circuits.","type":"string"},"datatype":"string"},"type":"statement","id":"Q756935$6B52B846-E330-4AA1-A8E7-9FE2FCB502D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756935$1CDBF9C0-EEDB-458C-8D3E-A2684A28EF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756935$8ADD1BE9-521D-42F3-BAB2-6ACB08D79B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756935$491E59AB-0F44-409B-84BA-4BEC509D29E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756935$D5A0CF58-EA7C-45BA-83CD-06FE9D521799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756935$2F6E9090-4297-44C4-822A-2F0FCA2E0B49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"240c0f9007f6ceda91d2f5efc3acca0a315b3126","datavalue":{"value":"4192971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756935$5DF18CEF-078F-49AB-9B25-1B32B17EA9B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q756935$E6064676-6934-4321-8B7F-C61B24596D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q756935$18D44B17-1192-4258-A143-4050CA6F02D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q756935$D5FED9EB-8219-405C-8D71-A315D76F81E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f2649d258c3319be7b78fd283a28d13520399a","datavalue":{"value":"simulated annealing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q756935$BCFB7A53-E15B-4CC0-B201-77271D3FB8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q756935$24D64312-B0F2-4335-96DB-C9C4139F0289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q756935$AC70728E-E940-404E-8025-28BBCDC6D4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe4288e9983204e2f5b8a239b3773555caa4a688","datavalue":{"value":"floorplan design of VLSI circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q756935$AF98BCF1-1A4B-48F2-A9D1-D2B965062E3A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eca2c7badf47f0ef6622a64b0bdd3bda904b5ece","datavalue":{"value":{"entity-type":"item","numeric-id":588442,"id":"Q588442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756935$1D3B1158-3D20-4E20-9362-AFC4CC3F8278","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":"Q756935$F38BBC74-354F-4953-A0F5-DB197A1A4113","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"355eafe334b2d19f832b3b9c4fa9cfddea1a1f03","datavalue":{"value":{"entity-type":"item","numeric-id":3200541,"id":"Q3200541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fe744d6ad6f051bdbb54f91fa80bebb86a129d","datavalue":{"value":{"amount":"+0.8875990509986877","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":"Q756935$53A2DCD3-AE30-4224-B129-950A52FC4752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f0a4c9cb665fb8bf5b61dfcc97a0d46db1626a","datavalue":{"value":{"entity-type":"item","numeric-id":688194,"id":"Q688194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14c1a13543e03ece982828b4a38d895021ec8da","datavalue":{"value":{"amount":"+0.8336432576179504","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":"Q756935$9FDEA5C2-5D3A-4A80-8B8D-F664D33663B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12870d35b24393a6498909acd2bc14026fd76d16","datavalue":{"value":{"entity-type":"item","numeric-id":4026133,"id":"Q4026133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f6b4914c4b4dec1e1fb10f89c4239d211630414","datavalue":{"value":{"amount":"+0.8167353868484497","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":"Q756935$6D53960D-9D54-4801-8FF0-83320A644759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeeb29e32b2dee80605b2f8c7f05682719d1729c","datavalue":{"value":{"entity-type":"item","numeric-id":4026137,"id":"Q4026137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6d7bb80b3ca28879555e5b8596b7899d4ef51c","datavalue":{"value":{"amount":"+0.8123958706855774","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":"Q756935$88191502-864B-4EC1-AF7A-E87DC00A0DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d081d1d32e15ea58fbce9ec122aa256e1b7653","datavalue":{"value":{"entity-type":"item","numeric-id":4880074,"id":"Q4880074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03a8077d9253e63e2cea146da7f462b9325e18e","datavalue":{"value":{"amount":"+0.8051618337631226","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":"Q756935$A647A7A4-42C7-47FE-A388-F1C7052E1112","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:756935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:756935"}}}}}