{"entities":{"Q5942318":{"pageid":8119120,"ns":120,"title":"Item:Q5942318","lastrevid":40696766,"modified":"2025-04-04T09:42:25Z","type":"item","id":"Q5942318","labels":{"en":{"language":"en","value":"Implementing pure adaptive search for global optimization using Markov chain sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1638246"}},"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":"Q5942318$503797EE-F169-42B6-8AD5-8DC9C127A0D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"230f90ca5243f223b7b91ddda530280f9a89e1d1","datavalue":{"value":{"text":"Implementing pure adaptive search for global optimization using Markov chain sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5942318$E0F78BBB-E944-4CF4-95F4-197211FA5BE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bab275dc1a73c9face902dd46693fb6867f868f2","datavalue":{"value":"0987.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942318$56535D0D-566B-41FD-971D-96AD0E44586D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2277e22cb6c564b0462efc6da1a7666b32a956a","datavalue":{"value":"10.1023/A:1011279301005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942318$80FE98FA-201B-4A0A-8734-3DF403D25173","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"461eee444b48edc0e96086d662a10feab2672dfa","datavalue":{"value":{"entity-type":"item","numeric-id":200433,"id":"Q200433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942318$DE18BB0A-C39B-46B9-BFC7-E1769E16B3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2899ed779cdade15ddb50945111a8719366ea311","datavalue":{"value":{"entity-type":"item","numeric-id":200434,"id":"Q200434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942318$1108B396-6AE6-4F94-B06F-373601AE8026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b572e7311b89381df8898098e1b464af6558e92","datavalue":{"value":{"entity-type":"item","numeric-id":200435,"id":"Q200435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942318$516CE920-0004-470C-B02C-C481AD121307","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942318$2453385C-97E8-4EB4-B19D-E55A9EC0F562","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf47f0c2f8921918b490b998264be36172ab63f7","datavalue":{"value":{"time":"+2001-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5942318$D2FAAB14-3D46-4BDD-A6D3-BFAB0AC0CED2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e6c241002156d998742188d4428765108db6e0c","datavalue":{"value":"A theoretical method known as the Pure Adaptive Search (PAS) has an attractive property: number of iterations to achieve the solution with an error not exceeding the predefined tolerance increases at most linearly with the dimension of the problem. However, the algorithmic implementation of this method is not obvious. The authors analyze the possibility to apply Markov samplers for approximate implementation of PAS. It is shown that the random ball walk is polynomial for solving a convex programming problem with probability at least \\(1-\\alpha \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942318$7F79904A-36AC-45DB-BBB2-EB1169CEC077","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6ffe289b9d980cec76d019204a667b111aa86811","datavalue":{"value":{"entity-type":"item","numeric-id":195460,"id":"Q195460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942318$0E3BE208-D1BA-4F5B-8F71-B8CC0556F45E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942318$E9EFD886-7E59-4704-8942-803BDD313D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942318$797F473E-8101-4CF2-A588-5AE75D08ECF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91300a366c23dbabe0cee9ffcb8e9c18bd603114","datavalue":{"value":"1638246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942318$6BDEF53E-C929-4AFA-AA60-1B4C96689F19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24c2d3f7c8bddeae8304c94a70690945372e8dde","datavalue":{"value":"random search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942318$556596DD-0BED-4F31-B317-310B27FB4D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942318$689E0999-4680-44B7-8B78-7ACEA1B70A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde0b5753e7bee56433fc0efda8d5d3fd8ff2812","datavalue":{"value":"coupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942318$A156A8B7-387F-4D2E-AF61-36A212EAC219","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":"Q5942318$1103C3C1-452B-4525-85CB-DF8B6DC75B47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99c8674c0321c1b5577a58253bd8ff7195e42662","datavalue":{"value":"https://doi.org/10.1023/a:1011279301005","type":"string"},"datatype":"url"},"type":"statement","id":"Q5942318$B374A486-BA9F-4E5C-91A0-F9ECF70ADDDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6766574ad5661834fb765103b19e5eebd8094d32","datavalue":{"value":"W1595013817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942318$94CC745C-A65F-4594-905D-DAE53FA4FC5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a68abfee9b540f11d94d13d8ffd2228e0ded3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1119467,"id":"Q1119467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460d60f207e56182be460c54fa081566e02794ef","datavalue":{"value":{"amount":"+0.91032064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942318$1FDC11A1-53FB-45E9-AA3E-830683E038BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f013bc45c1bd5ad5ddf8b8e1ca772904fd5f8d7","datavalue":{"value":{"entity-type":"item","numeric-id":1184353,"id":"Q1184353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f561cc7daeec4837a3684f6764acb0f6f04be38","datavalue":{"value":{"amount":"+0.907641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942318$A6D513A6-D157-49A2-B4F6-9311D0738456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01edb8d3d1d81e1c48b901b07961109668bb758","datavalue":{"value":{"entity-type":"item","numeric-id":1906281,"id":"Q1906281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58886bdab5d0f1b7bc4a6b2265cbd6cc3981b9c","datavalue":{"value":{"amount":"+0.90200436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942318$051B1574-B44E-4378-BCF6-F3DA8F74D098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc397170013e558942948ff80a81a1e813d5fb91","datavalue":{"value":{"entity-type":"item","numeric-id":943781,"id":"Q943781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dddc9d3a422d354b29b1975c2cd7aa6473b34fdd","datavalue":{"value":{"amount":"+0.8977357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942318$85C0C2BF-E287-4E96-B5B3-278F0EEC3933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46f9b526ed1d6554576527c4da91107180a3787","datavalue":{"value":{"entity-type":"item","numeric-id":1609137,"id":"Q1609137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbe33b1d833a3429ec4216b4a1c6900cc8468fd","datavalue":{"value":{"amount":"+0.88678735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942318$DA0FDE5D-B653-44D4-B68D-E2B19842DABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345f54c119e31440acb67160b587a55b4ccb1570","datavalue":{"value":{"entity-type":"item","numeric-id":4343738,"id":"Q4343738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2080a4350804d85b17946e509005b2d25d8da896","datavalue":{"value":{"amount":"+0.88509595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942318$DBCC583C-1C37-4826-8DA7-933344C6C41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd89f4932d90ec1afce4c230c6abdb93b54f272","datavalue":{"value":{"entity-type":"item","numeric-id":1414003,"id":"Q1414003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e270d3a8b9abd0251adccc027d49e5cea8bff4fa","datavalue":{"value":{"amount":"+0.87489593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942318$CB9DDFFD-4C49-49EE-983D-BA5A9F422876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea1156656388814ddb8f3e622ee0e0c690b3ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4315679,"id":"Q4315679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11418da19dbfcb9c53f57919a1be2f9455ef9d80","datavalue":{"value":{"amount":"+0.8737911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5942318$6345AA8C-7222-4B6C-81F2-0484B027A21C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5942318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5942318"}}}}}