{"entities":{"Q1433650":{"pageid":1444390,"ns":120,"title":"Item:Q1433650","lastrevid":70391520,"modified":"2026-04-13T14:27:59Z","type":"item","id":"Q1433650","labels":{"en":{"language":"en","value":"On the nearest neighbor rule for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2077337"}},"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":"Q1433650$15697EC0-1612-45E9-A951-5008FA0D64AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c124e4c8f242d9f380680fded8d3ad855bd097cd","datavalue":{"value":{"text":"On the nearest neighbor rule for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1433650$06B60083-5E62-4633-B2DB-1EFFC67B3FBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a099ed615b2301d14657086a311f875188523618","datavalue":{"value":"1056.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433650$E1915E2C-0124-4805-A52F-EA7F6EB20D47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0572d3b41da48606b8ad54267bdc767cf97067ba","datavalue":{"value":"10.1016/S0167-6377(03)00093-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433650$78FF1AF6-011F-4E62-8AE8-4A74447F9D41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67ef432bc57a73112aad14416d077f8f55c38ae1","datavalue":{"value":{"entity-type":"item","numeric-id":975520,"id":"Q975520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433650$D5EE8D76-B340-40EA-8E72-BFEC593F11A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433650$AA8FE24C-EB76-46D8-9AE7-043E630B4143","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":"Q1433650$CEFA6684-8EA2-445B-8080-3C1D8561581D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f1c91819e1068c0617e66c7ecdafdccd99ae8ff","datavalue":{"value":{"time":"+2004-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1433650$D51B4612-75BA-4C4E-9946-39098678A36A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433650$45EBC5A4-A32C-469C-8BAA-2577C573B033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433650$F5CDA039-3C5F-4744-92FC-BFA55D581600","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"203b69a6302cb5569cbf6bcafedd8d98e2f5451f","datavalue":{"value":"2077337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433650$C13BEB91-B0A9-4C83-A2F9-578624A6BFEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"469137f3c8cfd9637cf8a1768050a8feeef125c4","datavalue":{"value":"Traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433650$3AC572E1-D5E4-40AB-98A2-615AE8C283F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c535f0240ef8dd12dc37b9dec31cff482bdfcf38","datavalue":{"value":"Heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433650$3D00AA78-EA80-4936-96DE-FBB95C8131FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4384b6baab23c56cffffc6bb5d1bcc67ce7c345","datavalue":{"value":"Lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433650$A83E641E-EDEA-4D9A-8B6E-DEFEFDAE883A","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":"Q1433650$FE7713C5-BD5D-4474-85B7-637286A45533","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78de1d801ff8d571f6fee9fe691faf45662726cb","datavalue":{"value":{"entity-type":"item","numeric-id":3885551,"id":"Q3885551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433650$3CA4E4DF-5F0A-45E3-A23E-3B121AD13254","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":"Q1433650$0BCCF3A2-5DC1-4D06-8F27-B41D72299695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433650$B89512AB-1A8E-466F-A1C1-2AE9A96B822E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3beeeb36a48723fb79f92b81cb59f4f22b3ba43","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(03)00093-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1433650$9CBA088A-1F3F-4796-9FCB-663CF041F3D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de20e108b4bdbd3c2c6d399dfcd2839b1e4ee481","datavalue":{"value":"W2101753085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433650$914F8902-C145-479C-9EB6-3CC7B1B717DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d91ac1b05207fc59970ada03bac5e11930b40e","datavalue":{"value":{"entity-type":"item","numeric-id":496440,"id":"Q496440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8163591ccc89a7fef7d42b0bf68b1ab0dbf6221a","datavalue":{"value":{"amount":"+0.923795759677887","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":"Q1433650$F41748A0-E9EA-4DBA-AE16-A59A61F238BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05090b457b272aa0b70fd497c1eaa891c4dce92","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2edeee431a250087a43530837e5fbc3e2fe9f1b","datavalue":{"value":{"amount":"+0.7960376739501953","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":"Q1433650$67657CBA-8C0E-47AE-9B4F-A1537421CF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e4765c656880d26b57a45109bce776485727b3","datavalue":{"value":{"entity-type":"item","numeric-id":4337735,"id":"Q4337735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8ea080fec610b34068d6e31ecd2fd4c98fde2d","datavalue":{"value":{"amount":"+0.7860679626464844","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":"Q1433650$894C8CD8-B56D-4B5E-9BB5-895F22337C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06fe70c38cd73bc115e4b1bd151472a2c3752de","datavalue":{"value":{"entity-type":"item","numeric-id":5416544,"id":"Q5416544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a227f5cff02a74ffc5bc249b170c5feb7116fa20","datavalue":{"value":{"amount":"+0.7813361287117004","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":"Q1433650$C5F20EF7-842F-4CE2-A4D4-417177EB19B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f735ba9b39faec3b9c8b05006427ce465788e439","datavalue":{"value":{"entity-type":"item","numeric-id":3337225,"id":"Q3337225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4105a3bc7f153769ba5b903a488983e66ae072","datavalue":{"value":{"amount":"+0.7657912969589233","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":"Q1433650$E90CE951-8AFB-4437-A8C5-09CE2186BC8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the nearest neighbor rule for the traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_nearest_neighbor_rule_for_the_traveling_salesman_problem"}}}}}