Inverse chromatic number problems in interval and permutation graphs (Q319198): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6633458
@@ Property / zbMATH DE Number: 6633458 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+inverse combinatorial optimization
@@ Property / zbMATH Keywords: inverse combinatorial optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph coloring
@@ Property / zbMATH Keywords: graph coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interval graphs
@@ Property / zbMATH Keywords: interval graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+permutation graphs
@@ Property / zbMATH Keywords: permutation graphs / 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.ejor.2014.12.028
+Normal rank
@@ Property / OpenAlex ID @@
+W1999254574
@@ Property / OpenAlex ID: W1999254574 / rank @@
+Normal rank
@@ Property / cites work @@
+Inverse Optimization
@@ Property / cites work: Inverse Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling equal-length jobs on identical parallel machines
+Normal rank
@@ Property / cites work @@
+Blockers for the stability number and the chromatic number
+Normal rank
@@ Property / cites work @@
+Q4859840
@@ Property / cites work: Q4859840 / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-track assignment problem
@@ Property / cites work: The \(k\)-track assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Inverse median problems
@@ Property / cites work: Inverse median problems / rank @@
+Normal rank
@@ Property / cites work @@
+On an instance of the inverse shortest paths problem
+Normal rank
@@ Property / cites work @@
+The 0-1 inverse maximum stable set problem
@@ Property / cites work: The 0-1 inverse maximum stable set problem / rank @@
+Normal rank
@@ Property / cites work @@
+On inverse traveling salesman problems
@@ Property / cites work: On inverse traveling salesman problems / rank @@
+Normal rank
@@ Property / cites work @@
+A tutorial on the use of graph coloring for some problems in robotics
+Normal rank
@@ Property / cites work @@
+On some applications of the selective graph coloring problem
+Normal rank
@@ Property / cites work @@
+Q3059325
@@ Property / cites work: Q3059325 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the selective graph coloring problem in some special classes of graphs
+Normal rank
@@ Property / cites work @@
+Extensions of coloring models for scheduling purposes
+Normal rank
@@ Property / cites work @@
+Frequency planning and ramifications of coloring
@@ Property / cites work: Frequency planning and ramifications of coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On chain and antichain families of a partially ordered set
+Normal rank
@@ Property / cites work @@
+A survey of local search methods for graph coloring
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Coloring Circular Arcs and Chords
+Normal rank
@@ Property / cites work @@
+One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+The edge intersection graphs of paths in a tree
@@ Property / cites work: The edge intersection graphs of paths in a tree / rank @@
+Normal rank
@@ Property / cites work @@
+On coloring unit disk graphs
@@ Property / cites work: On coloring unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some partitions associated with a partially ordered set
+Normal rank
@@ Property / cites work @@
+The structure of Sperner k-families
@@ Property / cites work: The structure of Sperner k-families / rank @@
+Normal rank
@@ Property / cites work @@
+The tabu search metaheuristic: How we used it
@@ Property / cites work: The tabu search metaheuristic: How we used it / rank @@
+Normal rank
@@ Property / cites work @@
+On the 2-Dimensional Channel Assignment Problem
@@ Property / cites work: On the 2-Dimensional Channel Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Isotone Optimization
@@ Property / cites work: Integer Isotone Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Non-approximability of just-in-time scheduling
@@ Property / cites work: Non-approximability of just-in-time scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Single-Machine Scheduling of Unit-Time Jobs with Earliness and Tardiness Penalties
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard
+Normal rank
@@ Property / cites work @@
+Inverse maximum flow and minimum cut problems
@@ Property / cites work: Inverse maximum flow and minimum cut problems / rank @@
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum k-colorable subgraph problem for chordal graphs
+Normal rank
@@ Property / cites work @@
+The robust coloring problem.
@@ Property / cites work: The robust coloring problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Inverse problem of minimum cuts
@@ Property / cites work: Inverse problem of minimum cuts / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity analysis of the inverse center location problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:319198