On-line vertex-covering (Q1770381): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2004.08.015
@@ Property / DOI: 10.1016/j.tcs.2004.08.015 / rank @@
-Normal rank
@@ Property / author @@
-Marc Demange
@@ Property / author: Marc Demange / rank @@
-Normal rank
@@ Property / author @@
+Marc Demange
@@ Property / author: Marc Demange / 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.1016/j.tcs.2004.08.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2076855469
@@ Property / OpenAlex ID: W2076855469 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the on-line travelling salesman
@@ Property / cites work: Algorithms for the on-line travelling salesman / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221758
@@ Property / cites work: Q3221758 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471994
@@ Property / cites work: Q4471994 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230356
@@ Property / cites work: Q4230356 / rank @@
+Normal rank
@@ Property / cites work @@
+Online algorithms. The state of the art
@@ Property / cites work: Online algorithms. The state of the art / 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 @@
+Online independent sets.
@@ Property / cites work: Online independent sets. / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for on-line graph coloring
@@ Property / cites work: Lower bounds for on-line graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+An on-line graph coloring algorithm with sublinear performance ratio
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2004.08.015
@@ Property / DOI: 10.1016/J.TCS.2004.08.015 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1770381