{"entities":{"Q1197908":{"pageid":1208657,"ns":120,"title":"Item:Q1197908","lastrevid":66464181,"modified":"2026-04-12T10:15:26Z","type":"item","id":"Q1197908","labels":{"en":{"language":"en","value":"Large-step Markov chains for the TSP incorporating local search heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92020"}},"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":"Q1197908$438763B3-FC80-4030-9733-E5DDB2A871A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f0818ee56825452c5b5148f6857a96b8da7f0b4","datavalue":{"value":{"text":"Large-step Markov chains for the TSP incorporating local search heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197908$F0F48657-411C-4977-9229-79A25A77DA45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"084a9c4503f260fbc0abb34b180b9b1ce0bd3c1e","datavalue":{"value":"0760.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197908$63B3C716-DB6A-43CE-931C-3205433C4587","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9c60a2d7a6706ca286cae5157e5cbb737167f34","datavalue":{"value":"10.1016/0167-6377(92)90028-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197908$191B729B-D07C-4B1C-99EE-EC4B802BBF8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f9c4ea6ba943cf2ac8a3a7b97920848c273142a","datavalue":{"value":{"entity-type":"item","numeric-id":1197906,"id":"Q1197906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197908$049F5693-704B-4162-98E3-244B455E119D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bfe88651ab23373d96afad807bd3cc0c2b7e6d6","datavalue":{"value":{"entity-type":"item","numeric-id":1197907,"id":"Q1197907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197908$CD956846-51BC-4DB5-A5FE-F839288CCD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f1fa11821dfd9329c3b58644ea118880bf90fad","datavalue":{"value":{"entity-type":"item","numeric-id":1271870,"id":"Q1271870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197908$86EDB2E4-4129-404F-B12E-5DD1DFDB2CFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197908$3B0255A6-5853-47C5-8C0F-F090725D95A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197908$BF0E9ED6-F4C9-49F0-A50E-308C22BD20C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197908$4FA0EDFA-291C-47BC-B529-68E71620E0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197908$29D9736B-79FA-4DE9-98C1-D98F00BCBED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b7f0f5a35e3be70529e544483e996840e6ef40a","datavalue":{"value":"92020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197908$82ED4F4A-7E47-44AF-97D0-4ECF89C12C08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c645ad0bf99a5afeea066edf5561a459b6145422","datavalue":{"value":"large-step Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197908$A15D0C74-E757-4417-B557-5C1B11BF2C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197908$D1D47154-AE08-4F80-9362-E720F5B885C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1bc5c0133c7c983c1d11e1ede27f71a471633b5","datavalue":{"value":"Euclidean traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197908$3EC020C3-573D-4329-9386-A8024E219C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d183790e82c0ef272a3d7c34b95268b1110d585a","datavalue":{"value":"optimization heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197908$54A6708F-B3CA-4C4B-A80A-7293E4670C96","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":"Q1197908$1335E902-C41C-4D86-AA86-DE0558D6EEA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"705296c9b7ec42c8f4230b95a533c4c502e6804c","datavalue":{"value":"https://doi.org/10.1016/0167-6377(92)90028-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197908$5A78A21D-C820-4885-9FE0-5F21B6DA9573","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d3544930a70ca603604719c2cb2dc5590f115f0","datavalue":{"value":"W1965057580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197908$C7D9BAED-386A-4769-81EC-36432582F506","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"909e27be262f3cbd83cc790cf70a6dec5580e095","datavalue":{"value":"Q120693803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197908$3B317F6B-72B3-48EA-AF87-8CFD8C53A5C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9702192fec5f5a084fa4d747c2066dcf2b0714a4","datavalue":{"value":{"entity-type":"item","numeric-id":790720,"id":"Q790720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197908$271FE660-BF6C-4761-91FB-9627EEA6E08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197908$FF363BEF-5837-4D1C-B679-741F82E0D963","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":"Q1197908$1B8ACD79-13F0-4372-8BBC-658C3EB60537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4158ce462278aec1541425dcdfabfa74e651d788","datavalue":{"value":{"entity-type":"item","numeric-id":4038710,"id":"Q4038710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197908$E3FAFFCA-9B06-48E4-8146-7E9BE4315B01","rank":"normal"},{"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":"Q1197908$BD65BE7E-7380-47D8-9E74-FDD086F31F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197908$44B3F697-9CD5-49F2-A18F-7A89506F9621","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":"Q1197908$80D0EFE7-D748-4517-87F3-AC221D2E612A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48aaf70772e09e85b7312cb8f2179915ef5b90e","datavalue":{"value":{"entity-type":"item","numeric-id":3981972,"id":"Q3981972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197908$77EF8267-7BF4-410A-88EE-CEBE444A57DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c31d55451d85d1f3dd73aa83046c7407444a16","datavalue":{"value":{"entity-type":"item","numeric-id":1104056,"id":"Q1104056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197908$E398BD32-7B2A-433C-988E-80F7F522F597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197908$33C139F2-69DB-4B18-A12C-ED7FD933D93A","rank":"normal"}],"P1643":[{"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":"33e4f27a695cfaf620ce8a1a19909b79a3bfa673","datavalue":{"value":{"amount":"+0.9071540236473083","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":"Q1197908$C6018DF2-0BAC-4355-B55B-396BC3DF3758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca7fd3f898bc58f5a251621b6cc07259e8aff09","datavalue":{"value":{"entity-type":"item","numeric-id":2567843,"id":"Q2567843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a051cebd798f956578946c3ad4ed2f495e74ee96","datavalue":{"value":{"amount":"+0.8435289263725281","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":"Q1197908$6654B9FF-51DC-4465-988B-FE25555A3ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121e8c26ad962e4e454c92bdb0158654156fc768","datavalue":{"value":{"entity-type":"item","numeric-id":2884550,"id":"Q2884550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70317257f58f69e79af951fa55ff434fbd52c01c","datavalue":{"value":{"amount":"+0.8103382587432861","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":"Q1197908$D316651D-0AE2-4BD8-B887-8F6F751BE44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b803dac3ed975e392f0c95c9071ed44fa435dc","datavalue":{"value":{"entity-type":"item","numeric-id":418054,"id":"Q418054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe34731399c1545da8c9acd74744fb5107cf8f4f","datavalue":{"value":{"amount":"+0.8066585063934326","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":"Q1197908$7D793D78-60E0-40A9-BC53-7E5800296FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faabcda9c96099bc1a1482ab1592a11d178df86","datavalue":{"value":{"entity-type":"item","numeric-id":4335205,"id":"Q4335205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ab29edaef975daf32f487a7f653efbeae8333c","datavalue":{"value":{"amount":"+0.7888377904891968","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":"Q1197908$EADF6C52-58DA-4928-9EA1-1E5CA0583116","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large-step Markov chains for the TSP incorporating local search heuristics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large-step_Markov_chains_for_the_TSP_incorporating_local_search_heuristics"}}}}}