{"entities":{"Q4443134":{"pageid":6472733,"ns":120,"title":"Item:Q4443134","lastrevid":81816512,"modified":"2026-05-06T19:25:24Z","type":"item","id":"Q4443134","labels":{"en":{"language":"en","value":"A 5/8 Approximation Algorithm for the Maximum Asymmetric TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2024411"}},"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":"Q4443134$35C8B959-8D2D-4202-B67C-389DF8CF16FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c01d42b890c019007d0737c8d16795f164fb1bd4","datavalue":{"value":{"text":"A 5/8 Approximation Algorithm for the Maximum Asymmetric TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4443134$CF679736-C74C-4ACE-B1CE-E289666B1B8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b709d3064b208f42d8d273940696845070edc9a","datavalue":{"value":"1091.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443134$73AA4819-707F-42DE-99AE-BB7F3071E9A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79cb2556feb39a589fd97e48252ea18ab3f885f3","datavalue":{"value":"10.1137/S0895480102402861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443134$8A257191-E129-4681-A1D0-74437BE10A16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443134$9D449197-30EA-45D6-9492-5558B4B6A850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443134$84F6C844-C2CB-4576-A3F9-707B511E7B64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443134$E6AE15FD-6942-4F9C-9B47-5443B4891B88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1387c1e596edcfc6362873e2e0aa3d5df01d272","datavalue":{"value":{"time":"+2004-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4443134$4620D66F-BFD1-428E-AD56-1396573DD4C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443134$E4AE98D7-0A17-4432-9CE2-05A5275CA0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443134$082732C2-DCED-4E35-8FEB-8F878C078AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443134$19DF7027-4A9E-4369-865F-AA475FBE2AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443134$722D14E6-C926-4A7F-86E0-4E93CAC0E983","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"174db0a6d87dde2bd528f399ea5f0340762a7082","datavalue":{"value":"2024411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443134$2608DA55-3B6A-4F80-AFE1-6CC4D0F19422","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443134$08D352B7-50AB-43F5-A8AA-F27DAAA9C3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d96b60d2d6cb5e24cb7586ca70b467370ba5735","datavalue":{"value":"traveling salesperson","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443134$57DF3D68-1020-425C-8F24-AD4A34011A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443134$58DE297D-7DF5-4040-868D-F54B99A12EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443134$A2C8F9EA-10F6-4427-9172-89E57AD311C7","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":"Q4443134$1DF3A249-D7DA-4760-8E6B-B9A4B9BA33BB","rank":"normal"}],"P1643":[{"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":"717648c15ec2f960204938c595db9eb81ed83664","datavalue":{"value":{"amount":"+0.9430043697357178","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":"Q4443134$7D489EC0-4C5D-4050-BACF-F1EFF3AC9619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87dc146ab54f3aaaeb651f50de1dd73b65657356","datavalue":{"value":{"entity-type":"item","numeric-id":2904788,"id":"Q2904788"},"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":"Q4443134$09F4061D-A0E7-4D29-B607-1CA42E771B01","rank":"normal"},{"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":"db4d606972deff3d671077deb60fd002f918fd28","datavalue":{"value":{"amount":"+0.8474239110946655","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":"Q4443134$9A36AE3B-2EEE-4603-B8A5-91DC01F2D820","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":"5857c19608288d3933badd3534da608d2a0ccd69","datavalue":{"value":{"amount":"+0.8456234931945801","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":"Q4443134$3943C959-4D38-41CE-8E93-40D9182BC0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a973799874cc0d87e7dcbb331130ccba5ed3964","datavalue":{"value":{"entity-type":"item","numeric-id":5313047,"id":"Q5313047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c6be933db895abeb63bfdf786db56cd122a48b","datavalue":{"value":{"amount":"+0.8293046355247498","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":"Q4443134$031317DE-48A6-424E-B9FD-1194AE080B2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 5/8 Approximation Algorithm for the Maximum Asymmetric TSP","badges":[]}}}}}