Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313447770> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W4313447770 abstract "We present an analysis of the depth-first search algorithm in a random digraph model with independent outdegrees having a geometric distribution. The results include asymptotic results for the depth profile of vertices, the height (maximum depth) and average depth, the number of trees in the forest, the size of the largest and second-largest trees, and the numbers of arcs of different types in the depth-first jungle. Most results are first order. For the height we show an asymptotic normal distribution. This analysis proposed by Donald Knuth in his next to appear volume of The Art of Computer Programming gives interesting insight in one of the most elegant and efficient algorithm for graph analysis due to Tarjan." @default.
- W4313447770 created "2023-01-06" @default.
- W4313447770 creator A5003701879 @default.
- W4313447770 creator A5022615833 @default.
- W4313447770 date "2022-12-30" @default.
- W4313447770 modified "2023-10-18" @default.
- W4313447770 title "Depth-First Search performance in a random digraph with geometric outdegree distribution" @default.
- W4313447770 doi "https://doi.org/10.48550/arxiv.2212.14865" @default.
- W4313447770 hasPublicationYear "2022" @default.
- W4313447770 type Work @default.
- W4313447770 citedByCount "0" @default.
- W4313447770 crossrefType "posted-content" @default.
- W4313447770 hasAuthorship W4313447770A5003701879 @default.
- W4313447770 hasAuthorship W4313447770A5022615833 @default.
- W4313447770 hasBestOaLocation W43134477701 @default.
- W4313447770 hasConcept C110121322 @default.
- W4313447770 hasConcept C114614502 @default.
- W4313447770 hasConcept C134306372 @default.
- W4313447770 hasConcept C138843760 @default.
- W4313447770 hasConcept C166957645 @default.
- W4313447770 hasConcept C205649164 @default.
- W4313447770 hasConcept C2776410375 @default.
- W4313447770 hasConcept C2779145032 @default.
- W4313447770 hasConcept C33923547 @default.
- W4313447770 hasConceptScore W4313447770C110121322 @default.
- W4313447770 hasConceptScore W4313447770C114614502 @default.
- W4313447770 hasConceptScore W4313447770C134306372 @default.
- W4313447770 hasConceptScore W4313447770C138843760 @default.
- W4313447770 hasConceptScore W4313447770C166957645 @default.
- W4313447770 hasConceptScore W4313447770C205649164 @default.
- W4313447770 hasConceptScore W4313447770C2776410375 @default.
- W4313447770 hasConceptScore W4313447770C2779145032 @default.
- W4313447770 hasConceptScore W4313447770C33923547 @default.
- W4313447770 hasLocation W43134477701 @default.
- W4313447770 hasOpenAccess W4313447770 @default.
- W4313447770 hasPrimaryLocation W43134477701 @default.
- W4313447770 hasRelatedWork W2031811693 @default.
- W4313447770 hasRelatedWork W2061194457 @default.
- W4313447770 hasRelatedWork W2064627777 @default.
- W4313447770 hasRelatedWork W2085126890 @default.
- W4313447770 hasRelatedWork W2123412267 @default.
- W4313447770 hasRelatedWork W2318625709 @default.
- W4313447770 hasRelatedWork W3111854000 @default.
- W4313447770 hasRelatedWork W4220790324 @default.
- W4313447770 hasRelatedWork W4287556619 @default.
- W4313447770 hasRelatedWork W4300334584 @default.
- W4313447770 isParatext "false" @default.
- W4313447770 isRetracted "false" @default.
- W4313447770 workType "article" @default.