{"entities":{"Q2802244":{"pageid":2812982,"ns":120,"title":"Item:Q2802244","lastrevid":42133881,"modified":"2025-05-23T15:18:56Z","type":"item","id":"Q2802244","labels":{"en":{"language":"en","value":"A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6573368"}},"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":"Q2802244$1220EC80-7774-41D0-A9F1-332DD74832C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e08bdfe7d3e75fa48b8cf130555d8bd19fba161f","datavalue":{"value":"1338.90358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802244$1B713EE2-4A10-48A8-82B4-66420E164AAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c176f9daa51f0b7254f0287ebe90af82ef865b1","datavalue":{"value":{"entity-type":"item","numeric-id":322547,"id":"Q322547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$AD0DF724-0DBC-4674-91D2-50C6584B07CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc5efaa97e701275c831f8c578d700b28723f37","datavalue":{"value":{"entity-type":"item","numeric-id":505185,"id":"Q505185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$93902948-A8AC-4DA6-805D-FA411FA59564","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$402C46D6-81CA-4BDC-8498-B56BE32188AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"341f7641c40fc449d634f5e42ee5a7f5eced17cb","datavalue":{"value":{"time":"+2016-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2802244$825DAC4A-7075-4A93-A763-DF8835D4871C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802244$E8C6A5E1-68B8-4104-BBB8-78CCCE4AB048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802244$A633AA01-5653-44AC-972E-845506B4EE6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45d761c2811e7f554d61ba5c9bed2fd377536c77","datavalue":{"value":"6573368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802244$308A9849-D2A2-4B3D-9A21-32568727F5B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802244$AF054A10-6E15-4FD1-8FA0-7DF26DEB5AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c4b21e3aafe48ea9ea7a1ff2fb820f4d7f56fb","datavalue":{"value":"multiple depots","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802244$5800179D-AC0B-404C-A6EA-530E007B8A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802244$181886F9-DF9C-4D13-A0B2-C9402BF978A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802244$600FF44E-6E28-43F5-9522-7308F58820FD","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":"Q2802244$DD986382-89D8-448A-AD71-920E8F2285E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48ba8cc95d04773532020f63d485b76fbcf785c4","datavalue":{"value":"https://doi.org/10.1287/ijoc.2015.0650","type":"string"},"datatype":"url"},"type":"statement","id":"Q2802244$D1F7F837-9A7E-40E2-8879-948D0614ADA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41e65383805b47cd849d8d3d74d293f5464a019e","datavalue":{"value":"W1857333123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802244$CED449DC-AE06-4ABB-A348-0BF8C0CF415C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$69CFD13C-34DA-4B37-B58D-1C7376A5D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c05f2bbd046e0cbbdfc310f1455d1cf10e16e3","datavalue":{"value":{"entity-type":"item","numeric-id":691412,"id":"Q691412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$E3BC6649-D5BD-40BE-B4DC-4811F0D36A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2560d53a52b3b2586bee3e8365b8a5a3d11616dd","datavalue":{"value":{"entity-type":"item","numeric-id":1357774,"id":"Q1357774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$564A7FBD-2640-4C8D-8E56-DABDA4F4A742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febdc390894e5d5bdf2771ce449cdaa290b56e68","datavalue":{"value":{"entity-type":"item","numeric-id":4191881,"id":"Q4191881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$A584B74B-545D-4D6D-9161-2BF3EE09B6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e36e6d5e0f70ae691bd873e224082eaa77389fa","datavalue":{"value":{"entity-type":"item","numeric-id":4656714,"id":"Q4656714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$EA58E102-9797-4AA6-873A-748027400255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee023d91466074b85b9d0e09b2aaa3e92006e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$63E047CB-B91F-47FE-B7AB-138E20F19AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$CD0709B7-5849-4D3C-A727-BAAE82F0299D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0687c241d3309c62a73860d5e95246edab394b54","datavalue":{"value":{"entity-type":"item","numeric-id":2901011,"id":"Q2901011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$29DCFD43-AA03-4009-82A4-BD2EB68D6B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92e3476341eb53150986dc40a13f80217831bf8","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$6D880DEB-E725-4A36-BE98-107B87BFEC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca0e185340b2b1d8a63642bcd5d38dca3c340f5","datavalue":{"value":{"entity-type":"item","numeric-id":2901083,"id":"Q2901083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$9ACBA64F-A1F5-4339-B494-28245A7ED1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755016f5d3a8d2377ca1d607187ccf49a4dd096f","datavalue":{"value":{"entity-type":"item","numeric-id":2270326,"id":"Q2270326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$2CABC572-3B62-4F66-9317-7BDE582591AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e72c059339c6f9bfd7c86b4281799c75ace2202","datavalue":{"value":{"entity-type":"item","numeric-id":1919200,"id":"Q1919200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$7FA46F6B-1AA8-4557-B553-66AC9846226D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a571b26f9894f0649e9611374a812b8499661419","datavalue":{"value":{"entity-type":"item","numeric-id":635520,"id":"Q635520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$A9D12F63-FBD0-412F-B0BE-A7646E3DF581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd8ee8d61a16c209465ed7a21904cb2559ea5f8","datavalue":{"value":{"entity-type":"item","numeric-id":1026674,"id":"Q1026674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802244$48AB6AE2-7AE5-43C9-98F3-C1D89C295ACC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3016e50397ed7fc316474e9851700572ba1263ae","datavalue":{"value":"10.1287/IJOC.2015.0650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802244$6E7A2360-89F7-4024-B9A7-EF7474F427DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54a7ca9968acb88f09be6960d29e1677dddcb35","datavalue":{"value":{"entity-type":"item","numeric-id":3569885,"id":"Q3569885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8182dfea60bb67fa37e9885fe6b1a04cd14130f0","datavalue":{"value":{"amount":"+0.9584688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2802244$C54A8BAB-199A-477C-ACAC-141B7B30A734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859fdcd52884f3264ad990c0db58222451fec560","datavalue":{"value":{"entity-type":"item","numeric-id":691417,"id":"Q691417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d0a65989a7109d5cf6a00b6e2e398f03ecc164","datavalue":{"value":{"amount":"+0.92377275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2802244$ABDAB686-1C8C-4579-A005-1040D2DC3AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6cc0494ae421cd5932c8bae68ae9dfb348eafff","datavalue":{"value":{"entity-type":"item","numeric-id":367624,"id":"Q367624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82eb2e1274b33bb145bfedb0dda566d70d5adc3","datavalue":{"value":{"amount":"+0.91453964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2802244$85C3D42A-A788-4470-8D0C-DDF8E0D1C6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5bee6aa0840bb3eafe5e365383ae0c96222f07","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e561b97324044e463b03b99d116d3f2b4b63f6d0","datavalue":{"value":{"amount":"+0.90131515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2802244$059A7D2D-BE62-46E8-971F-E82D5432BA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed41ccf64630ae67a1f8f6ef2f6d59ca7c9944f","datavalue":{"value":{"entity-type":"item","numeric-id":2270326,"id":"Q2270326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609a8ae619e4b6e963e3732585be2b29ea88a9d2","datavalue":{"value":{"amount":"+0.8929409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2802244$459DDF07-F179-4969-B12C-E76838800E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ea1aaa6862fd6e578eeacabaec31879710179e","datavalue":{"value":{"entity-type":"item","numeric-id":4596182,"id":"Q4596182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22008fc21e4bbb8a1a132de162b973449eca713","datavalue":{"value":{"amount":"+0.8879194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2802244$55B026E4-C8F0-4055-9CA6-7A79D587F278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c811ebd8e56ee22389f8023a7875963a4dd59bc","datavalue":{"value":{"entity-type":"item","numeric-id":2010925,"id":"Q2010925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a57b29ecf889d73e50664c1982808e1b5ac2b8f","datavalue":{"value":{"amount":"+0.8833506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2802244$F759C101-7411-4A49-B138-8D6002DC8A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c23449cfa39301462d9a6a259d71fed9d9a1d9","datavalue":{"value":{"entity-type":"item","numeric-id":5055644,"id":"Q5055644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3eec2a75a47f633f7b33cf275ef7414ef75d975","datavalue":{"value":{"amount":"+0.88020396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2802244$7E81E35B-8622-43C8-A1D5-8224FFC43A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c8b71383ba38e87d8dfea2e7c36636f1ad1631","datavalue":{"value":{"entity-type":"item","numeric-id":2861493,"id":"Q2861493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5bba44a527cf81054717af862c1a8bae524444","datavalue":{"value":{"amount":"+0.8773823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2802244$D87859D2-FD29-4C15-B1C6-95E08234700F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22812bb34311ee0a39a2909e57fa5a313162ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2505255,"id":"Q2505255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f2224af32cb52bd4ac8bb4e3e6fb2f160d7f77","datavalue":{"value":{"amount":"+0.8730236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2802244$67740ED0-466B-45DE-9EAC-BC6BE0605D1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"348590506715ca05f01a1db25387539d0f386382","datavalue":{"value":{"text":"A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2802244$BE29BB96-B798-47B8-AFBF-DD61F4560C8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2802244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2802244"}}}}}