{"work":{"id":"e0e25147-c540-4cc7-bb69-2d244d0ca62d","openalex_id":"https://openalex.org/W1680189815","doi":"10.1007/bf01588971","arxiv_id":null,"raw_key":null,"title":"Rodrigo Nogueira, Zhiying Jiang, Ronak Pradeep, and Jimmy Lin","authors":[{"given":"G. L.","family":"Nemhauser","sequence":"first","affiliation":[]},{"given":"L. A.","family":"Wolsey","sequence":"additional","affiliation":[]},{"given":"M. L.","family":"Fisher","sequence":"additional","affiliation":[]}],"authors_text":"doi: 10","year":2020,"venue":"Mathematical Programming","abstract":null,"external_url":"https://doi.org/10.1007/bf01588971","cited_by_count":2925,"metadata_source":"doi_reference","metadata_fetched_at":"2026-05-25T04:55:22.805439+00:00","pith_arxiv_id":null,"created_at":"2026-05-08T18:49:26.539028+00:00","updated_at":"2026-05-25T04:55:22.805439+00:00","title_quality_ok":false,"display_title":"An analysis of approximations for maximizing submodular set functions—I.Mathematical Programming, 14(1):265–294","render_title":"An analysis of approximations for maximizing submodular set functions—I.Mathematical Programming, 14(1):265–294"},"hub":{"state":{"work_id":"e0e25147-c540-4cc7-bb69-2d244d0ca62d","tier":"hub","tier_reason":"10+ Pith inbound or 1,000+ external citations","pith_inbound_count":13,"external_cited_by_count":2925,"distinct_field_count":9,"first_pith_cited_at":"2026-02-14T21:37:34+00:00","last_pith_cited_at":"2026-05-22T15:26:31+00:00","author_build_status":"not_needed","summary_status":"needed","contexts_status":"needed","graph_status":"needed","ask_index_status":"not_needed","reader_status":"not_needed","recognition_status":"not_needed","updated_at":"2026-06-01T16:23:37.354652+00:00","tier_text":"hub"},"tier":"hub","role_counts":[{"context_role":"background","n":4},{"context_role":"method","n":1}],"polarity_counts":[{"context_polarity":"background","n":4},{"context_polarity":"use_method","n":1}],"runs":{},"summary":{},"graph":{},"authors":[]}}