{"entities":{"Q3638885":{"pageid":5668791,"ns":120,"title":"Item:Q3638885","lastrevid":58224087,"modified":"2026-04-04T07:30:45Z","type":"item","id":"Q3638885","labels":{"en":{"language":"en","value":"A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5622269"}},"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":"Q3638885$F6B0681E-56FA-462A-BD20-59BB6D147F68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abe3e59e321d2c7afef8d6d0188a33347c5b77a1","datavalue":{"value":{"text":"A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638885$B1A2E2E0-C20E-42AF-BFE0-2EDAB0984AAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7a075a39a241fa3ff96faaddc8467ba4adfa4ab","datavalue":{"value":"1255.68309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638885$6F379777-C3E6-4CF9-AAAC-4ECAFA54A973","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e280d28e7dbc062320391148bc51b3df262f7e1","datavalue":{"value":"10.1007/978-3-642-03685-9_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638885$19BF03C0-9D33-4146-99AA-054FC748A77F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe31a2aa7d8847b53f6515e8866194b269d2799a","datavalue":{"value":{"entity-type":"item","numeric-id":1006381,"id":"Q1006381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638885$2FEE8B8D-E9A5-4CE6-A74D-7600A7B8C7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"934a09ed6d7ac5e224ba84327d4cf02164c06ce0","datavalue":{"value":{"entity-type":"item","numeric-id":385963,"id":"Q385963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638885$2429BE94-0A0B-4283-AE02-C665C06401A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ac597ffa3002ed62987f6d92d3d2b8278459ef","datavalue":{"value":{"entity-type":"item","numeric-id":541658,"id":"Q541658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638885$E1B21D26-EE2A-4D01-A177-E1F3C1A250DC","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":"Q3638885$FF3C0F2C-2734-43F5-B396-7B89FFE47E23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"979675af8434f65c971325fe4cac7cabed000b0e","datavalue":{"value":{"time":"+2009-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638885$AF69A177-8B35-433F-B95C-BA862AACB0C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62334f24980d8bf6366ef2e16900ae3e2b6d08f0","datavalue":{"value":"https://arxiv.org/abs/0812.5101","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638885$2F2DEFEF-56C8-4DB3-8C0F-F5B03764AB55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638885$2C956FC3-7F9A-4295-A442-A798B491B261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638885$362146FF-16D1-419B-9436-F0EDC3506927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638885$48E097FF-8D12-423D-AB38-2ADF1CD88137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06df2eb6dd9eaded4f09a20a858969a6cfc1e14a","datavalue":{"value":"5622269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638885$ABDFB9D8-DCB8-43FE-8F62-97AC0C3CCDA2","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":"Q3638885$2F4701EE-05B2-4578-B1FA-DFFA8B22E7D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"105f6bec4bb4cac469186c7ab43aa947fadcbfdc","datavalue":{"value":"W2056547933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638885$293B56B9-F73E-47BF-9B3C-660D6A0C201E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3188051699c82e517baf294149008cb9b88a6920","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9128d6f6a2b3ed09cfd50baccf9ed2db7613f77a","datavalue":{"value":{"amount":"+0.92680585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638885$A60C0A39-BBAB-4428-8DAA-9F5DF0E7C172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea8f506f9c59ffc7e75cc745ada42fab84926dd","datavalue":{"value":{"entity-type":"item","numeric-id":4972196,"id":"Q4972196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9128d6f6a2b3ed09cfd50baccf9ed2db7613f77a","datavalue":{"value":{"amount":"+0.92680585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638885$C82214A2-1759-416B-B454-3588FCA3B43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0ba1e46f01c9aab3bbae340baa0ea43c970b82","datavalue":{"value":{"entity-type":"item","numeric-id":3115273,"id":"Q3115273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd756a13c05c137bcbcecb45812eb182f48e8eab","datavalue":{"value":{"amount":"+0.9074336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638885$22D3971D-2794-4089-B2BE-42083049A4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a20fe806994fe113333afe96375af9e95761e33","datavalue":{"value":{"entity-type":"item","numeric-id":3821967,"id":"Q3821967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42058d0d32b215d49b0ce164800b99dde726bc32","datavalue":{"value":{"amount":"+0.8991438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638885$3BD1CD66-E3AD-4190-802A-BA4D96C652C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b0cc65d76892de20fd79552b918c5d52c45ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1812290,"id":"Q1812290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d69d3ed545048f46e8c35264b82f31c72a427ee","datavalue":{"value":{"amount":"+0.8964351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638885$5571456F-A80D-4D22-9346-A2AC1650A0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863973018dc892027b88987081081dfc42fe07fd","datavalue":{"value":{"entity-type":"item","numeric-id":1847381,"id":"Q1847381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc578db7e0d4d008ae71dd76c3157dd027c6b2fb","datavalue":{"value":{"amount":"+0.8958829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638885$D68AC3F5-6A22-40E8-8ED1-8DD02FEBF29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66c72a165ad179b8e5b4c7d08b257b74d93e744","datavalue":{"value":{"amount":"+0.8915708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638885$B0C85CC7-C7B3-4AF8-8C4B-3689273FA387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfeae0915686c1f119d31e7d53269cc21aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":917453,"id":"Q917453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f833ad855ced2fbfaebc12b9461b5fc8242f141","datavalue":{"value":{"amount":"+0.88951623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638885$A1135543-7246-4180-991D-10CCA7006C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1aa5eefe35bb3f7d6e58bf43f7c04880a4aca0","datavalue":{"value":{"entity-type":"item","numeric-id":4788073,"id":"Q4788073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1cc5e617eeb61e048e1613213175cc52b53416","datavalue":{"value":{"amount":"+0.8891614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638885$0160EB49-4C6E-4CE3-A531-3A73B7214001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda392c16587d5accf8ddc00ca9ef7ad522c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a1501b60503831966f0102b948c5ab7884aa85","datavalue":{"value":{"amount":"+0.8870475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638885$1417E04A-059F-44A8-8DC9-415FF90C5F57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3638885"}}}}}