{"entities":{"Q2904748":{"pageid":2915473,"ns":120,"title":"Item:Q2904748","lastrevid":58062135,"modified":"2026-04-03T15:59:13Z","type":"item","id":"Q2904748","labels":{"en":{"language":"en","value":"A \\(\\frac{(k+3)}{2}\\)-approximation algorithm for monotone submodular \\(k\\)-set packing and general \\(k\\)-exchange systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070889"}},"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":"Q2904748$A76FC611-4B3F-4865-9FD7-1A0AA1C922D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d1a7478a4bcf37c911056f96f334bead2182e51","datavalue":{"value":"1245.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904748$29505440-668C-4123-A9DC-8160B954B3E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904748$7E44F488-EC69-4803-B905-7D8980DF2B96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b895de25c87bc20f70d0c75f4215b0f88eb6c2f8","datavalue":{"value":"https://arxiv.org/abs/1108.4983","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904748$F86A107E-571B-4E46-B872-6A940E3EE04C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904748$56CC48C9-B123-4010-A940-69C19F72E75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904748$85C8B33D-C761-4346-87CA-8F8F84A729B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"341af4dbe7d87f36042f8cedf5670dea38716079","datavalue":{"value":"6070889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904748$6E2C87FE-0C4B-4BFB-B049-ACFDFFA1D74D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f050004f00159f9001a4226e29514828e3f38cc1","datavalue":{"value":"\\(k\\)-set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904748$0DA9DA63-AEF3-47DF-AFC2-5A05EA389A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"071f0d692f2a22a7e66069985ab65ce10726ce3f","datavalue":{"value":"\\(k\\)-exchange systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904748$E6EFD1BC-6195-4C71-B9D9-8BA41D40F636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904748$85DA114E-FC8C-48EB-A5C0-966F91E0DCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904748$024694EE-285E-4D73-BF72-51E2B630C2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904748$25A99B7F-FC1F-42AB-823F-B6734CA65843","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":"Q2904748$A4C84F96-72CB-41E7-9051-BECABC0FA9F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d604e68a531c0c8188de513166c8d2820f53dd1","datavalue":{"value":"10.4230/LIPICS.STACS.2012.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904748$BFFE8B57-F01B-46BD-B978-A0A34A907712","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f66083ac8b8eb986e4e0a3ae37784d9ae55d40d","datavalue":{"value":{"entity-type":"item","numeric-id":6774587,"id":"Q6774587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904748$8F7FEDB2-D01F-458A-AE63-70147E1DC0C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0515a072770bfc74a73297b11a798e1d7beac003","datavalue":{"value":{"text":"A \\(\\frac{(k+3)}{2}\\)-approximation algorithm for monotone submodular \\(k\\)-set packing and general \\(k\\)-exchange systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904748$3A4D43AA-1E11-45C2-893D-C8B8F502FD22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0450fe968fe39433f1879f157c2020d293c44259","datavalue":{"value":{"entity-type":"item","numeric-id":3092280,"id":"Q3092280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a54aaf001259485d385659e7e691a3cbdf92b0","datavalue":{"value":{"amount":"+0.8928593397140503","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":"Q2904748$533813F2-31F8-415F-85D2-5A26C310EF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fc3cf8fb857609c63dd9c60f516a91d8192914","datavalue":{"value":{"entity-type":"item","numeric-id":5895002,"id":"Q5895002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874426f35fd0696e761aa33ac5c9591851fc9354","datavalue":{"value":{"amount":"+0.8201889395713806","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":"Q2904748$3732E61F-666A-4F68-9CF7-E2A8C601B472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80a90fba3cfc2925824476dc9fc8ff6cac9c257","datavalue":{"value":{"entity-type":"item","numeric-id":1751212,"id":"Q1751212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b32f6e0261419e46a4128322a8500bc4795ec838","datavalue":{"value":{"amount":"+0.7955409288406372","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":"Q2904748$54A831D0-5CD3-4F52-8FC0-A6755A838D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb81d9997991d932a796f17cccb6bfe96a7de408","datavalue":{"value":{"entity-type":"item","numeric-id":5494928,"id":"Q5494928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855f935ab6fd97a393f55886432a4609fc926176","datavalue":{"value":{"amount":"+0.7952439785003662","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":"Q2904748$25080AE8-B0E1-4CC7-8475-1ACF48C69FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1071ab69d19d8c6da675dc7ada58d3641d6af2","datavalue":{"value":{"entity-type":"item","numeric-id":2025102,"id":"Q2025102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d86acad1841b98428ad4bdcad43c6ed98b4924","datavalue":{"value":{"amount":"+0.7949577569961548","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":"Q2904748$EDD65431-A608-4549-B144-BFEBD03A7552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904748"}}}}}