{"entities":{"Q751733":{"pageid":753582,"ns":120,"title":"Item:Q751733","lastrevid":49443475,"modified":"2026-01-07T04:14:12Z","type":"item","id":"Q751733","labels":{"en":{"language":"en","value":"Laws of large numbers for the annealing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4178284"}},"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":"Q751733$67A850E9-2BD0-42FB-8227-C2FD58E9AF81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4696da0f6fdd25fd89886bae5904d997ceb90c30","datavalue":{"value":{"text":"Laws of large numbers for the annealing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751733$C77FD86F-3A0B-4435-B599-C232BAB71EB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83cbb7f6ffca9696d5a8c95e83bbcbdc1444d500","datavalue":{"value":"0715.60089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751733$28009B08-FFFD-4BA2-9F62-5545F5808AFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9356a9d2026050f072886505785ddf797e4af8bc","datavalue":{"value":"10.1016/0304-4149(90)90009-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751733$DAED95E7-08F3-42FF-BCA2-9401AE8F8F44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac5e1c6e4169301971629fa502d04e90c467d2c1","datavalue":{"value":{"entity-type":"item","numeric-id":388967,"id":"Q388967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751733$9C866B1E-D9D9-4D66-9978-B05D558E2254","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751733$641240EC-5DA7-44EC-8D18-FD2FD7F2005D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q751733$4B77ECF7-C2B1-4100-B7A7-568658A2474B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b88d1ac1c636ad47b891d8b79a392bf8e32967b","datavalue":{"value":"A convergence of the algorithm of simulated annealing is considered. First, an error in the paper of \\textit{B. Gidas} [J. Stat. Phys. 39, 73-131 (1985; Zbl 0642.60049)] is pointed out. Next, well-known laws of large numbers for time-inhomogeneous Markov chains are applied. Assumptions formulated in terms of Dobrushin contraction coefficients lead to appropriate cooling constant. Namely, in the cooling scheme \\(\\beta (n)=\\gamma \\log n\\) weak LLN holds for \\(\\gamma <\\gamma_ 0\\) and strong LLN holds for \\(\\gamma <\\gamma_ 0/2\\) with some given \\(\\gamma_ 0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q751733$5CE31A70-FBD1-407A-87F4-030AD2CE21DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751733$3DFCFBC0-C92C-405B-843E-13C4CF88F72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751733$39A633A5-F402-4075-ABB1-340B5512DE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751733$AEB7DE46-D875-4DCC-BAD4-4937DEFBB0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751733$61B2E1F3-57C9-4A16-B3AF-6B392D3E0CBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19ee147f142167e8dc56493d001f211c513f8f4a","datavalue":{"value":"4178284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751733$FA23A95C-90C2-4333-8410-E0815BF4E377","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q751733$B8FA64B1-DE6A-4698-AA29-00D92A34DBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5005bc0d06a400491173ae1ae8e158e29edb3fb7","datavalue":{"value":"laws of large numbers for time-inhomogeneous Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q751733$EB524C59-A882-4CF9-9FE3-57CB7047A954","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0c6289af7dd58b360f32a73f13c73deb5f5a8b07","datavalue":{"value":"Q115104697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751733$2899ED8E-4ECD-4D76-80BE-44CA5144A2DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a2fb21a8eb0722234cd79190c3ebc9afefd69ea4","datavalue":{"value":{"entity-type":"item","numeric-id":401423,"id":"Q401423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751733$3353E279-8F21-464D-950B-3FA3A85FBA72","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":"Q751733$E8273E20-8A94-49F7-BD31-5979FC6E3028","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8997b0d9facf53834630bd6b42ba05b64ab7036c","datavalue":{"value":{"entity-type":"item","numeric-id":3690861,"id":"Q3690861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751733$248EA707-0820-45A7-8611-E011B6047163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2578aaa1ce13c6e97b35bb30013f8a28257ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1101782,"id":"Q1101782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751733$A48FCEA4-59E0-4D4B-8542-6B8C0FE3CCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887cf79e299e78abd5219bb7140065ec716856d4","datavalue":{"value":{"entity-type":"item","numeric-id":5590550,"id":"Q5590550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751733$29EA64B2-9815-4DC2-84C6-D7810F0D8C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e96f0cd2f0756dddd1053bf639106638d5dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4098444,"id":"Q4098444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751733$AA7429E9-3CC2-4774-B631-0527A1235B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee997073a2a299eb088894c560f021e05b6951ca","datavalue":{"value":{"entity-type":"item","numeric-id":3242474,"id":"Q3242474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751733$827C1D88-B9FF-480D-A499-C0694D65EF47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7709be91d05cec69d8007be9c54d77c07f9f25","datavalue":{"value":{"entity-type":"item","numeric-id":3788809,"id":"Q3788809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458481ca677bcfa5bc25cf0b0f74ba5755c7b1f3","datavalue":{"value":{"amount":"+0.8381684422492981","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":"Q751733$2C5CB385-6874-4753-8A41-1CD9947CA45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9b9031eb4aa2a74da762c059a0c158f0d650b0","datavalue":{"value":{"entity-type":"item","numeric-id":1917689,"id":"Q1917689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4922e9c5430a7b365acf260f27877fab26230ee1","datavalue":{"value":{"amount":"+0.8199812769889832","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":"Q751733$830FC58B-C387-4E6E-8AED-EEBB2616A596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57fc6ff1aed7c8e4a4d85d6ebe9173c092f4dad4","datavalue":{"value":{"entity-type":"item","numeric-id":4536433,"id":"Q4536433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c9cf23c90632b96fb6d6f081b5571b276b11a2","datavalue":{"value":{"amount":"+0.8198926448822021","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":"Q751733$D6304697-F198-44F9-AD40-0FBC1338CB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5f5ec2ad7fead3605802420e8371431f6bf509","datavalue":{"value":{"entity-type":"item","numeric-id":1201163,"id":"Q1201163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987248c68168578cba437858eee9d81fe3324a01","datavalue":{"value":{"amount":"+0.8195248246192932","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":"Q751733$A8F030F2-AF9D-4430-9560-29AD37AC24DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6521272c66186b0490ac85465db2c95914cd76c","datavalue":{"value":{"entity-type":"item","numeric-id":1181803,"id":"Q1181803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff91b4b0930e5a2dda946a85e11c2624cedbbe72","datavalue":{"value":{"amount":"+0.8159106373786926","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":"Q751733$21C9EB05-009D-408B-8F32-48769868629A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:751733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:751733"}}}}}