The online graph bandwidth problem (Q1198951): Difference between revisions

@@ 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.1016/0890-5401(92)90012-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2031103633
@@ Property / OpenAlex ID: W2031103633 / rank @@
+Normal rank
@@ Property / cites work @@
+Effective coloration
@@ Property / cites work: Effective coloration / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for on-line two-dimensional packing algorithms
+Normal rank
@@ Property / cites work @@
+Recursive coloration of countable graphs
@@ Property / cites work: Recursive coloration of countable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New Ressults on Server Problems
@@ Property / cites work: New Ressults on Server Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A provably efficient algorithm for dynamic storage allocation
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line and first fit colorings of graphs
@@ Property / cites work: On-line and first fit colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Effective Version of Dilworth's Theorem
@@ Property / cites work: An Effective Version of Dilworth's Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4722060
@@ Property / cites work: Q4722060 / rank @@
+Normal rank
@@ Property / cites work @@
+The Linearity of First-Fit Coloring of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Competitive algorithms for server problems
@@ Property / cites work: Competitive algorithms for server problems / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness of the bandwidth minimization problem
+Normal rank
@@ Property / cites work @@
+On the Probable Performance of Heuristics for Bandwidth Minimization
+Normal rank
@@ Property / cites work @@
+New Algorithms for Bin Packing
@@ Property / cites work: New Algorithms for Bin Packing / rank @@
+Normal rank