FRINK Linked Data Fragments server

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

• W2740459145 abstract "We study the online allocation problem under a roommate market model introduced in [Chan et al., 2016]. Consider a fixed supply of n rooms and a list of 2n applicants arriving sequentially in an online fashion. The problem is to assign a room to each person upon her arrival, such that after the algorithm terminates, each room is shared by exactly two people. We focus on two objectives: (1) maximizing the social welfare, which is defined as the sum of valuations that applicants have for their rooms, plus the happiness value between each pair of roommates; (2) the allocation should satisfy certain stability conditions, such that no group of people would be willing to switch roommates or rooms. We first show a polynomial-time online algorithm that achieves constant competitive ratio for social welfare maximization. We then extend it to the case where each room is assigned to c > 2 people, and achieve a competitive ratio of Ω(1/c^2). Finally, we show both positive and negative results in satisfying different stability conditions in this online setting." @default.
• W2740459145 created "2017-08-08" @default.
• W2740459145 creator A5011486126 @default.
• W2740459145 creator A5027781244 @default.
• W2740459145 creator A5077333536 @default.
• W2740459145 creator A5082638698 @default.
• W2740459145 date "2017-08-01" @default.
• W2740459145 modified "2023-09-23" @default.
• W2740459145 title "Online Roommate Allocation Problem" @default.
• W2740459145 cites W1501062330 @default.
• W2740459145 cites W1523000149 @default.
• W2740459145 cites W1530458910 @default.
• W2740459145 cites W1601470474 @default.
• W2740459145 cites W1978382073 @default.
• W2740459145 cites W1989796562 @default.
• W2740459145 cites W1999739253 @default.
• W2740459145 cites W2022013502 @default.
• W2740459145 cites W2052130355 @default.
• W2740459145 cites W2068574579 @default.
• W2740459145 cites W2086189137 @default.
• W2740459145 cites W2131227819 @default.
• W2740459145 cites W2153000253 @default.
• W2740459145 cites W2162656786 @default.
• W2740459145 cites W2567949245 @default.
• W2740459145 cites W568087019 @default.
• W2740459145 doi "https://doi.org/10.24963/ijcai.2017/34" @default.
• W2740459145 hasPublicationYear "2017" @default.
• W2740459145 type Work @default.
• W2740459145 sameAs 2740459145 @default.
• W2740459145 citedByCount "11" @default.
• W2740459145 countsByYear W27404591452018 @default.
• W2740459145 countsByYear W27404591452019 @default.
• W2740459145 countsByYear W27404591452020 @default.
• W2740459145 countsByYear W27404591452021 @default.
• W2740459145 countsByYear W27404591452022 @default.
• W2740459145 crossrefType "proceedings-article" @default.
• W2740459145 hasAuthorship W2740459145A5011486126 @default.
• W2740459145 hasAuthorship W2740459145A5027781244 @default.
• W2740459145 hasAuthorship W2740459145A5077333536 @default.
• W2740459145 hasAuthorship W2740459145A5082638698 @default.
• W2740459145 hasBestOaLocation W27404591451 @default.
• W2740459145 hasConcept C100243477 @default.
• W2740459145 hasConcept C102408133 @default.
• W2740459145 hasConcept C112972136 @default.
• W2740459145 hasConcept C114614502 @default.
• W2740459145 hasConcept C119857082 @default.
• W2740459145 hasConcept C120665830 @default.
• W2740459145 hasConcept C121332964 @default.
• W2740459145 hasConcept C126255220 @default.
• W2740459145 hasConcept C134306372 @default.
• W2740459145 hasConcept C144237770 @default.
• W2740459145 hasConcept C15744967 @default.
• W2740459145 hasConcept C162324750 @default.
• W2740459145 hasConcept C17744445 @default.
• W2740459145 hasConcept C192209626 @default.
• W2740459145 hasConcept C199360897 @default.
• W2740459145 hasConcept C199539241 @default.
• W2740459145 hasConcept C2776291640 @default.
• W2740459145 hasConcept C2776330181 @default.
• W2740459145 hasConcept C2777027219 @default.
• W2740459145 hasConcept C2778999518 @default.
• W2740459145 hasConcept C33923547 @default.
• W2740459145 hasConcept C34447519 @default.
• W2740459145 hasConcept C41008148 @default.
• W2740459145 hasConcept C536738050 @default.
• W2740459145 hasConcept C77553402 @default.
• W2740459145 hasConcept C77805123 @default.
• W2740459145 hasConceptScore W2740459145C100243477 @default.
• W2740459145 hasConceptScore W2740459145C102408133 @default.
• W2740459145 hasConceptScore W2740459145C112972136 @default.
• W2740459145 hasConceptScore W2740459145C114614502 @default.
• W2740459145 hasConceptScore W2740459145C119857082 @default.
• W2740459145 hasConceptScore W2740459145C120665830 @default.
• W2740459145 hasConceptScore W2740459145C121332964 @default.
• W2740459145 hasConceptScore W2740459145C126255220 @default.
• W2740459145 hasConceptScore W2740459145C134306372 @default.
• W2740459145 hasConceptScore W2740459145C144237770 @default.
• W2740459145 hasConceptScore W2740459145C15744967 @default.
• W2740459145 hasConceptScore W2740459145C162324750 @default.
• W2740459145 hasConceptScore W2740459145C17744445 @default.
• W2740459145 hasConceptScore W2740459145C192209626 @default.
• W2740459145 hasConceptScore W2740459145C199360897 @default.
• W2740459145 hasConceptScore W2740459145C199539241 @default.
• W2740459145 hasConceptScore W2740459145C2776291640 @default.
• W2740459145 hasConceptScore W2740459145C2776330181 @default.
• W2740459145 hasConceptScore W2740459145C2777027219 @default.
• W2740459145 hasConceptScore W2740459145C2778999518 @default.
• W2740459145 hasConceptScore W2740459145C33923547 @default.
• W2740459145 hasConceptScore W2740459145C34447519 @default.
• W2740459145 hasConceptScore W2740459145C41008148 @default.
• W2740459145 hasConceptScore W2740459145C536738050 @default.
• W2740459145 hasConceptScore W2740459145C77553402 @default.
• W2740459145 hasConceptScore W2740459145C77805123 @default.
• W2740459145 hasLocation W27404591451 @default.
• W2740459145 hasOpenAccess W2740459145 @default.
• W2740459145 hasPrimaryLocation W27404591451 @default.
• W2740459145 hasRelatedWork W1503987871 @default.
• W2740459145 hasRelatedWork W1978042415 @default.
• W2740459145 hasRelatedWork W2101540986 @default.
• W2740459145 hasRelatedWork W2146813556 @default.

• next