{"id":"https://openalex.org/W4411331892","doi":"https://doi.org/10.1016/j.dam.2025.05.026","title":"Fairness in graph-theoretical optimization problems","display_name":"Fairness in graph-theoretical optimization problems","publication_year":2025,"publication_date":"2025-06-16","ids":{"openalex":"https://openalex.org/W4411331892","doi":"https://doi.org/10.1016/j.dam.2025.05.026"},"language":"en","primary_location":{"id":"doi:10.1016/j.dam.2025.05.026","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dam.2025.05.026","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.dam.2025.05.026","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042636612","display_name":"Christopher Hojny","orcid":"https://orcid.org/0000-0002-5324-8996"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Christopher Hojny","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052356379","display_name":"Frits Spieksma","orcid":"https://orcid.org/0000-0002-2547-3782"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Frits Spieksma","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Sten Wessel","orcid":"https://orcid.org/0000-0002-0677-4854"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sten Wessel","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0677-4854","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042636612"],"corresponding_institution_ids":[],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":{"value":2750,"currency":"USD","value_usd":2750},"fwci":2.0379,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87502441,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"375","issue":null,"first_page":"178","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7689640522003174},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4822883903980255},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4764055013656616},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4357139468193054}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7689640522003174},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4822883903980255},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4764055013656616},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4357139468193054}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.dam.2025.05.026","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dam.2025.05.026","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/3bae483d-6f47-40f9-9c96-5d953a23e2b2","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/3bae483d-6f47-40f9-9c96-5d953a23e2b2","pdf_url":"https://pure.tue.nl/ws/files/366604563/1-s2.0-S0166218X25002884-main.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hojny, C, Spieksma, F & Wessel, S 2025, 'Fairness in graph-theoretical optimization problems', Discrete Applied Mathematics, vol. 375, pp. 178-192. https://doi.org/10.1016/j.dam.2025.05.026","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1016/j.dam.2025.05.026","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dam.2025.05.026","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7830895999","display_name":null,"funder_award_id":"024.002.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1561272249","https://openalex.org/W1593813491","https://openalex.org/W1969791930","https://openalex.org/W2005616548","https://openalex.org/W2012329067","https://openalex.org/W2024512399","https://openalex.org/W2049446912","https://openalex.org/W2079828065","https://openalex.org/W2097246321","https://openalex.org/W2162673356","https://openalex.org/W2895149760","https://openalex.org/W2900535373","https://openalex.org/W2912269676","https://openalex.org/W3004995474","https://openalex.org/W3169716967","https://openalex.org/W3175312069","https://openalex.org/W3181414820","https://openalex.org/W3191500986","https://openalex.org/W4210736086","https://openalex.org/W4237859191","https://openalex.org/W4238451262","https://openalex.org/W4245881416","https://openalex.org/W4250043728","https://openalex.org/W4294204263","https://openalex.org/W4401865463","https://openalex.org/W6633447768","https://openalex.org/W6669647044","https://openalex.org/W6674671335","https://openalex.org/W6675359311","https://openalex.org/W6689828237","https://openalex.org/W6728551298","https://openalex.org/W6756208210","https://openalex.org/W6758486734","https://openalex.org/W6767327189","https://openalex.org/W6797590888","https://openalex.org/W6801105933","https://openalex.org/W6803606533","https://openalex.org/W6807593720","https://openalex.org/W6809714495"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"There":[0],"is":[1,121],"arbitrariness":[2],"in":[3,17,24,56,109,122],"optimum":[4],"solutions":[5,184],"of":[6,42,72,84,87,106,136,148,181,188],"graph-theoretic":[7],"problems":[8,149],"that":[9,61,116,143,150],"can":[10,21,30,168],"give":[11],"rise":[12],"to":[13,125],"unfairness.":[14],"Incorporating":[15],"fairness":[16,29,164],"such":[18],"problems,":[19],"however,":[20],"be":[22,31,169],"done":[23],"multiple":[25],"ways.":[26],"For":[27],"instance,":[28],"defined":[32],"on":[33,47,64],"an":[34],"individual":[35,38],"level,":[36],"for":[37,103,144,185],"vertices":[39],"or":[40,46],"edges":[41],"a":[43,48,66,110,137,145,186],"given":[44],"graph,":[45],"group":[49,163],"level.":[50],"In":[51,112,139],"this":[52,93,167],"work,":[53],"we":[54,114,141,151,176],"analyze":[55,162],"detail":[57],"two":[58,157],"individual-fairness":[59,119,173],"measures":[60,120,158],"are":[62],"based":[63],"finding":[65],"probability":[67,94,102],"distribution":[68],"over":[69],"the":[70,88,100,127,132,172,178,189],"set":[71],"solutions.":[73],"One":[74],"measure":[75,98],"guarantees":[76],"uniform":[77],"fairness,":[78],"i.e.,":[79],"entities":[80],"have":[81],"equal":[82],"chance":[83],"being":[85,107],"part":[86],"solution":[89],"when":[90],"sampling":[91],"from":[92],"distribution.":[95],"The":[96],"other":[97],"maximizes":[99],"minimum":[101],"every":[104],"entity":[105],"selected":[108],"solution.":[111],"particular,":[113],"reveal":[115],"computing":[117,126],"these":[118,156],"fact":[123],"equivalent":[124],"fractional":[128,133],"covering":[129],"number":[130,135],"and":[131,165],"partitioning":[134],"hypergraph.":[138],"addition,":[140],"show":[142],"general":[146],"class":[147],"classify":[152],"as":[153],"independence":[154],"systems,":[155],"coincide.":[159],"We":[160],"also":[161],"how":[166],"combined":[170],"with":[171],"measures.":[174],"Finally,":[175],"establish":[177],"computational":[179],"complexity":[180],"determining":[182],"group-fair":[183],"variant":[187],"matching":[190],"problem.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}