Coloration de graphes : fondements et applications (Q4809665): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2159161548
@@ Property / OpenAlex ID: W2159161548 / rank @@
+Normal rank
@@ Property / cites work @@
+Colorings and orientations of graphs
@@ Property / cites work: Colorings and orientations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Free Bits, PCPs, and Nonapproximability---Towards Tight Results
+Normal rank
@@ Property / cites work @@
+Q3312256
@@ Property / cites work: Q3312256 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3760547
@@ Property / cites work: Q3760547 / rank @@
+Normal rank
@@ Property / cites work @@
+Topics on perfect graphs
@@ Property / cites work: Topics on perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Precoloring extension. I: Interval graphs
@@ Property / cites work: Precoloring extension. I: Interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with incompatible jobs
@@ Property / cites work: Scheduling with incompatible jobs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3347930
@@ Property / cites work: Q3347930 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling File Transfers
@@ Property / cites work: Scheduling File Transfers / rank @@
+Normal rank
@@ Property / cites work @@
+EPCOT: An efficient procedure for coloring optimally with Tabu Search
+Normal rank
@@ Property / cites work @@
+Q4475665
@@ Property / cites work: Q4475665 / rank @@
+Normal rank
@@ Property / cites work @@
+Genetic and hybrid algorithms for graph coloring
@@ Property / cites work: Genetic and hybrid algorithms for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Near-Optimal Graph Coloring
@@ Property / cites work: The Complexity of Near-Optimal Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4354785
@@ Property / cites work: Q4354785 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A still better performance guarantee for approximate graph coloring
+Normal rank
@@ Property / cites work @@
+Bounded vertex colorings of graphs
@@ Property / cites work: Bounded vertex colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Mixed graph colorings
@@ Property / cites work: Mixed graph colorings / rank @@
+Normal rank
@@ Property / cites work @@
+A sufficient condition for equitable edge-colourings of simple graphs
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+A graph coloring algorithm for large scheduling problems
+Normal rank
@@ Property / cites work @@
+On the complexity of recognizing perfectly orderable graphs
+Normal rank
@@ Property / cites work @@
+Transitive Orientation of Graphs and Identification of                         Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Q4138414
@@ Property / cites work: Q4138414 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph colorings with local constraints -- a survey
+Normal rank
@@ Property / cites work @@
+An upper bound for the chromatic number of a graph and its application to timetabling problems
+Normal rank
@@ Property / cites work @@
+Some models of graphs for scheduling sports competitions
+Normal rank
@@ Property / cites work @@
+The combinatorics of timetabling
@@ Property / cites work: The combinatorics of timetabling / rank @@
+Normal rank
@@ Property / cites work @@
+On a multiconstrained model for chromatic scheduling
+Normal rank
@@ Property / cites work @@
+On a graph-theoretical model for cyclic register allocation
+Normal rank
@@ Property / cites work @@
+Chromatic scheduling and frequency assignment
@@ Property / cites work: Chromatic scheduling and frequency assignment / rank @@
+Normal rank
@@ Property / cites work @@
+Consecutive colorings of graphs
@@ Property / cites work: Consecutive colorings of graphs / rank @@
+Normal rank