Matches in SemOpenAlex for { <https://semopenalex.org/work/W18372789> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W18372789 endingPage "387" @default.
- W18372789 startingPage "378" @default.
- W18372789 abstract "Given a set of positive integers S, we consider the problem of finding a minimum cardinality set of positive integers X (called a minimum 2-generating set of S) s.t. every element of S is an element of X or is the sum of two (non-necessarily distinct) elements of X. We give elementary properties of 2-generating sets and prove that finding a minimum cardinality 2-generating set is hard to approximate within ratio 1 + ε for any ε> 0. We then prove our main result, which consists in a representation lemma for minimum cardinality 2-generating sets." @default.
- W18372789 created "2016-06-24" @default.
- W18372789 creator A5027495509 @default.
- W18372789 creator A5048361747 @default.
- W18372789 creator A5072967545 @default.
- W18372789 date "2009-01-01" @default.
- W18372789 modified "2023-10-17" @default.
- W18372789 title "On Finding Small 2-Generating Sets" @default.
- W18372789 cites W1020907628 @default.
- W18372789 cites W137071685 @default.
- W18372789 cites W1494252438 @default.
- W18372789 cites W1517036688 @default.
- W18372789 cites W1976404913 @default.
- W18372789 cites W2006553575 @default.
- W18372789 cites W2012391569 @default.
- W18372789 cites W2038225707 @default.
- W18372789 cites W2052387204 @default.
- W18372789 cites W2477674116 @default.
- W18372789 cites W4234807164 @default.
- W18372789 cites W4292230561 @default.
- W18372789 cites W46283434 @default.
- W18372789 doi "https://doi.org/10.1007/978-3-642-02882-3_38" @default.
- W18372789 hasPublicationYear "2009" @default.
- W18372789 type Work @default.
- W18372789 sameAs 18372789 @default.
- W18372789 citedByCount "2" @default.
- W18372789 countsByYear W183727892021 @default.
- W18372789 countsByYear W183727892022 @default.
- W18372789 crossrefType "book-chapter" @default.
- W18372789 hasAuthorship W18372789A5027495509 @default.
- W18372789 hasAuthorship W18372789A5048361747 @default.
- W18372789 hasAuthorship W18372789A5072967545 @default.
- W18372789 hasBestOaLocation W183727892 @default.
- W18372789 hasConcept C114614502 @default.
- W18372789 hasConcept C118615104 @default.
- W18372789 hasConcept C124101348 @default.
- W18372789 hasConcept C138885662 @default.
- W18372789 hasConcept C177264268 @default.
- W18372789 hasConcept C17744445 @default.
- W18372789 hasConcept C18903297 @default.
- W18372789 hasConcept C196773441 @default.
- W18372789 hasConcept C199360897 @default.
- W18372789 hasConcept C199539241 @default.
- W18372789 hasConcept C200288055 @default.
- W18372789 hasConcept C2776359362 @default.
- W18372789 hasConcept C2777759810 @default.
- W18372789 hasConcept C2778408900 @default.
- W18372789 hasConcept C33923547 @default.
- W18372789 hasConcept C41008148 @default.
- W18372789 hasConcept C41895202 @default.
- W18372789 hasConcept C46757340 @default.
- W18372789 hasConcept C86803240 @default.
- W18372789 hasConcept C87117476 @default.
- W18372789 hasConcept C94625758 @default.
- W18372789 hasConceptScore W18372789C114614502 @default.
- W18372789 hasConceptScore W18372789C118615104 @default.
- W18372789 hasConceptScore W18372789C124101348 @default.
- W18372789 hasConceptScore W18372789C138885662 @default.
- W18372789 hasConceptScore W18372789C177264268 @default.
- W18372789 hasConceptScore W18372789C17744445 @default.
- W18372789 hasConceptScore W18372789C18903297 @default.
- W18372789 hasConceptScore W18372789C196773441 @default.
- W18372789 hasConceptScore W18372789C199360897 @default.
- W18372789 hasConceptScore W18372789C199539241 @default.
- W18372789 hasConceptScore W18372789C200288055 @default.
- W18372789 hasConceptScore W18372789C2776359362 @default.
- W18372789 hasConceptScore W18372789C2777759810 @default.
- W18372789 hasConceptScore W18372789C2778408900 @default.
- W18372789 hasConceptScore W18372789C33923547 @default.
- W18372789 hasConceptScore W18372789C41008148 @default.
- W18372789 hasConceptScore W18372789C41895202 @default.
- W18372789 hasConceptScore W18372789C46757340 @default.
- W18372789 hasConceptScore W18372789C86803240 @default.
- W18372789 hasConceptScore W18372789C87117476 @default.
- W18372789 hasConceptScore W18372789C94625758 @default.
- W18372789 hasLocation W183727891 @default.
- W18372789 hasLocation W183727892 @default.
- W18372789 hasLocation W183727893 @default.
- W18372789 hasLocation W183727894 @default.
- W18372789 hasLocation W183727895 @default.
- W18372789 hasOpenAccess W18372789 @default.
- W18372789 hasPrimaryLocation W183727891 @default.
- W18372789 hasRelatedWork W1973109584 @default.
- W18372789 hasRelatedWork W2051060016 @default.
- W18372789 hasRelatedWork W2106105867 @default.
- W18372789 hasRelatedWork W2117311692 @default.
- W18372789 hasRelatedWork W2134618632 @default.
- W18372789 hasRelatedWork W2168299207 @default.
- W18372789 hasRelatedWork W2331093826 @default.
- W18372789 hasRelatedWork W3021560513 @default.
- W18372789 hasRelatedWork W4255072571 @default.
- W18372789 hasRelatedWork W4321499188 @default.
- W18372789 isParatext "false" @default.
- W18372789 isRetracted "false" @default.
- W18372789 magId "18372789" @default.
- W18372789 workType "book-chapter" @default.