Matches in SemOpenAlex for { <https://semopenalex.org/work/W1537689050> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1537689050 abstract "We consider problems where a solution is evaluated with a couple. Each coordinate of this couple represents an agent's utility. Due to the possible conflicts, it is unlikely that one feasible solution is optimal for both agents. Then, a natural aim is to find tradeoffs. We investigate tradeoff solutions with guarantees for the agents. The focus is on discrete problems having a matroid structure. We provide polynomial-time deterministic algorithms which achieve several guarantees and we prove that some guarantees are not possible to reach." @default.
- W1537689050 created "2016-06-24" @default.
- W1537689050 creator A5024158337 @default.
- W1537689050 creator A5042656756 @default.
- W1537689050 creator A5080998576 @default.
- W1537689050 date "2012-08-27" @default.
- W1537689050 modified "2023-10-16" @default.
- W1537689050 title "Approximate Tradeoffs on Matroids" @default.
- W1537689050 cites W119169328 @default.
- W1537689050 cites W1519748196 @default.
- W1537689050 cites W1557310162 @default.
- W1537689050 cites W1928381443 @default.
- W1537689050 cites W2001910686 @default.
- W1537689050 cites W2011023380 @default.
- W1537689050 cites W2013518095 @default.
- W1537689050 cites W2017990047 @default.
- W1537689050 cites W2035177959 @default.
- W1537689050 cites W2044380699 @default.
- W1537689050 cites W2066047491 @default.
- W1537689050 cites W2081269878 @default.
- W1537689050 cites W2087746279 @default.
- W1537689050 cites W2089615703 @default.
- W1537689050 cites W2101054149 @default.
- W1537689050 cites W2104399828 @default.
- W1537689050 cites W2118947995 @default.
- W1537689050 cites W2121240598 @default.
- W1537689050 cites W2164749099 @default.
- W1537689050 cites W2166619685 @default.
- W1537689050 cites W2611804663 @default.
- W1537689050 cites W2615258659 @default.
- W1537689050 cites W2988480584 @default.
- W1537689050 doi "https://doi.org/10.3233/978-1-61499-098-7-360" @default.
- W1537689050 hasPublicationYear "2012" @default.
- W1537689050 type Work @default.
- W1537689050 sameAs 1537689050 @default.
- W1537689050 citedByCount "1" @default.
- W1537689050 countsByYear W15376890502015 @default.
- W1537689050 crossrefType "proceedings-article" @default.
- W1537689050 hasAuthorship W1537689050A5024158337 @default.
- W1537689050 hasAuthorship W1537689050A5042656756 @default.
- W1537689050 hasAuthorship W1537689050A5080998576 @default.
- W1537689050 hasBestOaLocation W15376890502 @default.
- W1537689050 hasConcept C106286213 @default.
- W1537689050 hasConcept C114614502 @default.
- W1537689050 hasConcept C33923547 @default.
- W1537689050 hasConcept C41008148 @default.
- W1537689050 hasConceptScore W1537689050C106286213 @default.
- W1537689050 hasConceptScore W1537689050C114614502 @default.
- W1537689050 hasConceptScore W1537689050C33923547 @default.
- W1537689050 hasConceptScore W1537689050C41008148 @default.
- W1537689050 hasLocation W15376890501 @default.
- W1537689050 hasLocation W15376890502 @default.
- W1537689050 hasLocation W15376890503 @default.
- W1537689050 hasOpenAccess W1537689050 @default.
- W1537689050 hasPrimaryLocation W15376890501 @default.
- W1537689050 hasRelatedWork W1550144461 @default.
- W1537689050 hasRelatedWork W2033011390 @default.
- W1537689050 hasRelatedWork W2037206237 @default.
- W1537689050 hasRelatedWork W2058299944 @default.
- W1537689050 hasRelatedWork W2602164040 @default.
- W1537689050 hasRelatedWork W2748952813 @default.
- W1537689050 hasRelatedWork W2783959783 @default.
- W1537689050 hasRelatedWork W2899084033 @default.
- W1537689050 hasRelatedWork W2913125838 @default.
- W1537689050 hasRelatedWork W4323360720 @default.
- W1537689050 isParatext "false" @default.
- W1537689050 isRetracted "false" @default.
- W1537689050 magId "1537689050" @default.
- W1537689050 workType "article" @default.