Computing a small agreeable set of indivisible items

Computing a small agreeable set of indivisible items

We study the problem of assigning a small subset of indivisible items to a group of agents so that the subset is agreeable to all agents, meaning that all agents value the subset as least as much as its complement. For an arbitrary number of agents and items, we derive a tight worst-case bound on th...

書誌詳細
主要な著者:	Manurangsi, P, Suksompong, W
フォーマット:	Journal article
出版事項:	Elsevier 2018

類似資料

Computing an approximately optimal agreeable set of items
著者:: Manurangsi, P, 等
出版事項: (2017)

The price of fairness for indivisible goods
著者:: Bei, X, 等
出版事項: (2019)

Fairly allocating contiguous blocks of indivisible items
著者:: Suksompong, W
出版事項: (2019)

Fairly allocating contiguous blocks of indivisible items
著者:: Suksompong, W
出版事項: (2017)

Consensus halving for sets of items
著者:: Goldberg, PW, 等
出版事項: (2022)

Democratic fair allocation of indivisible goods
著者:: Segal-Halevi, E, 等
出版事項: (2018)

Democratic fair allocation of indivisible goods
著者:: Segal-Halevi, E, 等
出版事項: (2019)

Fairness towards groups of agents in the allocation of indivisible items
著者:: Benabbou, N, 等
出版事項: (2019)

«The Multiplicity of Agreeable Consciousness»
著者:: Freiburg, Rudolf
出版事項: (2015-06-01)

Comparative review of allowances types for dividing a benefit with indivisible items
著者:: V. V. Egorov
出版事項: (2024-12-01)

Asymptotic existence of fair divisions for groups
著者:: Manurangsi, P, 等
出版事項: (2017)

When do envy-free allocations exist?
著者:: Manurangsi, P, 等
出版事項: (2019)

Mistaking Judgments of the Agreeable and Judgments of Taste
著者:: Francis Raven
出版事項: (2008-12-01)

Indivisibles and infinitesimals /
出版事項: (1974)

Extrovert Followership and its Impact on Agreeable Leadership
著者:: Syed Ali Abbas
出版事項: (2018-07-01)

La confesión indivisible
著者:: Alfonso Uribe Restrepo
出版事項: (1922-07-01)

Relationship between agreeableness and metamemory, moderated by self-esteem
著者:: Tan, Xuan Wei
出版事項: (2024)

Impact of Personality Trait of Agreeableness on Oral Parafunctional Habits
著者:: Ruhab Afsar, 等
出版事項: (2023-07-01)

An agreeable answer to a pro-theism/anti-theism question
著者:: Mawson, T
出版事項: (2017)

Inapproximability of Maximum Biclique Problems, Minimum k-Cut and Densest At-Least-k-Subgraph from the Small Set Expansion Hypothesis
著者:: Pasin Manurangsi
出版事項: (2018-01-01)

Optimal timing for an indivisible asset sale
著者:: Evans, J, 等
出版事項: (2008)

Mean-variance analysis for indivisible assets /
著者:: Findlay, M. Chapman

On the problem of typological indivisibility of research publications
著者:: T. I. Steksova
出版事項: (2012-12-01)

Imaginary Athens or the indivisibility as political ideal
著者:: Ana IRIARTE GOÑI
出版事項: (2013-07-01)

Using deep learning and word embeddings for predicting human agreeableness behavior
著者:: Raed Alsini, 等
出版事項: (2024-12-01)

‘Some Agreeable Conversation’: Jonathan Edwards Among Early American Baptists
著者:: Lumpkin Aaron L.
出版事項: (2023-06-01)

The Curvilinear Relationship between Age and Emotional Aperture: The Moderating Role of Agreeableness
著者:: Anna Faber, 等
出版事項: (2017-07-01)

Hostile and energetic: Anger is predicted by low agreeableness and high energetic arousal.
著者:: Marcin Zajenkowski
出版事項: (2017-01-01)

Exploring the Implicit Link Between Red and Aggressiveness as Well as Blue and Agreeableness
著者:: Lu Geng, 等
出版事項: (2021-01-01)

Escala fatorial de socialização: versão reduzida: seleção de itens e propriedades psicométricas Agreeableness scale: short version: item selection and psychometric properties
著者:: Maiana Farias Oliveira Nunes, 等
出版事項: (2010-01-01)

Understanding preferences: “Demand types”, and the existence of equilibrium with indivisibilities
著者:: Baldwin, E, 等
出版事項: (2019)

Risk Aversion, Indivisible Timing Options and Gambling.
著者:: Henderson, V, 等
出版事項: (2009)

Risk Aversion, Indivisible Timing Options, and Gambling
著者:: Henderson, V, 等
出版事項: (2013)

Fair division of mixed divisible and indivisible goods
著者:: Bei, Xiaohui, 等
出版事項: (2022)

Territory of state as indivisible whole and the norms of Constitution
著者:: Leonid Tymchenko, 等
出版事項: (2021-12-01)

SEMANTIC ORGANIZATION OF INDIVISIBLE SENTENCES IN THE OSSETIAN LANGUAGE
著者:: Larisa Batrazovna Morgoeva
出版事項: (2020-12-01)

Dividing the indivisible: The monastery space - secular and sacred
著者:: Popović Svetlana
出版事項: (2007-01-01)

The equilibrium existence duality: equilibrium with indivisibilities & income effects
著者:: Baldwin, E, 等
出版事項: (2020)

Review of: Broch, Harald Beyer: Growing up Agreeably: Bonerate Childhood Observed
著者:: Jay, S
出版事項: (1992)

Influence of mentoring on the proactive behavior of new employees: moderated mediation effect of agreeableness
著者:: Wenjie Yang, 等
出版事項: (2024-03-01)