{"id":"https://openalex.org/W2575166028","doi":"https://doi.org/10.1090/dimacs/075/10","title":"Greedy algorithms in economic epidemiology","display_name":"Greedy algorithms in economic epidemiology","publication_year":2010,"publication_date":"2010-10-08","ids":{"openalex":"https://openalex.org/W2575166028","doi":"https://doi.org/10.1090/dimacs/075/10","mag":"2575166028"},"language":"en","primary_location":{"id":"doi:10.1090/dimacs/075/10","is_oa":true,"landing_page_url":"https://doi.org/10.1090/dimacs/075/10","pdf_url":"http://www.ams.org/dimacs/075/dimacs075.pdf","source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://www.ams.org/dimacs/075/dimacs075.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077527733","display_name":"Fred S. Roberts","orcid":"https://orcid.org/0000-0001-8421-4759"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Fred Roberts","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5077527733"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.34414116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"249","last_page":"268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11052","display_name":"Energy Load and Power Forecasting","score":0.2759000062942505,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11052","display_name":"Energy Load and Power Forecasting","score":0.2759000062942505,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.48357102274894714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4245489835739136},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3701058030128479}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.48357102274894714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4245489835739136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3701058030128479}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/dimacs/075/10","is_oa":true,"landing_page_url":"https://doi.org/10.1090/dimacs/075/10","pdf_url":"http://www.ams.org/dimacs/075/dimacs075.pdf","source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.220.9035","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.9035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dimacs.rutgers.edu/People/Staff/froberts/Fred.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/dimacs/075/10","is_oa":true,"landing_page_url":"https://doi.org/10.1090/dimacs/075/10","pdf_url":"http://www.ams.org/dimacs/075/dimacs075.pdf","source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3"}],"awards":[{"id":"https://openalex.org/G7919753030","display_name":"US-Africa Workshop:   The Role of Mathematical Modeling in Facing the Challenge of Infectious Disease in Africa; Johannesburg, South Africa; September 26-28, 2006","funder_award_id":"0629714","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8586580807","display_name":"US-Africa Advanced Studies Institute on Mathematical Modeling of Infectious Disease in Africa;  Cape Town, South Africa, June 2007","funder_award_id":"0629720","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8887599537","display_name":"ITR: Special Focus on Computer Science and Epidemiology","funder_award_id":"0205116","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2575166028.pdf","grobid_xml":"https://content.openalex.org/works/W2575166028.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W177017953","https://openalex.org/W1482186473","https://openalex.org/W1492567279","https://openalex.org/W1670657919","https://openalex.org/W1753077474","https://openalex.org/W1832737910","https://openalex.org/W1965680834","https://openalex.org/W1966693694","https://openalex.org/W1968823426","https://openalex.org/W1972314001","https://openalex.org/W1982722043","https://openalex.org/W1988868340","https://openalex.org/W1993094289","https://openalex.org/W2014208143","https://openalex.org/W2014355235","https://openalex.org/W2030199135","https://openalex.org/W2032881982","https://openalex.org/W2033647570","https://openalex.org/W2034424699","https://openalex.org/W2034751042","https://openalex.org/W2038227016","https://openalex.org/W2041683889","https://openalex.org/W2050147177","https://openalex.org/W2051120160","https://openalex.org/W2054275687","https://openalex.org/W2054699205","https://openalex.org/W2055055210","https://openalex.org/W2060322444","https://openalex.org/W2071210909","https://openalex.org/W2071837248","https://openalex.org/W2072755970","https://openalex.org/W2091937709","https://openalex.org/W2101283892","https://openalex.org/W2109549136","https://openalex.org/W2110546951","https://openalex.org/W2119425767","https://openalex.org/W2130200473","https://openalex.org/W2144349330","https://openalex.org/W2148938438","https://openalex.org/W2155201766","https://openalex.org/W2160645305","https://openalex.org/W2169661131","https://openalex.org/W2592795186","https://openalex.org/W3004540582","https://openalex.org/W3134267570","https://openalex.org/W4206365503","https://openalex.org/W4232876000","https://openalex.org/W4235677477","https://openalex.org/W4241918489","https://openalex.org/W4255306344","https://openalex.org/W4256165998","https://openalex.org/W6629483991","https://openalex.org/W6641753929","https://openalex.org/W6642487408","https://openalex.org/W6644497264","https://openalex.org/W6645879396","https://openalex.org/W6659102158","https://openalex.org/W6660040394","https://openalex.org/W6663236172","https://openalex.org/W6665810511","https://openalex.org/W6667969958","https://openalex.org/W6676481912","https://openalex.org/W6679087568"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W2748952813","https://openalex.org/W1531601525"],"abstract_inverted_index":{"Economic":[0,87,132],"issues":[1,29,34],"are":[2,30],"central":[3],"to":[4,33,42,49,77,98,153,173,180,193,204,236],"the":[5,11,20,24,50,79,112,136,195,206],"control":[6],"of":[7,10,35,55,81,198,208],"disease":[8,44],"because":[9],"limited":[12,221],"funds":[13],"available":[14,114],"for":[15,134,147,217,226],"public":[16,231],"health":[17,174,188,232],"everywhere":[18],"in":[19,23,86,131,139,234],"world,":[21],"even":[22],"wealthiest":[25],"nations.":[26],"These":[27],"economic":[28],"closely":[31],"related":[32],"individual":[36],"human":[37],"behavior,":[38],"as":[39,41,92,192],"well":[40],"fundamental":[43],"processes":[45,57],"and":[46,68,74,145,183,200,223,239],"their":[47],"relation":[48],"environment.":[51],"While":[52],"mathematical":[53],"formulation":[54],"epidemiological":[56],"is":[58,71,103],"an":[59,142],"old":[60],"discipline,":[61],"combining":[62],"such":[63,100],"formulations":[64],"with":[65],"economic,":[66],"behavioral,":[67],"environmental":[69],"formalisms":[70],"relatively":[72],"new,":[73],"has":[75],"come":[76],"define":[78],"field":[80],"\"Economic":[82],"Epidemiology.\"":[83],"Many":[84],"problems":[85,129],"Epidemiology":[88,133],"can":[89,150],"be":[90,151,154,168],"formulated":[91],"optimization":[93],"problems.":[94],"The":[95],"simplest":[96],"approach":[97],"solving":[99],"a":[101,105,187,220],"problem":[102],"often":[104],"greedy":[106,137],"algorithm,":[107],"one":[108],"that":[109],"always":[110],"chooses":[111],"best":[113],"(cheapest,":[115],"highest":[116],"rated,":[117],"...)":[118],"alternative":[119],"at":[120],"each":[121],"step.":[122],"We":[123,157],"review":[124],"some":[125],"classical":[126],"operations":[127],"research":[128],"arising":[130],"which":[135,148],"algorithm":[138],"fact":[140],"gives":[141],"optimal":[143,215,224],"solution,":[144],"others":[146],"it":[149],"guaranteed":[152],"reasonably":[155],"close.":[156],"then":[158],"present":[159],"two":[160],"examples":[161,212],"from":[162],"our":[163],"own":[164],"work.":[165],"Examples":[166],"will":[167,213],"chosen":[169],"from:":[170],"assigning":[171],"workers":[172],"care":[175,189],"tasks;":[176],"choosing":[177],"medical":[178,228],"supplies":[179],"maximize":[181,240],"value":[182],"minimize":[184,194,237],"cost;":[185],"locating":[186],"facility":[190],"so":[191],"travel":[196],"times":[197],"users;":[199],"reopening":[201],"flooded":[202],"roads":[203],"allow":[205],"passage":[207],"emergency":[209],"vehicles.":[210],"Other":[211],"include":[214],"strategies":[216,225],"vaccination":[218],"given":[219],"supply;":[222],"sequencing":[227],"tests":[229],"or":[230],"interventions":[233],"order":[235],"costs":[238],"success.":[241]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}