{"id":"https://openalex.org/W4286585321","doi":"https://doi.org/10.1007/s00453-022-01072-1","title":"Maximizing coverage while ensuring fairness: a tale of conflicting objective","display_name":"Maximizing coverage while ensuring fairness: a tale of conflicting objective","publication_year":2020,"publication_date":"2020-07-16","ids":{"openalex":"https://openalex.org/W4286585321","doi":"https://doi.org/10.1007/s00453-022-01072-1"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2007.08069","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.08069","pdf_url":"https://arxiv.org/pdf/2007.08069","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2007.08069","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027319416","display_name":"Abolfazl Asudeh","orcid":"https://orcid.org/0000-0002-5251-6186"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Asudeh, Abolfazl","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060005215","display_name":"Tanya Berger\u2010Wolf","orcid":"https://orcid.org/0000-0001-7610-1412"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Berger-Wolf, Tanya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061957076","display_name":"Bhaskar DasGupta","orcid":"https://orcid.org/0000-0001-5614-5477"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"DasGupta, Bhaskar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5013188587","display_name":"Anastasios Sidiropoulos","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sidiropoulos, Anastasios","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.878600001335144,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.878600001335144,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6694669723510742},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6311659216880798},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6146632432937622},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5435424447059631},{"id":"https://openalex.org/keywords/fairness-measure","display_name":"Fairness measure","score":0.5232688188552856},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.48620858788490295},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.47050923109054565},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.46907562017440796},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4618498384952545},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.45775967836380005},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23555630445480347},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21609732508659363}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6694669723510742},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6311659216880798},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6146632432937622},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5435424447059631},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.5232688188552856},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.48620858788490295},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.47050923109054565},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.46907562017440796},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4618498384952545},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45775967836380005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23555630445480347},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21609732508659363},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:arXiv.org:2007.08069","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.08069","pdf_url":"https://arxiv.org/pdf/2007.08069","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2007.08069","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.08069","pdf_url":"https://arxiv.org/pdf/2007.08069","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2474680198","https://openalex.org/W2597689725","https://openalex.org/W2363855676","https://openalex.org/W1569102320","https://openalex.org/W4381955737","https://openalex.org/W2770186408","https://openalex.org/W4385652378","https://openalex.org/W4385967446","https://openalex.org/W2049828308","https://openalex.org/W2998274290"],"abstract_inverted_index":{"Ensuring":[0],"fairness":[1,29,55,80,173],"in":[2,30,72,81,95,118,128,176],"computational":[3,31],"problems":[4,32,84,125],"has":[5],"emerged":[6],"as":[7,37,85],"a":[8,57,63,159],"$key$":[9],"topic":[10],"during":[11],"recent":[12],"years,":[13],"buoyed":[14],"by":[15,70,97,113],"considerations":[16],"for":[17,68],"equitable":[18],"resource":[19],"distributions":[20],"and":[21,75,163,174],"social":[22],"justice.":[23],"It":[24],"$is$":[25],"possible":[26],"to":[27,120,142,145,169],"incorporate":[28],"from":[33,56],"several":[34],"perspectives,":[35],"such":[36],"using":[38,98],"optimization,":[39],"game-theoretic":[40],"or":[41],"machine":[42],"learning":[43],"frameworks.":[44],"In":[45],"this":[46,116,177],"paper":[47],"we":[48],"address":[49],"the":[50,103,121,129,147],"problem":[51],"of":[52,54,107,109,151,161],"incorporation":[53],"$combinatorial$":[58],"$optimization$":[59],"perspective.":[60],"We":[61],"formulate":[62],"combinatorial":[64],"optimization":[65],"framework,":[66],"suitable":[67],"analysis":[69],"researchers":[71],"approximation":[73,165],"algorithms":[74,166],"related":[76],"areas,":[77],"that":[78,101,167],"incorporates":[79],"maximum":[82,148],"coverage":[83,96,175],"an":[86],"interplay":[87],"between":[88,105],"$two$":[89],"conflicting":[90],"objectives.":[91],"Fairness":[92],"is":[93,117],"imposed":[94],"coloring":[99],"constraints":[100],"$minimizes$":[102],"discrepancies":[104],"number":[106],"elements":[108],"different":[110],"colors":[111,134],"covered":[112],"selected":[114,144],"sets;":[115],"contrast":[119],"usual":[122],"discrepancy":[123,150],"minimization":[124],"studied":[126],"extensively":[127],"literature":[130],"where":[131],"(usually":[132],"two)":[133],"are":[135,158],"$not$":[136],"given":[137],"$a$":[138],"$priori$":[139],"but":[140],"need":[141],"be":[143],"minimize":[146],"color":[149],"$each$":[152],"individual":[153],"set.":[154],"Our":[155],"main":[156],"results":[157],"set":[160],"randomized":[162],"deterministic":[164],"attempts":[168],"$simultaneously$":[170],"approximate":[171],"both":[172],"framework.":[178]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2023-01-01T00:00:00"}