{"entities":{"Q2904788":{"pageid":2915513,"ns":120,"title":"Item:Q2904788","lastrevid":79696256,"modified":"2026-05-06T14:30:31Z","type":"item","id":"Q2904788","labels":{"en":{"language":"en","value":"Simpler approximation of the maximum asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070928"}},"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":"Q2904788$B09A50A8-4B25-46E9-8657-70B01A964633","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01c8bd9a9ece344a334d6e03cd4a28706aadfadd","datavalue":{"value":"1245.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904788$AE4F5E25-AA0A-4F1B-A782-187F82EEEA6C","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":"Q2904788$BB67B1D7-106B-4874-A99F-9D133FB5F338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06aebf5558a71aed925ec2d3f0cd4c4583bb21b6","datavalue":{"value":{"entity-type":"item","numeric-id":408427,"id":"Q408427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904788$B43EACF1-7D56-4A80-ADC3-BEDF13E0B742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904788$99C4F686-C668-4B22-B561-8634ED85D66D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904788$098964EA-0D98-4E0E-9A24-B9D8E5A3FE51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904788$E021CFB8-A33D-4D26-93BE-1818088BAF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904788$1C1C97F8-DC1E-4313-A957-D350DDEADC04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5518a91e14f9a3e9d37e8b8d009bce582bcbb49d","datavalue":{"value":"6070928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904788$71671ED3-25FC-4FD0-AD31-913304DCCBF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904788$6D0BF434-C40E-4A52-A9E3-AFF608685750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ecf52dca0d5102178fd5cab686ab17b731741e","datavalue":{"value":"maximum asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904788$1D67B9A1-672D-4492-9B72-33D45E0B6C0A","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":"Q2904788$52F6AD70-0366-4CDD-897D-CCCD36C5A65A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"773853c001cf4e47fbf0343623fb6f901bef116e","datavalue":{"value":"10.4230/LIPICS.STACS.2012.501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904788$B7B306DC-4527-44CE-B4E8-DD803D9EDC3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a92ba2615d2a3ce78f98d6a44c2f345229a100fd","datavalue":{"value":{"text":"Simpler approximation of the maximum asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904788$73A257F1-AC28-4609-AA4A-AECF968F2F00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d8c5e0ab81e54002a5dff1e115d645e72f8c44f","datavalue":{"value":{"entity-type":"item","numeric-id":3603560,"id":"Q3603560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66986d329b74bd20c951b342662ba18fe4d95e41","datavalue":{"value":{"amount":"+0.8689962029457092","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":"Q2904788$F8C42BAE-4FDA-44D5-9D64-CA0306C6DC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a4a6b7ba56e26b83a7974ccf4179f4922a5c9b","datavalue":{"value":{"entity-type":"item","numeric-id":627544,"id":"Q627544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267f8c3e94f11cbdf05acf8df149c92fac6d6ce2","datavalue":{"value":{"amount":"+0.8684773445129395","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":"Q2904788$27E0CC22-EFBB-48AF-A659-D2D9FA6BD0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e922ace3a771ac618970ac9e0191920ed1a49c","datavalue":{"value":{"entity-type":"item","numeric-id":4443134,"id":"Q4443134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e94a6a6d452770eb96748684e5fed1974b16e62","datavalue":{"value":{"amount":"+0.865527868270874","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":"Q2904788$7CBE7AAB-3619-4C95-926C-071F836BCC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fe4a295c81a2f7d68b46f99c8be04a743b1342","datavalue":{"value":{"entity-type":"item","numeric-id":4471354,"id":"Q4471354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40835341a9fdee43a706fdfbf3e02abe35e98405","datavalue":{"value":{"amount":"+0.865000307559967","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":"Q2904788$1EBFC38E-F759-4E8C-8148-851F086C17B5","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":"b8a20d416a9c9f49ae4efe090e0988a3441a6927","datavalue":{"value":{"amount":"+0.8398192524909973","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":"Q2904788$3360EF2F-EA07-4E04-9B0D-44F1A3A77E08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simpler approximation of the maximum asymmetric traveling salesman problem","badges":[]}}}}}