{"entities":{"Q2118143":{"pageid":2128886,"ns":120,"title":"Item:Q2118143","lastrevid":56771460,"modified":"2026-03-23T13:29:38Z","type":"item","id":"Q2118143","labels":{"en":{"language":"en","value":"A fast \\((2 + \\frac{2}{7})\\)-approximation algorithm for capacitated cycle covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495429"}},"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":"Q2118143$79A01E3A-89F9-485F-96F6-4FE3D27A0BA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f02dcdedc4fa29359581db9213bb821358cc6022","datavalue":{"value":{"text":"A fast \\((2 + \\frac{2}{7})\\)-approximation algorithm for capacitated cycle covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118143$F8D10D23-7787-40FF-8E50-24F9BE7A19C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3596d09730afcba63738d998c6ce829c31350981","datavalue":{"value":{"entity-type":"item","numeric-id":2061852,"id":"Q2061852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$9285E88B-E362-4F43-AD9A-6635688A54AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45ec3b0024be3fdf702be94870a7a2b7b5caf7fd","datavalue":{"value":{"entity-type":"item","numeric-id":2094359,"id":"Q2094359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$C7505CA6-7796-4503-8321-9F693A574933","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$AF4DE480-7EFD-4721-A6E1-F9D2B6297C8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-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":"Q2118143$A80FF890-33D7-4CEA-98E9-C3E54C0091EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118143$923C2AD4-4884-423A-B462-94D5D0CE26E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118143$321E12A9-FD4C-4DA4-B317-7AA9598F2484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118143$773BC9E9-3CDD-474D-8E71-64DC80453EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118143$C33A4D8F-B572-46DB-B6DA-324F8F61E037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118143$ACB6F5E5-B19E-49E8-8E7A-92011B6AC69E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f46f5858c488889d09d7840b8e4ad8e2410ac18","datavalue":{"value":"7495429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118143$A11BDE54-D64E-4FE4-A2FD-96CB53852A39","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5eb865f1e395842904203384d1315c6bc50b32b8","datavalue":{"value":{"entity-type":"item","numeric-id":5974097,"id":"Q5974097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$0BBD75A6-7DF7-45B4-A30E-6B4B614097EE","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":"Q2118143$A50E27D3-6B41-4334-A328-DD50E7CB2298","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c592d3e4ab762586aa5a2d4373f1369f00bddca4","datavalue":{"value":"https://doi.org/10.1007/s10107-021-01678-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118143$AD9B92DA-9A10-456A-8B8C-62F1B7A88BC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1967850a42b344c331474278ef8e3d86c5587a36","datavalue":{"value":"W3176143293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118143$E062E509-FBBA-4DA0-A36D-E6010812B0B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7828122e62869cf2f581797f0fbc26b46cd30adc","datavalue":{"value":{"entity-type":"item","numeric-id":1095815,"id":"Q1095815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$FED4FCA6-F7CE-41DB-996C-3D82D4D95419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c85e7f9410a4d3fc643361fd9b084138b2959","datavalue":{"value":{"entity-type":"item","numeric-id":5009565,"id":"Q5009565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$18C18F19-80AE-472E-9B51-8A9C49CAD0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02627f76e12cb6435b8c50539a9c1711272564cc","datavalue":{"value":{"entity-type":"item","numeric-id":2285086,"id":"Q2285086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$FFC02FAA-0EEE-4A9B-BFC4-5F185D3EDD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627dcaa8740b51fc53a5459ac59e69ce6a4dd663","datavalue":{"value":{"entity-type":"item","numeric-id":5918417,"id":"Q5918417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$0B54E7C4-F1F0-4D99-AA18-9DA7E7C4CC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6ce40061376f98f8a19110fca7eb45d21b8924","datavalue":{"value":{"entity-type":"item","numeric-id":865747,"id":"Q865747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$574D2087-C230-42E8-A0CF-2065511C7170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfcc0807b5916e28783ac4ffffcf2f80bf64f84","datavalue":{"value":{"entity-type":"item","numeric-id":1885277,"id":"Q1885277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$9B9328E3-D584-4BB1-83F5-31EBD6AA0EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$9E5EDA59-575D-4B81-B293-5F1FCC564C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b37163b26fb4d4a0c87ab20d6a4a4060e5d4776","datavalue":{"value":{"entity-type":"item","numeric-id":494936,"id":"Q494936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$42B5098B-6C7A-4430-8F84-37A1AFA480E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bfe83b7a063570206608eb2050e4ed79a2391d","datavalue":{"value":{"entity-type":"item","numeric-id":1751233,"id":"Q1751233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$4544CE1C-44FF-48FD-BC84-795E1560D214","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":"Q2118143$FDF59C04-88F6-42EE-B575-129341CDDD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$266C716F-617A-4410-AF3A-6334217E8ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$BD128C50-A585-447B-939C-B7036A7517A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f925292f2b852eb0460f74e4fbc869ae7ca9727b","datavalue":{"value":{"entity-type":"item","numeric-id":3133213,"id":"Q3133213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$95975F34-AA21-48DC-8B85-5F371B923EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22844ed5ea73cda8078b1b694d8d782fa771d73c","datavalue":{"value":{"entity-type":"item","numeric-id":3980515,"id":"Q3980515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$93B047E5-EDFC-4A7B-A43A-87D812EE3337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593fcd21e27d1eacf353c72a10e94ffc5ad45e2f","datavalue":{"value":{"entity-type":"item","numeric-id":5479367,"id":"Q5479367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$BC73ABFD-CE10-4484-B7D2-E2CCEAFE4528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2be355cb96fbf5ef6a9cb315dbe2abe033d5b6d","datavalue":{"value":{"entity-type":"item","numeric-id":2398107,"id":"Q2398107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$72D83913-6982-42F8-AAB2-95FCBC97F4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c810bd9ce643ea1342ce66387770be28b921042c","datavalue":{"value":{"entity-type":"item","numeric-id":2293094,"id":"Q2293094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$D81F4E43-381A-445E-ADFC-314198900FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$2A032A19-6F13-4C1E-9DC4-DDA8C27226FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302c98f60b3974ff5b431949d39682f8599d9baa","datavalue":{"value":{"entity-type":"item","numeric-id":2514767,"id":"Q2514767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$E8C4B388-0173-4953-804B-42FEC756075F","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":"Q2118143$6DD4788F-AD64-4910-AF90-3E711A424345","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":"Q2118143$52E51572-E0FD-4CBC-BB9D-B7A264FA9B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a9d3ecff502999d73928e5d6f3f545d01ec44b","datavalue":{"value":{"entity-type":"item","numeric-id":5919633,"id":"Q5919633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$3462D3FD-CD81-43F4-AB16-41A086B48363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a15ab10ee65800787e49cf9eb7d1d3bf1775b9bd","datavalue":{"value":"10.1007/S10107-021-01678-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118143$E5E4CF85-91A8-4481-87B2-4FE06BF2EA21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35e74c683290d93725cfd5721722c143330e75a","datavalue":{"value":{"entity-type":"item","numeric-id":5041760,"id":"Q5041760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2adc4aa3d61745610775003e5d151b54b5fd7872","datavalue":{"value":{"amount":"+0.998480260372162","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":"Q2118143$5152496B-EAF8-4745-AD21-70E7E2AB2EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee52215e574333807f6a8091408f8b6c4f639057","datavalue":{"value":{"entity-type":"item","numeric-id":3133203,"id":"Q3133203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbfc2a24c48eb4540e4be4c651220ddd25e3d40e","datavalue":{"value":{"amount":"+0.8209347128868103","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":"Q2118143$98E1390E-B854-4FCD-AD7F-B6E39BFEBE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f9e8574828fd9c9526ddceba5681dfb97330922","datavalue":{"value":{"entity-type":"item","numeric-id":5710715,"id":"Q5710715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1302aea61f5505140b6571d7cc1732117b7cbb98","datavalue":{"value":{"amount":"+0.8075574040412903","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":"Q2118143$5C6CE446-9DF5-45F0-89CA-D36BDE66C841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f8e9ea29c73237d6d1fae3c5f26f172b2ce50c","datavalue":{"value":{"entity-type":"item","numeric-id":3196380,"id":"Q3196380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098e555e8daf07bb8afb473c059c79c398a7ea7a","datavalue":{"value":{"amount":"+0.7952550649642944","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":"Q2118143$324284A1-4B4F-4225-B6A7-D847F7B3390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57934c46b22d03262b0a86496865b3c257f61b60","datavalue":{"value":{"entity-type":"item","numeric-id":5919633,"id":"Q5919633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aaf205171f975bf90e974d295673add0d600749","datavalue":{"value":{"amount":"+0.7872475385665894","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":"Q2118143$1DA59511-B979-4E5F-8713-D80DD963702C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118143$C50CD224-0512-4F45-A601-67AD9AA665C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118143","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118143"}}}}}