Edge ranking of graphs is hard (Q1392547): Difference between revisions

← Older edit

@@ Property / author @@
+Tak-Wah Lam
@@ Property / author: Tak-Wah Lam / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
+Normal rank
@@ Property / cites work @@
+Optimal edge ranking of trees in polynomial time
@@ Property / cites work: Optimal edge ranking of trees in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Q4942652
@@ Property / cites work: Q4942652 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of trees
@@ Property / cites work: Optimal node ranking of trees / rank @@
+Normal rank
@@ Property / cites work @@
+On an edge ranking problem of trees and graphs
@@ Property / cites work: On an edge ranking problem of trees and graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ordered colourings
@@ Property / cites work: Ordered colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Rankings of Directed Graphs
@@ Property / cites work: Rankings of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Local optimization on graphs
@@ Property / cites work: Local optimization on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of tree in linear time
@@ Property / cites work: Optimal node ranking of tree in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Q3326832
@@ Property / cites work: Q3326832 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for generalized vertex-rankings of partial k-trees
+Normal rank
@@ Property / Recommended article @@
+On an edge ranking problem of trees and graphs
+Normal rank
+Similarity Score: 0.9108647Amount 0.9108647
Unit 1
-Amount
+.9108647
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q3115250
@@ Property / Recommended article: Q3115250 / rank @@
+Normal rank
@@ Property / Recommended article: Q3115250 / qualifier @@
+Similarity Score: 0.892587Amount 0.892587
Unit 1
-Amount
+.892587
 Unit
@@ Property / Recommended article: Q3115250 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Classes of graphs critical for the edge list-ranking problem
+Normal rank
+Similarity Score: 0.8886707Amount 0.8886707
Unit 1
-Amount
+.8886707
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Rankings of Directed Graphs
@@ Property / Recommended article: Rankings of Directed Graphs / rank @@
+Normal rank
@@ Property / Recommended article: Rankings of Directed Graphs / qualifier @@
+Similarity Score: 0.8695703Amount 0.8695703
Unit 1
-Amount
+.8695703
 Unit
@@ Property / Recommended article: Rankings of Directed Graphs / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Edge search in graphs and hypergraphs of bounded rank
+Normal rank
+Similarity Score: 0.86562157Amount 0.86562157
Unit 1
-Amount
+.86562157
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Optimal edge ranking of complete bipartite graphs in polynomial time
+Normal rank
+Similarity Score: 0.8650726Amount 0.8650726
Unit 1
-Amount
+.8650726
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Ranking by outdegree for directed graphs
@@ Property / Recommended article: Ranking by outdegree for directed graphs / rank @@
+Normal rank
+Similarity Score: 0.86318684Amount 0.86318684
Unit 1
-Amount
+.86318684
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Maximizing the number of edges in optimal \(k\)-rankings
+Normal rank
+Similarity Score: 0.8625339Amount 0.8625339
Unit 1
-Amount
+.8625339
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On the rank of weighted graphs
@@ Property / Recommended article: On the rank of weighted graphs / rank @@
+Normal rank
@@ Property / Recommended article: On the rank of weighted graphs / qualifier @@
+Similarity Score: 0.86022496Amount 0.86022496
Unit 1
-Amount
+.86022496
 Unit
@@ Property / Recommended article: On the rank of weighted graphs / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4232782
@@ Property / Recommended article: Q4232782 / rank @@
+Normal rank
@@ Property / Recommended article: Q4232782 / qualifier @@
+Similarity Score: 0.86021125Amount 0.86021125
Unit 1
-Amount
+.86021125
 Unit
@@ Property / Recommended article: Q4232782 / qualifier @@
+Recommender Run: Recommender Run 2