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