{"entities":{"Q1195657":{"pageid":1206406,"ns":120,"title":"Item:Q1195657","lastrevid":47100226,"modified":"2025-12-31T16:24:15Z","type":"item","id":"Q1195657","labels":{"en":{"language":"en","value":"Traveling salesman problem and local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 85852"}},"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":"Q1195657$E4BC4003-80F5-48A5-8BA0-76EECE23C293","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"798ac92bcd5f4df66e228062ba715672ec460a6e","datavalue":{"value":{"text":"Traveling salesman problem and local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1195657$C628BEFC-762F-40CC-B1D1-6D3DFA1298E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1adc4f4fef0d77d3d1b921aab148a0dfeec17fd5","datavalue":{"value":"0762.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195657$F70A8419-CDFB-458B-9BE2-D60C8C3A261B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63ebbb4249420de6be3cffb27423dcb43b3e6946","datavalue":{"value":"10.1016/0893-9659(92)90090-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195657$61392514-611F-4C8F-857C-71154435F25B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195657$0194F044-544D-44DC-B13B-A0052BEEB707","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f871edb204a3f93a27c86f6b4e1f5cf46f281fc","datavalue":{"value":{"time":"+1993-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1195657$1451C064-F275-45E8-A2A2-1A89B4B98A47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195657$A00FBB64-4591-4DC9-8EBF-47831C388B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195657$AA70CDE1-6D83-448C-9373-367337C0C65D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc96c327686965c81982a46a66697d165b36a465","datavalue":{"value":"85852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195657$D46DE352-F296-42D8-AD59-5BF6DB025FCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195657$0757E2D4-2F0D-4449-8D8C-74C0B6A40B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f51d216b8e1014e1748a8473ece9e04854625a","datavalue":{"value":"local search heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195657$8E342999-9486-41E1-BEF8-46F4317CAC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195657$9B2EFD10-723B-4F31-B87F-8A2821EB0DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cecb70334d895c8e5a143c6e64b0f2a656c4095","datavalue":{"value":"difference equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195657$EB0BC7F2-4296-4D32-92AE-2746F69CA7C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195657$021A2EE2-A0C5-4D7E-8D07-4012C5183E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7dde10b143b9b2692c05b5dadc9b27a01b1f017","datavalue":{"value":{"entity-type":"item","numeric-id":508656,"id":"Q508656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195657$906E3C1E-4649-48F2-A6B8-360E0ABB8478","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":"Q1195657$5A9D6429-19E0-4BE7-9B98-2E072069E82B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5d660efb1e7f8f7f78d2b01a98ff74b70b17fc","datavalue":{"value":{"entity-type":"item","numeric-id":1200797,"id":"Q1200797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195657$06C62CC8-DF01-4AFA-B391-08F628B2CC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e61beb3a93134277dfa8c13696c786e8e78108","datavalue":{"value":{"entity-type":"item","numeric-id":1195657,"id":"Q1195657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195657$05AEDDA7-5276-463B-8B88-7C68FD55D5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195657$6CD88786-1952-4876-B0DA-DA32DFCAAAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195657$3CB59CA1-8482-40CB-9A14-E03AEA5B0432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5090218963f7454eb65bbbfc3a5878c945557f","datavalue":{"value":{"entity-type":"item","numeric-id":4162995,"id":"Q4162995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195657$5847EB6C-443A-446E-BF72-62FA266AF8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195657$EF78762F-FAF8-4F86-89C4-EBA42B4ABB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7524fe3ab4f4b7f7b2921acd6c1d144044e69150","datavalue":{"value":{"entity-type":"item","numeric-id":4162482,"id":"Q4162482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195657$73175635-A39E-4746-A21A-E1121874C9CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69171b676587dfabf71c5678dfd21f76a0a5e32f","datavalue":{"value":{"entity-type":"item","numeric-id":1200797,"id":"Q1200797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ee71a15d0935bab56a33e9abba06b17338556c","datavalue":{"value":{"amount":"+0.8548935651779175","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":"Q1195657$82C88487-4C2B-4B89-B659-B5F96D4D3A80","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":"1daaa5c835a6b060fecfb481b4c76ba9cb7f6b6f","datavalue":{"value":{"amount":"+0.849814236164093","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":"Q1195657$B263C5C3-8BD4-4F9B-9DE8-68F8E249C7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a19bc983237a2014c19de8edff711b0e8961f51","datavalue":{"value":{"entity-type":"item","numeric-id":5938887,"id":"Q5938887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8311c6c8c9a2514cb5571964021f94e72fb8ac8b","datavalue":{"value":{"amount":"+0.7739765048027039","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":"Q1195657$A6340C93-900C-4E97-9014-0488C10D6980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f15bf5fb0ec5787d57435a24eddae8afc66a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4038710,"id":"Q4038710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8212f7c476a393eaa1eaa3513d56d4245cc4fa","datavalue":{"value":{"amount":"+0.7590064406394958","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":"Q1195657$0597F09D-7ED4-4BC9-BBE6-6BE9E2416F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200accb30f5f2680200e75fc6957ba90fe54fa32","datavalue":{"value":{"entity-type":"item","numeric-id":916576,"id":"Q916576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8212f7c476a393eaa1eaa3513d56d4245cc4fa","datavalue":{"value":{"amount":"+0.7590064406394958","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":"Q1195657$DAE62122-316C-4357-A87B-F15C273237AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1195657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1195657"}}}}}