Computing an approximately optimal agreeable set of items

Computing an approximately optimal agreeable set of items

We study the problem of finding a small subset of items that is agreeable to all agents, meaning that all agents value the subset at least as much as its complement. Previous work has shown worst-case bounds, over all instances with a given number of agents and items, on the number of items that may...

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй
Үндсэн зохиолчид:	Manurangsi, P, Suksompong, W
Формат:	Conference item
Хэвлэсэн:	International Joint Conferences on Artificial Intelligence 2017

Ижил төстэй зүйлс

Computing a small agreeable set of indivisible items
-н: Manurangsi, P, зэрэг
Хэвлэсэн: (2018)

Consensus halving for sets of items
-н: Goldberg, PW, зэрэг
Хэвлэсэн: (2022)

«The Multiplicity of Agreeable Consciousness»
-н: Freiburg, Rudolf
Хэвлэсэн: (2015-06-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)

On approximating projection games
-н: Manurangsi, Pasin
Хэвлэсэн: (2016)

Extrovert Followership and its Impact on Agreeable Leadership
-н: Syed Ali Abbas
Хэвлэсэн: (2018-07-01)

Fairly allocating contiguous blocks of indivisible items
-н: Suksompong, W
Хэвлэсэн: (2017)

Fairly allocating contiguous blocks of indivisible items
-н: Suksompong, W
Хэвлэсэн: (2019)

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)

The price of fairness for indivisible goods
-н: Bei, X, зэрэг
Хэвлэсэн: (2019)

Approximate maximin shares for groups of agents
-н: Suksompong, W
Хэвлэсэн: (2017)

An agreeable answer to a pro-theism/anti-theism question
-н: Mawson, T
Хэвлэсэн: (2017)

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)

Improved Approximation Algorithms for Projection Games
-н: Manurangsi, Pasin, зэрэг
Хэвлэсэн: (2017)

Improved Approximation Algorithms for Projection Games
-н: Manurangsi, Pasin, зэрэг
Хэвлэсэн: (2014)

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)

Single machine Pareto scheduling with positional deadlines and agreeable release and processing times
-н: Shuguang Li, зэрэг
Хэвлэсэн: (2023-03-01)

Parental Educational Practices and Life Satisfaction: The Role of Positive Affect and Agreeableness in Adolescents
-н: Mercader-Rubio I, зэрэг
Хэвлэсэн: (2023-01-01)

Agreeable smellers and sensitive neurotics--correlations among personality traits and sensory thresholds.
-н: Ilona Croy, зэрэг
Хэвлэсэн: (2011-01-01)

Functional Altruism Among Agreeable and Narcissistic Donors: Evidence from Crowdsourced Fundraisers
-н: Kelsey M. Drea, зэрэг
Хэвлэсэн: (2021-04-01)

Effects of the Neuroticism and Agreeableness Personality Types on Entrepreneurial Intention with Subjective Norm as Moderator
-н: Radhitya Wisnhu PRATAMA, зэрэг
Хэвлэсэн: (2020-03-01)

Work-family conflict and its relationship with turnover intentions: the moderating role of agreeableness and neuroticism
-н: Chang, Dionise Sze Yun
Хэвлэсэн: (2024)

Language anxiety mediates the link between Agreeableness and self-perceived foreign language skills
-н: Ewa Piechurska-Kuciel, зэрэг
Хэвлэсэн: (2024-12-01)

Agreeability and gastrointestinal motility responses to fully characterized experimental pasta enriched in wheat by-products
-н: Mirco Vacca, зэрэг
Хэвлэсэн: (2024-12-01)

Sequential biases on subjective judgments: Evidence from face attractiveness and ringtone agreeableness judgment.
-н: Jianrui Huang, зэрэг
Хэвлэсэн: (2018-01-01)

A local search algorithm: minimizing makespan of deteriorating jobs with relaxed agreeable weights
-н: Anjulika Gupta, зэрэг
Хэвлэсэн: (2018-03-01)

PARENTAL ENGAGEMENT ON CHILDREN CHARACTER EDUCATION: THE INFLUENCES OF POSITIVE PARENTING AND AGREEABLENESS MEDIATED BY RELIGIOSITY
-н: Raden Rachmy Diana, зэрэг
Хэвлэсэн: (2021-06-01)

Representation of social content in dorsomedial prefrontal cortex underlies individual differences in agreeableness trait
-н: Sandra Arbula, зэрэг
Хэвлэсэн: (2021-07-01)

Interactions between donor Agreeableness and recipient characteristics in predicting charitable donation and positive social evaluation
-н: Tal Yarkoni, зэрэг
Хэвлэсэн: (2015-08-01)

Workplace bullies, not their victims, score high on the Dark Triad and Extraversion, and low on Agreeableness and Honesty-Humility
-н: Anna M. Dåderman, зэрэг
Хэвлэсэн: (2019-10-01)

Positive University Environment and Agreeableness as Protective Factors Against Antisocial Behavior in Mexican University Students
-н: Martha Frías Armenta, зэрэг
Хэвлэсэн: (2021-07-01)