{"entities":{"Q1847381":{"pageid":1858123,"ns":120,"title":"Item:Q1847381","lastrevid":69108489,"modified":"2026-04-13T04:50:21Z","type":"item","id":"Q1847381","labels":{"en":{"language":"en","value":"A \\(\\frac78\\)-approximation algorithm for metric Max TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1835255"}},"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":"Q1847381$1184DB8A-55DA-4786-BD54-133C4745011C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff6d513fdd0b2991c26512664db9b338881d2b00","datavalue":{"value":{"text":"A \\(\\frac78\\)-approximation algorithm for metric Max TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1847381$0C50CB18-2FBE-4C9B-862D-E2A9417B7640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c10ed04a12bdefa7d68b6415d4e6725e1089888","datavalue":{"value":"1044.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847381$0DDEBCDB-BCC1-412C-A77F-3B2FEF67C4D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1dc27367d607fc02b5a5d4626cd0ae5b3a80c29","datavalue":{"value":"10.1016/S0020-0190(01)00234-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847381$8BFEBBA7-26A7-4575-A127-61D6AE6D6EAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847381$065BFDF3-65FF-43EA-93B5-BB0E1B51ED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed328ecd398a382de2330d0647293aa3b1e02244","datavalue":{"value":{"entity-type":"item","numeric-id":287132,"id":"Q287132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847381$E5192901-41FD-488C-9431-8A1F2C683F34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847381$22AA5867-C0B8-4BEB-A84C-AF51F83A90AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8296cd667bfc66a2ed234dfa9a0d8644d49347aa","datavalue":{"value":{"time":"+2003-06-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":"Q1847381$3DB21F80-A70F-4C59-AAAE-31D62EEC4086","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847381$E6277B32-1EB6-495A-9F59-107B49558A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847381$7DDFCB94-BD94-4944-9589-F4F1D66675A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1155eff3135e70d3f30da93989e4b3c4e842f98","datavalue":{"value":"1835255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847381$555D748A-7B71-4BF9-8269-44C1BCB8AC84","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":"Q1847381$1560DFB8-4364-439D-AB41-7104ACD672B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcdb8d2024f18d0772e6dfb1d36779cce4bce9b","datavalue":{"value":{"entity-type":"item","numeric-id":3840359,"id":"Q3840359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847381$8DFB7666-0AB1-4BBF-9F51-1FD0079EA7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cf53292d6a5eebff015a4a3e77d00cf5726423","datavalue":{"value":{"entity-type":"item","numeric-id":4461914,"id":"Q4461914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847381$EA4037AF-D3FB-4808-92CE-2F07B2969584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a11760e3e559233be302852ae73ef0a10099ef","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847381$9D261898-F108-4729-B791-B03429738334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b009967d416c2384f27f921fc370bfb2605ca2e","datavalue":{"value":{"entity-type":"item","numeric-id":4291501,"id":"Q4291501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847381$196B0AF6-02A3-43D3-851C-2A21D2D622B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aa8939c1b36e686c57868ff20efb8b31ae802d","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847381$D32E9FEE-473F-4056-A132-B8ACC6BD31F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f2998182f4979a907b9b173359d48311f67076","datavalue":{"value":{"entity-type":"item","numeric-id":4778555,"id":"Q4778555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3b9ad3b02bddd9976982e1943605d95f5bf9ae","datavalue":{"value":{"amount":"+0.9742074012756348","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":"Q1847381$728B6C5C-701B-4A07-B018-53A01E42FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5e2e2d350c07064ac0c86514e2e11a2358c718","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24fff26598b275d3f43bb8c96021e1b51bf8bc3e","datavalue":{"value":{"amount":"+0.9740718603134156","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":"Q1847381$C32A4673-F279-4573-A8DC-5A599CF134C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c176da7cee0a1f88a8aeabb10b35d7cd0cdd8bd","datavalue":{"value":{"entity-type":"item","numeric-id":1034619,"id":"Q1034619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1fc42cfc728e55331f15503f34bdd6617459404","datavalue":{"value":{"amount":"+0.9003154635429382","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":"Q1847381$9C96F147-4ECC-457F-8D24-80AFE1BFB4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0792f8a43c0ea0c1b6770e01ba77ae2e60676888","datavalue":{"value":{"entity-type":"item","numeric-id":5475830,"id":"Q5475830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c71376a45ab17ee79cc9d62c0efd6a27de017c3","datavalue":{"value":{"amount":"+0.8986186981201172","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":"Q1847381$8BADB56A-44C0-4D93-93A4-C0DFEFAC44BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b168011386acd18f1eec644fc6ce9dcd3b4d7aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2467566,"id":"Q2467566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d706088e24ec17311a84343718f739c254d4ad75","datavalue":{"value":{"amount":"+0.8948403596878052","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":"Q1847381$7B3D0FB2-3B77-4045-AB7A-07D55CD8452E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\(\\frac78\\)-approximation algorithm for metric Max TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C(%5Cfrac78%5C)-approximation_algorithm_for_metric_Max_TSP"}}}}}