{"entities":{"Q1146121":{"pageid":1156870,"ns":120,"title":"Item:Q1146121","lastrevid":42909442,"modified":"2025-07-15T22:47:11Z","type":"item","id":"Q1146121","labels":{"en":{"language":"en","value":"The travelling salesman problem as a constrained shortest path problem: Theory and computational experience"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3698750"}},"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":"Q1146121$DE0A5AB1-AC86-47B6-ACC4-2A5CFF75136B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53fa255a3711346b029aa7d5fa38a10809ceec80","datavalue":{"value":{"text":"The travelling salesman problem as a constrained shortest path problem: Theory and computational experience","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1146121$6D7127A8-C8CC-4048-B70D-D1425E784F91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e622b7b09ad5be02be9125677f4d3f3159817a25","datavalue":{"value":"0446.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1146121$A2A3CCAE-3F8C-4086-9CD7-BA89F6872C4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2f05ebf1fe251e82b1b5d74fa1b982faa681d2","datavalue":{"value":{"entity-type":"item","numeric-id":1146119,"id":"Q1146119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1146121$7FA64D46-8179-475B-973B-C1674ABF2E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec1ee79d27dc19a80ca9f5814de900123d3d4a6","datavalue":{"value":{"entity-type":"item","numeric-id":792222,"id":"Q792222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1146121$20A5C04D-732C-4005-AEAC-88BCE21A77A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37955629647df45e738d39554e9a542b3b76129d","datavalue":{"value":{"entity-type":"item","numeric-id":423918,"id":"Q423918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1146121$795AD6F3-F730-4F46-854B-06CBDC0A39B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0105581d8d3afbb644cd3766054ec8da0743ca","datavalue":{"value":{"entity-type":"item","numeric-id":1146120,"id":"Q1146120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1146121$FC8040A2-6579-41CE-BA83-D926442ABAA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1146121$DCDB087B-6A0F-4603-9A14-1B8D80F2AC73","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":"Q1146121$DDCC5156-7F5E-498D-9B18-9DEDA9A21CCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1146121$0A2AA95B-F4F6-46FF-9A94-A089072F8832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1146121$639BDFE2-EFC3-492F-A226-40F28ACB1FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1146121$B71D699B-C1EB-4A84-8D43-5EC0F34614A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4805b043640825f908c7dad3d45af08c98e5158b","datavalue":{"value":"3698750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1146121$206BD797-62FE-4BA1-8460-82AD16194DF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1146121$C43EC7E5-2108-4C8C-8626-328A11C66C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4bf50b2fc1360db413033890a52a4cf07a10948","datavalue":{"value":"constrained shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1146121$58107F08-BD9C-4AB8-B4D9-7760846C32DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1146121$FCD3E77E-B0D5-4F4F-9581-B58AF79C07A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26424c167024b50fbcba418775be764ad4058843","datavalue":{"value":"n-path relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1146121$E233E213-A48F-4B2B-9C6F-1AF3AF855A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51e35f953937d58abb210db404dd51ff38f7117f","datavalue":{"value":"optimal vertex penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1146121$2D2A73AD-4E54-427F-A888-3B31627D2CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1146121$AA9127E7-D384-4FEB-A101-6F2C7FADC2E2","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":"Q1146121$921579CB-FC71-49EB-B2F8-1B2209A3136A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1146121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1146121"}}}}}