{"entities":{"Q429676":{"pageid":431443,"ns":120,"title":"Item:Q429676","lastrevid":61819092,"modified":"2026-04-11T01:52:49Z","type":"item","id":"Q429676","labels":{"en":{"language":"en","value":"Using Markov chains to analyze the effectiveness of local search algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048247"}},"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":"Q429676$E3E13BAD-7CFE-4DED-8879-7C4F520B2D8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8950c3be86c8822efc16c69cb5ee7d0137690b36","datavalue":{"value":{"text":"Using Markov chains to analyze the effectiveness of local search algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429676$2D56045A-D01B-40CE-BD9D-92CF2260072B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc3cfbcf31b98b8ac075acc614a3140ceb21994a","datavalue":{"value":"1241.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429676$CB05CB3D-5D32-4E9E-BDCA-16ABA5DB2813","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbdf770effbfb74292578ae8b01963defea4b6a4","datavalue":{"value":{"entity-type":"item","numeric-id":342471,"id":"Q342471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$49C5FBDB-BAC3-4297-A6C7-987930535AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0799b3dfaf25cf8f2a6b87a66a74c7d20cd167d","datavalue":{"value":{"entity-type":"item","numeric-id":162218,"id":"Q162218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$FED692FE-992E-4988-9927-B69C76A4458C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$05C0D6D7-CD34-428B-B073-EBC229ACBBEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429676$F361D7E7-968B-4335-A81C-5B5319D7F4AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429676$A675B5E8-21C1-4327-BCA3-136DC9AFBED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ed2f67d2ad2643e4b11b13478b4870cf5bb660c","datavalue":{"value":"6048247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429676$C9A68B89-A62B-4D9A-B6B9-A67C96A6823B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q429676$1C49D24E-99FA-4BD8-8CAE-8B1B25CD4B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q429676$898AB323-AAE9-4D50-8C81-3F64E3C74379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q429676$F85CB409-AB30-49CE-9BBA-5346DC8A91F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a436fb5c6cfb50cd61ade11ffc71abe5c6c372ca","datavalue":{"value":"Markov chain analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q429676$1E641DBF-35B6-41D2-BEB5-9E37BBF916D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885b9211436647debfe4211d925db74c4323d6a6","datavalue":{"value":"Lin-Kernighan-Helsgaun algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q429676$AE98505B-BB7A-47E8-B42D-AEE755E649E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q429676$85F3DA45-E78C-4778-8A1A-2EE45B168DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f4ea3c5276d97d794ad089f93ffab774c4a1ab2","datavalue":{"value":"state reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q429676$CA9CEDB4-E329-4428-9D9B-C0D9137FDF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b36e7f2f2edf82469896981120488f710d53d80","datavalue":{"value":"aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q429676$CA67125C-7A3E-40D2-A88B-DFC4A8130739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"630e8e561aaa298a891eb1e528b0e9515784a284","datavalue":{"value":"lumping","type":"string"},"datatype":"string"},"type":"statement","id":"Q429676$44B874BB-0ED1-4F04-889A-82CFB8D82FEB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$61D408E4-3AF3-4669-A181-5C60BE358B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$6A25C3B7-D0F4-4087-BE03-73E01A8084B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$319FBE35-7883-4F9B-999C-5F7FD536C5D3","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":"Q429676$BB08CAAF-22AD-4175-A10C-3BAA96D4268D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7c8869dc639e778de78e92b0cd54cbee5f8985b","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q429676$D95C5DB5-5021-4870-A8C3-2E9D90A9F891","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9800daa8967c769e213cd9a19d42ed37d46ffab6","datavalue":{"value":"W2089414113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429676$ED23C959-30A5-4B68-AC0F-FFBBF37BBB93","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":"Q429676$ACC70F19-5B62-4603-84A3-3105A5D6AA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$06D1750F-3E19-4C55-AC48-1C094C98D9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf4f71cc8cb4b4441c0db0c4fa1034843ccac98","datavalue":{"value":{"entity-type":"item","numeric-id":919753,"id":"Q919753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$5B3D4B6E-F419-4E06-9F45-6E8D65930DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$63B0F2A7-9EA3-4D99-B1B5-344A39C285D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$9C35845E-EEC6-496F-9F80-C2753BE4C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8e287f6615c3d99d840316f35cf1a7ea91fbe2","datavalue":{"value":{"entity-type":"item","numeric-id":5960290,"id":"Q5960290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$182A9070-F76F-46CE-B712-7E13B8D21091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d11e1aae404636f7df5594bf45f9574fa8414beb","datavalue":{"value":{"entity-type":"item","numeric-id":1177209,"id":"Q1177209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$941CCE68-7BDB-499E-99E8-ED51170F7BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$26DF119D-9E7C-40A8-AF70-08E7EF3AC847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9735eed3f48464dd20623e94466b9c786ed1230c","datavalue":{"value":{"entity-type":"item","numeric-id":4197800,"id":"Q4197800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$81928F7F-B70A-45DF-BCA6-2429D98118B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a4950ae8cd83ab6bb52ecdf773f4aa2a0aa104","datavalue":{"value":{"entity-type":"item","numeric-id":4115893,"id":"Q4115893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$70546029-63B2-4D7D-99A7-6F749AC4BC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$2345955C-C0D0-4C58-976C-DADDFBF39D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429676$F3DA9456-1CC0-40CA-9969-4E516971CEB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"632e657b4abb25c91c1a6f11fca1728d98230f51","datavalue":{"value":"10.1016/J.DISOPT.2010.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429676$2BF7FFE7-BD60-4872-944C-661795A1EB3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc3f8c673d5599d5b4feb659298620d87e780890","datavalue":{"value":{"entity-type":"item","numeric-id":548682,"id":"Q548682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09eae5e8cc967db94d4cfbc49116f897f3c1fead","datavalue":{"value":{"amount":"+0.8527834415435791","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":"Q429676$097F844F-06E8-4CA7-950E-9C4A37735BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aae72e4ed3bd3af53285d1c16152596efd7b56b","datavalue":{"value":{"entity-type":"item","numeric-id":3298635,"id":"Q3298635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0185c29eb46f2589e6707e88a1d040be79a0aa4","datavalue":{"value":{"amount":"+0.8414843678474426","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":"Q429676$7026205D-9F20-4B1A-88D4-E47D6A305F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2770b6cdd8304215f3de02463698fcb1df574e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4656666,"id":"Q4656666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82a35c556f02956707492ca47ee671561bd7927","datavalue":{"value":{"amount":"+0.7870171070098877","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":"Q429676$8BF4CE04-0413-4CA4-8FFD-1CA838A2B4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a12eba777aff1d99b425ca0eebbc3ecf2e2c45","datavalue":{"value":{"entity-type":"item","numeric-id":3981972,"id":"Q3981972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b08ae7dafb3fe8955c2154084f2a65c6dde30a","datavalue":{"value":{"amount":"+0.7794046401977539","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":"Q429676$99390A77-D809-4183-91E7-F31CCF1EACA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5933695461ed196adbe15ad251f026b936707b","datavalue":{"value":{"entity-type":"item","numeric-id":4350078,"id":"Q4350078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7096b235f7b7c284f7a93c694281a6a435ba25","datavalue":{"value":{"amount":"+0.7764632701873779","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":"Q429676$D6038991-1E00-4CB2-A07B-433F18943C8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using Markov chains to analyze the effectiveness of local search algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_Markov_chains_to_analyze_the_effectiveness_of_local_search_algorithms"}}}}}