{"entities":{"Q2128771":{"pageid":2139514,"ns":120,"title":"Item:Q2128771","lastrevid":54301919,"modified":"2026-01-26T14:44:52Z","type":"item","id":"Q2128771","labels":{"en":{"language":"en","value":"Approximation algorithms for the \\(k\\)-depots Hamiltonian path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7511909"}},"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":"Q2128771$DF6C57B7-71E8-4EFF-B356-C8A338538CAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7f4d17d0f705decef257e7760ad2db535c00971","datavalue":{"value":{"text":"Approximation algorithms for the \\(k\\)-depots Hamiltonian path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2128771$C91F9323-3F34-450B-A81F-45074B0F4521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9804476b038ed7f8005880c58707ee8d6e5b71d3","datavalue":{"value":"1491.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2128771$DC49EF44-A83F-4274-9E93-FD4F902355FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128771$455DA774-688A-4427-83E7-155D5E9CAEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128771$2064871E-6297-4E43-B935-43AB8F812DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd722b91b75421e68d507468ae2486e8e5906ee","datavalue":{"value":{"entity-type":"item","numeric-id":963876,"id":"Q963876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128771$09E9DFFB-9C6B-4275-878D-D22A3D6C745D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128771$97558E60-F1CD-4312-86A9-525FDE3C3190","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a2d220bbda83e730799716cad61153265e68ffa","datavalue":{"value":{"time":"+2022-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2128771$B53F5261-07BA-4148-8153-473EC5FCD9CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2128771$44FCC2B7-FA59-4271-AB9E-0309D38212C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d34a7ce9c02ca55f5d3e16b8ffc0746a48cdadd3","datavalue":{"value":"7511909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2128771$ED646D85-FFC9-4B7C-BC6F-E33A98277A6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7e8b5cf5b97748294cb8983324bac2623beaf7","datavalue":{"value":"Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2128771$EC47CB27-CBB7-4E9F-931B-DDC34B5E7785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2128771$DC76C21A-7B5A-4D60-8F6D-985F2238C497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b23edebb4cda5aecc084b79091ecbfb4a0f6866","datavalue":{"value":"multiple salesmen","type":"string"},"datatype":"string"},"type":"statement","id":"Q2128771$F02191C6-026C-468D-922A-6FA1E316C596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c4b21e3aafe48ea9ea7a1ff2fb820f4d7f56fb","datavalue":{"value":"multiple depots","type":"string"},"datatype":"string"},"type":"statement","id":"Q2128771$ED525705-DD17-4C17-8DA9-74A4D8644ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dddbd65e0f6c6880c1f246cf533f1c6d9b9a7aaf","datavalue":{"value":"Christofides-like heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2128771$F48A1D47-99BE-4144-8F27-2EB2C91260A9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a78ee1b354170a4d9e987d22ec50af792ca2d99e","datavalue":{"value":"Q114222158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2128771$9BFBC5D0-0B75-4865-8876-D6AED4C15490","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":"Q2128771$8740D374-E769-4491-8821-DE5534F634E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d610b2b55f08c7b1a01486174685133f5393c554","datavalue":{"value":"https://doi.org/10.1007/s11590-021-01774-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2128771$EB1F6C1E-5336-4E58-AC4E-49604C9AD367","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00f285573128954fa57895fcae59039b840674b3","datavalue":{"value":"W3174352199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2128771$F9E03408-3F5E-4170-B23A-B7AF339508D8","rank":"normal"}],"P223":[{"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":"Q2128771$33A0621B-6AC1-41DE-88D0-255975AD9BF9","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":"Q2128771$68179FAD-7D03-4D84-BA47-97E13AE5E5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb1116fade0130207a2d6101ee7296594efd1c5","datavalue":{"value":{"entity-type":"item","numeric-id":4596182,"id":"Q4596182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128771$08E9E375-38B5-443F-A921-73BD4498507B","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":"Q2128771$B8936B4A-4B32-483B-967C-2AF630D9EE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128771$768599F0-7C2B-4E4F-82FC-FE78106375EA","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":"Q2128771$6AFA8AFF-7CE3-4C36-A100-72B0CC6455C7","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":"Q2128771$5754A39B-6564-4E9C-85A2-1B182158336B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457f906dcf1c7d544f517326b9a6144c25b9f793","datavalue":{"value":{"entity-type":"item","numeric-id":2802244,"id":"Q2802244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128771$2304DCD8-4624-49C4-AEC9-0704E6176356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83047210c92ecfbddf76b114f5cf2ce6eca3b072","datavalue":{"value":{"entity-type":"item","numeric-id":1752857,"id":"Q1752857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2128771$660605AD-F0D6-4F8A-8A30-92D530209D55","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":"Q2128771$0868C082-5A61-48FB-B7C9-E50459D94FBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b6d285ded9208d6d3293e3eb24826d1597a1334","datavalue":{"value":"10.1007/S11590-021-01774-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2128771$9369BD73-733D-456C-99C2-35FAB0009D30","rank":"normal"}],"P1643":[{"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":"f75171883205cb5601f601e2a12238c645c9a0a2","datavalue":{"value":{"amount":"+0.9221149682998656","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":"Q2128771$03ACCF41-C7D3-49FB-AAD8-1303D111203F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41dc7c703b8cac6342909567f984ee5fd3e5f30d","datavalue":{"value":{"entity-type":"item","numeric-id":691412,"id":"Q691412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98bce20a9f1b81fa59db3c818a060615f55d08d","datavalue":{"value":{"amount":"+0.8892590999603271","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":"Q2128771$F76855F7-73E0-4837-91B8-7C2801049A65","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":"919a052db778ec8cb6c326d9c747edc3fa3334c5","datavalue":{"value":{"amount":"+0.8760883212089539","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":"Q2128771$BD93E7FB-B947-46CC-A24E-B01FF9AE2C30","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":"58ff8d0b475f4e12d65179c57b741c47938cb8c2","datavalue":{"value":{"amount":"+0.8706589937210083","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":"Q2128771$0B065091-D080-4C61-A814-93258C004276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d9e493a8c4e336d829034d6b01eff00679f906","datavalue":{"value":{"entity-type":"item","numeric-id":1752857,"id":"Q1752857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c13bc5c5e63650eb1ca882061b56c2fefb1aeae","datavalue":{"value":{"amount":"+0.8499031066894531","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":"Q2128771$53117B17-9CB1-4553-9821-085E66C589C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2128771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2128771"}}}}}