FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3042738452> ?p ?o ?g. }

• W3042738452 abstract "Ensuring fairness in computational problems has emerged as a $key$ topic during recent years, buoyed by considerations for equitable resource distributions and social justice. It $is$ possible to incorporate fairness in computational problems from several perspectives, such as using optimization, game-theoretic or machine learning frameworks. In this paper we address the problem of incorporation of fairness from a $combinatorial$ $optimization$ perspective. We formulate a combinatorial optimization framework, suitable for analysis by researchers in approximation algorithms and related areas, that incorporates fairness in maximum coverage problems as an interplay between $two$ conflicting objectives. Fairness is imposed in coverage by using coloring constraints that $minimizes$ the discrepancies between number of elements of different colors covered by selected sets; this is in contrast to the usual discrepancy minimization problems studied extensively in the literature where (usually two) colors are $not$ given $a$ $priori$ but need to be selected to minimize the maximum color discrepancy of $each$ individual set. Our main results are a set of randomized and deterministic approximation algorithms that attempts to $simultaneously$ approximate both fairness and coverage in this framework." @default.
• W3042738452 created "2020-07-23" @default.
• W3042738452 creator A5013188587 @default.
• W3042738452 creator A5027319416 @default.
• W3042738452 creator A5060005215 @default.
• W3042738452 creator A5063144451 @default.
• W3042738452 date "2020-07-16" @default.
• W3042738452 modified "2023-09-27" @default.
• W3042738452 title "Maximizing coverage while ensuring fairness: a tale of conflicting objective" @default.
• W3042738452 cites W1491127810 @default.
• W3042738452 cites W1526762477 @default.
• W3042738452 cites W1531390321 @default.
• W3042738452 cites W1576182253 @default.
• W3042738452 cites W1599814229 @default.
• W3042738452 cites W168093571 @default.
• W3042738452 cites W1965765215 @default.
• W3042738452 cites W1980809300 @default.
• W3042738452 cites W1984628625 @default.
• W3042738452 cites W1994248285 @default.
• W3042738452 cites W2004973717 @default.
• W3042738452 cites W2011039300 @default.
• W3042738452 cites W2015706819 @default.
• W3042738452 cites W2034543148 @default.
• W3042738452 cites W2049200290 @default.
• W3042738452 cites W2072291569 @default.
• W3042738452 cites W2088402854 @default.
• W3042738452 cites W2144407406 @default.
• W3042738452 cites W2149178517 @default.
• W3042738452 cites W2156896570 @default.
• W3042738452 cites W2162670686 @default.
• W3042738452 cites W2165142526 @default.
• W3042738452 cites W2170724208 @default.
• W3042738452 cites W2172955861 @default.
• W3042738452 cites W2295428206 @default.
• W3042738452 cites W2400771360 @default.
• W3042738452 cites W2552451242 @default.
• W3042738452 cites W2558885861 @default.
• W3042738452 cites W2563852449 @default.
• W3042738452 cites W2611804663 @default.
• W3042738452 cites W2896331720 @default.
• W3042738452 cites W2963116854 @default.
• W3042738452 cites W2963378411 @default.
• W3042738452 cites W2963992001 @default.
• W3042738452 cites W2964227682 @default.
• W3042738452 cites W2964273566 @default.
• W3042738452 cites W2970788251 @default.
• W3042738452 cites W2977701101 @default.
• W3042738452 cites W3122809229 @default.
• W3042738452 cites W3161056635 @default.
• W3042738452 hasPublicationYear "2020" @default.
• W3042738452 type Work @default.
• W3042738452 sameAs 3042738452 @default.
• W3042738452 citedByCount "0" @default.
• W3042738452 crossrefType "posted-content" @default.
• W3042738452 hasAuthorship W3042738452A5013188587 @default.
• W3042738452 hasAuthorship W3042738452A5027319416 @default.
• W3042738452 hasAuthorship W3042738452A5060005215 @default.
• W3042738452 hasAuthorship W3042738452A5063144451 @default.
• W3042738452 hasConcept C111472728 @default.
• W3042738452 hasConcept C11413529 @default.
• W3042738452 hasConcept C11867375 @default.
• W3042738452 hasConcept C126255220 @default.
• W3042738452 hasConcept C12713177 @default.
• W3042738452 hasConcept C137836250 @default.
• W3042738452 hasConcept C138885662 @default.
• W3042738452 hasConcept C154945302 @default.
• W3042738452 hasConcept C157764524 @default.
• W3042738452 hasConcept C177264268 @default.
• W3042738452 hasConcept C199360897 @default.
• W3042738452 hasConcept C26517878 @default.
• W3042738452 hasConcept C2776502983 @default.
• W3042738452 hasConcept C33923547 @default.
• W3042738452 hasConcept C38652104 @default.
• W3042738452 hasConcept C41008148 @default.
• W3042738452 hasConcept C52692508 @default.
• W3042738452 hasConcept C555944384 @default.
• W3042738452 hasConcept C75553542 @default.
• W3042738452 hasConcept C76155785 @default.
• W3042738452 hasConceptScore W3042738452C111472728 @default.
• W3042738452 hasConceptScore W3042738452C11413529 @default.
• W3042738452 hasConceptScore W3042738452C11867375 @default.
• W3042738452 hasConceptScore W3042738452C126255220 @default.
• W3042738452 hasConceptScore W3042738452C12713177 @default.
• W3042738452 hasConceptScore W3042738452C137836250 @default.
• W3042738452 hasConceptScore W3042738452C138885662 @default.
• W3042738452 hasConceptScore W3042738452C154945302 @default.
• W3042738452 hasConceptScore W3042738452C157764524 @default.
• W3042738452 hasConceptScore W3042738452C177264268 @default.
• W3042738452 hasConceptScore W3042738452C199360897 @default.
• W3042738452 hasConceptScore W3042738452C26517878 @default.
• W3042738452 hasConceptScore W3042738452C2776502983 @default.
• W3042738452 hasConceptScore W3042738452C33923547 @default.
• W3042738452 hasConceptScore W3042738452C38652104 @default.
• W3042738452 hasConceptScore W3042738452C41008148 @default.
• W3042738452 hasConceptScore W3042738452C52692508 @default.
• W3042738452 hasConceptScore W3042738452C555944384 @default.
• W3042738452 hasConceptScore W3042738452C75553542 @default.
• W3042738452 hasConceptScore W3042738452C76155785 @default.
• W3042738452 hasLocation W30427384521 @default.
• W3042738452 hasOpenAccess W3042738452 @default.

• next