{"entities":{"Q4371607":{"pageid":6401206,"ns":120,"title":"Item:Q4371607","lastrevid":46991151,"modified":"2025-12-26T00:24:59Z","type":"item","id":"Q4371607","labels":{"en":{"language":"en","value":"Exact solution of large-scale, asymmetric traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1105968"}},"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":"Q4371607$07FC224E-D873-429B-A899-E7FCC3C2D967","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f239f3e86cc5e2493f97793d25b77d92adaa2c4","datavalue":{"value":{"text":"Exact solution of large-scale, asymmetric traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371607$A13B036B-701E-40FA-8D3C-71436F6376DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a51278fe1e4bc66529e0397aaa4572f80d84a205","datavalue":{"value":"0887.65058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371607$7F5A36B3-18E9-4545-B30E-64685F6FE8E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"827bda885754cb9c1bbddc2919507f6e4a57d67e","datavalue":{"value":"10.1145/212066.212081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371607$E240EA4E-795B-476C-B0BB-0AF85EE8698F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9806f97caa735271bd6bd8d1ea3ebc4a861566cc","datavalue":{"value":{"entity-type":"item","numeric-id":1095789,"id":"Q1095789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371607$CB981368-A0A0-4C6C-A75B-9B63E29C335A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371607$5B741B73-EB9C-4592-A93D-5B4D1A766988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371607$D5E1CCAA-9B0C-45C5-BAAA-16E4DD234E35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371607$B5F23B8D-8E35-4F8A-B82E-FF38E00F6E4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4792ae2ab319fd603aad0c994faff1f40f5e4ae","datavalue":{"value":{"time":"+1998-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371607$4E14AE4E-B4F8-4E14-B62A-1FDD719D5CF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f66e8c8310bf06e7c7719e88233b2121170b732e","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1995-21/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371607$EA2291FC-1FC1-454D-8CFE-DF994F5503C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371607$ED17A52C-F3D3-4751-8E75-9C9CE8068CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371607$C7B60C73-10EA-4FCA-89A4-10E5536D8EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371607$7C9E7755-80F7-4EE7-AC5A-6DE8474D363C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71fb59a4cc3bad6fe61f87aa986586dc72f4cf0b","datavalue":{"value":"1105968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371607$B49881AC-81CA-4EE3-81B1-4DB876E0CA64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371607$1546281F-CE81-4A60-970D-27D2ECA68046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371607$B86F0E85-4C12-4D83-BE61-4F0B78F73628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371607$666169E7-39AE-462A-BDDD-723BF3958974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9710dcfc5ab9ec580110a1a642eb077e85106073","datavalue":{"value":"elimination branching scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371607$E370C716-5C42-4EFF-B0A1-5D664971349A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371607$07A8B796-D4A4-4965-8FFB-E06A3DE87C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc5b925e8da4e69b5ee0de71c5dafda9cc9f36ad","datavalue":{"value":"no wait flow shop problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371607$E79331D8-4F4B-4F3E-A7C5-603DB2C6A372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"629881647bbb663e93b8f67f1f4493ad71a77611","datavalue":{"value":"stacker crane problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371607$79D80829-453D-4961-BDAB-3E6B5DE6BE63","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1f8145ab32fd6c8c125b898fb9a0dd059e66157a","datavalue":{"value":"Q59222314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371607$F999F0F5-5852-4269-9953-48980E318048","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e9572700e7cae7cdfbc53513beb00a05a0bbf4f2","datavalue":{"value":{"entity-type":"item","numeric-id":12886,"id":"Q12886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371607$E6BB0704-3C4A-4E34-937C-917704C1123E","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":"Q4371607$5535F58C-2C29-4C12-A396-22720FA1EFCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61515757bcc09e414e4845628151294ff8ad8b80","datavalue":{"value":"W1986985656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371607$D156D1CA-6829-4A4D-875A-D03C17AA8095","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"73807157faeb08fdcd9d5082bc746060419a754a","datavalue":{"value":"journals/toms/CarpanetoDT95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371607$F8463CA6-AD75-49CD-8052-A66BF0DD96E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba48e1f3b86526904dc6c16d0dda063d14588324","datavalue":{"value":{"entity-type":"item","numeric-id":1194853,"id":"Q1194853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f677488e9ef1d0c7fd3ff364eebfbd123af9a1","datavalue":{"value":{"amount":"+0.8779988884925842","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":"Q4371607$37BF2808-C1DE-4B5A-ADEE-E9803877B523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0fb2311c729e557abc34349eb8e391f69975ac","datavalue":{"value":{"entity-type":"item","numeric-id":1118534,"id":"Q1118534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b038d1ecaa8a8330539a30b216be3f60a28b087","datavalue":{"value":{"amount":"+0.8530336618423462","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":"Q4371607$21DE9638-2BAE-422E-AB74-6A4BF2915CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a33ca11e4ec8c041212b4bcba19445dc9709f2e","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374f50932f10eaa457093c48b39784d33501e87f","datavalue":{"value":{"amount":"+0.8495287299156189","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":"Q4371607$3A15698B-6CE2-47D0-8A11-2622EC4273B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d3bb847f809a58cb53a50fbd36367ada44c901","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722abfac5aaa4b01ff9c651ebbec3dff5221048a","datavalue":{"value":{"amount":"+0.8471788763999939","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":"Q4371607$4AA86A9F-9069-4283-BC41-6C6F9E90F345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d3673d5aa9ef2bef96ddebfcc0c9ce57de4e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4371613,"id":"Q4371613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddec48b05f337bdca2ba296ac892849eaa311a6","datavalue":{"value":{"amount":"+0.8387354612350464","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":"Q4371607$7AC44B55-B41F-4702-803D-BA3BB09B3712","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371607"}}}}}