An \(O(n\log n)\) algorithm for finding edge span of cacti (Q281767): Difference between revisions

@@ Property / author @@
-Robert Janczewski
@@ Property / author: Robert Janczewski / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-015-9827-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2101461335
@@ Property / OpenAlex ID: W2101461335 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Geometry and Graph Theory
@@ Property / cites work: Combinatorial Geometry and Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+\(T\)-colorings and \(T\)-edge spans of graphs
@@ Property / cites work: \(T\)-colorings and \(T\)-edge spans of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474120
@@ Property / cites work: Q4474120 / rank @@
+Normal rank
@@ Property / cites work @@
+Labelling Graphs with a Condition at Distance 2
@@ Property / cites work: Labelling Graphs with a Condition at Distance 2 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the \(L(p,q)\)-labeling problem for bipartite planar graphs of small degree
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The edge span of distance two labellings of graphs
+Normal rank
@@ Property / cites work @@
+A survey on labeling graphs with a condition at distance two
+Normal rank
@@ Property / DBLP publication ID @@
+journals/jco/JanczewskiT16
@@ Property / DBLP publication ID: journals/jco/JanczewskiT16 / rank @@
+Normal rank