{"entities":{"Q6069200":{"pageid":13203508,"ns":120,"title":"Item:Q6069200","lastrevid":102411506,"modified":"2026-06-06T04:23:49Z","type":"item","id":"Q6069200","labels":{"en":{"language":"en","value":"The Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764594"}},"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":"Q6069200$566A4A6F-4828-4990-8741-0D9E73C55635","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a4ea3e985b90ff507fdeb9b79042822eb712b4d","datavalue":{"value":{"text":"The Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6069200$D115587B-0825-4519-B3DC-0E0A5212D23E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a7ab2326c3b5a1d67c56166c763468ea43d05e6","datavalue":{"value":"10.1007/978-3-031-35719-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$69CFD4F6-FE1D-4F13-9319-C38231869AA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9a4970eaf55b401284fb408490c047c479123a","datavalue":{"value":{"entity-type":"item","numeric-id":652692,"id":"Q652692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069200$90F97CB1-D6C4-4E82-9F05-5344592182E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e376499735d0daea1cd72d9cabc60162708e31e","datavalue":{"value":{"entity-type":"item","numeric-id":5155622,"id":"Q5155622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069200$B1CCFFD5-9544-4B02-995E-0DEA7626F6D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-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":"Q6069200$35FB3B74-2C99-42EB-9A08-80A105E8C983","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d1c9aaa15ceaccf6c5e2a0757ab5a06be6054ad1","datavalue":{"value":"37-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$284A4238-D224-4ACA-A40F-9916998FA9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ae114e30485db1df7aac84e7de7aefdc4fec0dec","datavalue":{"value":"49-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$42865D80-6EB7-45D7-A222-8ADC558BFB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"76c55837869b78d84b2412de99f10a2cfe01d5d1","datavalue":{"value":"37N40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$54344BFC-325D-455D-921D-FA1ADC6D6DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fbbc9a6d1d4c10cc63a859f24d88ebce2fa5f470","datavalue":{"value":"37N35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$F2044849-2F7C-48F2-B28A-5C99ACE709B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2b61755688069bc9990b0ab414fe021aaa331873","datavalue":{"value":"37C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$19DB5956-31B2-4799-9187-3F0944E01E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"efe798d7098c17f5c1e8d98315e9704238a5f45b","datavalue":{"value":"37M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$AD6D049C-5DB8-4CE6-B934-7738879D1CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$799676EE-62C7-49C1-8846-85A54472B6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"920e1582160e30158d8a8a0916d88614ab1a5c1e","datavalue":{"value":"49Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$FA40BF98-F392-4F46-9EE5-603C67314AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$2B060E79-01FC-441E-8A26-6EA51DA8FC2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"848e69313b2be40d7f9c23e5bcc5aea757dba865","datavalue":{"value":"7764594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$268ADC98-F920-4ECC-8124-9D9B6C59B1CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8e8f4ddef2bd73bc80dabb1cad4c20cebdd88ea","datavalue":{"value":"Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069200$8DCA3A8D-C33C-475A-AF3E-24273E342192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f269977a25fe087b7007d36378986cca32ece60","datavalue":{"value":"combinatorial explosion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069200$B1DE41D8-C408-46FB-AD50-4B0C4A7A6D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17c7fa59c6f7ded2b470195e3b604e7a8b036f95","datavalue":{"value":"optimization research","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069200$9A9C5099-C9F6-496C-B6BD-E9173E9669A0","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":"Q6069200$346A4090-E373-4CA4-9A09-B6F22E08E82F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4eb9b7ae817303d32c600a6568b1e6517677f32a","datavalue":{"value":"https://doi.org/10.1007/978-3-031-35719-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q6069200$3BA762BC-0C8B-4E4A-9B75-FB01216B4886","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"434b408f0be191cbde70f0add091f98d3bfd6fdc","datavalue":{"value":"W4383651432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069200$B56DFDF7-F078-4CF1-9A35-465E86755E0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be395b8fb7c8b4d656df24f6a28643bd556c3e3","datavalue":{"value":{"entity-type":"item","numeric-id":6540001,"id":"Q6540001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f50f2d3cb1e10a3a801a4a4acad0d9df7739154","datavalue":{"value":{"amount":"+0.8015265464782715","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":"Q6069200$DC787ED3-D575-4D42-91C9-04F8AC7B7EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424ae690df93a5287c102c409d9df0da245f500f","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc623f5acb92188eb7583e86d57f5b079de8780","datavalue":{"value":{"amount":"+0.7947009801864624","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":"Q6069200$26B7EBDD-AC72-4029-8A33-D124AE5EF3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b945740f09f9fe2de35f920cf50d99747b57a4","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac796e9f6bde6dcb00c58e4c7439b20abc9d0374","datavalue":{"value":{"amount":"+0.7935503721237183","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":"Q6069200$72CC5075-E25B-4116-9208-1D8FEF80C08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37e0639ea56ba5d86dd033bdc534769d86ec228","datavalue":{"value":{"entity-type":"item","numeric-id":5392120,"id":"Q5392120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582de43e38f265e6d7416db974caa1eac8bf9ec3","datavalue":{"value":{"amount":"+0.7789753079414368","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":"Q6069200$1F2AB047-1515-443D-B6FE-708638003902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874f6873b6e75bf8586d51c691fd8890d506cef5","datavalue":{"value":{"entity-type":"item","numeric-id":6593134,"id":"Q6593134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e63167a58b36c59b851a43a36a8eeb02843baa5","datavalue":{"value":{"amount":"+0.7769193649291992","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":"Q6069200$3C2F7B22-8BC7-4F4E-9702-8B2ED0BDC4B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Traveling Salesman Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Traveling_Salesman_Problem"}}}}}