{"entities":{"Q6891103":{"pageid":20843149,"ns":120,"title":"Item:Q6891103","lastrevid":84196211,"modified":"2026-05-13T11:25:30Z","type":"item","id":"Q6891103","labels":{"en":{"language":"en","value":"A fast 3-approximation for the capacitated tree cover problem with edge loads"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130326"}},"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":"Q6891103$349CF0BB-C13F-4A8A-8801-034AE32C019D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb5a6ffe186c57bedaeab783b68c5427406d7cbc","datavalue":{"value":{"text":"A fast 3-approximation for the capacitated tree cover problem with edge loads","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6891103$AF00EDE5-2A27-4336-8F3D-76AF91C62508","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67ed2d3c0e62063a313fa9bf52f6623d925372cb","datavalue":{"value":"10.4230/LIPICS.SWAT.2024.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891103$96BFE3DA-02C0-4378-A32A-5D23FF885E3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e103b5009d603bc9f10b38af2baa97ddefc6329","datavalue":{"value":{"entity-type":"item","numeric-id":6530814,"id":"Q6530814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891103$23BAF33D-5FA1-4A27-94D5-A69DA89A0397","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6891103$907050C7-0E3A-471B-AFEB-1775185DCA1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891103$AC9662EC-BD61-4768-88C1-21009C15B3FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cb60e29fb1a57972685c7b98b5e43c11e852747","datavalue":{"value":"8130326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891103$48BE7D2D-7D09-4464-9E68-14704F529B03","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":"Q6891103$E2D708F7-DD3D-4BCD-82B6-19299316F090","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891103$DAE6C1B5-4476-4B10-A48F-F6C63217CFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891103$9161501E-EE6D-4F76-B3C8-CFBB99F3EDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4887a78f8b5e8bb1aca11d966a67d843f61b9385","datavalue":{"value":"LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891103$E9DA5429-DC7F-418B-BEF1-229EF6C1D177","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":"Q6891103$E8D3AB0C-703E-49DD-BDEF-FA2A225EDDDD","rank":"normal"}],"P223":[{"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":"Q6891103$0D2E44C9-4899-4B20-A88E-9C279FAA46D8","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":"Q6891103$B3CA766A-5CBC-4753-8461-56C7A405EA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d224c541287f14caca19903929d173948a542db","datavalue":{"value":{"entity-type":"item","numeric-id":2928707,"id":"Q2928707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891103$3CFA07AA-026C-4B39-8E0D-091F999BA80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891103$DB30345B-AC48-4DED-8253-E2BD54262C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d16ca9ec90cb7f3babd6fa19ab5a78f4804d3e4","datavalue":{"value":{"entity-type":"item","numeric-id":4557531,"id":"Q4557531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891103$BE50C7B3-165A-458A-979B-FC681B4D0A7E","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":"Q6891103$2952343A-849E-4CD3-BBAD-2728601646E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893cc0a4b1f010f66c2950ed43d6a5820c1b78d5","datavalue":{"value":{"entity-type":"item","numeric-id":4490794,"id":"Q4490794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891103$810556EF-0551-4D35-BF9D-AD3C9ED4D011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891103$AEC47E8A-EF3A-4213-8FB2-E668EA032F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e6509b553c031a560a176478d6bbeee6718f94","datavalue":{"value":{"entity-type":"item","numeric-id":4962755,"id":"Q4962755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891103$0BC2DF23-ADA2-4FC3-90AB-DDB6E4A9AC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa6a32d626a256171f7306b21ed8ebae0d4a95b","datavalue":{"value":{"entity-type":"item","numeric-id":6891103,"id":"Q6891103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891103$DA58E3C4-C1A0-4BCF-9163-4CF7750F6A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c836e021bf4187439c0eba8ad5edcc7d3095e6","datavalue":{"value":{"entity-type":"item","numeric-id":2142633,"id":"Q2142633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891103$7612BFBF-7795-43D1-B1E0-573D44B7DE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8d266debbe03dcc5e11499a3d4c1e53b1c95f1","datavalue":{"value":{"entity-type":"item","numeric-id":2118143,"id":"Q2118143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891103$664DFFC4-09CD-41B2-AD4A-5401AB743A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848964dcb78ef44c65a9c3dcff5f41a9459285dd","datavalue":{"value":{"entity-type":"item","numeric-id":765374,"id":"Q765374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891103$EC5BACA5-2624-4B0C-948C-EE4C71A23BCD","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":"Q6891103$EF019770-6685-442B-BF43-DB03CA96BFC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast 3-approximation for the capacitated tree cover problem with edge loads","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_3-approximation_for_the_capacitated_tree_cover_problem_with_edge_loads"}}}}}