{"entities":{"Q548682":{"pageid":550449,"ns":120,"title":"Item:Q548682","lastrevid":62665182,"modified":"2026-04-11T07:38:07Z","type":"item","id":"Q548682","labels":{"en":{"language":"en","value":"A framework for analyzing sub-optimal performance of local search algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5915212"}},"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":"Q548682$4137159F-F4C1-4953-A075-569EB4955546","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3ddc4a736290f8ea4f831c4d33a5ba22df14bbd","datavalue":{"value":{"text":"A framework for analyzing sub-optimal performance of local search algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q548682$408CD5A8-F351-42CB-9D0C-032945D573FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c85b92db5499c349cd2c23b4ae42cf940f057a5","datavalue":{"value":"1222.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548682$7D12C56F-6161-4C57-9B47-5B218C0DAF75","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":"Q548682$B5BA5376-28F5-40E7-A964-FF99C18B42D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4374166aba21d93751dc9a0ae3c6db57929d329","datavalue":{"value":{"entity-type":"item","numeric-id":429485,"id":"Q429485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$82F52FEF-A840-4C81-93CA-B905231AEFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b264ce7615f79f988190db77878305e50367af3c","datavalue":{"value":{"entity-type":"item","numeric-id":548681,"id":"Q548681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$F560ADB1-66A7-4151-BC50-7CA75DADB3A5","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":"Q548682$0E488A41-F2AA-46B9-9769-E5372037C3A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$B487DF8A-9FF1-43AA-99BF-DFDD72B3A03B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24a120db9f973c25ec9f4d7fedafc327b72241f3","datavalue":{"value":{"time":"+2011-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q548682$038393F4-5404-45AE-8388-F536BE305467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548682$7CFD1707-4FAA-441E-BDF3-A931CFC932EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548682$13468478-07F4-4802-A54A-6A13FA30D6B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6285bebd14c1957b6447157bda44f4396f11ab9","datavalue":{"value":"5915212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548682$0700072F-20EE-4F2E-8D94-A18118553449","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q548682$AAA9156A-90DA-47EB-9276-F1C20CD003AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5026f5595226a8b7f8fd3c120a3b843ea654625e","datavalue":{"value":"finite-time performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q548682$E91BC926-2DC8-471B-876D-F102FE388D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q548682$57A9BA07-5711-4767-B813-62F84A28D280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q548682$ABB073ED-8F90-4450-842A-2525F0C290D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885b9211436647debfe4211d925db74c4323d6a6","datavalue":{"value":"Lin-Kernighan-Helsgaun algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q548682$E1BDED8E-24DC-45A0-914C-6ADB5DD1FCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q548682$1C676DC7-2E77-4BD1-97E1-32151733EC85","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":"Q548682$77245465-834E-42B7-9F2D-5C72A13E1213","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":"Q548682$225B3C37-40EF-40F1-A13D-DF4A8CCEC324","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":"Q548682$F84E05A4-F8D2-4B04-A902-1C145249395C","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":"Q548682$1F06F08B-933E-4B0C-9FD5-911A7925D42E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2053b8da624bf5dadc1fee487ed4e43c80a25ca5","datavalue":{"value":"https://doi.org/10.1007/s10589-009-9290-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q548682$5113D9A8-2F19-42FE-9162-E7015C0200F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"173f1e8426692264eb2084fa0a591bd6e2a08ad1","datavalue":{"value":"W1969481946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548682$F83B6A15-026A-4F22-8233-49FB961D33AB","rank":"normal"}],"P223":[{"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":"Q548682$86B2CE4E-B60B-4DF1-A2D0-9596FD3647FF","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":"Q548682$05FE97D7-A6AE-4A4D-BDF0-E967EE1D2898","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":"Q548682$DD42E1AA-B82D-4919-A4B0-BBD34FA3FC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$23980937-916E-4E34-9CC7-34DB39F4FA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb59c9df56380ae61b0d0a013f7f99004353956","datavalue":{"value":{"entity-type":"item","numeric-id":5917497,"id":"Q5917497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$516D39ED-76AB-46F1-874F-7CA0B36B0C34","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":"Q548682$010AEC80-DC4F-459E-BA64-D312807BC143","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":"Q548682$AD7A528C-AC82-433F-BE1B-B022FCE60136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37dc3a7817404f1af01a38f3face2ff55aec4573","datavalue":{"value":{"entity-type":"item","numeric-id":4452899,"id":"Q4452899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$50532165-3A53-478E-B539-231EA02AACE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc95ed8e6dab2eb2fa879f242f6a27674188e97","datavalue":{"value":{"entity-type":"item","numeric-id":5586854,"id":"Q5586854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$D66459E5-469D-4AD6-BB5F-ADEF30FB354F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b553a03c35228ab6866223378d507c503f6dc29","datavalue":{"value":{"entity-type":"item","numeric-id":5472387,"id":"Q5472387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$2602EA44-1BF4-47A8-86DA-E5700E28EBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b33f12eae9ea641effb795725d9589a014e5638","datavalue":{"value":{"entity-type":"item","numeric-id":1855135,"id":"Q1855135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$56D99A6A-15A0-4393-AD04-76F80122CFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb46c78b5a69fced01bcee4fbf5eb6e71615700c","datavalue":{"value":{"entity-type":"item","numeric-id":1602702,"id":"Q1602702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$E55E0B7F-D054-44D9-91B1-ACE7FC8AB489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82feebc8eed704782f049fc8ca75b8dc961a943c","datavalue":{"value":{"entity-type":"item","numeric-id":1342103,"id":"Q1342103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$1573D29A-66F3-48CD-A51E-7EA61077318C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41189633afecf9eedd15c9b48c7f2659788d2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3951448,"id":"Q3951448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$03548D8E-28F7-451A-9231-67CDD4B6E739","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":"Q548682$02B75132-6326-4B7D-8930-6ACB4FD6BBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2330080de501d507ca9225ddeff1ea85ad3f3d88","datavalue":{"value":{"entity-type":"item","numeric-id":429676,"id":"Q429676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$9C963AB3-C6D2-4F4B-AEA7-851EA28DFE4F","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":"Q548682$1B479A80-9F85-41AE-AD1D-FE2DD0BE6D56","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":"Q548682$E43FB28C-79D4-4EE6-A96D-7AAF5621401E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a23f8c722d527670818abe844f07b2bc07f9815","datavalue":{"value":{"entity-type":"item","numeric-id":1291637,"id":"Q1291637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548682$CA129F12-99EC-4973-9D26-2CED0189BA60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"774a8cc13d5d3462d4b6d8cae2d55b86f073b5f0","datavalue":{"value":"10.1007/S10589-009-9290-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548682$1161AFC7-7E29-4B7B-9529-C9F4360387FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfcaee5c13d097484c225e28d3acd1deb27b08bd","datavalue":{"value":{"entity-type":"item","numeric-id":429676,"id":"Q429676"},"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":"Q548682$FB83B2E6-490C-486F-8A9F-2C8359A9392C","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":"77a1660e5b6c33db7db74a908fb050e312a270b5","datavalue":{"value":{"amount":"+0.8446998596191406","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":"Q548682$694AAFDA-0915-4E8B-B110-68395F1C1C93","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":"68bf90dd2e5562896d68c0d59fed84115b104763","datavalue":{"value":{"amount":"+0.7802547812461853","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":"Q548682$193F8956-E718-4FA7-B521-89C897C3D2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f37482aebceac5416273ddec91353ed197bb7a","datavalue":{"value":{"entity-type":"item","numeric-id":2776570,"id":"Q2776570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18032d45c837210954041d922de6a36edaf6c561","datavalue":{"value":{"amount":"+0.7767665982246399","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":"Q548682$514D45CC-774A-4687-9E6E-86E2E5051F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97105642828b9f051900fdbaba012ce15a4ac0a0","datavalue":{"value":{"entity-type":"item","numeric-id":859710,"id":"Q859710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18032d45c837210954041d922de6a36edaf6c561","datavalue":{"value":{"amount":"+0.7767665982246399","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":"Q548682$270DA8CE-DDEF-4FE1-A401-35C693521F7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A framework for analyzing sub-optimal performance of local search algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_framework_for_analyzing_sub-optimal_performance_of_local_search_algorithms"}}}}}