FRINK Linked Data Fragments server

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

• W2023351415 abstract "The problem of choosing a string of actions to optimize an objective function that is string submodular has been considered in [1]. There it is shown that the greedy strategy, consisting of a string of actions that only locally maximizes the step-wise gain in the objective function, achieves at least a (1-e <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-1</sup> )-approximation to the optimal strategy. This paper improves this approximation by introducing additional constraints on curvature, namely, total backward curvature, total forward curvature, and elemental forward curvature. We show that if the objective function has total backward curvature σ, then the greedy strategy achieves at least a 1/σ(1 - e <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-σ</sup> )-approximation of the optimal strategy. If the objective function has total forward curvature c, then the greedy strategy achieves at least a (1 - ε)-approximation of the optimal strategy. Moreover, we consider a generalization of the diminishing-return property by defining the elemental forward curvature. We also introduce the notion of string-matroid and consider the problem of maximizing the objective function subject to a string-matroid constraint." @default.
• W2023351415 created "2016-06-24" @default.
• W2023351415 creator A5028995727 @default.
• W2023351415 creator A5061318346 @default.
• W2023351415 creator A5066334922 @default.
• W2023351415 creator A5067642820 @default.
• W2023351415 creator A5070385137 @default.
• W2023351415 date "2013-12-01" @default.
• W2023351415 modified "2023-09-23" @default.
• W2023351415 title "Near optimality of greedy strategies for string submodular functions with forward and backward curvature constraints" @default.
• W2023351415 cites W123178497 @default.
• W2023351415 cites W1680189815 @default.
• W2023351415 cites W1971161781 @default.
• W2023351415 cites W1981351071 @default.
• W2023351415 cites W1989453388 @default.
• W2023351415 cites W1997783781 @default.
• W2023351415 cites W2003827431 @default.
• W2023351415 cites W2009786555 @default.
• W2023351415 cites W2011193572 @default.
• W2023351415 cites W2026338082 @default.
• W2023351415 cites W2033885045 @default.
• W2023351415 cites W2035337032 @default.
• W2023351415 cites W2072291569 @default.
• W2023351415 cites W2094067695 @default.
• W2023351415 cites W2100729440 @default.
• W2023351415 cites W2112983578 @default.
• W2023351415 cites W2113437680 @default.
• W2023351415 cites W2115435070 @default.
• W2023351415 cites W2121671791 @default.
• W2023351415 cites W2126307323 @default.
• W2023351415 cites W2132651631 @default.
• W2023351415 cites W2143996311 @default.
• W2023351415 cites W2164142425 @default.
• W2023351415 cites W2324166574 @default.
• W2023351415 cites W2962795549 @default.
• W2023351415 cites W2963670929 @default.
• W2023351415 cites W3118655244 @default.
• W2023351415 cites W39861960 @default.
• W2023351415 cites W2310530842 @default.
• W2023351415 doi "https://doi.org/10.1109/cdc.2013.6760699" @default.
• W2023351415 hasPublicationYear "2013" @default.
• W2023351415 type Work @default.
• W2023351415 sameAs 2023351415 @default.
• W2023351415 citedByCount "13" @default.
• W2023351415 countsByYear W20233514152014 @default.
• W2023351415 countsByYear W20233514152015 @default.
• W2023351415 countsByYear W20233514152016 @default.
• W2023351415 countsByYear W20233514152017 @default.
• W2023351415 countsByYear W20233514152019 @default.
• W2023351415 countsByYear W20233514152020 @default.
• W2023351415 crossrefType "proceedings-article" @default.
• W2023351415 hasAuthorship W2023351415A5028995727 @default.
• W2023351415 hasAuthorship W2023351415A5061318346 @default.
• W2023351415 hasAuthorship W2023351415A5066334922 @default.
• W2023351415 hasAuthorship W2023351415A5067642820 @default.
• W2023351415 hasAuthorship W2023351415A5070385137 @default.
• W2023351415 hasConcept C106286213 @default.
• W2023351415 hasConcept C114614502 @default.
• W2023351415 hasConcept C118615104 @default.
• W2023351415 hasConcept C126255220 @default.
• W2023351415 hasConcept C134306372 @default.
• W2023351415 hasConcept C14036430 @default.
• W2023351415 hasConcept C148764684 @default.
• W2023351415 hasConcept C157486923 @default.
• W2023351415 hasConcept C177148314 @default.
• W2023351415 hasConcept C178621042 @default.
• W2023351415 hasConcept C195065555 @default.
• W2023351415 hasConcept C2524010 @default.
• W2023351415 hasConcept C2776036281 @default.
• W2023351415 hasConcept C33923547 @default.
• W2023351415 hasConcept C37914503 @default.
• W2023351415 hasConcept C51823790 @default.
• W2023351415 hasConcept C78458016 @default.
• W2023351415 hasConcept C86803240 @default.
• W2023351415 hasConceptScore W2023351415C106286213 @default.
• W2023351415 hasConceptScore W2023351415C114614502 @default.
• W2023351415 hasConceptScore W2023351415C118615104 @default.
• W2023351415 hasConceptScore W2023351415C126255220 @default.
• W2023351415 hasConceptScore W2023351415C134306372 @default.
• W2023351415 hasConceptScore W2023351415C14036430 @default.
• W2023351415 hasConceptScore W2023351415C148764684 @default.
• W2023351415 hasConceptScore W2023351415C157486923 @default.
• W2023351415 hasConceptScore W2023351415C177148314 @default.
• W2023351415 hasConceptScore W2023351415C178621042 @default.
• W2023351415 hasConceptScore W2023351415C195065555 @default.
• W2023351415 hasConceptScore W2023351415C2524010 @default.
• W2023351415 hasConceptScore W2023351415C2776036281 @default.
• W2023351415 hasConceptScore W2023351415C33923547 @default.
• W2023351415 hasConceptScore W2023351415C37914503 @default.
• W2023351415 hasConceptScore W2023351415C51823790 @default.
• W2023351415 hasConceptScore W2023351415C78458016 @default.
• W2023351415 hasConceptScore W2023351415C86803240 @default.
• W2023351415 hasLocation W20233514151 @default.
• W2023351415 hasOpenAccess W2023351415 @default.
• W2023351415 hasPrimaryLocation W20233514151 @default.
• W2023351415 hasRelatedWork W2023351415 @default.
• W2023351415 hasRelatedWork W2362256763 @default.
• W2023351415 hasRelatedWork W2560380778 @default.
• W2023351415 hasRelatedWork W2900404942 @default.
• W2023351415 hasRelatedWork W2949223132 @default.

• next