Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor (Q2434251): Difference between revisions

@@ Property / DOI @@
-.1007/s10951-010-0193-x
@@ Property / DOI: 10.1007/s10951-010-0193-x / rank @@
-Normal rank
@@ Property / author @@
-Jean-Claude Konig
@@ Property / author: Jean-Claude Konig / rank @@
-Normal rank
@@ Property / author @@
+Jean-Claude Konig
@@ Property / author: Jean-Claude Konig / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2087854645
@@ Property / OpenAlex ID: W2087854645 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02202
@@ Property / arXiv ID: 1706.02202 / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for scheduling identical coupled tasks
+Normal rank
@@ Property / cites work @@
+Linear algorithm for optimal path cover problem on interval graphs
+Normal rank
@@ Property / cites work @@
+/7-approximation algorithm for (1,2)-TSP
@@ Property / cites work: 8/7-approximation algorithm for (1,2)-TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Q4052166
@@ Property / cites work: Q4052166 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the Hamiltonian completion number of the line graph of a cactus.
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances on the Hamiltonian Completion Problem
@@ Property / cites work: Advances on the Hamiltonian Completion Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Solving the path cover problem on circular-arc graphs by using an approximation algorithm
+Normal rank
@@ Property / cites work @@
+Finding a minimum path cover of a distance-hereditary graph in polynomial time
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the Hamiltonian completion number of a tree
+Normal rank
@@ Property / cites work @@
+Identical coupled task scheduling: polynomial complexity of the cyclic case
+Normal rank
@@ Property / cites work @@
+Optimal covering of cacti by vertex-disjoint paths
+Normal rank
@@ Property / cites work @@
+A time-optimal solution for the path cover problem on cographs.
+Normal rank
@@ Property / cites work @@
+On the complexity of coupled-task scheduling
@@ Property / cites work: On the complexity of coupled-task scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
+Normal rank
@@ Property / cites work @@
+Scheduling coupled tasks
@@ Property / cites work: Scheduling coupled tasks / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal path cover problem on block graphs and bipartite permutation graphs
+Normal rank
@@ Property / DOI @@
+.1007/S10951-010-0193-X
@@ Property / DOI: 10.1007/S10951-010-0193-X / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2434251