{"entities":{"Q3497512":{"pageid":5527415,"ns":120,"title":"Item:Q3497512","lastrevid":50726375,"modified":"2026-01-14T23:03:08Z","type":"item","id":"Q3497512","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the ATSP with parameterized triangle inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5586761"}},"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":"Q3497512$7B112A7F-8D6C-426C-8C17-11D17D765CC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10c21bf05d8d2388ce6699a74b2fe0df973c0045","datavalue":{"value":{"text":"An improved approximation algorithm for the ATSP with parameterized triangle inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3497512$D0136113-952A-4AC5-B59F-703DDBF09062","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88f9ba13396c66c7b4d0486d36523eaa4f0e32a9","datavalue":{"value":"1205.68519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3497512$D3A2D7BC-742F-485A-9E24-F48EBB499C19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d73ba6109c23be4f75be1abae55c0a079d0890e2","datavalue":{"value":{"entity-type":"item","numeric-id":456088,"id":"Q456088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3497512$97C8F124-5FB0-4E9E-8EC7-74916BE0F082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3497512$0ED95971-8FCE-46BF-AA22-7D2645A92363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3497512$4D0AC775-72FF-475F-B21B-F961DB48093B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3497512$415EBE7D-C988-42FB-A37B-F4E519BF0AE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"209778d88e026ced2a70bb47574dddab785b4835","datavalue":{"value":{"time":"+2009-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3497512$5F5F9363-B92B-4DAA-B240-726A79A91118","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3497512$B90A7C7A-421E-480D-973F-08633A33DB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3497512$000AD351-5FB2-4315-80A5-8B42AC8A94DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30162a0350e580b105c341c34247f5419a7eed2a","datavalue":{"value":"5586761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3497512$5A906893-81ED-4017-9411-96DD33CF6DB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3497512$52AD57F3-B8FC-42EA-B67B-26EAAAEAC0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335d112ff32df827d3ed5d7124ae56afbc87146d","datavalue":{"value":"parameterized triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3497512$818711F0-42B8-4865-9D93-1DF1CACBC96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3497512$E7400B8C-2F3E-408F-86E4-8BD12C0025BA","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":"Q3497512$74C3D9AB-9470-40BE-89FF-A577CE522D87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4b6e590e7ea36690278c5798245dbaabd2dfe13","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2008.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q3497512$F6DED5A0-FC2E-42C5-9F05-4DC96BD08D53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abf8c5fda4b7371b747a568cf3210d27b275de14","datavalue":{"value":"W2035448415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3497512$DAAB91E3-8935-4DFC-9C69-4CE041BA090C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a674f0127fc61b2c7c6f8cdada4113d1d01904e8","datavalue":{"value":"10.1016/J.JALGOR.2008.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3497512$AF5C9476-352F-44DE-BC45-9B5B975EEF0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5fa60c1a6fcec1947e388a54a7f7074c3dff51","datavalue":{"value":{"entity-type":"item","numeric-id":866548,"id":"Q866548"},"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":"Q3497512$17628A0D-659A-4F52-B656-BF9682CB0D75","rank":"normal"},{"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":"598d7e09071e0b195a8c769685efcb1b1e15602f","datavalue":{"value":{"amount":"+0.9426493644714355","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":"Q3497512$42258E68-67D6-4086-AB39-16D6BC3A18ED","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":"6f8ee968fdf8c410bfb53eef0ea968d5c7c1ffe3","datavalue":{"value":{"amount":"+0.905083417892456","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":"Q3497512$CF4C096D-CE70-4B1A-BABA-44BDFFEDBDC9","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":"14cf22e6e2bd498a549dbaf6a9d9bd13605577ae","datavalue":{"value":{"amount":"+0.8995105624198914","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":"Q3497512$77667EA8-6015-4502-9478-26089279B155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff72437e9c2f8e1b548549d811be7155c0f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":974748,"id":"Q974748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28497ce3d93632ae71c17d7c93d01adf1a3a3368","datavalue":{"value":{"amount":"+0.8792681097984314","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":"Q3497512$1CB11D0E-5E92-4617-86B0-CEE141370040","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3497512","badges":[]}}}}}