{"entities":{"Q7255504":{"pageid":24618542,"ns":120,"title":"Item:Q7255504","lastrevid":84875780,"modified":"2026-06-02T16:56:36Z","type":"item","id":"Q7255504","labels":{"en":{"language":"en","value":"Better approximation algorithms for clustered TSP and subgroup planning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8205846"}},"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":"Q7255504$B536AB01-D401-4D3E-995D-5A5CE686562C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1d9715b867962a0e6c1540b09aac26408fe1dfc","datavalue":{"value":{"text":"Better approximation algorithms for clustered TSP and subgroup planning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7255504$4AA376E3-5BE8-41D9-A254-EC753B9B50AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"290d47ab8602f8f5b4842fa16cebd5c3d5572714","datavalue":{"value":"10.1016/J.COR.2026.107471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255504$83C27C8C-F1D5-4EEB-9EAF-CAFD05A373BC","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"a13b6399aed030eed15cdac42eae4576c1c25fd1","datavalue":{"value":"Jingyang Zhao","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255504$E5709D93-54DE-4AA4-88F0-55464DE99C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"c1ff5624b4dae933fb2e691e2953881ceb4f3dd1","datavalue":{"value":"Mingyu Xiao","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255504$9B23983A-7E37-480D-A68A-C7B5937BA04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"20377ab35305b588e98146670c12bf27118f8a6d","datavalue":{"value":"Junqiang Peng","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255504$C56CFFB0-87BF-4275-A0F4-9A9EBCD7C06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"5a303b54dc7e50bd66a663d4d24e5878048a2018","datavalue":{"value":"Ziliang Xiong","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255504$F21E686E-969D-4C55-8BD0-208C4EA42F36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$FD007082-93E6-4E87-8F90-B760387B4D61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bad58bdf7158b846d668fa13830329d52e54d1cc","datavalue":{"value":{"time":"+2026-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7255504$0D188C4D-D5E8-4385-A1C9-4A96CBAFADE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255504$5942224F-ECF1-467A-9C49-6DE500125165","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"704823c4c19f1903019f5906e1ba3a18e059625d","datavalue":{"value":"8205846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255504$109460C5-D27E-4DB6-AB55-03333E11AD2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bb7293def97d386e142d3469d55b8d9253d4691","datavalue":{"value":"clustered TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255504$FE8A727F-0D6A-4764-953C-09377E548203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed674c9f962d99d900ed584facd27e892496d93f","datavalue":{"value":"subgroup planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255504$F19A3457-D4E8-43DD-BBCB-2DCC9BE394D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255504$4223990D-0EBA-431D-A1BB-B9A777772D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255504$AFE17EE8-C545-40B3-BEBF-B3061EA1E3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"460332c69faf57f930c085529e2de4b90380d0da","datavalue":{"value":"FPT approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255504$8A388A77-5954-45C3-9029-6794F52387CA","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":"Q7255504$1DBEF4AA-A19C-4057-B524-777A02D9F148","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b30d921f21dd73bec8335650e97b142ff55d1f","datavalue":{"value":{"entity-type":"item","numeric-id":505157,"id":"Q505157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$FB41EF4C-8860-4D72-9637-BA54EBE640A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa03f28ab22c7d6635201a2310f9e45b8ded6be2","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$BE0E5AC3-9391-4186-8D80-BF6946B8B0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13415509aaad9f46838a39ada255360df65c5c34","datavalue":{"value":{"entity-type":"item","numeric-id":1306365,"id":"Q1306365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$6D6AD2BA-467B-49B7-AFD4-2CFF0D48E564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724413c4e1b6851acaebc7cbb2b5527e445a4a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4347274,"id":"Q4347274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$DEB591D4-4B42-406F-8FCA-271CCE40B285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4e16c0a7048719b7f7043d807b5d8fa42c8b06","datavalue":{"value":{"entity-type":"item","numeric-id":2183848,"id":"Q2183848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$E45CA251-2F57-4C0F-98A9-52D9E191ADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d06d4ed19abcad7ddf6beb09d2a1b410dec182d","datavalue":{"value":{"entity-type":"item","numeric-id":456175,"id":"Q456175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$B583B6E9-1E8F-43A2-9F2F-9B95739D5E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$D4B3DF68-20BB-4F01-A952-5A2B3102FB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca41dd32682a0e65780cba8087104622156ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5871911,"id":"Q5871911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$09F59DA2-0467-4C68-B183-38556D669527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2936e14f3abab19859e76369a1e6ab88c5d3286b","datavalue":{"value":{"entity-type":"item","numeric-id":3610468,"id":"Q3610468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$6DF0B9DF-DFD4-4156-9D63-15D8BD0FFE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f2aec0744708d7912bd15b0c6acd34d921527e","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$D6834D35-FEE7-4799-B920-1511D82E27A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f30b4674bc7f0699122dd8f5fd8a462a0cf367d","datavalue":{"value":{"entity-type":"item","numeric-id":4363764,"id":"Q4363764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$498C2A34-D2AD-40A7-996D-36EB14C5A2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8914663cf7ba70e753c2ce9ee4cca34d0129ed04","datavalue":{"value":{"entity-type":"item","numeric-id":6828509,"id":"Q6828509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$0BAB85EF-CDA0-4A17-8E8E-113081770845","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":"Q7255504$CD64CDB4-EC3E-424F-9EF5-049BEDD899BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45495afe3e8b8a64f310b9701b1f545af94a0840","datavalue":{"value":{"entity-type":"item","numeric-id":4554892,"id":"Q4554892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$2F4C3593-E9CE-4FDC-9E08-071337079D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$0DE57640-E22F-4C38-AFD0-53426D566FE3","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":"Q7255504$F57EA35A-E764-43D8-9A62-41F200CE65A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$91EF48A1-FFE5-4AEF-AC5F-2D6F6816D993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f578da1c155b79a97fabc192920f4311911e549d","datavalue":{"value":{"entity-type":"item","numeric-id":5133137,"id":"Q5133137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$1D6F0732-9719-46A0-8CBA-7B71C5F2A095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59143ad94970e778dcac6738998d250109076a5e","datavalue":{"value":{"entity-type":"item","numeric-id":4656710,"id":"Q4656710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$4E823E36-0590-46FC-85C3-73AA28EA07B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d819776f7e9a51fdd430a0d73abdc1717b13fa7","datavalue":{"value":{"entity-type":"item","numeric-id":1253617,"id":"Q1253617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$3F4CA774-692E-4663-BD3C-E4DC663CE285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77d4907d74ce9f8b5e9517e84e726ec584851da","datavalue":{"value":{"entity-type":"item","numeric-id":336743,"id":"Q336743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$087037A4-0AF0-4FD7-8D71-AC53F6231AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$E29D1BE6-3672-4187-B1D5-821F04F633D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55f4f429c60d305505cb502a6e6315a125a9d70","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$B2735558-9F98-4B10-BB86-B2C91963E2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0bd629ec338c90648caf3340a7a439a626f32f","datavalue":{"value":{"entity-type":"item","numeric-id":5860476,"id":"Q5860476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$774B4AAC-FCAF-4DD1-801E-07F51643C8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cd7d53f173efd8009891d8ed6d08fe8366d18","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$AE2A26FB-08E7-424C-940B-09C481A0C208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3022ab969f495d39cd7e03b7368b8887b3c7198e","datavalue":{"value":{"entity-type":"item","numeric-id":1652436,"id":"Q1652436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255504$55D242CF-FE55-485C-9BBC-3128334ECD68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better approximation algorithms for clustered TSP and subgroup planning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Better_approximation_algorithms_for_clustered_TSP_and_subgroup_planning"}}}}}