{"entities":{"Q1119486":{"pageid":1130235,"ns":120,"title":"Item:Q1119486","lastrevid":42887665,"modified":"2025-07-15T17:59:24Z","type":"item","id":"Q1119486","labels":{"en":{"language":"en","value":"Triangle inequality and symmetry in connection with the assignment and the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099068"}},"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":"Q1119486$4D4DA90C-9857-4362-BCA1-F192C35E735D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ca307de997f2b989724bfcfe4f318bb68c21a58","datavalue":{"value":{"text":"Triangle inequality and symmetry in connection with the assignment and the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119486$B2CF8C41-F823-4230-A5C4-3194FB23BCD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccd83ec0a1a1f15ee8fe4fdc3377366bbdfa4671","datavalue":{"value":"0671.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119486$F7696229-2D49-481E-999E-8DB76532DC45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07aabf3b7a8eb75b3eb66bc176f8840be2589dc2","datavalue":{"value":"10.1016/0377-2217(89)90470-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119486$493E5DBD-4F25-4213-9D0A-2B75194D6A78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64e1cc2e596c1df249ff9e0c4c9c678270f867a","datavalue":{"value":{"entity-type":"item","numeric-id":911983,"id":"Q911983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$CD929040-9703-4050-93FB-E68E3D73D5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71fd297c60b339c317b189e8440c90d30446c81","datavalue":{"value":{"entity-type":"item","numeric-id":1168891,"id":"Q1168891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$ECCD00F3-8660-46C8-AA0B-E45F90B8A5D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$D569DB85-FDEF-4E0F-AC99-23757CA5CE0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1119486$906D6741-53A8-40BA-BF84-F3D15F8F9D1A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43d16fc8c5491dd033bf84fc1e3aa2e617d8421b","datavalue":{"value":"The authors discuss the transformation of the distance matrix in the traveling salesman problem in order to use a given heuristic algorithm. Some performance bounds are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119486$511A383B-348D-49F6-A723-4E69C55F7027","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119486$601A6EB7-A316-4BB3-A447-CEA673C4BFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119486$59FA4D14-7A00-4C47-9EE4-688FDBBA35B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119486$61857DFF-3015-4F40-91DE-15601E96C687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119486$11A08D79-B289-4F28-AC48-F04FCECC84BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57abfdef373eaac38986415ed46104c263122f1c","datavalue":{"value":"4099068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119486$9A66F2D4-5EAE-43AC-87DC-EF02527287A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1819648d38ac8d0c04fbd6e89a13eabaa217ba","datavalue":{"value":"triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119486$6D76A6CF-A0D0-4254-B06F-2700DFA6615D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6c905459c8d7cd664316275dc797ca375bef1b","datavalue":{"value":"transformation of the distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119486$17B3C0B8-FCB0-4478-BC54-84783A2DC77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119486$CE2D8229-F507-4BC3-8D69-A32F5619D95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119486$E1060040-7931-445B-914A-AAC59E857D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd469849505380274606320fceb600815f4f9a3","datavalue":{"value":"performance bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119486$3E8A93EE-E8A7-4FB3-95F1-3A72DDD633E8","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":"Q1119486$BDC557FB-6B7C-44E9-8C9A-847F06D64032","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c78ea2e3cb4475983911c3ba7cd8168fcaa9889c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90470-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1119486$1D9E5C20-3832-4890-8DB3-455491501538","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0dacd27922b7a654dbbb78900fda8f898897870","datavalue":{"value":"W2047927433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119486$B496F955-5857-4174-8145-28D442B87BED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ebdc3ce99315114465f313707a752b58df68d61","datavalue":{"value":{"entity-type":"item","numeric-id":4196459,"id":"Q4196459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$7EE757D6-768E-4ECF-9A8D-B7E00972DD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec543139c5c450ba40e3b2aaaa64e9cbe50decd6","datavalue":{"value":{"entity-type":"item","numeric-id":5665016,"id":"Q5665016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$28379458-8DA5-41EC-ACFE-393F6909AD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369bf36cb97bd79019bb34f58f2abad4f8640e9","datavalue":{"value":{"entity-type":"item","numeric-id":4199854,"id":"Q4199854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$6218CD2B-1BC6-4BFA-A73E-B5586C517B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$8B45E5BF-441D-44AB-9F69-9321F643E86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$EAFE7447-E093-4592-BB31-9CDC5CB87124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70340ba75a66fa4579bffaaedc0249929a3a37fc","datavalue":{"value":{"entity-type":"item","numeric-id":4742557,"id":"Q4742557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$0521BC28-3513-41E1-AC27-C04304E16191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e8c837adb1602b90b2d85fe330dc515f25e965","datavalue":{"value":{"entity-type":"item","numeric-id":3678965,"id":"Q3678965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$51A34240-3632-48B5-8DA5-55C85C03ACFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1905928209a8795b478e9cb54f7dda75c4e022fd","datavalue":{"value":{"entity-type":"item","numeric-id":3730367,"id":"Q3730367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$6AB54E18-641F-49DE-B155-99A5B83DF343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e988e050c96eff130f8d9990516bca025dd1b5","datavalue":{"value":{"entity-type":"item","numeric-id":3942755,"id":"Q3942755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$212F55C3-41C5-45AD-AF70-41022C39C858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a86ff6fc828f78771ac1fe9141285442d4ccda","datavalue":{"value":{"entity-type":"item","numeric-id":3896864,"id":"Q3896864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$50BB1ADC-8718-4CB0-95FB-E326150A8000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28ced904c08c15cb357272dbba2f4fc5c89f042","datavalue":{"value":{"entity-type":"item","numeric-id":1165781,"id":"Q1165781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$681B765D-165C-44C9-992B-9EC18A3849B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07108a00c2151e75f7b8d31261597d7be67033db","datavalue":{"value":{"entity-type":"item","numeric-id":787877,"id":"Q787877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$C5C3836C-9702-49EE-9E3C-A57C4B70F1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91cbde03b6048a756a20ebb22a74894e989dc3b","datavalue":{"value":{"entity-type":"item","numeric-id":761971,"id":"Q761971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$838DE9E2-CCE9-4493-BAA9-7948C12F0DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f36929515ef0b92528e1af5f9f676c9138b6c57","datavalue":{"value":{"entity-type":"item","numeric-id":3778565,"id":"Q3778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$6691CE38-74F3-48A0-BD67-8C9C8C17C353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce3c29985524344b8a95b1ce62d649861dbaa78","datavalue":{"value":{"entity-type":"item","numeric-id":3725893,"id":"Q3725893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$7415C3AE-2227-40B3-B432-D6FF72B49E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e2856df42ee12ea12247a50d5869ecef3ce1cd","datavalue":{"value":{"entity-type":"item","numeric-id":1078097,"id":"Q1078097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$4EF8DD8E-6BA9-4648-B946-83516A1DEAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08aaadc6f232439765bec5af9879ccf0e421272","datavalue":{"value":{"entity-type":"item","numeric-id":4198337,"id":"Q4198337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$A0502AE8-60CC-49B4-8FDD-45806A2DBF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$68BFBF37-53AE-4E0D-BF92-9527EAC0DF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5090218963f7454eb65bbbfc3a5878c945557f","datavalue":{"value":{"entity-type":"item","numeric-id":4162995,"id":"Q4162995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$15207A56-3F27-47E3-BDF3-766AD636B168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44111bd4703e1bba9f0e4f4ba93f002c327a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":3867549,"id":"Q3867549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$FA881BF4-83AF-4D10-9B13-D42E365AF231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73e6ae41fc68790808ebced3f123b2d0fe52270","datavalue":{"value":{"entity-type":"item","numeric-id":3698662,"id":"Q3698662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119486$00619278-8277-4D9C-9268-C0999249BA3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1119486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1119486"}}}}}