Matches in SemOpenAlex for { <https://semopenalex.org/work/W3132997863> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3132997863 endingPage "116" @default.
- W3132997863 startingPage "108" @default.
- W3132997863 abstract "For a fixed positive ϵ, we show the existence of a constant Cϵ with the following property: Given a ±1-edge-labeling c:E(Kn)→{−1,1} of the complete graph Kn with c(E(Kn))=0, and a spanning forest F of Kn of maximum degree Δ, one can determine in polynomial time an isomorphic copy F′ of F in Kn with |c(E(F′))|≤34+ϵΔ+Cϵ. Our approach is based on the method of conditional expectation." @default.
- W3132997863 created "2021-03-01" @default.
- W3132997863 creator A5032828042 @default.
- W3132997863 creator A5046785821 @default.
- W3132997863 date "2023-03-01" @default.
- W3132997863 modified "2023-10-18" @default.
- W3132997863 title "Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation" @default.
- W3132997863 cites W2008120342 @default.
- W3132997863 cites W2045336254 @default.
- W3132997863 cites W2121001629 @default.
- W3132997863 cites W2781799547 @default.
- W3132997863 cites W3095489622 @default.
- W3132997863 cites W3113933922 @default.
- W3132997863 cites W3123744079 @default.
- W3132997863 cites W4210329671 @default.
- W3132997863 doi "https://doi.org/10.1016/j.dam.2022.12.014" @default.
- W3132997863 hasPublicationYear "2023" @default.
- W3132997863 type Work @default.
- W3132997863 sameAs 3132997863 @default.
- W3132997863 citedByCount "2" @default.
- W3132997863 countsByYear W31329978632023 @default.
- W3132997863 crossrefType "journal-article" @default.
- W3132997863 hasAuthorship W3132997863A5032828042 @default.
- W3132997863 hasAuthorship W3132997863A5046785821 @default.
- W3132997863 hasBestOaLocation W31329978632 @default.
- W3132997863 hasConcept C114614502 @default.
- W3132997863 hasConcept C118615104 @default.
- W3132997863 hasConcept C121332964 @default.
- W3132997863 hasConcept C132525143 @default.
- W3132997863 hasConcept C138885662 @default.
- W3132997863 hasConcept C162307627 @default.
- W3132997863 hasConcept C199360897 @default.
- W3132997863 hasConcept C24890656 @default.
- W3132997863 hasConcept C2775997480 @default.
- W3132997863 hasConcept C2777027219 @default.
- W3132997863 hasConcept C2780813799 @default.
- W3132997863 hasConcept C33923547 @default.
- W3132997863 hasConcept C41008148 @default.
- W3132997863 hasConcept C41895202 @default.
- W3132997863 hasConcept C64331007 @default.
- W3132997863 hasConcept C76155785 @default.
- W3132997863 hasConceptScore W3132997863C114614502 @default.
- W3132997863 hasConceptScore W3132997863C118615104 @default.
- W3132997863 hasConceptScore W3132997863C121332964 @default.
- W3132997863 hasConceptScore W3132997863C132525143 @default.
- W3132997863 hasConceptScore W3132997863C138885662 @default.
- W3132997863 hasConceptScore W3132997863C162307627 @default.
- W3132997863 hasConceptScore W3132997863C199360897 @default.
- W3132997863 hasConceptScore W3132997863C24890656 @default.
- W3132997863 hasConceptScore W3132997863C2775997480 @default.
- W3132997863 hasConceptScore W3132997863C2777027219 @default.
- W3132997863 hasConceptScore W3132997863C2780813799 @default.
- W3132997863 hasConceptScore W3132997863C33923547 @default.
- W3132997863 hasConceptScore W3132997863C41008148 @default.
- W3132997863 hasConceptScore W3132997863C41895202 @default.
- W3132997863 hasConceptScore W3132997863C64331007 @default.
- W3132997863 hasConceptScore W3132997863C76155785 @default.
- W3132997863 hasLocation W31329978631 @default.
- W3132997863 hasLocation W31329978632 @default.
- W3132997863 hasOpenAccess W3132997863 @default.
- W3132997863 hasPrimaryLocation W31329978631 @default.
- W3132997863 hasRelatedWork W2062226917 @default.
- W3132997863 hasRelatedWork W2157421865 @default.
- W3132997863 hasRelatedWork W2603064975 @default.
- W3132997863 hasRelatedWork W2811223855 @default.
- W3132997863 hasRelatedWork W2966560432 @default.
- W3132997863 hasRelatedWork W3003396734 @default.
- W3132997863 hasRelatedWork W3120129150 @default.
- W3132997863 hasRelatedWork W4281616812 @default.
- W3132997863 hasRelatedWork W4289446361 @default.
- W3132997863 hasRelatedWork W4377372033 @default.
- W3132997863 hasVolume "328" @default.
- W3132997863 isParatext "false" @default.
- W3132997863 isRetracted "false" @default.
- W3132997863 magId "3132997863" @default.
- W3132997863 workType "article" @default.