Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386827102> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4386827102 endingPage "114196" @default.
- W4386827102 startingPage "114196" @default.
- W4386827102 abstract "We consider the problem of determining whether a target item assignment can be reached from an initial item assignment by a sequence of pairwise exchanges of items between agents. In particular, we consider the situation where each agent has a dichotomous preference over the items, that is, each agent evaluates each item as acceptable or unacceptable. Furthermore, we assume that communication between agents is limited, and the relationship is represented by an undirected graph. Then, a pair of agents can exchange their items only if they are connected by an edge and the involved items are acceptable. We prove that this problem is PSPACE-complete even when the communication graph is complete (that is, every pair of agents can exchange their items), and this problem can be solved in polynomial time if an input graph is a tree." @default.
- W4386827102 created "2023-09-19" @default.
- W4386827102 creator A5003089989 @default.
- W4386827102 creator A5004110613 @default.
- W4386827102 creator A5011116647 @default.
- W4386827102 creator A5034506783 @default.
- W4386827102 creator A5047111221 @default.
- W4386827102 creator A5074548000 @default.
- W4386827102 creator A5080040800 @default.
- W4386827102 date "2023-11-01" @default.
- W4386827102 modified "2023-10-09" @default.
- W4386827102 title "On reachable assignments under dichotomous preferences" @default.
- W4386827102 cites W1995219873 @default.
- W4386827102 cites W1997048861 @default.
- W4386827102 cites W2063341202 @default.
- W4386827102 cites W2754517646 @default.
- W4386827102 cites W2887778757 @default.
- W4386827102 cites W2903990934 @default.
- W4386827102 cites W3047752890 @default.
- W4386827102 cites W4206998258 @default.
- W4386827102 cites W4255709949 @default.
- W4386827102 cites W4362223083 @default.
- W4386827102 doi "https://doi.org/10.1016/j.tcs.2023.114196" @default.
- W4386827102 hasPublicationYear "2023" @default.
- W4386827102 type Work @default.
- W4386827102 citedByCount "0" @default.
- W4386827102 crossrefType "journal-article" @default.
- W4386827102 hasAuthorship W4386827102A5003089989 @default.
- W4386827102 hasAuthorship W4386827102A5004110613 @default.
- W4386827102 hasAuthorship W4386827102A5011116647 @default.
- W4386827102 hasAuthorship W4386827102A5034506783 @default.
- W4386827102 hasAuthorship W4386827102A5047111221 @default.
- W4386827102 hasAuthorship W4386827102A5074548000 @default.
- W4386827102 hasAuthorship W4386827102A5080040800 @default.
- W4386827102 hasConcept C105795698 @default.
- W4386827102 hasConcept C114614502 @default.
- W4386827102 hasConcept C132525143 @default.
- W4386827102 hasConcept C184898388 @default.
- W4386827102 hasConcept C2778112365 @default.
- W4386827102 hasConcept C2781249084 @default.
- W4386827102 hasConcept C3018234147 @default.
- W4386827102 hasConcept C33923547 @default.
- W4386827102 hasConcept C41008148 @default.
- W4386827102 hasConcept C54355233 @default.
- W4386827102 hasConcept C80444323 @default.
- W4386827102 hasConcept C86803240 @default.
- W4386827102 hasConceptScore W4386827102C105795698 @default.
- W4386827102 hasConceptScore W4386827102C114614502 @default.
- W4386827102 hasConceptScore W4386827102C132525143 @default.
- W4386827102 hasConceptScore W4386827102C184898388 @default.
- W4386827102 hasConceptScore W4386827102C2778112365 @default.
- W4386827102 hasConceptScore W4386827102C2781249084 @default.
- W4386827102 hasConceptScore W4386827102C3018234147 @default.
- W4386827102 hasConceptScore W4386827102C33923547 @default.
- W4386827102 hasConceptScore W4386827102C41008148 @default.
- W4386827102 hasConceptScore W4386827102C54355233 @default.
- W4386827102 hasConceptScore W4386827102C80444323 @default.
- W4386827102 hasConceptScore W4386827102C86803240 @default.
- W4386827102 hasLocation W43868271021 @default.
- W4386827102 hasOpenAccess W4386827102 @default.
- W4386827102 hasPrimaryLocation W43868271021 @default.
- W4386827102 hasRelatedWork W1692008701 @default.
- W4386827102 hasRelatedWork W1994341438 @default.
- W4386827102 hasRelatedWork W2002629668 @default.
- W4386827102 hasRelatedWork W2487162673 @default.
- W4386827102 hasRelatedWork W2562400057 @default.
- W4386827102 hasRelatedWork W2597588799 @default.
- W4386827102 hasRelatedWork W2949152769 @default.
- W4386827102 hasRelatedWork W4205262062 @default.
- W4386827102 hasRelatedWork W4360593462 @default.
- W4386827102 hasRelatedWork W4372354731 @default.
- W4386827102 hasVolume "979" @default.
- W4386827102 isParatext "false" @default.
- W4386827102 isRetracted "false" @default.
- W4386827102 workType "article" @default.