FRINK Linked Data Fragments server

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

• W2169286758 endingPage "446" @default.
• W2169286758 startingPage "436" @default.
• W2169286758 abstract "Motivated by economic thought, a recent research agenda has suggested the algorithmic study of combinatorial optimization problems under functions which satisfy the property of decreasing marginal cost. A natural first step to model such functions is to consider submodular functions. However, many fundamental problems have turned out to be extremely hard to approximate under general submodular functions, thus indicating the need for a systematic study of subclasses of submodular functions that are practically motivated and yield good approximation ratios. In this paper, we introduce and study an important subclass of submodular functions, which we call discounted price functions. These functions are succinctly representable and generalize linear(additive) price functions. We study the following fundamental combinatorial optimization problems: edge cover, spanning tree, perfect matching and $s-t$ path. We give both upper and lower bound for the approximability of these problems." @default.
• W2169286758 created "2016-06-24" @default.
• W2169286758 creator A5008057846 @default.
• W2169286758 creator A5040307243 @default.
• W2169286758 creator A5073216396 @default.
• W2169286758 date "2010-01-01" @default.
• W2169286758 modified "2023-09-28" @default.
• W2169286758 title "Combinatorial Problems with Discounted Price Functions in Multi-agent Systems." @default.
• W2169286758 cites W1572332593 @default.
• W2169286758 cites W1598087195 @default.
• W2169286758 cites W1897230935 @default.
• W2169286758 cites W1965525854 @default.
• W2169286758 cites W1965680834 @default.
• W2169286758 cites W2003159902 @default.
• W2169286758 cites W2026338082 @default.
• W2169286758 cites W2040924621 @default.
• W2169286758 cites W2053381548 @default.
• W2169286758 cites W2059527251 @default.
• W2169286758 cites W2059608229 @default.
• W2169286758 cites W2110383956 @default.
• W2169286758 cites W2126479983 @default.
• W2169286758 cites W2129866531 @default.
• W2169286758 cites W2134779330 @default.
• W2169286758 cites W2134944545 @default.
• W2169286758 cites W2157316274 @default.
• W2169286758 cites W2169528473 @default.
• W2169286758 cites W2752885492 @default.
• W2169286758 cites W2951482518 @default.
• W2169286758 cites W2953058253 @default.
• W2169286758 doi "https://doi.org/10.4230/lipics.fsttcs.2010.436" @default.
• W2169286758 hasPublicationYear "2010" @default.
• W2169286758 type Work @default.
• W2169286758 sameAs 2169286758 @default.
• W2169286758 citedByCount "11" @default.
• W2169286758 countsByYear W21692867582012 @default.
• W2169286758 countsByYear W21692867582013 @default.
• W2169286758 countsByYear W21692867582014 @default.
• W2169286758 countsByYear W21692867582015 @default.
• W2169286758 countsByYear W21692867582016 @default.
• W2169286758 countsByYear W21692867582019 @default.
• W2169286758 countsByYear W21692867582020 @default.
• W2169286758 countsByYear W21692867582021 @default.
• W2169286758 crossrefType "proceedings-article" @default.
• W2169286758 hasAuthorship W2169286758A5008057846 @default.
• W2169286758 hasAuthorship W2169286758A5040307243 @default.
• W2169286758 hasAuthorship W2169286758A5073216396 @default.
• W2169286758 hasConcept C103646786 @default.
• W2169286758 hasConcept C105795698 @default.
• W2169286758 hasConcept C111472728 @default.
• W2169286758 hasConcept C114614502 @default.
• W2169286758 hasConcept C126255220 @default.
• W2169286758 hasConcept C127413603 @default.
• W2169286758 hasConcept C134306372 @default.
• W2169286758 hasConcept C138885662 @default.
• W2169286758 hasConcept C148764684 @default.
• W2169286758 hasConcept C165064840 @default.
• W2169286758 hasConcept C177264268 @default.
• W2169286758 hasConcept C178621042 @default.
• W2169286758 hasConcept C189950617 @default.
• W2169286758 hasConcept C199360897 @default.
• W2169286758 hasConcept C2780428219 @default.
• W2169286758 hasConcept C33923547 @default.
• W2169286758 hasConcept C41008148 @default.
• W2169286758 hasConcept C52692508 @default.
• W2169286758 hasConcept C76220878 @default.
• W2169286758 hasConcept C77553402 @default.
• W2169286758 hasConcept C78519656 @default.
• W2169286758 hasConceptScore W2169286758C103646786 @default.
• W2169286758 hasConceptScore W2169286758C105795698 @default.
• W2169286758 hasConceptScore W2169286758C111472728 @default.
• W2169286758 hasConceptScore W2169286758C114614502 @default.
• W2169286758 hasConceptScore W2169286758C126255220 @default.
• W2169286758 hasConceptScore W2169286758C127413603 @default.
• W2169286758 hasConceptScore W2169286758C134306372 @default.
• W2169286758 hasConceptScore W2169286758C138885662 @default.
• W2169286758 hasConceptScore W2169286758C148764684 @default.
• W2169286758 hasConceptScore W2169286758C165064840 @default.
• W2169286758 hasConceptScore W2169286758C177264268 @default.
• W2169286758 hasConceptScore W2169286758C178621042 @default.
• W2169286758 hasConceptScore W2169286758C189950617 @default.
• W2169286758 hasConceptScore W2169286758C199360897 @default.
• W2169286758 hasConceptScore W2169286758C2780428219 @default.
• W2169286758 hasConceptScore W2169286758C33923547 @default.
• W2169286758 hasConceptScore W2169286758C41008148 @default.
• W2169286758 hasConceptScore W2169286758C52692508 @default.
• W2169286758 hasConceptScore W2169286758C76220878 @default.
• W2169286758 hasConceptScore W2169286758C77553402 @default.
• W2169286758 hasConceptScore W2169286758C78519656 @default.
• W2169286758 hasLocation W21692867581 @default.
• W2169286758 hasOpenAccess W2169286758 @default.
• W2169286758 hasPrimaryLocation W21692867581 @default.
• W2169286758 hasRelatedWork W1492707495 @default.
• W2169286758 hasRelatedWork W1572332593 @default.
• W2169286758 hasRelatedWork W1646844120 @default.
• W2169286758 hasRelatedWork W1773145033 @default.
• W2169286758 hasRelatedWork W1894718474 @default.
• W2169286758 hasRelatedWork W1897230935 @default.
• W2169286758 hasRelatedWork W1910435774 @default.

• next