Fixed-parameter algorithms for Fair Hitting Set problems

Selection of a group of representatives satisfying certain fairness constraints, is a commonly occurring scenario. Motivated by this, we initiate a systematic algorithmic study of a fair version of Hitting Set. In the classical Hitting Set problem, the input is a universe U, a family F of subsets of...

Celý popis

Podrobná bibliografie

Vydáno v:	Information and computation Ročník 302; s. 105261
Hlavní autoři:	Inamdar, Tanmay, Kanesh, Lawqueen, Kundu, Madhumita, Purohit, Nidhi, Saurabh, Saket
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.01.2025
Témata:	Fairness Hitting set Parameterized complexity Hitting set Parameterized complexity Fairness
ISSN:	0890-5401
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!