Concepedia

The longest path in a random graph

Miklós Ajtai, János Komlós, Endre Szemerédi

COMBINATORICA · 1981 · 131 citations · 0 references

Concepts

ComputingComputer ScienceAlgorithmsProbability TheoryStochastic ProcessesGraph AlgorithmsGraph TheoryShortest Path AlgorithmsAverage Path LengthRandom Graph ModelsRandom Graph TheoryRandom GraphsShortest Paths