{"entities":{"Q3115247":{"pageid":3125963,"ns":120,"title":"Item:Q3115247","lastrevid":51421589,"modified":"2026-01-18T04:15:07Z","type":"item","id":"Q3115247","labels":{"en":{"language":"en","value":"The complexity of the optimal recombination for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007885"}},"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":"Q3115247$4D9DE9CF-32AE-492D-BA4F-28E454AC8C8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f87896083e9ea89bc0bdd34038b514b15e9b4bcc","datavalue":{"value":"1249.90220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115247$2F407895-A377-4FE4-AC0C-AEEB6D30D029","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11b4c29307dd1c8757d324acce3125155c8a9ca9","datavalue":{"value":{"entity-type":"item","numeric-id":278538,"id":"Q278538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115247$E10B8048-3F2F-4432-98F5-26B8EBB2806F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115247$120F8EE0-E3A1-451A-B2D5-BE296D7D83EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115247$533DFC80-E6FA-44F2-BE2D-A91F2A1CA785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ed6662ef04d9e3cc323f50b301bdf98555d61cb","datavalue":{"value":"6007885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115247$FE83E3CA-291C-4060-B863-CCF795637D08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115247$9141B73C-7FFD-4514-B963-1C4ECB134F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115247$901B5664-EC65-4622-B845-9AA17021D8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0416df77a3a7bc23e105b13bcabeeed3aea9d9","datavalue":{"value":"optimal recombination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115247$D81F6B3F-2338-49EF-95FE-B614FA013A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115247$55515055-B43E-4B65-A462-334ED8FD61EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"505dbb85aa01165c5edaebb690ddeb69548698f0","datavalue":{"value":"problem transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115247$4A80F65F-D7CA-4BBF-8F3C-B2C5A19636D6","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":"Q3115247$07CC6711-62E4-4759-8EAB-C4A263ACE289","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f7ca51eff679a64064f88335b44794aca34537","datavalue":{"value":{"entity-type":"item","numeric-id":2975431,"id":"Q2975431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d5d493818c3e1bd389feb917084fe979dbdb3a","datavalue":{"value":{"amount":"+0.8617265820503235","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":"Q3115247$A4C5B8B3-38EE-4021-AA01-F3B620D59362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80910fb526de923768abd447fa6cde49b7f0dc8f","datavalue":{"value":{"entity-type":"item","numeric-id":5263771,"id":"Q5263771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbbee323bc941553f13da71097924dde004e3f40","datavalue":{"value":{"amount":"+0.829106330871582","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":"Q3115247$FD1343DE-B94B-4FD6-9B4D-207C6AD29C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a36711b6789aae55ea29741feec28158e93470","datavalue":{"value":{"entity-type":"item","numeric-id":3186862,"id":"Q3186862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fbd613e09c783910f4310f069d5293e952e37f3","datavalue":{"value":{"amount":"+0.8181493282318115","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":"Q3115247$3FD876AB-9D99-41B7-AB8B-B2F988AED626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3628714e14b527879f8118f80510db1d561fdace","datavalue":{"value":{"entity-type":"item","numeric-id":2975423,"id":"Q2975423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b08928837d3f10c14d57a02237c9ae93b0f3a8","datavalue":{"value":{"amount":"+0.8179736733436584","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":"Q3115247$1050E8D0-BAC2-4A08-917C-F965698B760C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190eeb50ede4db828bc04bc1bf5c91f23d3d0e60","datavalue":{"value":{"entity-type":"item","numeric-id":3701213,"id":"Q3701213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f3f6f0cc8533a52a2c37bc47d2839f3e1e05aa","datavalue":{"value":{"amount":"+0.7940394282341003","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":"Q3115247$345D8CD6-136B-4303-8D19-FAA94376A8FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115247","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115247"}}}}}