{"entities":{"Q293334":{"pageid":295101,"ns":120,"title":"Item:Q293334","lastrevid":60704850,"modified":"2026-04-10T18:37:33Z","type":"item","id":"Q293334","labels":{"en":{"language":"en","value":"An approximation algorithm for the maximum traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590737"}},"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":"Q293334$530CC303-D757-44E9-817B-CDDF2E2A6653","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6acdb14933ea67d81e93853c676f3ccabc2e5150","datavalue":{"value":{"text":"An approximation algorithm for the maximum traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293334$F530F688-6BF6-428D-BFEF-5E963B136E07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfcd3f8a3f9cf28635b529803a9e496a677e28b7","datavalue":{"value":"1339.90282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293334$9CF1043B-F5D9-42A8-9A7B-31B6C82C4BAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6678d8b02c33ace948320dfa777bc8e0b849ea1","datavalue":{"value":"10.1016/S0020-0190(98)00102-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293334$5B3F310E-19DF-4E09-A855-77E6FB201613","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":"Q293334$4800F9CB-9FA7-4CB4-8E4B-ECFD8F72E3F0","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":"Q293334$0903D05A-71DA-44D9-A61B-0FEA3392D7A9","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":"Q293334$44A9E85A-1D2B-4252-AB1D-A4FF073D411B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293334$91B36AEF-AB39-444E-AB6D-0930FE964952","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbad82726276df8605970bb95f72ec709031ccd5","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001021?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293334$5F464D75-1E3C-4BEE-AC42-367730C1EA9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293334$B510B3D7-58B7-4826-AE97-F48CF8D4439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293334$D31E3EF2-9B98-45FC-B076-B559B30183EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293334$63B35820-145E-47FC-B63B-D479AFD0C2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293334$24291ADE-DDE8-4C26-A505-4D59B92592DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba8e70462a3ddec4a0eb5fc255026116651a9155","datavalue":{"value":"6590737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293334$7623A85A-E1BC-4134-A780-02568CDE123F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293334$94CF7125-956A-4989-8BBE-6C633CBA313F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e0a59fc8b7a7420bbdecf7ddb313a7559be6ca","datavalue":{"value":"maximum traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q293334$F807AF43-19C1-48FF-A1B7-78BDD0DC93EE","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":"Q293334$567EB417-976E-4518-A693-D3B09965AA4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293334$46E35594-CCEE-41B8-A2E1-C37EC410A132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821301906c5a663983ec87a18887c0a4b2f744a0","datavalue":{"value":{"entity-type":"item","numeric-id":4880877,"id":"Q4880877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293334$74F4608B-7F2F-436F-B802-B6A8AA738BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff175280d562aa1f547c7dd3816f782faa202c1","datavalue":{"value":{"entity-type":"item","numeric-id":1343160,"id":"Q1343160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293334$F3E28A48-4F31-4253-AE8F-BA58C3D18F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633e8131bfce48f3a0856e9459186077d2feb1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1962061,"id":"Q1962061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293334$B9B693FE-4AA2-4CAE-8C2B-AE79B74A8CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369bf36cb97bd79019bb34f58f2abad4f8640e9","datavalue":{"value":{"entity-type":"item","numeric-id":4199854,"id":"Q4199854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293334$5E8B9332-7461-4749-9CD5-2E94E91F3768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0920d90ebb974bc3d842efe598b502cedf16d0b","datavalue":{"value":{"entity-type":"item","numeric-id":287133,"id":"Q287133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293334$31134C72-861E-4AE4-8B0A-599A136FA6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2533ca9b57f93e7251fd366784646baeb10e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4174528,"id":"Q4174528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293334$A073AC12-D3A8-42AB-BA34-D907A6C31056","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea8f506f9c59ffc7e75cc745ada42fab84926dd","datavalue":{"value":{"entity-type":"item","numeric-id":4972196,"id":"Q4972196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7a551903adf38c80c6fc2df371d1df42e364f9","datavalue":{"value":{"amount":"+0.8822968602180481","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":"Q293334$2506D984-098B-4A8B-A547-65CEF47D20AC","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":"abd13eea36536a87cf14564d351b0429f3209231","datavalue":{"value":{"amount":"+0.8813681602478027","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":"Q293334$071FE1DE-266A-4683-9344-C8FB946C8CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ff8c1dda2f01e4d25c8cac0b1e0ab7ffef14a2","datavalue":{"value":{"entity-type":"item","numeric-id":2401155,"id":"Q2401155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887856f61ff7e0aa8d1005ad8a8523669372a4f7","datavalue":{"value":{"amount":"+0.8638468384742737","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":"Q293334$71EA2B30-B8C1-4517-9151-AE12D32556FF","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":"925bf65b797581cbb9b5a663a970144bdff69795","datavalue":{"value":{"amount":"+0.8636922240257263","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":"Q293334$DF26A0AE-A999-44C0-B6DB-99F115D39DF9","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":"d296a419e6f481bdab3b35c27f20b91b4bec4f4b","datavalue":{"value":{"amount":"+0.8596642017364502","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":"Q293334$B1299E42-F57B-4EA0-B111-96173C67DB50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the maximum traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_maximum_traveling_salesman_problem"}}}}}