Q5875520 (Q5875520): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.4230/LIPIcs.APPROX-RANDOM.2019.60 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Frugal path mechanisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3720644 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The phase transition in inhomogeneous random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average-Case Analyses of Vickrey Costs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Length of a Random Minimum Spanning Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the value of a random minimum spanning tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Successive shortest paths in complete graphs with random edge weights / rank
 
Normal rank
Property / cites work
 
Property / cites work: The minimal spanning tree in a complete graph and a functional limit theorem for trees in a random graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The birth of the giant component / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the shortest spanning subtree of a graph and the traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Game Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4418685 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A proof of a conjecture of Buck, Chan, and Robbins on the expected value of the minimum assignment / rank
 
Normal rank
Property / cites work
 
Property / cites work: An easy proof of the \(\zeta (2)\) limit in the random assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4111952 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.4230/LIPICS.APPROX-RANDOM.2019.60 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 17:44, 30 December 2024

scientific article; zbMATH DE number 7650127
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7650127

    Statements

    0 references
    0 references
    3 February 2023
    0 references
    miminum spanning tree
    0 references
    second-cheapest structure
    0 references
    inhomogeneous random graph
    0 references
    optimization in random structures
    0 references
    discrete probability
    0 references
    multi-type bra
    0 references

    Identifiers