{"entities":{"Q2084625":{"pageid":2095367,"ns":120,"title":"Item:Q2084625","lastrevid":54423119,"modified":"2026-01-26T19:18:48Z","type":"item","id":"Q2084625","labels":{"en":{"language":"en","value":"Approximation algorithms with constant ratio for general cluster routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603279"}},"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":"Q2084625$542034DE-BE56-46E6-9666-8C001D8182F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51c6cbc76fa9055ad29f611ce38db60a38a173c4","datavalue":{"value":{"text":"Approximation algorithms with constant ratio for general cluster routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084625$46463819-17FB-4D94-8FBA-C102B1E4AA3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec569cf2aa3045108d766cdd7b56d7978028ef8c","datavalue":{"value":"1504.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084625$934D4E4A-332E-400D-8EB1-7493957BC1B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$47C51E78-17C6-449A-AF99-9F54576912AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$764F66D1-F19B-4B5A-9827-D1AB59083BFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56990fd6540c9785f009870b6cba51a68900b81f","datavalue":{"value":{"time":"+2022-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084625$6F18154E-7E94-4309-A12B-B1EA014D9CE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084625$F7094155-EDEE-424F-A1A8-155AA95091E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4da23a1add23a011cd74445eda37d71eca656e5f","datavalue":{"value":"7603279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084625$B0B1982E-85B9-4B6A-B8F0-52D5B4708E5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4ba923f845886010afadcf54f15666327905283","datavalue":{"value":"graph routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084625$68542B67-FE28-45F1-9704-6AE2AB790CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084625$8A20D415-64A0-45C0-95CD-4F380939F0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b0a7dd10fe4bc1ae9022dd5315b56bce673f4c1","datavalue":{"value":"combinatorial approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084625$786D2846-443B-49D5-9EEA-FDE7D0B1E4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d1d75ef663d2ffae47d226ee22dd109d3a23cd","datavalue":{"value":"general cluster routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084625$64CF7A2A-C705-4CF3-98A6-21DEA59D90D0","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":"Q2084625$0FED0A83-2EBB-4F5A-9448-9CA402F4582F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbeb3f7f3307861828b954f9cd10d8e66918b12b","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00772-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084625$D48B17FF-3D1D-4294-BF2C-2E68190B9B3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"700257117ed50ad9f6fa36649c9829b1e948112c","datavalue":{"value":"W3173859340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084625$3E7C324D-2A48-49E3-A89F-02BFEA60D386","rank":"normal"}],"P223":[{"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":"Q2084625$2AC7BB58-07F6-4160-ACCD-F00C7A7D3D12","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":"Q2084625$3FC64E38-5889-4AC4-93D7-2DFBBA4D026D","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":"Q2084625$A1D119A4-BD82-42B6-8141-72CC133E3E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$A3FE290C-F66E-420C-A91D-81DC3E611DF0","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":"Q2084625$17B50CFF-7229-4ADD-BF6B-7F4710F221D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fb5b7153668969bf8669176cb60a05e9371fe6","datavalue":{"value":{"entity-type":"item","numeric-id":2476987,"id":"Q2476987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$2C24C808-63B5-435D-855F-E2728821235C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b486bb13746d6b152b39abd6633d3c144935c8","datavalue":{"value":{"entity-type":"item","numeric-id":4182284,"id":"Q4182284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$57A29DD1-B919-417C-ADDA-095236C76DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$F7AAA22D-7BCA-4B32-800D-5D40D9D6E7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d873be2e37264b27dcb309f649fb77ab43f8b78","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$7EA9F24D-9810-4917-B01D-2EBF7EE76490","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":"Q2084625$23CE71C3-12BC-4E1C-B76E-35ACB58D0DCD","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":"Q2084625$0CCEF8D0-6B2C-4277-9D57-D2933387B012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f598fedf727599b3ad18d079da93d03aa4e2c152","datavalue":{"value":{"entity-type":"item","numeric-id":1197996,"id":"Q1197996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$AE152944-1A9C-484E-8356-6F28F7F46EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$5A469123-097E-4179-A903-785E05D83C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$A644A8D1-6AE8-44D6-8898-75012C9C5AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$E2DE0DEF-030C-4B07-B7ED-A9B267010A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1a4f6029d292d58410ade5a24357d03e393fec","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$39949E58-DE65-40AF-803F-7426F7E57FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edc5c4f8269035008cb3d3f20f094f3bff4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$895D532E-E144-450B-A658-6AB4900A9DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f7719f0a6d08f1d2d26908181621c019db6a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1566378,"id":"Q1566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$823F6160-14FA-4255-9FFA-C545D48A063C","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":"Q2084625$D677FA7B-A8BA-47AD-8E36-DC8EFB892E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474f77b69718e9cf10222138257b68545d24c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3030603,"id":"Q3030603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$09B0A64F-67A4-40D0-9B64-9DDA40EC0A05","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":"Q2084625$608A46ED-0C7F-4C08-A099-9329A29DAAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07aaf0810ad9aa60e7da0185928371a218d519","datavalue":{"value":{"entity-type":"item","numeric-id":5215457,"id":"Q5215457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$E8BD8663-5CCE-4DF8-859D-7093FE1E1928","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":"Q2084625$17B28E6E-FF26-47BB-8804-8EC8869306F4","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":"Q2084625$051C8F33-B14A-40AE-BB44-1F0201FCBC17","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":"Q2084625$EEDA8BC8-6078-4887-BF49-57C9F9A10625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2cb6206de5a301a38677616968f04391d344a7","datavalue":{"value":{"entity-type":"item","numeric-id":2019492,"id":"Q2019492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084625$B29307B0-3622-4A5E-9FA2-77AD291CF894","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96041ad70896876e4ba3cbcb3f37e5bbce4a5fd8","datavalue":{"value":"10.1007/S10878-021-00772-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084625$78B22FAC-2BF8-41FE-98A8-B7273BB0A610","rank":"normal"}],"P1643":[{"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":"9290b693b04bdbda6ba0eac6767600f369d645e4","datavalue":{"value":{"amount":"+0.843332052230835","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":"Q2084625$E221DDE3-03FA-4582-A314-217B1F2C5EC8","rank":"normal"},{"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":"223e72f7dc3685571bdfca5238949c417a0e414a","datavalue":{"value":{"amount":"+0.8408156633377075","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":"Q2084625$68BB03A1-FD49-4156-9D01-A9DDA0DBD58D","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":"2678219b78e0ab6cb1d4f9b52d50e2ee1d9df341","datavalue":{"value":{"amount":"+0.8248095512390137","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":"Q2084625$FB2C76D0-CAFF-492A-86C5-87FAC502FEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ac7a2fa2a66a44f7c8f8645c68e1d47bd8adda","datavalue":{"value":{"entity-type":"item","numeric-id":1197996,"id":"Q1197996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0a735473bd0c7d6c2f82373717944eb617862a","datavalue":{"value":{"amount":"+0.8166138529777527","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":"Q2084625$F4CDB3C4-C3C8-405B-8C60-F3A477A0D23D","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":"0ad9aa6dc796df1540ce6f1f723d30a0f9956eda","datavalue":{"value":{"amount":"+0.8130480647087097","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":"Q2084625$47D61700-1ED6-4A07-91E1-00063AA9CA89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2084625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2084625"}}}}}