{"entities":{"Q5041760":{"pageid":7071337,"ns":120,"title":"Item:Q5041760","lastrevid":98424779,"modified":"2026-06-05T17:29:35Z","type":"item","id":"Q5041760","labels":{"en":{"language":"en","value":"A fast \\((2 + 2/7)\\)-approximation algorithm for capacitated cycle covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7602144"}},"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":"Q5041760$CB17D154-2FCD-4E06-AD83-7A117F7049BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdbfbcb0beccab20502b26c43c0b748a88bd9f36","datavalue":{"value":{"text":"A Fast $$(2 + 2/7)$$-Approximation Algorithm for Capacitated Cycle Covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041760$E8E8AB2C-B8D6-417A-8551-02530AE736BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"875dc92f8f1df3d4617d37c9b522e47c51114a22","datavalue":{"value":"1503.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041760$69209F52-C7D9-41B0-952A-4FC11564D5DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"507881d259ee22e378a07edc43d0f4654b6d9940","datavalue":{"value":"10.1007/978-3-030-45771-6_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041760$841F91FC-948F-48BD-BD80-7DB1AE3F83A9","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":"Q5041760$BE3E5EBB-BDA1-4B08-AFAA-587AC2F22E77","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":"Q5041760$4AC8A7D1-7C4A-474C-9803-E3A4F51BBE31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041760$43BED9D8-82CF-4126-903B-4327B339A9B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fcf3265ef324cd8f042b5ffc2d91b62eb5b915","datavalue":{"value":{"time":"+2022-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041760$6DED9A93-3608-419F-AC76-BF11E5CADC4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041760$895EBE57-B176-4530-A44C-D2677E2E7596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041760$59F41D17-3987-43A9-8078-DE49B982DC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041760$FCE04CB8-01CF-4628-9810-7A0AF636D4E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c8ad981dbdd41a8a4078d56f718403e387e26cb","datavalue":{"value":"7602144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041760$3311CCA7-8B64-4F1E-8107-FBFD425126DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041760$CCD975A1-E181-4653-BC87-113A5870D025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041760$624FBABE-F7A6-447B-ACF7-32E633A9D25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041760$026D2682-9CF6-4FC1-968B-2BCA36974BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041760$ED3AB96F-E5AC-45CC-A6DF-533D32C1357D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f469cba3dd7481437bb2e4170ec92719ce7581c","datavalue":{"value":"polymatroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041760$416ED060-0495-4079-B5E4-A663FC34F4D8","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":"Q5041760$31F455FE-EB06-4948-8D81-59A1F095ACAD","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":"Q5041760$791665EF-A851-4054-BF2B-9677C0644F82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c21a0d3ed997dc77c39af6bb1ddfa01932c3d29","datavalue":{"value":"https://doi.org/10.1007/978-3-030-45771-6_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041760$AE3FBB1D-9361-4D54-996F-269B0A391668","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91639176f8769abb1d93ff7b1185f6f8beb584b4","datavalue":{"value":"W3017374277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041760$7191F9E7-D83C-4DC5-8D10-62BBE6656B1C","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":"Q5041760$D5B546AD-2AA5-4922-A312-F94A11B87AC3","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":"Q5041760$65BC20C7-CD26-4BB6-99C4-A9E30699C77A","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":"Q5041760$C4232820-4AF9-4DF4-8741-86E59463695C","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":"Q5041760$6CA723B0-E2B7-49A4-A970-C1BB1029C9A4","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":"Q5041760$70CE727F-E903-46E0-80B9-39A0D0D609C0","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":"Q5041760$04C4673C-AC7D-4BA9-A339-10E3C8BF164A","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":"Q5041760$1EE915D5-C981-4283-936C-28EDD5005D13","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":"Q5041760$9B3AC2D6-F4AB-4B46-8CE7-61F50D1A76FF","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":"Q5041760$78E127EB-4B69-4F16-83C2-E06B8CB9D58B","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":"Q5041760$81606320-FE01-4B2B-BB8F-F3D061762736","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":"Q5041760$1D0CD806-3008-494D-BF52-42F612AC7D14","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":"Q5041760$FF7AA543-1EDC-413A-BD2E-20B529C2D840","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":"Q5041760$732A1BD6-70ED-4D5D-A250-502F0087EFBA","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":"Q5041760$227EAEBA-F566-47D8-89AE-9FED15B3BFC8","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":"Q5041760$AA876622-323C-44AC-B28B-3E8A206FA731","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":"Q5041760$F4AA1904-09BB-4A2E-9A57-C0EEB5558547","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":"Q5041760$45B1EAEF-3FEE-411C-AEA6-36FBA1FD3472","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":"Q5041760$98F3403F-710D-4441-9511-69B4DAA4C051","rank":"normal"}],"P1643":[{"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":"a643dfdcffbf5b31ab57d26f58223b99de83fb17","datavalue":{"value":{"amount":"+0.8232171535491943","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":"Q5041760$9BDF9E4A-89E5-41D5-9B26-9021B56382C3","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":"052a28951ba20f762e1fc85160a419eb68aaf02e","datavalue":{"value":{"amount":"+0.8119570016860962","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":"Q5041760$B8110E66-F507-469E-B6ED-5E31B213FF15","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":"ad69c995832a6354ae0f1a38b21606f32aa57b52","datavalue":{"value":{"amount":"+0.7953292727470398","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":"Q5041760$D4B339C9-5B48-47F8-A3D3-D6D60C846186","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":"04292c6a3fe873499cfd2a9b33b8c78737c59136","datavalue":{"value":{"amount":"+0.7888851761817932","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":"Q5041760$1B768DE3-14F7-4DEA-B6A0-D01E9EAA57D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debaf70754973218f8b781f509bf0520425eb602","datavalue":{"value":{"entity-type":"item","numeric-id":330503,"id":"Q330503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc42b9840da5db02ee8f9c1d7f81ddd7606ccd0","datavalue":{"value":{"amount":"+0.7836810946464539","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":"Q5041760$2D7D1678-E5AD-46A0-86DD-24E18FF0D797","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast \\((2 + 2/7)\\)-approximation algorithm for capacitated cycle covering","badges":[]}}}}}