{"entities":{"Q1827840":{"pageid":1838582,"ns":120,"title":"Item:Q1827840","lastrevid":69078495,"modified":"2026-04-13T04:32:22Z","type":"item","id":"Q1827840","labels":{"en":{"language":"en","value":"A faster 2-approximation algorithm for the minmax \\(p\\)-traveling salesmen problem on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083772"}},"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":"Q1827840$42E8B424-6B5A-4D6B-96C8-C02E5BCA37A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f652b1a4a12feb4faadd8133065bd7a1500dabd3","datavalue":{"value":{"text":"A faster 2-approximation algorithm for the minmax \\(p\\)-traveling salesmen problem on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827840$53F974C0-EC71-4481-9C94-C3B5608A4047","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4102afde1820150a73707732ce1090462aa074d8","datavalue":{"value":"1061.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827840$0C36AE26-CF47-42BE-B36F-527281D833A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$848BF625-DAE8-4CBB-B737-1F44AC676180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c247bce93057957eff59193a67614010de5f2603","datavalue":{"value":{"entity-type":"item","numeric-id":1827839,"id":"Q1827839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$D7884C65-1D55-4787-BBA1-31BAEF2C8D80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$1BE24F8D-4FEB-47AA-9405-6DF96F95696C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827840$17E749E4-11C2-46B8-9A21-028393203439","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827840$3C64CC0D-94EE-42EA-88ED-CFF51D052A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827840$B67B0307-A43B-4E81-8BBF-D8E2AC5A6584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827840$3D6AC336-1DD8-4E0C-BC90-87623FD6F4F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"328d01c11a06dbeca8e4acfd4c4da62a9f0a5b80","datavalue":{"value":"2083772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827840$A9C23DA7-971B-4556-8C1A-9CD9A35F13D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"469137f3c8cfd9637cf8a1768050a8feeef125c4","datavalue":{"value":"Traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827840$90356E32-6400-4289-9466-2928F2FA3018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8131252bdeb6bcecf441ad04d6d96503964651d","datavalue":{"value":"Vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827840$D8534CBA-D1CB-4B7B-8BC8-524BAAAF5FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552a61576bbacd8afe8cdae7dc08aa634d3f2596","datavalue":{"value":"Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827840$95DA1727-79CE-4406-A08B-C994CB4E8119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f24d2482d8e5f3ab9dbcca2bad16932f1838d3f","datavalue":{"value":"Graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827840$1AEAAFA9-B4CC-4D33-AB5C-CE6FD8D583B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827840$0CBE3243-C798-440A-AD78-A271053115FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827840$B2BD3A83-6AF7-4F33-8981-31AD0DDBD218","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":"Q1827840$AC9AABB9-D496-4464-9A28-945CF5AABF65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afd20b1a0488a3e04bbba9f2db830ba1a58a1f61","datavalue":{"value":"https://doi.org/10.1016/j.dam.2003.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827840$F91FDD3F-CA32-47AD-998D-FD7587B701DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b30c85c1dc736073650457b71b7761d6e3a209a","datavalue":{"value":"W2027163500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827840$D6B7758E-24B1-4315-A2FD-8CC3D25161E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b38a20e18a66956de2acabb1f325daa3bdd373","datavalue":{"value":{"entity-type":"item","numeric-id":5943821,"id":"Q5943821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$C58A0324-6819-4843-A6A1-59F499FE4799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c23fe1bb5c8bc02b670beb33d115c25dc3999f","datavalue":{"value":{"entity-type":"item","numeric-id":4698228,"id":"Q4698228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$C759C6FF-ACA3-45A7-96C5-B73022A5B724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03328199ba59d8bf9ff38046c09b58120bbb53f0","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$421E7318-06E4-4052-9003-BC24E8A635C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a33f6072096f0314a2d78f3ba5d4ad805dc958","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$B9BD1680-169D-41F7-93A2-A93F38362837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6694fe32626c72dbba799badaac00a2f813ab745","datavalue":{"value":{"entity-type":"item","numeric-id":1900135,"id":"Q1900135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$350B22AB-25F2-4AA4-864A-3467E4C48FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947bab426625048ec240ec204ddc70202132f16f","datavalue":{"value":{"entity-type":"item","numeric-id":4167580,"id":"Q4167580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$2C52FF12-CADB-44DE-811F-6D3E6D9B5B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d497d49ccb4de4a684ed66d0e00bf4d69c2519","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$400DD61A-8B7A-4744-A940-12B7B4AD44DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b1fdee94d1c70687b29179ddfe7c64e1c23026","datavalue":{"value":{"entity-type":"item","numeric-id":4796177,"id":"Q4796177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$1E80F939-DFC7-4304-B6B2-CA2D17F0244C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da8191d7996a7bacfa9b9805c082f872a613be9","datavalue":{"value":{"entity-type":"item","numeric-id":4474072,"id":"Q4474072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$907EEFBA-17F0-4199-9B54-F2116B768FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87909b532aed0838dcc290783f2305d2cd8ecc99","datavalue":{"value":{"entity-type":"item","numeric-id":4345053,"id":"Q4345053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$F4D199BA-2C58-431A-9049-72E6456855E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e3ba5483492c031df6abf13984dc5b904be57f8","datavalue":{"value":{"entity-type":"item","numeric-id":1357781,"id":"Q1357781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$7E77B56B-E700-4888-8852-56315107FD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae39d3201c440a6c11f335dda5237db978bdd690","datavalue":{"value":{"entity-type":"item","numeric-id":4380541,"id":"Q4380541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$06F6DD7C-09EC-4C99-8981-F8DADFD5BABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874bd7d82c49abe026f2bf9f3a916e8a6da30e58","datavalue":{"value":{"entity-type":"item","numeric-id":3479797,"id":"Q3479797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$D21FA7E5-5D36-4381-B428-AEFBD825E6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcd3ded3898cd6bce4e7462bcd122284f1caaef","datavalue":{"value":{"entity-type":"item","numeric-id":3993633,"id":"Q3993633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827840$AE903DDD-FF3A-4E3C-8CAA-BE383D6EE0BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cd38bb48cbba11dba9dbdbb4ee07c59239ad308","datavalue":{"value":"10.1016/J.DAM.2003.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827840$8A287DAF-F62E-4317-8419-652C1FA4D7AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e57e12e4547ca80bc4d4b8701421c71ece43df","datavalue":{"value":{"entity-type":"item","numeric-id":2509522,"id":"Q2509522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a562f3f76ebe459e1011371e64151a024075b3de","datavalue":{"value":{"amount":"+0.8861573934555054","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":"Q1827840$165263C5-2FFF-4F67-A972-E1AA2945CAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ee54c17048ac7d0c11d4581415b547413eccb6","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9918b1279576de47277dbb6e4ed0b98b4ce3a14e","datavalue":{"value":{"amount":"+0.8621194362640381","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":"Q1827840$A286CB17-A37F-4165-B583-F8D674D16EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2706776b9e7b4e44f1f0a7bc9b297d8f6d8ce865","datavalue":{"value":{"entity-type":"item","numeric-id":1872012,"id":"Q1872012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ad80ae3e02ae3200736c8011e232414b7b9046","datavalue":{"value":{"amount":"+0.8565190434455872","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":"Q1827840$AF7A0D2C-47CA-40AC-80CF-FE052315D1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76830140cf8065bf8cf7a665870d048f6166989","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b38c6f71ff23e643165df10d16fbeb222e8256","datavalue":{"value":{"amount":"+0.8092758655548096","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":"Q1827840$D31DBD2A-9D83-477B-8ED7-57BFA161FA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b66550667fd901c19e4de31fab2d1c74c52952","datavalue":{"value":{"entity-type":"item","numeric-id":2380018,"id":"Q2380018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0356ccf199cfd1ac6aff5b4ff205b9701d85bf36","datavalue":{"value":{"amount":"+0.8033536076545715","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":"Q1827840$4BAEA8D0-6B16-482D-ADB6-F97769B7606D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster 2-approximation algorithm for the minmax \\(p\\)-traveling salesmen problem on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_2-approximation_algorithm_for_the_minmax_%5C(p%5C)-traveling_salesmen_problem_on_a_tree"}}}}}