{"entities":{"Q3588395":{"pageid":5618299,"ns":120,"title":"Item:Q3588395","lastrevid":90339755,"modified":"2026-06-04T19:55:23Z","type":"item","id":"Q3588395","labels":{"en":{"language":"en","value":"Approximation algorithms for the bottleneck asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783883"}},"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":"Q3588395$693BFD97-5575-460E-B0C5-DEE72F3F89DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e6654502482e1c26c5edf72e72afc0db231a1ee","datavalue":{"value":{"text":"Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3588395$B8A1F048-8910-4198-A46A-2F7CCDF0E78A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e32eb4551956f2e6b74d20ac82d34b67b975daad","datavalue":{"value":"1304.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588395$D9971E37-D1EB-4426-A791-3E01FE72F8C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a7fb6f0d9ae04d494b27d82e359bef18d27eda7","datavalue":{"value":"10.1007/978-3-642-15369-3_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588395$FB5DE0A4-4770-4B08-A3E7-3D1387EF2D64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58c16ed3041c3a79db3694f7701e321b54c80e2c","datavalue":{"value":{"entity-type":"item","numeric-id":896273,"id":"Q896273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588395$8D2F70BC-CCF4-4293-AF03-00036EE180F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588395$C68D0942-CD0A-4B4B-AB5F-65563A254374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47e05b31c9122c6f29ffd9a440f0ad87d5f1a087","datavalue":{"value":{"entity-type":"item","numeric-id":1809558,"id":"Q1809558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588395$89041D93-B1D6-428D-B785-8DE82041C090","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588395$3B479FF9-749D-44F7-95E3-2033CE88A4D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3588395$1EF1AAD5-1922-46AC-BBF0-710233B76B6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df05f42eb7329fb36e64a98b8d2714d440a0ce2f","datavalue":{"value":"https://arxiv.org/abs/2012.14233","type":"string"},"datatype":"url"},"type":"statement","id":"Q3588395$51C344A7-2FDD-4498-8A42-2DB2CD39B721","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588395$01F2722C-E455-4A75-B14C-2ADA6ED0D7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588395$15DF9AD5-1102-48A1-BEE1-A571A3405D41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8df23ce6a97b295fb9019d499e9b05508604a7d4","datavalue":{"value":"5783883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588395$FD66D57B-466A-40D9-899D-ECEB21910BFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3588395$B9069D83-6212-452C-857E-DEEC4B3733B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3588395$F84D8B5B-6B06-4C2A-A43E-1FEF9319776D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e9dc99be9561bd4dc0ae72b8d254eccf708177","datavalue":{"value":"bottleneck optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3588395$EFA2C216-D8C8-4A4B-A2B4-6B2DD4E7AEE9","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":"Q3588395$76E5ECB6-CCDB-4DD0-BBD7-F46D674FA1E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c47de6828f5614e8431861f8e6e5b9d394f30c75","datavalue":{"value":"W3117451434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588395$A38B783C-B236-474E-BF9B-A79B8FFB76F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16839f8d7afa32e845d012089fba5eb0fe5c063e","datavalue":{"value":{"entity-type":"item","numeric-id":336878,"id":"Q336878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df04fb7d5c3f5aa689cbdcf3011f8cfbe04e907c","datavalue":{"value":{"amount":"+0.8490381836891174","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":"Q3588395$7E474D6B-C363-4A7F-8D73-2F8EF63659A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f693cb5ad169f1ad4c2ab95c67423eebf67722a","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505375bb9c8261f0f9c60c8318684fb8a1ef5806","datavalue":{"value":{"amount":"+0.8266049027442932","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":"Q3588395$1530F87D-6BC6-482A-9503-917631631DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1545740acdfdba0a0eac4189da4c4a8b124692c","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e78e2127656d325d382fd9096c84ba39916de4","datavalue":{"value":{"amount":"+0.8175984025001526","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":"Q3588395$BE84092B-50D7-49F3-B5D5-0B0ED54A1C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecadcf72e191e3316bbbbc7d8c7b8437e13622d","datavalue":{"value":{"entity-type":"item","numeric-id":5230290,"id":"Q5230290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204e111c744ea208f98b9b75441d663454f9a0c9","datavalue":{"value":{"amount":"+0.8046640753746033","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":"Q3588395$FBF617FD-6AFF-4A83-BC1E-E41542C2CBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba3e7448f0b3a3b997fd20b9ef871133bf03a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5365094,"id":"Q5365094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494c47677030f080e8e58fa5dcb6a3e9ea3b2ef0","datavalue":{"value":{"amount":"+0.8021377921104431","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":"Q3588395$AEC4AA35-9083-4356-B3B2-7A7F888389B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the bottleneck asymmetric traveling salesman problem","badges":[]}}}}}