Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385335655> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4385335655 endingPage "967" @default.
- W4385335655 startingPage "945" @default.
- W4385335655 abstract "We study the problem of maximizing a monotone submodular function subject to a matroid constraint and present a deterministic algorithm that achieves -approximation for the problem (for some ). This algorithm is the first deterministic algorithm known to improve over the -approximation ratio of the classical greedy algorithm proved by Nemhauser, Wolsey, and Fisher in 1978." @default.
- W4385335655 created "2023-07-29" @default.
- W4385335655 creator A5002590915 @default.
- W4385335655 creator A5015964129 @default.
- W4385335655 creator A5077772086 @default.
- W4385335655 date "2023-07-27" @default.
- W4385335655 modified "2023-09-24" @default.
- W4385335655 title "Deterministic (boldsymbol{(unicode{x00BD}+varepsilon)}) -Approximation for Submodular Maximization over a Matroid" @default.
- W4385335655 cites W1997783781 @default.
- W4385335655 cites W2027176632 @default.
- W4385335655 cites W2049451257 @default.
- W4385335655 cites W2053381548 @default.
- W4385335655 cites W2056561663 @default.
- W4385335655 cites W2064933851 @default.
- W4385335655 cites W2118947995 @default.
- W4385335655 cites W2132651631 @default.
- W4385335655 cites W2179494254 @default.
- W4385335655 cites W2569511777 @default.
- W4385335655 cites W2757107770 @default.
- W4385335655 cites W2951195910 @default.
- W4385335655 cites W3160905013 @default.
- W4385335655 cites W8905951 @default.
- W4385335655 doi "https://doi.org/10.1137/19m125515x" @default.
- W4385335655 hasPublicationYear "2023" @default.
- W4385335655 type Work @default.
- W4385335655 citedByCount "0" @default.
- W4385335655 crossrefType "journal-article" @default.
- W4385335655 hasAuthorship W4385335655A5002590915 @default.
- W4385335655 hasAuthorship W4385335655A5015964129 @default.
- W4385335655 hasAuthorship W4385335655A5077772086 @default.
- W4385335655 hasConcept C106286213 @default.
- W4385335655 hasConcept C111034964 @default.
- W4385335655 hasConcept C114614502 @default.
- W4385335655 hasConcept C118615104 @default.
- W4385335655 hasConcept C124344645 @default.
- W4385335655 hasConcept C126255220 @default.
- W4385335655 hasConcept C148764684 @default.
- W4385335655 hasConcept C178621042 @default.
- W4385335655 hasConcept C22425182 @default.
- W4385335655 hasConcept C2524010 @default.
- W4385335655 hasConcept C2776036281 @default.
- W4385335655 hasConcept C2776330181 @default.
- W4385335655 hasConcept C2834757 @default.
- W4385335655 hasConcept C33923547 @default.
- W4385335655 hasConcept C51823790 @default.
- W4385335655 hasConceptScore W4385335655C106286213 @default.
- W4385335655 hasConceptScore W4385335655C111034964 @default.
- W4385335655 hasConceptScore W4385335655C114614502 @default.
- W4385335655 hasConceptScore W4385335655C118615104 @default.
- W4385335655 hasConceptScore W4385335655C124344645 @default.
- W4385335655 hasConceptScore W4385335655C126255220 @default.
- W4385335655 hasConceptScore W4385335655C148764684 @default.
- W4385335655 hasConceptScore W4385335655C178621042 @default.
- W4385335655 hasConceptScore W4385335655C22425182 @default.
- W4385335655 hasConceptScore W4385335655C2524010 @default.
- W4385335655 hasConceptScore W4385335655C2776036281 @default.
- W4385335655 hasConceptScore W4385335655C2776330181 @default.
- W4385335655 hasConceptScore W4385335655C2834757 @default.
- W4385335655 hasConceptScore W4385335655C33923547 @default.
- W4385335655 hasConceptScore W4385335655C51823790 @default.
- W4385335655 hasFunder F4320320950 @default.
- W4385335655 hasFunder F4320322252 @default.
- W4385335655 hasIssue "4" @default.
- W4385335655 hasLocation W43853356551 @default.
- W4385335655 hasOpenAccess W4385335655 @default.
- W4385335655 hasPrimaryLocation W43853356551 @default.
- W4385335655 hasRelatedWork W2735578456 @default.
- W4385335655 hasRelatedWork W2883312497 @default.
- W4385335655 hasRelatedWork W2883525063 @default.
- W4385335655 hasRelatedWork W2902154658 @default.
- W4385335655 hasRelatedWork W2951569895 @default.
- W4385335655 hasRelatedWork W2964314169 @default.
- W4385335655 hasRelatedWork W2967815998 @default.
- W4385335655 hasRelatedWork W4255179538 @default.
- W4385335655 hasRelatedWork W4287330672 @default.
- W4385335655 hasRelatedWork W4385327858 @default.
- W4385335655 hasVolume "52" @default.
- W4385335655 isParatext "false" @default.
- W4385335655 isRetracted "false" @default.
- W4385335655 workType "article" @default.