Clique partitioning with value-monotone submodular cost (Q2339847): 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.disopt.2014.11.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2027077687
@@ Property / OpenAlex ID: W2027077687 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank
@@ Property / cites work @@
+Restrictions of graph partition problems. I
@@ Property / cites work: Restrictions of graph partition problems. I / rank @@
+Normal rank
@@ Property / cites work @@
+Mutual exclusion scheduling with interval graphs or related classes. I
+Normal rank
@@ Property / cites work @@
+Mutual exclusion scheduling
@@ Property / cites work: Mutual exclusion scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+The mutual exclusion scheduling problem for permutation and comparability graphs.
+Normal rank
@@ Property / cites work @@
+Bounded vertex colorings of graphs
@@ Property / cites work: Bounded vertex colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Max-colorings of Graphs
@@ Property / cites work: Bounded Max-colorings of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Batch processing with interval graph compatibilities between tasks
+Normal rank
@@ Property / cites work @@
+Scheduling on a batch processing machine with split compatibility graphs
+Normal rank
@@ Property / cites work @@
+Q5431779
@@ Property / cites work: Q5431779 / rank @@
+Normal rank
@@ Property / cites work @@
+Capacitated max -Batching with Interval Graph Compatibilities
+Normal rank
@@ Property / cites work @@
+NP-completeness of graph decomposition problems
@@ Property / cites work: NP-completeness of graph decomposition problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4694722
@@ Property / cites work: Q4694722 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the decomposition of graphs into isomorphic matchings
+Normal rank
@@ Property / cites work @@
+Time slot scheduling of compatible jobs
@@ Property / cites work: Time slot scheduling of compatible jobs / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted coloring: further complexity and approximability results
+Normal rank
@@ Property / cites work @@
+On the probabilistic minimum coloring and minimum \(k\)-coloring
+Normal rank
@@ Property / cites work @@
+Probabilistic graph-coloring in bipartite and split graphs
+Normal rank
@@ Property / cites work @@
+Minimax relations for the partial q-colorings of a graph
+Normal rank
@@ Property / cites work @@
+A min-max relation for the partial q-colourings of a graph. II: Box perfection
+Normal rank
@@ Property / cites work @@
+Source coding and graph entropies
@@ Property / cites work: Source coding and graph entropies / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum entropy combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+Clique partitioning of interval graphs with submodular costs on the cliques
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / 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 @@
+Clique Clustering Yields a PTAS for max-Coloring Interval Graphs
+Normal rank
@@ Property / cites work @@
+Weighted coloring on planar, bipartite and split graphs: Complexity and approximation
+Normal rank
@@ Property / cites work @@
+Combinatorial auctions with decreasing marginal utilities
+Normal rank
@@ Property / cites work @@
+The Joint Replenishment Problem with General Joint Cost Structures
+Normal rank
@@ Property / cites work @@
+The facility location problem with general cost functions
+Normal rank
@@ Property / cites work @@
+Zero-error information theory
@@ Property / cites work: Zero-error information theory / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum entropy coloring
@@ Property / cites work: Minimum entropy coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+The clique-separator graph for chordal graphs
@@ Property / cites work: The clique-separator graph for chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank