Easy and hard instances of arc ranking in directed graphs (Q2462400): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Rankings of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge ranking of weighted trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal node ranking of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On an edge ranking problem of trees and graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ordered colourings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rankings of Directed Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge ranking of graphs is hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250211 / rank
 
Normal rank

Latest revision as of 12:44, 27 June 2024

scientific article
Language Label Description Also known as
English
Easy and hard instances of arc ranking in directed graphs
scientific article

    Statements

    Easy and hard instances of arc ranking in directed graphs (English)
    0 references
    30 November 2007
    0 references
    graph ranking
    0 references
    digraph
    0 references
    computational complexity
    0 references
    caterpillar
    0 references

    Identifiers