{"entities":{"Q5950645":{"pageid":8127447,"ns":120,"title":"Item:Q5950645","lastrevid":47716519,"modified":"2026-01-02T12:38:54Z","type":"item","id":"Q5950645","labels":{"en":{"language":"en","value":"A note on a new greedy-solution representation and a new greedy parallelizable heuristic for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1684813"}},"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":"Q5950645$0F1D6494-D9F1-4119-8BDC-CAE8F316E726","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"637220d681781b1e3434e0e4df79a678b4cd5bcc","datavalue":{"value":{"text":"A note on a new greedy-solution representation and a new greedy parallelizable heuristic for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5950645$B01492AE-5D57-4DB5-B3E1-7175FA15A416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8552499a9e7d29d4eff3457cc1b5cd6aef50c38","datavalue":{"value":"0978.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950645$DDE0696A-98C4-4F69-A34E-93CC386A8BB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac4c208b3e7cdbd86165209064313afb20eb1812","datavalue":{"value":"10.1016/S0960-0779(00)00227-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950645$68A6AD53-AB6D-4CFB-8AFE-3CF5461B4145","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9afe1a902625970540141adae5a67717eac0cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":187244,"id":"Q187244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950645$4FDB5117-CE18-485E-9C69-48A0F4E02F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950645$36D47BE9-53A8-408E-AD9C-DD36F2025797","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"280c983839ef806a305986b3bab23c2741ed1fc1","datavalue":{"value":{"entity-type":"item","numeric-id":168770,"id":"Q168770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950645$B61E5836-2732-4096-A0DB-AEB780E35F05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae0446501a58098cb1329379aa4eb6f9a6b2c8cd","datavalue":{"value":{"time":"+2002-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5950645$60931E4A-764B-4119-9330-2C19FC9FB068","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950645$552F6674-B797-487D-8603-2937C10DC3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950645$E91B0CD0-6DF7-4286-9E1F-D81A090B38D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e41e2bee73852548a165820f3d91f16379d394be","datavalue":{"value":"1684813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950645$7C7CF030-F989-46C0-B69F-8DFF8F80DDBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950645$5679C683-148D-4F5C-8BE6-0BD54C8412EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72b98c9ceff35569a388b60bc47989e867ac22c4","datavalue":{"value":"greedy representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950645$68D363FE-83AB-4DA2-AFA3-085E02AFAADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64b6d0297274dd90889d4065138b990b02c5fed8","datavalue":{"value":"soution space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950645$221F8287-D4A3-414F-A285-BCA9A8ECAF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d168443e18c10df08cb689c77aaefac1d9e6fc8","datavalue":{"value":"parallelizable search strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950645$70B86B01-C510-4D91-8D0B-8A8166B26370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cebedeffa63b378de108bf98d5e247d23bbb2aa","datavalue":{"value":"local search with random restarts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950645$B969408B-3638-4C34-BAC2-C2D04FB7F129","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":"Q5950645$2AD2D6F7-1E9E-4EA3-9AB8-F2252677615A","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":"Q5950645$B4AF1D5B-500D-4D50-9DB6-CD8EF2B5E7DC","rank":"normal"}],"P223":[{"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":"Q5950645$5D2BA5F2-E731-4689-8912-4A2132EAE1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950645$36BBF29F-305D-4BD4-AEEE-D8B2E7277B38","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":"Q5950645$9F06502E-3D57-4682-BA9B-45A068ADB40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950645$0295CCA0-AAC9-4487-86AA-660AC8BB2913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950645$1AFD7CD7-EFC7-4DE0-B91D-DD7E2C4B04EF","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":"Q5950645$756F1DCE-D451-4E4F-A509-CF37B8917827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950645$7375E072-F445-40E3-A822-FFCD10A09A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482fbcbe9bb8718f8aee93b2524c11093c02d234","datavalue":{"value":{"entity-type":"item","numeric-id":1919848,"id":"Q1919848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950645$C865ACA7-EC21-4FFF-9604-2DCF660935EB","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":"Q5950645$4A339805-E8F0-4FE8-8222-4292017B29E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b56bef05467c58d1e4511100d8ec43a8d338a128","datavalue":{"value":"https://doi.org/10.1016/s0960-0779(00)00227-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5950645$4BBB1002-C098-480B-AB57-27C5BD72A339","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aab799051edaefca368503f639b8c41700864220","datavalue":{"value":"W2055393744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950645$77766A66-2FFE-4B84-B474-3B9B7FBEF85B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ee3bd4787cc3f51fa3b1c829f60a013820cfa6","datavalue":{"value":{"entity-type":"item","numeric-id":3512014,"id":"Q3512014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64809e963f4a8b3776ba27c64b7c56f1e6ed2ca0","datavalue":{"value":{"amount":"+0.7654805779457092","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":"Q5950645$45DC1009-708C-43B9-A083-1E7C03568EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d3782b3a0894aaa9844023e1dceee64c80265e","datavalue":{"value":{"entity-type":"item","numeric-id":3371201,"id":"Q3371201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc22e1e57020f97407ff88ab65b2a5171150be1","datavalue":{"value":{"amount":"+0.7649791240692139","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":"Q5950645$D8E923B5-FA9C-4D23-A166-2568D4D2C4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba741d87672eb917accde1ce3b9910ef51ca3ba","datavalue":{"value":{"entity-type":"item","numeric-id":2490365,"id":"Q2490365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448e557919a75c07658a676c897ce3bc7b36f864","datavalue":{"value":{"amount":"+0.7558411955833435","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":"Q5950645$258DB0BF-3CD1-46CA-B103-9551A99F6B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eae00a6b75cace9ad289d28441701213bcc0faf","datavalue":{"value":{"entity-type":"item","numeric-id":3829370,"id":"Q3829370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad622b76d616a56a8893fb051d0e22085c0e07a3","datavalue":{"value":{"amount":"+0.7547457218170166","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":"Q5950645$27C60AFB-5FE3-41A1-BC50-5CF0E613572F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b23c8fa54b5597275aba2626fbae82a38c2589","datavalue":{"value":{"entity-type":"item","numeric-id":1894732,"id":"Q1894732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34880276071f91cbf232d610b29d91401768bf8f","datavalue":{"value":{"amount":"+0.7535139918327332","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":"Q5950645$E2A34E53-50AD-4722-B7AD-F25779A51B1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5950645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5950645"}}}}}