{"entities":{"Q5435141":{"pageid":7464705,"ns":120,"title":"Item:Q5435141","lastrevid":50248607,"modified":"2026-01-13T15:45:19Z","type":"item","id":"Q5435141","labels":{"en":{"language":"en","value":"A new group theoretic approach to the traveling salesperson problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5225668"}},"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":"Q5435141$303CD2AD-A056-45B2-A572-6B8AEDE129E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b90f68298797ffdda05ff13e6439000885f69f8","datavalue":{"value":"1129.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435141$6A422243-AB9B-4E87-8944-532B3AE9864B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"976483e0d8679fe745bcb3a181b9c6ffa92286c6","datavalue":{"value":{"entity-type":"item","numeric-id":279687,"id":"Q279687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5435141$6F036425-9812-40E3-9E7F-A20A43FECB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f2551ed90d6bb195d25c8e5e48934666e205bc1","datavalue":{"value":{"entity-type":"item","numeric-id":879461,"id":"Q879461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5435141$E659EFB9-9EA9-4BDE-B204-56E3E299AB14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3937c056377dc144ca887b57f8c994e8e946f87","datavalue":{"value":{"time":"+2008-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5435141$15C18DEB-F549-47BE-AA06-2222FA0B2955","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435141$307CAF41-9440-4691-9F5D-5FA1AF8F7E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435141$8BA01051-FE94-4D92-84B1-761F7721D494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435141$50D9D7E7-C7C5-48DD-BA3E-D12A57148824","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60cb216c9c975252549cbaeb905641a98e82c4a6","datavalue":{"value":"5225668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435141$4B6427E0-9279-4785-BE3E-96F1C3D347A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eb2bbbed569f8c5f922906c35e8eea0643010cc","datavalue":{"value":"nearest-neighbor heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5435141$9FF98802-3EC5-4F4B-9F0B-C291CBFD6B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5697c9cb84abf2e32db0c41fda12ef240858a242","datavalue":{"value":"conjugacy class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5435141$767719B8-7DB0-4D42-95F5-B81313BAA37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5435141$16F91010-0079-48F4-BB59-95644C0767CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5435141$ADA8A15B-CB1D-4B66-9FA4-21B1C93258DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5435141$44D639FE-6C67-4432-A1AE-4ABC46E914CF","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":"Q5435141$08F44582-D44D-40CE-8573-8D3868C1ED5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceef3dcf0f2f13840d4991c0f3f869421c05e52d","datavalue":{"value":{"entity-type":"item","numeric-id":1806713,"id":"Q1806713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2087ae189756868eae33ea878b5dfe0fc1e7a5","datavalue":{"value":{"amount":"+0.7761190533638","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":"Q5435141$84016F1B-1993-44D5-9146-C92B3F31743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901f5162d4d4a8cbac4c6dfbbe551b59c521f373","datavalue":{"value":{"entity-type":"item","numeric-id":1600935,"id":"Q1600935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27905cfac7f9a8bb1a6d152871c9ed84c97b632d","datavalue":{"value":{"amount":"+0.7633541822433472","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":"Q5435141$420E955E-B791-41B7-9E75-2D04A0436ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f1442a3b5914831850ae7120cd5e9ac5d408b8","datavalue":{"value":{"entity-type":"item","numeric-id":5202515,"id":"Q5202515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991527e2a5eb2df75aca85bf2991db4a8018ecda","datavalue":{"value":{"amount":"+0.7509711980819702","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":"Q5435141$A3B5A6FE-A24C-457C-A3A5-10D7D9640345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d6a7a8efa8e3d63b2802ff67b7687de94a602e","datavalue":{"value":{"entity-type":"item","numeric-id":5284221,"id":"Q5284221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8dc7d51051e8cc2a928774e01a63ec70f1b7afe","datavalue":{"value":{"amount":"+0.7463151216506958","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":"Q5435141$9EFE7CBA-6719-4057-9457-41B43A203CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e33d856efc87574e42a4fad9ea13e781b8a37b1","datavalue":{"value":{"entity-type":"item","numeric-id":2956070,"id":"Q2956070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc5549684f6e8c94d9e4e7f81fa85fc9ead37a7","datavalue":{"value":{"amount":"+0.7415215373039246","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":"Q5435141$506E96F3-3A10-48CC-A34C-E0B9001D2380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5435141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5435141"}}}}}