{"entities":{"Q2450741":{"pageid":2461484,"ns":120,"title":"Item:Q2450741","lastrevid":44106195,"modified":"2025-11-20T00:27:02Z","type":"item","id":"Q2450741","labels":{"en":{"language":"en","value":"An LP-based \\(\\frac{3}{2}\\)-approximation algorithm for the \\(s-t\\) path graph traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6295924"}},"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":"Q2450741$CEA19D8A-CB48-43B1-9494-97FA1E752796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf9c58121f11993a19e0bbd14ab1b59ccaef6b0c","datavalue":{"value":{"text":"An LP-based \\(\\frac{3}{2}\\)-approximation algorithm for the \\(s-t\\) path graph traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2450741$2D95519C-7642-412A-BC91-6739DD89E1F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"725c4a1f2b31e5b0be653d347dccd361e3018f81","datavalue":{"value":"1287.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450741$CF306036-9ABC-40C1-97CB-63BAF6068280","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d3abe30b7212d541380d044594546e1c3e2f72","datavalue":{"value":{"entity-type":"item","numeric-id":312655,"id":"Q312655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450741$969349CD-342D-4FE4-809C-ED75A33B48A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450741$CC435DF3-597B-474C-9F3D-9FBCEE451DFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1066a90acb7c2d7944b73756b8537539215a421","datavalue":{"value":{"time":"+2014-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2450741$FC9410F8-710F-422C-A0DB-25D12703EDD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450741$0F7CDD98-AB97-42BE-9D3A-DDB09FABA888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450741$EBA91397-B4B9-4256-9791-27CD8B606D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450741$0BA06E2A-FC0D-44E2-B4C0-E10B15FBDDCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb2268b2b154426fe56f536104a72684dec4ac43","datavalue":{"value":"6295924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450741$866DBC3B-ABA3-4281-802D-C686396F248F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450741$D4BF1E43-D6A3-4376-A89D-F8402E6184EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450741$1C61F493-57A9-49E7-AF06-9A432C582106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34cb0b4e6d47810510a46819ea99d311dc107fbb","datavalue":{"value":"\\(s-t\\) path traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450741$2235B1A8-9D12-4EDC-AFD7-6008B98B6BA1","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":"Q2450741$557778DD-4ABE-49E2-A1EE-C7B8AF961556","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64e14dfc9b97149e33d185c29492b5df64a1562e","datavalue":{"value":"https://doi.org/10.1016/j.orl.2013.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2450741$A66003B1-DEF4-4567-8644-AE9CA4560EB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95b612dcf5ede9c30b6950398ca5cb541befdbbd","datavalue":{"value":"W1971797008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450741$2EA5D274-0164-4958-9AE4-07F0BAC9A2AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc82573b52ef704aea865c4430d913247c54c15","datavalue":{"value":{"entity-type":"item","numeric-id":5415521,"id":"Q5415521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450741$1F81D9AE-83C5-44C7-820A-1767504F4467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b19b3ea3742e2f201bc0ab8477cada7ef57bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3167389,"id":"Q3167389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450741$968049AD-AB7F-4B15-87DA-0B41C4225AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450741$FA75BF51-AE6E-483C-8518-F5865969EA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6405675b28825f4126717fd540d9d94b0d48d0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4414633,"id":"Q4414633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450741$B5E72346-2BC6-40E9-AB74-FA23FB03C8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450741$10552C97-5003-40E3-8702-9E6F03DDA5B4","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":"Q2450741$0E49998A-6C48-442E-89E4-D5B9BF80090F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450741$FE5CBECA-B5F6-44EC-A290-1B1BD5B40045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83284648a95f535181bb8e3d585204bc473b00af","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450741$DD775838-611A-4059-85A7-782E6D26B6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ffddd348329866489ece633547eda91f3a7541","datavalue":{"value":{"entity-type":"item","numeric-id":4911537,"id":"Q4911537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450741$7B616FED-70D0-438C-BA5A-56903BE182D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450741$4CC9F4AF-5F2B-469B-B0AA-9CB240E03703","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbaa6af3b9911ea3b1e61581fcac25b2f4845cab","datavalue":{"value":"10.1016/J.ORL.2013.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450741$95664CA5-6BD6-4A5C-BEB8-3FF63991FD2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773756f871af7510ac3aaccbb691c781e45c1abf","datavalue":{"value":{"entity-type":"item","numeric-id":2680860,"id":"Q2680860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9c86962eec6f70e65a03f8b353f41c255765f3","datavalue":{"value":{"amount":"+0.9284669","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":"Q2450741$4D444850-7C90-4918-A843-0E097ED647D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5062778c9d9d7bd22545a2d2dbfe80fed5cc9a","datavalue":{"value":{"entity-type":"item","numeric-id":2150585,"id":"Q2150585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f1d2c00d1812376d28334cc866bc3546487eaa","datavalue":{"value":{"amount":"+0.905357","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":"Q2450741$08B3B75E-05A6-4F22-8758-F60E96FC116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4216ca7704a8b97b485e17a4e454fdf8d000ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8dfbc836f5b4a6f46b568b714246b3c558832b","datavalue":{"value":{"amount":"+0.89411277","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":"Q2450741$844D3F43-C915-4D15-A4C5-7B8D1BA4EBE6","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":"c15790a21a84d86f0d0075221754b7736d0062c0","datavalue":{"value":{"amount":"+0.8839437","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":"Q2450741$8D5B1096-07E7-4A24-BDB1-E30BF7E369C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba97328c84164f3121f130cc70456cc6f128d60f","datavalue":{"value":{"entity-type":"item","numeric-id":4608010,"id":"Q4608010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54efdd6fced9e6d37898344e7cd0b25cf8660ac","datavalue":{"value":{"amount":"+0.8778937","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":"Q2450741$B80FA061-8742-4131-8F99-4FF330B2D00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1143350b9b20c27d4085a631edc4c04f72d74e84","datavalue":{"value":{"entity-type":"item","numeric-id":6111960,"id":"Q6111960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19178ba929644e77006626da83af7c0c2ffd153c","datavalue":{"value":{"amount":"+0.8764721","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":"Q2450741$5F283C1C-F688-446A-926A-05D5C54D8B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda392c16587d5accf8ddc00ca9ef7ad522c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2202506e961c8e2a487bb1ad8b495146f32e99","datavalue":{"value":{"amount":"+0.8740404","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":"Q2450741$6BCEBF86-0D54-42D1-9E49-55ECE99226C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1a6a1f726a8123ff69b865f8bc819031e4fc74","datavalue":{"value":{"entity-type":"item","numeric-id":1306365,"id":"Q1306365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d2ea794b1da03cc01478bccdbd3d1b88693216","datavalue":{"value":{"amount":"+0.8717401","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":"Q2450741$DB478097-939A-41AE-ADFE-D9ECB358D374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97e1fed851461a939720bd1b3bebf5099aa5d76","datavalue":{"value":{"entity-type":"item","numeric-id":2060589,"id":"Q2060589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b772c843c7d01ddc5fcd0045df605505a27ef1","datavalue":{"value":{"amount":"+0.8668995","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":"Q2450741$AC44792F-7BDD-4C86-A606-2C94CD102481","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":"6efccfb87401b3016b56620167e8c147441d9aa2","datavalue":{"value":{"amount":"+0.86624426","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":"Q2450741$0B2E195F-06F6-4592-9A0A-94E1C68C9F28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2450741","badges":[]}}}}}