{"entities":{"Q866548":{"pageid":868396,"ns":120,"title":"Item:Q866548","lastrevid":64947081,"modified":"2026-04-11T23:17:46Z","type":"item","id":"Q866548","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5126392"}},"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":"Q866548$3B21C20C-470D-4A85-A845-86CB42B57D6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e9f26c694e11a69c13e0d02a73761056395530c","datavalue":{"value":{"text":"An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q866548$625823F2-D9F9-4BFA-8593-60FB2B84F5DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46e4498d9d084e2b241541a338deaf007ed2258a","datavalue":{"value":"1275.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866548$9019AC3C-B4D9-4ADF-9CFD-DEFD1CBDB600","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866548$0F7CADA1-91BF-4922-913E-BFF1DD5B3B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866548$8FA7B8F0-27E8-400D-AD96-595D47EE14FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68410c8b701a5d2353de4ef8d65f833c0ac3784e","datavalue":{"value":{"entity-type":"item","numeric-id":170016,"id":"Q170016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866548$D48791FF-15C0-4684-AA1E-0563B8894E39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866548$0644C483-96C4-4E8E-95DE-B2249AE73B0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a94159f4ab38d8d1a06ee095402a858d13e226d9","datavalue":{"value":{"time":"+2007-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q866548$E7A11B40-D1B4-4546-BAF7-6369745F6393","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866548$473E314D-411C-45C0-B389-6DC0AF6E9540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866548$898DF1A8-F49D-4469-A917-9796AF8998C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866548$DDEC0874-BC20-427D-AE54-F09EAFFED851","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f44a2424189dcab2e45de251aa13137b26c8a7cd","datavalue":{"value":"5126392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866548$238DC09C-1C8F-4493-8C0C-158FADCCDA1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q866548$ECC4666D-496F-44FF-B86F-4AE60DB6C5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56dec50887945f6c363cadba713ea64624a52cde","datavalue":{"value":"strengthened triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q866548$BCEE6B22-5D42-4667-9A41-8BE356F606F4","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":"Q866548$37EDEB14-942E-4BBC-B36C-4654D85E7958","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b073a2b3487bc2166c5cb3342cd4c697a768388","datavalue":{"value":"https://doi.org/10.1016/j.jda.2005.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q866548$9CE26654-58FF-4EF7-A706-ACD3CDAD8CA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f0d72262b675ba4d64a4b4a4a31477e6076e917","datavalue":{"value":"W2056215713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866548$FFCDFACB-487F-4D95-B809-F14C73477431","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866548$A5032809-4B40-4409-A0C9-14BAF4EE524E","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":"Q866548$32AF1D14-FB3D-483F-A983-F5DA99E60FC1","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":"Q866548$ECF0916C-AEE4-45F6-BD7A-D2C2737785B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d96ddc8508211a853de7d502d3e6df2a627b754","datavalue":{"value":{"entity-type":"item","numeric-id":3024765,"id":"Q3024765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866548$71BB1924-BB9A-4551-BFCE-07A6DF349A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5002ad9075fe6f648604a85daf0f8e4d37d4756","datavalue":{"value":{"entity-type":"item","numeric-id":4449172,"id":"Q4449172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866548$ADB0E525-E1A3-4D53-BA75-0C456AE586CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1205912509231fcfbf99af38f5491bfcb0390fc7","datavalue":{"value":{"entity-type":"item","numeric-id":294819,"id":"Q294819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866548$FEF6BE28-8B2B-40E2-ACB1-B840B1E54FFE","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":"Q866548$A56D7369-5D87-44AD-A338-F7E1B969A336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d663516eb7f2de6af20b5c8343f9d2c9ebb1242c","datavalue":{"value":{"entity-type":"item","numeric-id":4736842,"id":"Q4736842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866548$71CC0020-1CCD-4057-8AB2-CF752CBD97B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d53039382a7c7ae61cc69f8a8b54d698b1ed991c","datavalue":{"value":{"entity-type":"item","numeric-id":4137124,"id":"Q4137124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866548$275E6AA9-5E92-4644-98CF-B4C87271AF1C","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":"Q866548$9539D58E-FCAA-4347-B19B-966915D196C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac3180698c9ab0b698cdb6849b20bb9cb42438df","datavalue":{"value":"10.1016/J.JDA.2005.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866548$AB0E39EE-3611-4662-BBF1-219834A391D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e4e1b25da66b574a0aa8d391118f9b6f72982b","datavalue":{"value":{"entity-type":"item","numeric-id":4449172,"id":"Q4449172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3516947b5b2ca0299eb1b61e1d396abf883dda7a","datavalue":{"value":{"amount":"+0.9959822297096252","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":"Q866548$6A13C8E9-A394-4214-8357-40D932C28BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0453349f24abae87c59e36fb32386475a92cd307","datavalue":{"value":{"entity-type":"item","numeric-id":3497512,"id":"Q3497512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f5faf8e308731e4c87c9b9d3c1fe7283152c69","datavalue":{"value":{"amount":"+0.94492107629776","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":"Q866548$889A645A-1E15-4DE4-9534-A9903E01FA8D","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":"d9f3684c58aaa0ce28c7350217b340f210fccfbd","datavalue":{"value":{"amount":"+0.904413104057312","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":"Q866548$06AB84ED-4EA0-4737-8F86-8033E6F0F169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3260e321536c76e289ae696298ac32447b6e3da","datavalue":{"value":{"entity-type":"item","numeric-id":4736842,"id":"Q4736842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac2dfde5f273e31bc7d8ec05c02be8a0115d381","datavalue":{"value":{"amount":"+0.8889508843421936","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":"Q866548$FF0D1D8B-7BCF-4964-BA95-B6479A652816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a4a6b7ba56e26b83a7974ccf4179f4922a5c9b","datavalue":{"value":{"entity-type":"item","numeric-id":627544,"id":"Q627544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea7625dd975c21922f2eda73d8cd5c86ea9db78","datavalue":{"value":{"amount":"+0.8624266386032104","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":"Q866548$9F209E17-30BF-4B58-B4CF-E790812838CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_the_asymmetric_TSP_with_strengthened_triangle_inequality"}}}}}