Home › Entities › academia › Randomization Helps Computing a Minimum Spanning Tree under Uncertainty

Randomization Helps Computing a Minimum Spanning Tree under Uncertainty

Research article (SIAM Journal on Computing, 2017) · cited 24× · AI/ML
CreativeWork academia

Facts

4 properties
Instance of
scholarly article[2]
Publication date
2017as of 2026-09-23
where from?
Source
OpenAlex
Edition
20260923 · as of 2026-09-23
Bronze
not in the catalog
Transform
4ort-mint · openalex:20260923 · version not recorded
Published in
SIAM Journal on Computingas of 2026-09-23
where from?
Source
OpenAlex
Edition
20260923 · as of 2026-09-23
Bronze
not in the catalog
Transform
4ort-mint · openalex:20260923 · version not recorded
Title
Randomization Helps Computing a Minimum Spanning Tree under Uncertaintyas of 2026-09-23
where from?
Source
OpenAlex
Edition
20260923 · as of 2026-09-23
Bronze
not in the catalog
Transform
4ort-mint · openalex:20260923 · version not recorded
🔖 Identifiers · 2
OpenAlex ID
W2399017419as of 2026-09-23
where from?
Source
OpenAlex
Edition
20260923 · as of 2026-09-23
Bronze
not in the catalog
Transform
4ort-mint · openalex:20260923 · version not recorded
DOI
10.1137/16M1088375as of 2026-09-23
where from?
Source
OpenAlex
Edition
20260923 · as of 2026-09-23
Bronze
not in the catalog
Transform
4ort-mint · openalex:20260923 · version not recorded
📚 Sources · 1

Report an error or request removal Lineage (PROV-JSON)

📜 Data licence
Source: OpenAlex (openalex.org), snapshot of 2026-09-23. CC0 1.0 Universal. CC0 1.0 Universal · OpenAlex
🔗 Connections
Authored by 3
Nicole Megow, Martin Skutella, Julie Meißner
← Author of 3
Nicole Megow, Martin Skutella, Julie Meißner
Press Enter · cited answer in seconds

Summary

Randomization Helps Computing a Minimum Spanning Tree under Uncertainty is a scholarly article[1].

Related Entities

Martin Skutella Nicole Megow

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. Retrieved October 16, 2026, from https://4ort.xyz/entity/randomization-helps-computing-a-minimum-spanning-tree-under-uncertainty
MLA “Randomization Helps Computing a Minimum Spanning Tree under Uncertainty.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Oct. 2026, https://4ort.xyz/entity/randomization-helps-computing-a-minimum-spanning-tree-under-uncertainty.
BibTeX @misc{4ortxyz_randomization-helps-computing-a-minimum-spanning-tree-under-uncertainty_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Randomization Helps Computing a Minimum Spanning Tree under Uncertainty}}, year = {2026}, url = {https://4ort.xyz/entity/randomization-helps-computing-a-minimum-spanning-tree-under-uncertainty}, note = {Accessed: 2026-10-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Randomization Helps Computing a Minimum Spanning Tree under Uncertainty — https://4ort.xyz/entity/randomization-helps-computing-a-minimum-spanning-tree-under-uncertainty (retrieved 2026-10-16)

Canonical URL: https://4ort.xyz/entity/randomization-helps-computing-a-minimum-spanning-tree-under-uncertainty · Last refreshed: