Interval Routing Schemes for Circular-Arc Graphs (Q2979675): Difference between revisions

@@ Property / cites work @@
+AnO(m+nlogn) Algorithm for the Maximum-Clique Problem in Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+Collective tree spanners of graphs
@@ Property / cites work: Collective tree spanners of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the characterization of networks supporting shortest-path interval routing.
+Normal rank
@@ Property / cites work @@
+Interval routing schemes
@@ Property / cites work: Interval routing schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Designing networks with compact routing tables
@@ Property / cites work: Designing networks with compact routing tables / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on interval routing
@@ Property / cites work: A survey on interval routing / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Distance Labeling for Interval Graphs and Related Graph Families
+Normal rank
@@ Property / cites work @@
+Worst Case Bounds for Shortest Path Interval Routing
+Normal rank
@@ Property / cites work @@
+$O(M\cdot N)$ Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+Characterizations and recognition of circular-arc graphs and subclasses: a survey
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A trade-off between space and efficiency for routing tables
+Normal rank
@@ Property / cites work @@
+Labelling and Implicit Routing in Networks
@@ Property / cites work: Labelling and Implicit Routing in Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring a Family of Circular Arcs
@@ Property / cites work: Coloring a Family of Circular Arcs / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Test for Circular-Arc Graphs
@@ Property / cites work: An Efficient Test for Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval Routing
@@ Property / cites work: Interval Routing / rank @@
+Normal rank