{"entities":{"Q757282":{"pageid":759131,"ns":120,"title":"Item:Q757282","lastrevid":64242453,"modified":"2026-04-11T18:34:17Z","type":"item","id":"Q757282","labels":{"en":{"language":"en","value":"Heuristic combinatorial optimization by simulated Darwinian evolution: A polynomial time algorithm for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191452"}},"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":"Q757282$0073D8DA-12A8-44D3-B870-2632EA58999F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"045105ae925266a58f278aa48c111e76fefa3c63","datavalue":{"value":{"text":"Heuristic combinatorial optimization by simulated Darwinian evolution: A polynomial time algorithm for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757282$DAC0AF85-211E-4F21-B5C1-B4B0E9A17265","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3fae54a465a6c5b4a6478aeeec2549434f9ed75","datavalue":{"value":"0722.92009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757282$6C1E943F-7977-46E8-AE21-E1CAF8AABAFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40dd384680ff6a720a14a95974684995c790e947","datavalue":{"value":"10.1007/BF00197287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757282$C1CAB9DF-D867-4B6A-BB42-43281AC43736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd77c6a4eb721a0b81e6ef7935f851fec54dcd85","datavalue":{"value":{"entity-type":"item","numeric-id":757279,"id":"Q757279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757282$F4736137-8F26-49F0-9B79-23D345D2E9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4b402ad4ff5bde233b2fd0758021e45808f23bc","datavalue":{"value":{"entity-type":"item","numeric-id":757280,"id":"Q757280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757282$12386DE9-1AF3-466D-9AC3-68D61CDAF479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d91649cc9daaa558331ffccab610c7b6fef2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":1788193,"id":"Q1788193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757282$45AD2ED5-A6A5-4249-869C-047F9CD81A71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b761f381fc976b9f21507394f820afbffbfef066","datavalue":{"value":{"entity-type":"item","numeric-id":309489,"id":"Q309489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757282$3AFA65B8-7A31-4671-818F-FD4EB5FDEF24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757282$A1A26853-BF4F-4BE1-B1F8-88F02BFEA8B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757282$95EE05F4-B09D-4D3A-ACCC-82AF38A2D314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757282$98857943-EAA6-44B2-A63B-B67F484DAC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757282$DF5399B4-9835-4264-8037-52CBC4019D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757282$73F8F735-DD2B-4A0C-9EA4-969ECF7705DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d10ea539c7a3830acc6e9c437e217e81eed41ce","datavalue":{"value":"4191452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757282$EAFBA812-3EFF-4362-A175-892E0BFBD36A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q757282$BDFCA272-75EE-455D-A2FB-426C2798167A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa33cdb42a54ec1299acf6c59780174445cea8ec","datavalue":{"value":"Darwinian evolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q757282$397E93C4-1E0E-4F88-ABDC-462CDEE49C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ccdbdb201b5d1ef2780242d31d822f7f3073ba","datavalue":{"value":"near-optimal solutions to the Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q757282$1A3DF1F5-4674-47C4-932E-FFD431728EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q757282$412F9494-86AA-45FE-8A9F-99B4C8FFF188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"864533de02a0a25221be54eee1e340fa388e9055","datavalue":{"value":"natural selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q757282$DBBC9AAA-4CC0-4B98-B66E-368056DE1515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q757282$08747B84-D762-4341-A60D-FC4D4E1FC5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95d2af96b098f35d005b0b32523b47be4a9bd3b5","datavalue":{"value":"fastest sorting scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q757282$64D06E0E-B056-403F-A0BD-67DD10BAF423","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":"Q757282$0F9CD3D1-56ED-41C6-AC68-D0C6E5AAE520","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757282$751ADF05-54AF-498B-9167-99F11AFEC7C2","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":"Q757282$8F0A744E-368C-47AB-8E99-6ECCBBC2CFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ebefede369d4fbe347f04ef964f3cc1c6c44fe4","datavalue":{"value":{"entity-type":"item","numeric-id":5806371,"id":"Q5806371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757282$047B232E-AC4C-4B32-8D79-68078C71D5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a179487929eded500f2e81c57c5ca0790b5b7e","datavalue":{"value":{"entity-type":"item","numeric-id":1062454,"id":"Q1062454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757282$DA24D0CB-E6D1-4B48-B56F-9D5E06AE30D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757282$90731F79-1FEB-466C-8AEA-67E7D113EA86","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":"Q757282$B6CE2159-CEC7-4A3F-A719-AF1540B4B89D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75b370b674d8c48a2ae9f14f6b69b490fa97b887","datavalue":{"value":"https://doi.org/10.1007/bf00197287","type":"string"},"datatype":"url"},"type":"statement","id":"Q757282$E4DED141-6967-44ED-A812-2C9F1A0F01E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7a14d6f46ffc52a9bcc56ccdeea78b2d9c2176a","datavalue":{"value":"W1995107402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757282$FC731032-1F76-4F5C-9C17-BEAA94D814FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4211da0b2ce2251f4cf1a0379e59355399493fb","datavalue":{"value":{"entity-type":"item","numeric-id":1919848,"id":"Q1919848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09fe0ff333083b628f5ba17adbc1d9bf433309a","datavalue":{"value":{"amount":"+0.7891502976417542","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":"Q757282$C4BA291C-ADD5-495E-A549-D19EC68FC56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989bd33a7b161fc99336571e2a6323dd0c64bd94","datavalue":{"value":{"entity-type":"item","numeric-id":3606240,"id":"Q3606240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12256d9fb4d27e8b3ea4f0529ee3abcd6e803ab8","datavalue":{"value":{"amount":"+0.7794249057769775","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":"Q757282$A42E7A33-FA19-480E-A81A-D8B710C28A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9496f383c0a9c050779671aa9549acb1f1b8179f","datavalue":{"value":{"entity-type":"item","numeric-id":3439978,"id":"Q3439978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca13dec4a3dcab13275cad98b18a2144de5be89","datavalue":{"value":{"amount":"+0.7571390867233276","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":"Q757282$6E3BE782-0542-4B51-8D4C-6B7A51F7F7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63df1017d475cd3d5d6628f04847a6a5b0335800","datavalue":{"value":{"entity-type":"item","numeric-id":2813491,"id":"Q2813491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cbe25b51f7b3db0966219af36403c379a5babe","datavalue":{"value":{"amount":"+0.7541075348854065","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":"Q757282$9329FDF4-05A2-40F6-A643-E24597D7391D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe39c151309fc217476450de212c025e403c5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1262019,"id":"Q1262019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf66b9ce154c03cf64570be6a0eac8706e27d558","datavalue":{"value":{"amount":"+0.7488332986831665","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":"Q757282$2241FD8C-AC15-43BF-998A-D9AC0A9EC24F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristic combinatorial optimization by simulated Darwinian evolution: A polynomial time algorithm for the traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristic_combinatorial_optimization_by_simulated_Darwinian_evolution:_A_polynomial_time_algorithm_for_the_traveling_salesman_problem"}}}}}