{"entities":{"Q3337972":{"pageid":3348680,"ns":120,"title":"Item:Q3337972","lastrevid":48738580,"modified":"2026-01-05T18:16:26Z","type":"item","id":"Q3337972","labels":{"en":{"language":"en","value":"Nonoptimal Edges for the Symmetric Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871058"}},"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":"Q3337972$07AB9F54-3BD6-497F-8CCD-FC716D5D34DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f6b9740c946d9f7c2f24e268313736f912ef4e1","datavalue":{"value":{"text":"Nonoptimal Edges for the Symmetric Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3337972$4BB3B55D-A573-418B-AABD-408874CC3144","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6574c900274360a2f571e7b2e8cf350404139f4","datavalue":{"value":"0546.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337972$24863749-32DA-4802-9865-CD79994B12D9","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":"Q3337972$D509B071-A434-4E01-969C-25BAF8FBC01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a981753343b2f01f33403fe406af396c6839ce8","datavalue":{"value":{"entity-type":"item","numeric-id":759660,"id":"Q759660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337972$FBCFF2C4-3CE1-4945-A225-2B32019A46C9","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":"Q3337972$F5D67CD5-71AE-4349-9F4E-00FFD4AD5EE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3337972$22909142-EB9B-4959-8253-4658A9DF5FF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337972$4940A5EB-ED2C-4296-BDAE-9254298E73C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337972$B9C9C430-C0A7-4FFF-9050-B79AF373E714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337972$378E346B-71DD-4BBF-93CF-6BB138B6A1D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0729603615b308e7c3e46257715a5585a17c7805","datavalue":{"value":"3871058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337972$2666C269-65DA-4DDD-B305-0DCBE5F91D0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69aa8f456b0bfacf892c6879d44428f59a0a49a2","datavalue":{"value":"elimination of nonoptimal edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337972$9A62C440-E6F2-4C8C-B56C-50D7657090D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380418f9694f7a498c4c86d6efdeb1edd87aac4b","datavalue":{"value":"symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337972$7D37FA2B-49F0-4C19-A0AA-C18FDD6078EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25416714c06b0eb55279acbc3eaaa9ce48042a47","datavalue":{"value":"identification rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337972$20575B77-5D2D-429B-BD09-1D08AAF88965","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":"Q3337972$D22173FB-863C-40C6-A836-7FCEE3F3881D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ea4a909b1bfa2c3a8fc70dab65161d2c27a6412","datavalue":{"value":"https://doi.org/10.1287/opre.32.4.837","type":"string"},"datatype":"url"},"type":"statement","id":"Q3337972$F5D37478-1AFA-40A9-B292-51CDF9FF12DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"952482fa2e5db6f9f9529d458064986e3c78db45","datavalue":{"value":"W2001094832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337972$608DE3B7-75D3-4540-A45C-0A7577C2ED01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8427a602911bb7ab19e0e5816f10d283e6e9c57","datavalue":{"value":"10.1287/OPRE.32.4.837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337972$A31D385B-C7F6-4D4F-8F8A-FED4F117BBB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee51ab4cd9e4a984ae94c9a8a7fcef03b6544c0","datavalue":{"value":{"entity-type":"item","numeric-id":2945197,"id":"Q2945197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925906ee8eb3f744ce9cff5dfee25372096f5835","datavalue":{"value":{"amount":"+0.8174276351928711","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":"Q3337972$C2DC8A22-26E3-44F9-A022-B8807B25A84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c23a641f391bc339ab39461f19e83a67f079498a","datavalue":{"value":{"entity-type":"item","numeric-id":1291639,"id":"Q1291639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395687e685cb4b521ad460b60d6073e6b101f267","datavalue":{"value":{"amount":"+0.8071935772895813","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":"Q3337972$25F10D96-BE75-4595-B379-584D92D494D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93dec0ff97d36ed7abc4654f478d32c13c9aa36a","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2ac5cdd71b195ae5ce1cb89a571debd68de7cb","datavalue":{"value":{"amount":"+0.7878706455230713","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":"Q3337972$8B10B473-2B60-4A68-812E-3C6A74ED83CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3308d16a7adaa812efee5027fa4b5702524230","datavalue":{"value":{"entity-type":"item","numeric-id":2654962,"id":"Q2654962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630170a118e7cd5d52c2aca6ab988ecf7a2dd4d9","datavalue":{"value":{"amount":"+0.7847738265991211","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":"Q3337972$B7854587-646D-45EA-BEC5-4909E4F08323","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":"5cb992e4249917f646d9f5a8f9c55442f99cdae8","datavalue":{"value":{"amount":"+0.7693026661872864","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":"Q3337972$8CAEFCA1-DFFD-4041-8407-5162129828B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3337972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3337972"}}}}}