Selection of programme slots of television channels for giving advertisement: a graph theoretic approach (Q881882): Difference between revisions

@@ Property / cites work @@
+Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
+Normal rank
@@ Property / cites work @@
+A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs
+Normal rank
@@ Property / cites work @@
+Coloring planar graphs in parallel
@@ Property / cites work: Coloring planar graphs in parallel / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Sets in Asteroidal Triple-Free Graphs
@@ Property / cites work: Independent Sets in Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3039055
@@ Property / cites work: Q3039055 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on maximum independent sets in rectangle intersection graphs
+Normal rank
@@ Property / cites work @@
+Ranking fuzzy interval numbers in the setting of random sets
+Normal rank
@@ Property / cites work @@
+Ranking fuzzy interval numbers in the setting of random sets -- further results
+Normal rank
@@ Property / cites work @@
+Optimal parallel time bounds for the maximum clique problem on intervals
+Normal rank
@@ Property / cites work @@
+Q5532885
@@ Property / cites work: Q5532885 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3975142
@@ Property / cites work: Q3975142 / rank @@
+Normal rank
@@ Property / cites work @@
+Fuzzy sets and systems. Theory and applications
@@ Property / cites work: Fuzzy sets and systems. Theory and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking fuzzy numbers in the setting of possibility theory
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for interval graphs and circular-arc graphs
+Normal rank
@@ Property / cites work @@
+ON ARITHMETIC OPERATIONS OF INTERVAL NUMBERS
@@ Property / cites work: ON ARITHMETIC OPERATIONS OF INTERVAL NUMBERS / rank @@
+Normal rank
@@ Property / cites work @@
+Mutual exclusion scheduling with interval graphs or related classes: complexity and algorithms
+Normal rank
@@ Property / cites work @@
+Covering and coloring problems for relatives of intervals
+Normal rank
@@ Property / cites work @@
+A still better performance guarantee for approximate graph coloring
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for finding maximal cliques, clique trees, and minimum coloring on chordal graphs
+Normal rank
@@ Property / cites work @@
+An efficient algorithm to generate all maximal independent sets on trapezoid graphs
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for finding a maximum weight \(k\)-independent set of trapezoid graphs
+Normal rank
@@ Property / cites work @@
+The mutual exclusion scheduling problem for permutation and comparability graphs.
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3359786
@@ Property / cites work: Q3359786 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone
+Normal rank
@@ Property / cites work @@
+Fast Parallel Algorithms for Chordal Graphs
@@ Property / cites work: Fast Parallel Algorithms for Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3898496
@@ Property / cites work: Q3898496 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal greedy heuristic to color interval graphs
+Normal rank
@@ Property / cites work @@
+A parallel algorithm to generate all maximal independent sets on permutation graphs
+Normal rank
@@ Property / cites work @@
+Optimal parallel 3-coloring algorithm for rooted trees and its applications
+Normal rank
@@ Property / cites work @@
+Maximum weight<i>k</i>-independent set problem on permutation graphs
+Normal rank
@@ Property / cites work @@
+An efficient PRAM algorithm for maximum-weight independent set on permutation graphs
+Normal rank
@@ Property / cites work @@
+On comparing interval numbers
@@ Property / cites work: On comparing interval numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3975168
@@ Property / cites work: Q3975168 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized online graph coloring
@@ Property / cites work: Randomized online graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum k-colorable subgraph problem for chordal graphs
+Normal rank