Topological sorts on DAGs (Q477668): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q2469192
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Hao Lan Zhang / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ipl.2014.09.031 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2061705354 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average-case analysis of incremental topological ordering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online topological ordering / rank
 
Normal rank
Property / cites work
 
Property / cites work: A structured program to generate all topological sorting arrangements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Depth-First Search and Linear Graph Algorithms / rank
 
Normal rank

Latest revision as of 11:03, 9 July 2024

scientific article
Language Label Description Also known as
English
Topological sorts on DAGs
scientific article

    Statements

    Topological sorts on DAGs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    9 December 2014
    0 references
    graph algorithms
    0 references
    directed acyclic graph
    0 references
    DAG
    0 references
    topological sort
    0 references
    topological ordering
    0 references
    breadth-first search
    0 references
    BFS
    0 references
    depth-first search
    0 references
    DFS
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references