Online unit clustering: Variations on a theme (Q954982): 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/j.tcs.2008.04.046
+Normal rank
@@ Property / OpenAlex ID @@
+W2095128928
@@ Property / OpenAlex ID: W2095128928 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line routing of virtual circuits with applications to load balancing and machine scheduling
+Normal rank
@@ Property / cites work @@
+On-Line Load Balancing of Temporary Tasks on Identical Machines
+Normal rank
@@ Property / cites work @@
+Algorithms for on-line bin-packing problems with cardinality constraints
+Normal rank
@@ Property / cites work @@
+Multiprocessor Scheduling with Rejection
@@ Property / cites work: Multiprocessor Scheduling with Rejection / rank @@
+Normal rank
@@ Property / cites work @@
+A Randomized Algorithm for Online Unit Clustering
@@ Property / cites work: A Randomized Algorithm for Online Unit Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental Clustering and Dynamic Information Retrieval
+Normal rank
@@ Property / cites work @@
+Bin packing problems with rejection penalties and their dual problems
+Normal rank
@@ Property / cites work @@
+Bin Packing with Rejection Revisited
@@ Property / cites work: Bin Packing with Rejection Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Online Bin Packing with Cardinality Constraints
@@ Property / cites work: Online Bin Packing with Cardinality Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+On the Max Coloring Problem
@@ Property / cites work: On the Max Coloring Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Coloring with Rejection
@@ Property / cites work: Graph Coloring with Rejection / rank @@
+Normal rank
@@ Property / cites work @@
+On the Online Unit Clustering Problem
@@ Property / cites work: On the Online Unit Clustering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Capacitated vertex covering
@@ Property / cites work: Capacitated vertex covering / 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 @@
+Dynamic Bin Packing
@@ Property / cites work: Dynamic Bin Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Speed is as powerful as clairvoyance
@@ Property / cites work: Speed is as powerful as clairvoyance / rank @@
+Normal rank
@@ Property / cites work @@
+Q3950561
@@ Property / cites work: Q3950561 / rank @@
+Normal rank
@@ Property / cites work @@
+An on-line graph coloring algorithm with sublinear performance ratio
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Q5501309
@@ Property / cites work: Q5501309 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Algorithm for Online Unit Clustering
@@ Property / cites work: An Improved Algorithm for Online Unit Clustering / rank @@
+Normal rank