{"entities":{"Q974748":{"pageid":976596,"ns":120,"title":"Item:Q974748","lastrevid":65858325,"modified":"2026-04-12T05:50:47Z","type":"item","id":"Q974748","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the maximum TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5717736"}},"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":"Q974748$71FEBF40-4294-4F34-96DD-2B43AECD6D7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4abb01cb505660806465f47b3e929b8186251d7c","datavalue":{"value":{"text":"An improved approximation algorithm for the maximum TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974748$D1738254-F236-46FF-94C6-4860E74344A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fdb2a28dd9353b1dbc30f08b6388de76942e55b","datavalue":{"value":"1203.68318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974748$D76DB8AD-59C0-41E3-8BC7-39088D43E6F8","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":"Q974748$F302BB8C-1D30-4290-AE56-92B699A48F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a27411bc6e6c12ac789cf34f7e6a076b8c546e64","datavalue":{"value":{"entity-type":"item","numeric-id":308784,"id":"Q308784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$93471D62-530B-4386-B443-C77EF3E2CF74","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":"Q974748$BC9F6AE3-0CDD-4D38-90AE-19FE9F24CECB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$440EAFEA-D7B3-4AEE-9C93-162A2406CC8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f5e63e16b909decddabf6a6f0be75ca3cafa5b2","datavalue":{"value":{"time":"+2010-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974748$C86C6AC4-076B-4469-8513-9AAB313160E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974748$B45ADD75-69EB-48D9-A31D-20FD9E7C1FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974748$71AF725C-9FFD-4E01-AC31-8F64221240AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3f92a57a4b6828ed5f004a1773104440bf6da91","datavalue":{"value":"5717736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974748$1EF9B9BF-15EA-42F9-B19E-2C5532846243","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11c8175b9c5feca52c4778e88a7e36c1d67e44d5","datavalue":{"value":"maximum traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q974748$F847DEC4-F8B9-4818-8409-93593BF439B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335d112ff32df827d3ed5d7124ae56afbc87146d","datavalue":{"value":"parameterized triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q974748$40C46761-4069-4A0B-B28A-9E9C2FDB9247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q974748$1DB487C2-362D-4E24-9C67-6EFCA46A0B55","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":"Q974748$E31D251C-1F67-4E87-9C99-A19F35D085DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ac77a542790ebfc5c325a616f512b7543267a75","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q974748$EB01B429-39DF-4E89-A6B9-A8C7D58C03A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85d2c9b8ccf2a275c6cf049b1d49b84e530a9c5e","datavalue":{"value":"W1982624404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974748$AB3437CF-BF6E-4C6E-8CE9-9C50CAD0A1B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e2856df42ee12ea12247a50d5869ecef3ce1cd","datavalue":{"value":{"entity-type":"item","numeric-id":1078097,"id":"Q1078097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$F349FB94-BF0A-4EEF-88F8-C12FF47E6113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9e8f24ee320e94ce8f97cf9bf89269d800e0ce","datavalue":{"value":{"entity-type":"item","numeric-id":953423,"id":"Q953423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$BC923F1C-2ABB-42C9-87F9-40AC92745DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e15cb781daf701c816652fb90288339c2b5d64","datavalue":{"value":{"entity-type":"item","numeric-id":1869490,"id":"Q1869490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$08AD7417-ED74-4863-9FC5-62E75E71A86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d958c1e2fb8128bad93bd51666034aa5e5abb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1034619,"id":"Q1034619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$972A1770-8DA1-43A2-A812-3C6193039D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8743a88fd670d83ecd763f60333d104d0c22fc","datavalue":{"value":{"entity-type":"item","numeric-id":868952,"id":"Q868952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$A1366A57-AF8D-41F0-BD0F-3CC6C5E5B7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e67cb962c7c96d0eb549529e41b421ca3bf3938","datavalue":{"value":{"entity-type":"item","numeric-id":4819692,"id":"Q4819692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$3A074A00-295F-4877-8812-DCF1A8916A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$4D4B211D-5AEB-4933-85CE-ACE4DDE99293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56173edafc1f91a3c9b9dd66856bf5028acce9ca","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$2126F00A-ACE0-46D6-86DA-5D72665DE7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd8ee8d61a16c209465ed7a21904cb2559ea5f8","datavalue":{"value":{"entity-type":"item","numeric-id":1026674,"id":"Q1026674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$97357424-42B2-487E-A8CF-8F921361115F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9aabaace659165cc281e344b8a9504fce37740a","datavalue":{"value":{"entity-type":"item","numeric-id":3497512,"id":"Q3497512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974748$FD6E6D22-CF1B-4EEB-848B-2D84234B9E44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f286b91333106d151d3b63fa5511b3b24caa656","datavalue":{"value":"10.1016/J.TCS.2010.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974748$5256249D-B40E-407D-8F35-9E5EC69B0571","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d36a21fec4a8abcd1448ed2dcf67a883c1cc08","datavalue":{"value":{"entity-type":"item","numeric-id":691373,"id":"Q691373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a288a0a6f5a901e8046364e37fb852bef30f681","datavalue":{"value":{"amount":"+0.9360042214393616","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":"Q974748$7BE6992D-953F-42D8-8F7B-E43234D29C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0453349f24abae87c59e36fb32386475a92cd307","datavalue":{"value":{"entity-type":"item","numeric-id":3497512,"id":"Q3497512"},"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":"Q974748$40BD95ED-4CCA-4B06-ABC7-0DF29F14F34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db737cf7e2dc8356d6c2ae8799fc12a736350257","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae01e422ac7cbf9afe32ce47ca3163cbe8f1d58f","datavalue":{"value":{"amount":"+0.8640983700752258","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":"Q974748$F811BA29-EC93-42FA-96D2-6A5927179F58","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":"756c1e706cfdf5f9b91951418010d923875fd78c","datavalue":{"value":{"amount":"+0.855899453163147","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":"Q974748$01E11271-543B-4521-A623-23045A02B943","rank":"normal"},{"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":"4a6f8a68655835a8ee18644092589c5ad38b427c","datavalue":{"value":{"amount":"+0.8557040691375732","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":"Q974748$325FC12A-2956-4B31-AD59-8F1EE7D5CEF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for the maximum TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_the_maximum_TSP"}}}}}