{"entities":{"Q3875699":{"pageid":5905604,"ns":120,"title":"Item:Q3875699","lastrevid":54589076,"modified":"2026-01-29T01:01:59Z","type":"item","id":"Q3875699","labels":{"en":{"language":"en","value":"On the symmetric travelling salesman problem: Solution of a 120-city problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3679545"}},"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":"Q3875699$CEC92E88-0A93-420D-9BC8-5411C107AF5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c842d598b9c1066f6619b199ccd433173bf0129","datavalue":{"value":{"text":"On the symmetric travelling salesman problem: Solution of a 120-city problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3875699$2384D200-60D6-4B21-B1DD-6E19AB8322C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1709937b213ee000577fcd08a7832d89abd0cff","datavalue":{"value":"0435.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875699$C0017B40-6706-48A6-B38B-AF3EDA08ECE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3875699$6FA1DAD2-173F-40D1-96C2-074FC074AFDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e65e5835af9de26707f74dfee72aee1cd18dbebb","datavalue":{"value":{"entity-type":"item","numeric-id":3025760,"id":"Q3025760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3875699$8AB62F4E-D487-4932-9997-8CB7EA29D8CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3875699$83E6B004-A432-48C4-AF73-BCFE3A87B090","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875699$EA9BA9EC-D211-4581-8474-23D839EF3A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875699$8FCC3224-5F60-4FDE-B5BE-E6B526391BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875699$A850DC74-57C3-4709-A5B9-E29589811432","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddc5b42909bad2ecdac3a9a9e71144889a133a18","datavalue":{"value":"3679545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875699$9045D8BC-EE8F-4A52-A45F-29E5E8AB7CA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d12d5fb642715f54bfb64fd0c38721245e1c97","datavalue":{"value":"symmetric travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875699$D6B80049-BCC9-4396-9DE8-BF05FEAB7283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd5ee8bc5160c4c8455cb947efa789319b966e9d","datavalue":{"value":"shortest roundtrip","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875699$EFFD06F9-3059-4E66-8FEF-37615DEDC62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875699$E0B2F69B-7884-46C0-B7A0-F6E30013A16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875699$9FD1CCF4-BDE4-4301-AA6B-DED981BFBDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89fe8355e6002acc5fb0ed4ad98e1ce9f80b202","datavalue":{"value":"large-scale problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875699$E1D45D5E-6635-4BDB-B7D8-D8BA564A4072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd2b8f3df45050a7f1e6d85cdbda695b5e0d010","datavalue":{"value":"travelling salesman polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875699$8B0D7B3B-2DF9-464F-ACDB-A6DE33C5038F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba82b3858a9b592c068064b81877dbd46477cd8","datavalue":{"value":"computational study","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875699$06D64469-D608-484C-933A-41887A32D6C1","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":"Q3875699$E58EE8A0-0BCF-45AA-842D-791507CC1432","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f6de9b9f9fcb521fe818bc636cf5998152d7ebe","datavalue":{"value":"https://doi.org/10.1007/bfb0120887","type":"string"},"datatype":"url"},"type":"statement","id":"Q3875699$F02BF7D3-B326-4998-963E-E888C4715CEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4acd8388b0cd1d7b4d3936679ab4d3cbbb6b32e9","datavalue":{"value":"W83064900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875699$8E2F98F0-02E1-4B2A-A3ED-395027D133A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"639a983852caa0ba587ec6e38d52680af624e301","datavalue":{"value":"10.1007/BFB0120887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875699$BABBD2A7-6245-4B7D-A352-93D83AB0D358","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3875699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3875699"}}}}}