{"entities":{"Q1086161":{"pageid":1096913,"ns":120,"title":"Item:Q1086161","lastrevid":77747528,"modified":"2026-05-06T09:58:18Z","type":"item","id":"Q1086161","labels":{"en":{"language":"en","value":"Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem. A correction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984981"}},"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":"Q1086161$4F38E835-492F-419D-B650-5AE2CCDADA3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80329c49c6509d27254dc468dc18c51fe38f29da","datavalue":{"value":{"text":"Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem. A correction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086161$3DE4E18B-F060-4132-9E04-EABEE1DCA18A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"697622d87d6400ea03b284d633b0292b5d934b50","datavalue":{"value":"0608.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086161$D8B99716-F22D-482A-B14E-DECB46FE047F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d8bc3386444a48232f2ac3864f54af571fb5e99","datavalue":{"value":"10.1016/0166-218X(87)90075-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086161$4D750285-A773-4572-9427-57D43FA6C19E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa9a170b566faa650496c61eaa134019d05c6a23","datavalue":{"value":{"entity-type":"item","numeric-id":203960,"id":"Q203960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086161$4A64026C-C098-4A97-8949-83D396925E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086161$10857536-EB22-4624-8079-02E446282C96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086161$959F3036-41A8-4811-BF70-41114D6446FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1086161$35D38E73-E934-448D-9391-AA889E6356C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2ca38c9e2479f0c965ecf033a3a7cc33675b272","datavalue":{"value":"This is a correction to a recent paper by the authors [ibid. 7, 251-274 (1984; Zbl 0533.90062)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086161$20E0D2FC-3299-4417-8189-FEB4689E2E1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086161$B6969507-8C04-4183-967C-2C72852C13D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086161$270BCDD0-1FB2-442E-9ACA-B8062C5D4536","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3990eda3e709d514d0ac1896f05a7a11b0b15747","datavalue":{"value":"3984981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086161$78BE9BA7-067E-4B2F-B8B6-67F847B998D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086161$9EA0F56E-D129-4999-ACBE-2C71F0350018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b97a638f8dad0b3aff12533a4bff25a3a527d4a6","datavalue":{"value":"worst case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086161$D5DBCCC2-2102-479A-9A1F-52F25094701D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086161$D1790B91-7050-465D-ABA9-D94BA73A61D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3353e7b27f7109a59e8e9274d39fdc011eb0bb0","datavalue":{"value":"submodular set function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086161$7FF42F6F-9244-4984-8981-B70C61BD1A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741d3a5fca1fb52e392d264e84a73b63feda5c80","datavalue":{"value":"independence system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086161$9F51EC82-9DED-4E59-AD36-EAD11C2B8967","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":"Q1086161$8C4CD6FB-6DBB-439A-96A1-D266CDBED682","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2cdb7200e519680f9371aa0a71656b9f55b3363","datavalue":{"value":"https://doi.org/10.1016/0166-218x(87)90075-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086161$8804E05E-E0BF-4BA6-8B88-089DEAB46B00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c14e6c1a93468d366746ca6efb4bcda9ab32c951","datavalue":{"value":"W4206055417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086161$287B0C24-EE33-47D7-882C-7A31959048E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem. A correction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Submodular_set_functions,_matroids_and_the_greedy_algorithm:_Tight_worst-_case_bounds_and_some_generalizations_of_the_Rado-Edmonds_theorem._A_correction"}}}}}