Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079589327> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2079589327 abstract "Searching for combinatorial structures in weighted graphs with stochastic edge weights raises the issue of algorithmic robustness. In this paper, we investigate noisy versions of the Minimum Spanning Tree (MST) problem and compare the generalization properties of MST algorithms. An information-theoretic analysis of these MST algorithms measures the amount of information on spanning trees that is extracted from the input graph. Early stopping of an MST algorithm yields a set of approximate spanning trees with increased stability compared to the minimum spanning tree. The framework also provides insights for algorithm design when noise in combinatorial optimization is unavoidable." @default.
- W2079589327 created "2016-06-24" @default.
- W2079589327 creator A5038199211 @default.
- W2079589327 creator A5078274260 @default.
- W2079589327 date "2014-06-01" @default.
- W2079589327 modified "2023-10-16" @default.
- W2079589327 title "How informative are Minimum Spanning Tree algorithms?" @default.
- W2079589327 cites W1502308049 @default.
- W2079589327 cites W1968988178 @default.
- W2079589327 cites W1985088226 @default.
- W2079589327 cites W1986511870 @default.
- W2079589327 cites W2055362601 @default.
- W2079589327 cites W2142818506 @default.
- W2079589327 cites W2797443475 @default.
- W2079589327 cites W4206719239 @default.
- W2079589327 doi "https://doi.org/10.1109/isit.2014.6875239" @default.
- W2079589327 hasPublicationYear "2014" @default.
- W2079589327 type Work @default.
- W2079589327 sameAs 2079589327 @default.
- W2079589327 citedByCount "11" @default.
- W2079589327 countsByYear W20795893272015 @default.
- W2079589327 countsByYear W20795893272016 @default.
- W2079589327 countsByYear W20795893272017 @default.
- W2079589327 countsByYear W20795893272018 @default.
- W2079589327 countsByYear W20795893272019 @default.
- W2079589327 countsByYear W20795893272020 @default.
- W2079589327 crossrefType "proceedings-article" @default.
- W2079589327 hasAuthorship W2079589327A5038199211 @default.
- W2079589327 hasAuthorship W2079589327A5078274260 @default.
- W2079589327 hasConcept C104317684 @default.
- W2079589327 hasConcept C11413529 @default.
- W2079589327 hasConcept C114614502 @default.
- W2079589327 hasConcept C134306372 @default.
- W2079589327 hasConcept C13743678 @default.
- W2079589327 hasConcept C145685049 @default.
- W2079589327 hasConcept C1649724 @default.
- W2079589327 hasConcept C177148314 @default.
- W2079589327 hasConcept C185592680 @default.
- W2079589327 hasConcept C199346575 @default.
- W2079589327 hasConcept C33923547 @default.
- W2079589327 hasConcept C37810922 @default.
- W2079589327 hasConcept C41008148 @default.
- W2079589327 hasConcept C55493867 @default.
- W2079589327 hasConcept C63479239 @default.
- W2079589327 hasConcept C63645285 @default.
- W2079589327 hasConcept C64271015 @default.
- W2079589327 hasConcept C64331007 @default.
- W2079589327 hasConcept C65949645 @default.
- W2079589327 hasConceptScore W2079589327C104317684 @default.
- W2079589327 hasConceptScore W2079589327C11413529 @default.
- W2079589327 hasConceptScore W2079589327C114614502 @default.
- W2079589327 hasConceptScore W2079589327C134306372 @default.
- W2079589327 hasConceptScore W2079589327C13743678 @default.
- W2079589327 hasConceptScore W2079589327C145685049 @default.
- W2079589327 hasConceptScore W2079589327C1649724 @default.
- W2079589327 hasConceptScore W2079589327C177148314 @default.
- W2079589327 hasConceptScore W2079589327C185592680 @default.
- W2079589327 hasConceptScore W2079589327C199346575 @default.
- W2079589327 hasConceptScore W2079589327C33923547 @default.
- W2079589327 hasConceptScore W2079589327C37810922 @default.
- W2079589327 hasConceptScore W2079589327C41008148 @default.
- W2079589327 hasConceptScore W2079589327C55493867 @default.
- W2079589327 hasConceptScore W2079589327C63479239 @default.
- W2079589327 hasConceptScore W2079589327C63645285 @default.
- W2079589327 hasConceptScore W2079589327C64271015 @default.
- W2079589327 hasConceptScore W2079589327C64331007 @default.
- W2079589327 hasConceptScore W2079589327C65949645 @default.
- W2079589327 hasLocation W20795893271 @default.
- W2079589327 hasOpenAccess W2079589327 @default.
- W2079589327 hasPrimaryLocation W20795893271 @default.
- W2079589327 hasRelatedWork W2048177396 @default.
- W2079589327 hasRelatedWork W2079589327 @default.
- W2079589327 hasRelatedWork W2099915933 @default.
- W2079589327 hasRelatedWork W2109692093 @default.
- W2079589327 hasRelatedWork W2126785038 @default.
- W2079589327 hasRelatedWork W2387385213 @default.
- W2079589327 hasRelatedWork W2477124885 @default.
- W2079589327 hasRelatedWork W2589768050 @default.
- W2079589327 hasRelatedWork W3016811403 @default.
- W2079589327 hasRelatedWork W2943635264 @default.
- W2079589327 isParatext "false" @default.
- W2079589327 isRetracted "false" @default.
- W2079589327 magId "2079589327" @default.
- W2079589327 workType "article" @default.