{"entities":{"Q2353642":{"pageid":2364385,"ns":120,"title":"Item:Q2353642","lastrevid":57880122,"modified":"2026-04-02T22:27:21Z","type":"item","id":"Q2353642","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the traveling salesman problem with relaxed triangle inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6458962"}},"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":"Q2353642$98AE2E70-2311-4E87-AB6C-49791E234F39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c70387549fcce7c00d4d587631aff31386c7310","datavalue":{"value":{"text":"An improved approximation algorithm for the traveling salesman problem with relaxed triangle inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2353642$5FF84E19-636E-4B8C-86E8-0CA787B12029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"982b074e9e5d0cb7c1435a85dc5a338be3c2036c","datavalue":{"value":"1331.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353642$DD2FC5A6-D608-4424-AC16-F657CF5D1E6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$2483BFC7-2C63-4838-8266-CA45C213150D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$E2069893-9C9E-4492-A882-D70D61049866","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4604287d09c54eee9e2f817efbc91cbdb51d79","datavalue":{"value":{"time":"+2015-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2353642$993EDF76-7ADD-48AC-8F90-607B5949A2D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebd8276d7d39138c896ba39eb18058108dc42fb4","datavalue":{"value":"https://arxiv.org/abs/1412.6755","type":"string"},"datatype":"url"},"type":"statement","id":"Q2353642$73CF9129-7173-46F9-9C72-40CE6A296545","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353642$1DD50451-63D3-4331-AE9C-59B8799CB70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353642$DADB50B3-A80E-41EE-B7C0-39613FBAF731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353642$A44DAEAA-58A7-4625-82D5-615D21925E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353642$F6464A75-AEA7-4FC5-B1D2-24CE59A9FAEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98c41b359a0f1443e7781588068cfb0e53881f3c","datavalue":{"value":"6458962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353642$DF1E07E7-4488-447F-B2AA-271E0B504604","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353642$35C334FF-34E6-4585-B78A-0FCEFD936922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353642$8E157BCE-82FC-456A-ABBA-52291112D369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353642$7B3F4EA4-2F5A-490D-BBA8-8FC9E4180569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353642$D73414C5-20BB-4EAA-98B5-7CD2711FA2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353642$E8D41F73-8334-4AFB-B5F4-10471EF68BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c086ab53010c35118e08fa58d62cbebb0406378","datavalue":{"value":"relaxed triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353642$AC22AE4F-65AE-4AB4-B1E5-557367EA2F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2353642$C9FAFB75-9953-4425-9EBC-1B90F7063129","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":"Q2353642$60B94C98-5319-4A4F-B636-CB90E66EA47B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3db80855bf7ba9f0d87b669b30326dab40f4ce3","datavalue":{"value":"W1480102953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353642$96D16120-81D7-4713-8821-898620262FF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$7B2085EC-207E-4353-BE8F-994B6BF9AFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$A2EC589E-FD06-4F65-9BFB-8C6D5A01398C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edc5c4f8269035008cb3d3f20f094f3bff4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$5CFCEF71-A76F-414E-86A3-E6604E919BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$806DB565-B791-4CB3-9802-64AF23FC99DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0946d4eb865c4480a9899e5594f79d1b50dea0","datavalue":{"value":{"entity-type":"item","numeric-id":1327216,"id":"Q1327216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$35FB1B1B-FA70-4D1A-927F-EA41E5B4D506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fbc7861fc7c8db8ce87a081d429e6710374a31","datavalue":{"value":{"entity-type":"item","numeric-id":1608333,"id":"Q1608333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$17115AC4-F9D7-4E39-92B5-982C43959413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4ab7f0f3c3d4fabfe08a51ff50b1ede47423a","datavalue":{"value":{"entity-type":"item","numeric-id":4764340,"id":"Q4764340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$DBA1FF14-F2F1-4C4A-86B2-E12C9997E554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29d77c4b142496ea1b85cfa950b11782eee28b8","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$062F462C-5FCD-4CF6-91AE-44DC59D92CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1937624b14d623b7258f70d4d6856a1c437452","datavalue":{"value":{"entity-type":"item","numeric-id":294711,"id":"Q294711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$78F5F268-F4A5-4CB0-8BFB-18C23878476C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd8ee0077990883b36d6387058becb9aae3291","datavalue":{"value":{"entity-type":"item","numeric-id":2448960,"id":"Q2448960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$FC1A5A41-8A20-4ADA-BA5B-5A444B934224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27909206ade5b263b26b39f27c396a5a0f02bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3549667,"id":"Q3549667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$7DFF4F09-1C02-44BD-812D-4992B2CB3717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$25B2B603-6C4F-4BC6-96F1-3E08EC39593C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$FDEA8DB3-7AB4-4720-9922-9D1AC1B9DE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2353642$1DBC72B2-4466-45CB-A056-10F5C324CE6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52a2122661162dd3364c9e2a1787b82a63be27e7","datavalue":{"value":"10.1016/J.IPL.2015.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2353642$11D11A30-2C39-4E26-B302-F24D0F719BA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb6cb40a1723920369b0e320a9d587cc7c08c55","datavalue":{"value":{"entity-type":"item","numeric-id":294819,"id":"Q294819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be90005417a5a07a7608cff41a430bc0ce8ea82","datavalue":{"value":{"amount":"+0.8531076312065125","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":"Q2353642$EC260728-516A-423B-932F-739073204B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054600058b9731ee6a93bec6c51395074cbca33a","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffbd3ee010dec4d9426dd5bdeb65e5b871e8f7bb","datavalue":{"value":{"amount":"+0.8491911292076111","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":"Q2353642$26A592FD-3D30-49C8-9A08-473CCC9A4349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8f9c657604817aa9f25aca3d9b8854bdfb1f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2927642,"id":"Q2927642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7621f87f1928e836a57eb3ff493338a3df8d2054","datavalue":{"value":{"amount":"+0.846876323223114","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":"Q2353642$81572FF4-937D-4F70-A5B2-87EE1F617111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b670986bdfe95dbd70bda179a9619758caa354b","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9356d50f8f5d40188dc4ecd5c5fd7076bb2641","datavalue":{"value":{"amount":"+0.8459100723266602","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":"Q2353642$1BEDA270-655F-4191-998B-18588EB76EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bee49050629f62a9ba0e072f4597e811030e61e","datavalue":{"value":{"entity-type":"item","numeric-id":3183477,"id":"Q3183477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9356d50f8f5d40188dc4ecd5c5fd7076bb2641","datavalue":{"value":{"amount":"+0.8459100723266602","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":"Q2353642$4B4CB01F-FBB2-4AD7-BC55-09A4945422BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2353642","badges":[]}}}}}