Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310429711> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4310429711 abstract "This article studies the Minimum Spanning Tree Problem under Explorable Uncertainty as well as a related vertex uncertainty version of the problem. We particularly consider special instance types, including cactus graphs, for which we provide randomized algorithms. We introduce the problem of finding a minimum weight spanning star under uncertainty for which we show that no algorithm can achieve constant competitive ratio." @default.
- W4310429711 created "2022-12-10" @default.
- W4310429711 creator A5011435720 @default.
- W4310429711 creator A5056529887 @default.
- W4310429711 date "2022-11-28" @default.
- W4310429711 modified "2023-10-18" @default.
- W4310429711 title "Special Cases of the Minimum Spanning Tree Problem under Explorable Edge and Vertex Uncertainty" @default.
- W4310429711 doi "https://doi.org/10.48550/arxiv.2211.15611" @default.
- W4310429711 hasPublicationYear "2022" @default.
- W4310429711 type Work @default.
- W4310429711 citedByCount "0" @default.
- W4310429711 crossrefType "posted-content" @default.
- W4310429711 hasAuthorship W4310429711A5011435720 @default.
- W4310429711 hasAuthorship W4310429711A5056529887 @default.
- W4310429711 hasBestOaLocation W43104297111 @default.
- W4310429711 hasConcept C114614502 @default.
- W4310429711 hasConcept C126255220 @default.
- W4310429711 hasConcept C132525143 @default.
- W4310429711 hasConcept C13743678 @default.
- W4310429711 hasConcept C145685049 @default.
- W4310429711 hasConcept C154945302 @default.
- W4310429711 hasConcept C162307627 @default.
- W4310429711 hasConcept C33923547 @default.
- W4310429711 hasConcept C41008148 @default.
- W4310429711 hasConcept C63645285 @default.
- W4310429711 hasConcept C64271015 @default.
- W4310429711 hasConcept C64331007 @default.
- W4310429711 hasConcept C65949645 @default.
- W4310429711 hasConcept C76220878 @default.
- W4310429711 hasConcept C80899671 @default.
- W4310429711 hasConceptScore W4310429711C114614502 @default.
- W4310429711 hasConceptScore W4310429711C126255220 @default.
- W4310429711 hasConceptScore W4310429711C132525143 @default.
- W4310429711 hasConceptScore W4310429711C13743678 @default.
- W4310429711 hasConceptScore W4310429711C145685049 @default.
- W4310429711 hasConceptScore W4310429711C154945302 @default.
- W4310429711 hasConceptScore W4310429711C162307627 @default.
- W4310429711 hasConceptScore W4310429711C33923547 @default.
- W4310429711 hasConceptScore W4310429711C41008148 @default.
- W4310429711 hasConceptScore W4310429711C63645285 @default.
- W4310429711 hasConceptScore W4310429711C64271015 @default.
- W4310429711 hasConceptScore W4310429711C64331007 @default.
- W4310429711 hasConceptScore W4310429711C65949645 @default.
- W4310429711 hasConceptScore W4310429711C76220878 @default.
- W4310429711 hasConceptScore W4310429711C80899671 @default.
- W4310429711 hasLocation W43104297111 @default.
- W4310429711 hasLocation W43104297112 @default.
- W4310429711 hasOpenAccess W4310429711 @default.
- W4310429711 hasPrimaryLocation W43104297111 @default.
- W4310429711 hasRelatedWork W1561849181 @default.
- W4310429711 hasRelatedWork W1569529368 @default.
- W4310429711 hasRelatedWork W1997715470 @default.
- W4310429711 hasRelatedWork W2010585027 @default.
- W4310429711 hasRelatedWork W2014991506 @default.
- W4310429711 hasRelatedWork W2125536653 @default.
- W4310429711 hasRelatedWork W2387385213 @default.
- W4310429711 hasRelatedWork W2418231958 @default.
- W4310429711 hasRelatedWork W4380840098 @default.
- W4310429711 hasRelatedWork W88291963 @default.
- W4310429711 isParatext "false" @default.
- W4310429711 isRetracted "false" @default.
- W4310429711 workType "article" @default.