{"entities":{"Q5236277":{"pageid":7265845,"ns":120,"title":"Item:Q5236277","lastrevid":58494984,"modified":"2026-04-05T11:28:07Z","type":"item","id":"Q5236277","labels":{"en":{"language":"en","value":"A 1.5-approximation for path TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117442"}},"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":"Q5236277$1C3E39C6-D2F4-47E1-9BE8-81A5F48AD38A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0388b1fe223dd6be3a17bf8600cea69a0933f813","datavalue":{"value":{"text":"A 1.5-Approximation for Path TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236277$807E2805-446F-4A40-B68C-A97C083F30DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bfbc0dcb64411e9c4657cc94d9bf276572368ca","datavalue":{"value":"1431.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236277$D65E279A-A9EF-400E-8B90-32FFC2A2FF9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29c1388d45d5c2080e5e6f8f2ebc099824452ebc","datavalue":{"value":"10.1137/1.9781611975482.93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236277$7D37F30D-DEAA-4E61-B5B5-1BB0F1E839D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236277$224E84A9-E3B4-4256-B633-008B8B7CDD7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236277$29805C92-064B-4B03-8DBA-7A70D791DD27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-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":"Q5236277$BAD89E97-910E-49DD-92FD-E206830D2387","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9ec0fcd207bfcb5f4002b49674bc5a9bf15990f","datavalue":{"value":"https://arxiv.org/abs/1805.04131","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236277$ED4C0E74-CFED-46B8-9422-7567BCCDBA13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236277$B3B27339-87E7-414B-9E7A-CFC95C70AA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236277$2AEAE0FD-ED57-49C2-BF16-589A53EC51ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"741144da431241214179cc388667824610ff42ee","datavalue":{"value":"7117442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236277$313AB8FE-BCEA-40CB-BA68-7788398B99D9","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":"Q5236277$B2FB09F7-7E10-4B43-8003-1E72372C61FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e2d8b36c7a7c67064fac56b7b558c89bb851786","datavalue":{"value":"W2800453060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236277$5453C6F1-7642-499F-A0D5-7A1B6A16255B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4216ca7704a8b97b485e17a4e454fdf8d000ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44f1feac564c3beefca4d404d28bba23722dccc","datavalue":{"value":{"amount":"+0.869852602481842","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":"Q5236277$FD09D399-CB8F-475C-B918-A3B4EFAE86C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba97328c84164f3121f130cc70456cc6f128d60f","datavalue":{"value":{"entity-type":"item","numeric-id":4608010,"id":"Q4608010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e8f0df0ae5fbb0f75b1f35ca89fd3729e2e159","datavalue":{"value":{"amount":"+0.8676787614822388","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":"Q5236277$FE365111-14A1-4E9C-84FC-30D17EB4CC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb137ebc64add479352a61bb34d3313022d791cc","datavalue":{"value":{"entity-type":"item","numeric-id":5415521,"id":"Q5415521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14772e819d22504cacfb63cfe2b7da062f427c0e","datavalue":{"value":{"amount":"+0.8567430377006531","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":"Q5236277$0C58DFDA-694C-46C4-BA8E-C605E871B9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb9ea9f959ed70c801343c9c6744ef1803e8aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d199ad3729e96643d21c902eef05ce5ce01f6d","datavalue":{"value":{"amount":"+0.8534513711929321","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":"Q5236277$A6DDEC74-8E4E-4777-9885-9EBEE69396E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a3f1cbb1c44df958b826d19b903c1d35622a297","datavalue":{"value":{"entity-type":"item","numeric-id":5144892,"id":"Q5144892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa0749696c43e0e07b341505720c5408a58d4d2","datavalue":{"value":{"amount":"+0.8355002403259277","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":"Q5236277$E8B0A2BC-B8D0-4D2F-9922-B26982D54669","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236277"}}}}}