{"entities":{"Q5168426":{"pageid":7197998,"ns":120,"title":"Item:Q5168426","lastrevid":100491203,"modified":"2026-06-05T22:16:22Z","type":"item","id":"Q5168426","labels":{"en":{"language":"en","value":"Approximating asymmetric TSP in exponential time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313583"}},"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":"Q5168426$EFBF4E00-82F6-4025-8F1D-63AA949AD9BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77a661f958bb4453a7066da3be7fbfe33b6a0301","datavalue":{"value":{"text":"APPROXIMATING ASYMMETRIC TSP IN EXPONENTIAL TIME","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5168426$6472D658-625B-4FD7-AA88-8B470FBF16FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9ae614ba295a0709e084b1ac40583399e817c5f","datavalue":{"value":"1291.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168426$B5D3C22F-F594-4E7C-B220-BDABF8DBD337","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89012e97f78275340e0cc4cc2be31159e133dde4","datavalue":{"value":"10.1142/S0129054114500051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168426$437DE572-0670-4CAB-84C9-35CAEA669C4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e707bcf134ba3ae3304daf45c62c892088161ea","datavalue":{"value":{"entity-type":"item","numeric-id":1635508,"id":"Q1635508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168426$E32DBDE8-7B3B-4954-A426-9465CA05FAB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168426$9371234E-033F-4D88-B59F-23B697D12E37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5168426$665C5805-5D55-4FCD-808E-2CD0087CD844","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168426$B2854ACC-6FAB-40B0-9FB8-9F67CA1531D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168426$A214930E-6502-4ADD-9429-F1E25A55A933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168426$F8069BA2-9EDA-498D-93EE-F0B5AC43DB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168426$850D2DBF-0951-4740-8D5F-A9772A2D34B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168426$D25EBBA5-2C00-4144-A2AA-4BF8F7006E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168426$F4C3903A-97E9-4D2A-8834-1D934B1F20EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f52931b6bb4774b26709460e3d6f052fce3776a","datavalue":{"value":"6313583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168426$C4C10BF3-D6D8-4A4F-9508-EE00B6E39657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168426$F49BE4E4-AD46-499F-871B-83AF05658124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168426$3054A713-2A17-4B76-9004-3E813E1D44C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168426$F4235FBA-FE38-4DAD-A293-238136C11F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168426$237B8B8D-6E6D-4A6B-AC60-DC1A0B9AAC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62286fdfef8ef56d4cf030e5382ea8bd7134045c","datavalue":{"value":"exponential-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168426$9FAD3387-BFAC-417E-B1CC-37C2F2ED0938","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":"Q5168426$CC101BBB-CEBE-4131-BE1C-C6031F3A56B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e499f0b3beca4ddc75aa026fbc706daa8f56ce95","datavalue":{"value":{"entity-type":"item","numeric-id":958212,"id":"Q958212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168426$244C2138-D2A2-42D2-8467-9561EAC88F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168426$73C6654A-3E32-4A95-A00D-905F4AC87C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168426$F026B188-F5F7-40C6-98F5-35331EC85191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168426$149C0BD2-2D1C-47E5-9805-055BA5EADF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168426$18A0C49C-E719-42C7-BDD7-24E636ED9F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168426$B9421C12-40B7-4BD1-B0F2-AC7E715A78BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168426$62E52954-EE06-4CB3-858F-CA99102BA404","rank":"normal"}],"P1643":[{"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":"acc0ae480b9465df3b2918d0896c4b0b02e3a764","datavalue":{"value":{"amount":"+0.8200241923332214","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":"Q5168426$0C054763-8D6C-4719-8F3A-3FA92A4D0526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d548c1c7de582eec8b754304690bf9b04629b39","datavalue":{"value":{"amount":"+0.8092439770698547","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":"Q5168426$46FE0241-9946-4821-96F9-AC580CCB5226","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":"e5e998a0ee092b52fa88fa7542c807a274b74751","datavalue":{"value":{"amount":"+0.8042134642601013","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":"Q5168426$B96445FC-2F2B-451F-9605-D27AEABF7B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02fcd0c183ce591932c782a37e197601c5872c2","datavalue":{"value":{"entity-type":"item","numeric-id":3549328,"id":"Q3549328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61253d922ad1fa5c5cf6214fedf24c01148eec4c","datavalue":{"value":{"amount":"+0.8024704456329346","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":"Q5168426$5D4EE9FA-4D94-4918-B4BB-E3562917B4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163346b184627d708d799625668efcadafa2908c","datavalue":{"value":{"entity-type":"item","numeric-id":3002787,"id":"Q3002787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b6bd63e913f17b32dd028b6c259d9b1623a016","datavalue":{"value":{"amount":"+0.8023390173912048","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":"Q5168426$31D5F6F2-CE3E-4581-AA91-EF30A0D97057","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating asymmetric TSP in exponential time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_asymmetric_TSP_in_exponential_time"}}}}}