{"entities":{"Q2676463":{"pageid":2687206,"ns":120,"title":"Item:Q2676463","lastrevid":55423108,"modified":"2026-02-17T16:03:50Z","type":"item","id":"Q2676463","labels":{"en":{"language":"en","value":"Approximation algorithms for the min-max clustered \\(k\\)-traveling salesmen problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7593352"}},"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":"Q2676463$813AD521-DC2C-4DED-A27E-8EB750CF8FB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73231081a4c646e5c72530f29aa2d65e4dd0c2fc","datavalue":{"value":{"text":"Approximation algorithms for the min-max clustered \\(k\\)-traveling salesmen problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2676463$55DA1857-642F-4E72-886E-9F839246F3D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc9974e194c4534383c41c2de192d2430eb18cf","datavalue":{"value":{"entity-type":"item","numeric-id":296869,"id":"Q296869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$7DEED394-BAB4-441A-9633-4CB814ECB05D","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":"Q2676463$CB0289A7-D3DE-4972-9D13-D364D512B235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33297f51087365c6c2d28f58aecfc004ff7d5145","datavalue":{"value":{"entity-type":"item","numeric-id":249772,"id":"Q249772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$E19B19F4-DD6E-4574-96F5-0CC44A7836DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f48a62347c3d6077b53f6a50cca5873ce53da2b","datavalue":{"value":{"entity-type":"item","numeric-id":6113910,"id":"Q6113910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$07A8FFD3-CD66-4D1D-973A-A9611F150B2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$DBA94922-97BD-457B-B93A-031A87047ED9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a032c601d5c74b5f731b850d38a9e9acf01c39b","datavalue":{"value":{"time":"+2022-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2676463$DEBAEAA8-C853-4DD8-BC70-D581EEB0D72E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676463$D11AE363-F024-45E8-A004-7F3DEA58AECE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf6dd69a2d3d725f5271cac0614b61544f9f85ad","datavalue":{"value":"7593352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676463$45C2FF4B-10EA-4589-9F04-C6C0C958881B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676463$06D0320F-25B7-4980-8FF5-01D449E9AE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf39d430b8b115dbe87c838adb2148ec39b2e02","datavalue":{"value":"min-max","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676463$95ACF477-2FFF-433B-9D42-677A25A7EAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676463$D3F6933C-C3EE-4DD3-AEC5-864D983212A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac9d117f5a456ddda1d4d8fd85c6adb08ff3f0f","datavalue":{"value":"clustered traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676463$C171B4B4-3D9B-4A89-8BC2-6890174FD3B8","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":"Q2676463$F973884C-2CAD-45ED-A58D-900072E52716","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a8762b6ab0957e5eb1bd84446d755cf6e290d25","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.08.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2676463$40F6CD2C-6DAD-49C5-9C2A-261B1AC84B75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2467b4d494c2fd447895eed0cd09770a68b69a8","datavalue":{"value":"W4294862166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676463$C7851725-6D12-413F-81CA-5313F3CA4263","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2cf52325cddcb6d01f1d8f21ee148043db723163","datavalue":{"value":"Q114129017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676463$FCC331E8-3BDE-4C05-A94D-D01307C1CE59","rank":"normal"}],"P223":[{"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":"Q2676463$51A1D643-C476-4177-82BB-2090ECD3A505","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":"Q2676463$5A33C3EE-9E9C-402D-A31D-70B17A2060D8","rank":"normal"},{"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":"Q2676463$D1AA328B-AABD-4136-BBA3-87B6A437503F","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":"Q2676463$0D1678B6-208A-4B18-B318-108650559136","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":"Q2676463$D0A3C28D-A4DE-416E-9768-E88CEE28BC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff915b8385a9445e2ad8a835c257d7ff330eb15f","datavalue":{"value":{"entity-type":"item","numeric-id":5166298,"id":"Q5166298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$D23C7C46-0996-4C85-AA87-5F8AB72DD198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d085d4046a1dfd96b4092716f49a365b18385277","datavalue":{"value":{"entity-type":"item","numeric-id":723922,"id":"Q723922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$A9DAC9C4-B919-498B-A877-F4929B3AC277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631f90447e7a0de64466f95f42731abfee921a6c","datavalue":{"value":{"entity-type":"item","numeric-id":5271449,"id":"Q5271449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$412C2DF8-F64D-4E2B-BAA1-49ABAEB07CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0a7a0b7225fe1a96a8b5efba5eb651d693d46","datavalue":{"value":{"entity-type":"item","numeric-id":4861354,"id":"Q4861354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$1192412E-FC11-4388-90E0-BA1F3A0761C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$7199313C-FF9E-447A-B37B-59DAE4A16E13","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":"Q2676463$F87AC8D4-986D-4602-B193-205EB65F6A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$5A46AB34-AC7C-4ECD-A6B9-BEF0E2D1A28E","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":"Q2676463$73DB35EC-03CD-46F8-A87A-170F047F85D6","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":"Q2676463$FA0BA151-C2B7-44A2-85F5-A2DA59B150B8","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":"Q2676463$A9287A7A-077D-41BC-88B8-6983B5D1911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e756cf997d379bc2dd443ab7e0b3dc197e2682fe","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$DFEE4F6B-2701-48DD-BB8A-A9F758018B6B","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":"Q2676463$4A66ED69-117E-4AFC-BAAE-AEA19BD6A6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$5BA46CA8-0AFA-40BE-9FD3-DE1B7260DC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e0ffd268db36b460b490058821edbb13163387","datavalue":{"value":{"entity-type":"item","numeric-id":2982336,"id":"Q2982336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$043B1AE9-A85F-4353-BF3A-5C5017B8C368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc084c6433cbc91b288165decbe7b7f65ae2b18","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$593FA133-7727-4884-B60B-FADD9BEF12B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f29a67f50ad8a9c0b81efeb0e588b96300f2848","datavalue":{"value":{"entity-type":"item","numeric-id":2420656,"id":"Q2420656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$6078127D-8A98-493C-89AA-B2C4DCE33458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e45dcf97c2a8b4e77880bda7815073eabab6b30","datavalue":{"value":{"entity-type":"item","numeric-id":2241210,"id":"Q2241210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676463$C037CD8D-44AF-49E2-8DE6-3EB0BCDD179F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac079175c2b332fe09a55947dc2486ba1156420d","datavalue":{"value":"10.1016/J.TCS.2022.08.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676463$A85376F2-600F-44CC-B574-D21A590015D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdeda83041b8e60a654d7faec181ca1abf45736a","datavalue":{"value":{"entity-type":"item","numeric-id":4247262,"id":"Q4247262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66477194e428decdf47b4f9430b4d23170b0ed2","datavalue":{"value":{"amount":"+0.8840305805206299","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":"Q2676463$278C51B3-ADD4-417E-A7D7-FF16C3DB0E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8967a436d44dfb88a406701e6e2c988160d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3d7ac5820faa198d4bcc77ba1df975ebf76804","datavalue":{"value":{"amount":"+0.8816357254981995","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":"Q2676463$BF3DA546-DA9F-4B98-95A2-9C313A838411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065e446f7e073f085eb03514e1372d0df1b4a76d","datavalue":{"value":{"entity-type":"item","numeric-id":456175,"id":"Q456175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b1de55d29060ea26723a5d6830fb673f10803b","datavalue":{"value":{"amount":"+0.8730620741844177","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":"Q2676463$D4D2273B-20A1-4027-8263-235F62A5E874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c34f7394e1af730c57c25032cc985b5d1521699","datavalue":{"value":{"entity-type":"item","numeric-id":6167001,"id":"Q6167001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa853d4c51cd6d64bd8ff9e7cb031f6f614d62b7","datavalue":{"value":{"amount":"+0.8563815355300903","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":"Q2676463$C88B47C0-5563-45EB-900C-F53B63BE2CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefd393b7f582ce010454fc77e44350a5b635b10","datavalue":{"value":{"entity-type":"item","numeric-id":4703656,"id":"Q4703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3283c09ebf0be087f1d82648081d25d6ec444eb","datavalue":{"value":{"amount":"+0.8503415584564209","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":"Q2676463$99744DF7-1FD9-4725-AD4D-581450ED30F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2676463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2676463"}}}}}