{"entities":{"Q3885528":{"pageid":5915433,"ns":120,"title":"Item:Q3885528","lastrevid":90960818,"modified":"2026-06-04T21:54:06Z","type":"item","id":"Q3885528","labels":{"en":{"language":"en","value":"Technical Note\u2014Rounding Symmetric Traveling Salesman Problems with an Asymmetric Assignment Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3691073"}},"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":"Q3885528$C399E40E-9C37-4143-9DAC-78992D6653B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"222b5cd2d00c4cb66e8a465accb8e5a985bc33a4","datavalue":{"value":{"text":"Technical Note\u2014Rounding Symmetric Traveling Salesman Problems with an Asymmetric Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3885528$0711194D-6608-447F-8770-2F9473FF871F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1d54ed786ca9be783aed496dc100c1809358d41","datavalue":{"value":"0442.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885528$BE8CBDB3-E4F3-4C87-994A-B4937E212040","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1385a8966f405cb976d3d321eab95224ba18e332","datavalue":{"value":{"entity-type":"item","numeric-id":787876,"id":"Q787876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3885528$641E2C39-8AF3-4267-A045-BA9539AD9837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"811ee37150171ec878d8aad9ebba05b363e426f0","datavalue":{"value":{"entity-type":"item","numeric-id":761969,"id":"Q761969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3885528$FE62C05D-9357-43E7-A980-27CEBF8F674B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e18cebf2e94172e3d0d10ef2599a23ad1850491","datavalue":{"value":{"entity-type":"item","numeric-id":3885527,"id":"Q3885527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3885528$73FBDBC7-F052-4B37-BB33-C7981979C141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3885528$DC3AA1EF-E083-4DEE-B2DA-BDEBC55CA8D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3885528$E612F8FE-C456-428F-9E4B-91D854E7A8CC","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":"Q3885528$905D44D1-8C40-4805-A7F8-FC68BD947158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885528$196E594F-25F5-430C-8B6B-223C95304F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885528$F654203C-181D-4294-9D72-DFA2759F85CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4355c268fbefecf6eddc47a0e0f1fd5b9f41479","datavalue":{"value":"3691073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885528$FC1238C0-4653-41DC-91FE-BE5677D01645","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9336d8373b0392e6320b1a670fd84e0689722049","datavalue":{"value":"asymmetric assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885528$9B177FCA-867D-402B-A79E-A74D98D9FC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22eff5359d6e5128520d6260e047740df7170a69","datavalue":{"value":"equivalent problem transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885528$B40D39DB-C2D8-44EA-BCD7-452CB8A1021B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bebdd749c686b46fbc63f4b797b2bebd6136d0f8","datavalue":{"value":"calculation of lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885528$4D632920-4B8B-4007-B571-51692F294145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ce0837d578cd18fa4741675f88fb57682e2e95c","datavalue":{"value":"symmetric traveling salesman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885528$63715D92-217E-42F4-BEB7-34029261110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1be72e7206adad8c2690a38630f8b380fb7d6b","datavalue":{"value":"assignment algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885528$2E685F79-936B-4B76-B15F-71619EE2EFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262582fcd84f3f7d4522cc90cc0a5d0b09f75dc","datavalue":{"value":"distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885528$6F29FD4A-1EA2-42F3-8A08-86E7CD77257B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906704f3195d4a421c7e63ffd8cb1d3b50fd062b","datavalue":{"value":"assignment relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885528$4A286DCF-684B-4A95-9BE9-45C72D44697D","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":"Q3885528$FFE8B7B9-3D16-4C39-BECD-E4624D67FC87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee42c192362ae789532f9790f877c70a1a95d5ca","datavalue":{"value":"https://doi.org/10.1287/opre.28.3.623","type":"string"},"datatype":"url"},"type":"statement","id":"Q3885528$40DB42AC-8B7E-47E2-BD9E-07FE73FEF586","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d511dba612616bff403ddad6fe68a85878966f06","datavalue":{"value":"W2033053473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885528$2B65311A-E4F1-41C2-A9CE-C5652A4CA981","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c43577c0848409f30c649416ac16311d8eff2cb3","datavalue":{"value":"10.1287/OPRE.28.3.623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885528$0250B37D-55ED-44B6-A2E1-3934460DE3B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Technical Note\u2014Rounding Symmetric Traveling Salesman Problems with an Asymmetric Assignment Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Technical_Note%E2%80%94Rounding_Symmetric_Traveling_Salesman_Problems_with_an_Asymmetric_Assignment_Problem"}}}}}