{"entities":{"Q6880155":{"pageid":20777485,"ns":120,"title":"Item:Q6880155","lastrevid":84214676,"modified":"2026-05-13T16:42:36Z","type":"item","id":"Q6880155","labels":{"en":{"language":"en","value":"Prize-collecting forest with submodular penalties: improved approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8140011"}},"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":"Q6880155$DBD33EA4-5DD8-4200-83C7-EFD197CAC93A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27f3e6dce99cf8c9deca40a4acafd2cdd5a91821","datavalue":{"value":{"text":"Prize-collecting forest with submodular penalties: improved approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6880155$F61E50B8-5711-4237-9BC1-890D11503B45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"580a48f663e855c54ad22dddf71ce6f1151b6fe6","datavalue":{"value":"10.1007/978-3-031-93112-3_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880155$8D2FFBCF-9F49-4046-A901-7A180929656A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b796fc1b6a0dc7decbce824d03d789432718da3","datavalue":{"value":{"entity-type":"item","numeric-id":603670,"id":"Q603670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$27FB1301-8591-4B99-ADE8-95B6891CCDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde255013047aa8cdb74eabf0bcf7d01dd35c523","datavalue":{"value":{"entity-type":"item","numeric-id":6645371,"id":"Q6645371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$7362090C-3B47-4563-AC4B-D437B77974E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$9A8BDDC6-9F7D-4176-A8F0-914D19A26A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16f2a3ba2ffee5437e76c73a411e8a35534a640a","datavalue":{"value":{"entity-type":"item","numeric-id":6544067,"id":"Q6544067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$0B4ADC96-D7A0-4490-A1F9-D0D49D28E66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"143263280a5b0e377cf13cf28a1f3c6eaab44d23","datavalue":{"value":{"entity-type":"item","numeric-id":6880154,"id":"Q6880154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$17B600BE-7C16-4266-A569-C813AEB7DE14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5915aa687d4d42547473fd2818801123e5bccc3b","datavalue":{"value":{"time":"+2025-12-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":"Q6880155$78A8B6B5-80AF-4EB7-AFE9-D142AD29283E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880155$79BE1A0B-65EE-4C05-ACBC-52ACF2EE1631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880155$E7015B5B-116C-4E34-8E87-7EDEB2A845CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fef80e6c847e13c8a52a2457008079d0ad4ba6eb","datavalue":{"value":"8140011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880155$2E046FEA-C90A-4DE5-B724-03E2B45B883D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"840bb10f6d567a50039ea73adcd0d3cb089d8d90","datavalue":{"value":"Steiner","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880155$6CCE76CC-3BEE-446E-8CC9-C134202EB907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880155$289B8B82-C838-437A-825F-DBB13653ACC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4706da595220af93533c4aa41a9d78f0785291a5","datavalue":{"value":"prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880155$B48E3373-CB19-4CF8-8680-4E694876FFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880155$1AF18C4B-739B-4AF5-BF7B-347107091F4A","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":"Q6880155$0A33F19E-B4BF-4ABE-A5E6-96311AFFC6EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$D2482670-9425-433B-86B5-6E8202EB6AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e1e2bec1e6054b2e5fd22ce595b2fff493c2dd","datavalue":{"value":{"entity-type":"item","numeric-id":6645372,"id":"Q6645372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$C6E26CEB-392C-4076-BD56-93D4E2BC83F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$47FE00A5-9BBC-4740-9E05-B4BC61B5EF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02fbc57ebef9c20d927c1861dcce10b5fecb86f","datavalue":{"value":{"entity-type":"item","numeric-id":5365098,"id":"Q5365098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$779B1AFB-6FFE-4314-A6FD-29B56637C0E3","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":"Q6880155$8CBCF515-A31E-4171-9555-F1A32C8C6414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$4A41709A-9488-47CA-8B0C-3DA51FE77245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$B4139BD0-6F33-40FC-8951-C0B0828CCA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccf11c0e14cf2387d610b1e5c635db345ba14b","datavalue":{"value":{"entity-type":"item","numeric-id":3581584,"id":"Q3581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$A2E6CEAC-3101-4B66-9D2F-564705B02151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c566fd371fb521b858613ca4e53204fb91bb7b70","datavalue":{"value":{"entity-type":"item","numeric-id":3569809,"id":"Q3569809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$F07FACEC-07CF-4267-8DA8-84194E29B9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcb83a6a1ea70fe39df411617b3bedef5dbeb8c","datavalue":{"value":{"entity-type":"item","numeric-id":2921761,"id":"Q2921761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$52CF740B-931B-4496-B67A-38AB78144817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$61911C4B-3465-4AD4-9976-FC6A5CA9752D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$9CE88AD6-7BC8-4F32-987C-B2392DCE0D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e52b9367e61f8bd99bdec2e1f3ddd71c2d54d5","datavalue":{"value":{"entity-type":"item","numeric-id":3602838,"id":"Q3602838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$1FEBCD90-4D0C-4D64-97E4-464020A5DFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$4AD41E3E-F0C2-4BB8-A25E-E29EB4464264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d2cae94b2515058bfd3e126f2daf91f0233011","datavalue":{"value":{"entity-type":"item","numeric-id":2934723,"id":"Q2934723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$19574D9B-9F6B-4916-A528-D3006C8778CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b141b97e39abad87dbc5ece3ed2ed619fcb670","datavalue":{"value":{"entity-type":"item","numeric-id":5248542,"id":"Q5248542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$227515F5-5A53-4ABD-AE8F-9DB0198B3781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880155$845391F0-1DC7-47DA-88FD-471B196BB2E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Prize-collecting forest with submodular penalties: improved approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Prize-collecting_forest_with_submodular_penalties:_improved_approximation"}}}}}