The Maximum <i>k</i>-Colorable Subgraph Problem and Related Problems (Q5084675): Difference between revisions

@@ Property / author @@
-Juan Carlos Vera
@@ Property / author: Juan Carlos Vera / rank @@
-Normal rank
@@ Property / author @@
+Juan Carlos Vera
@@ Property / author: Juan Carlos Vera / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3162383213
@@ Property / OpenAlex ID: W3162383213 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph
+Normal rank
@@ Property / cites work @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review
+Normal rank
@@ Property / cites work @@
+Independence number of products of Kneser graphs
@@ Property / cites work: Independence number of products of Kneser graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A new table of constant weight codes
@@ Property / cites work: A new table of constant weight codes / rank @@
+Normal rank
@@ Property / cites work @@
+On the copositive representation of binary and continuous nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+A Combined Parallel Lagrangian Decomposition and Cutting-Plane Generation for Maximum Stable Set Problems
+Normal rank
@@ Property / cites work @@
+Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+On approximate graph colouring and MAX-\(k\)-CUT algorithms based on the \(\vartheta\)-function
+Normal rank
@@ Property / cites work @@
+Laplacian eigenvalues and the maximum cut problem
@@ Property / cites work: Laplacian eigenvalues and the maximum cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5707657
@@ Property / cites work: Q5707657 / rank @@
+Normal rank
@@ Property / cites work @@
+On Equivalence of Semidefinite Relaxations for Quadratic Matrix Programming
+Normal rank
@@ Property / cites work @@
+INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
@@ Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number, colorings, and codes of the Johnson graph
+Normal rank
@@ Property / cites work @@
+Q5800822
@@ Property / cites work: Q5800822 / rank @@
+Normal rank
@@ Property / cites work @@
+Polyhedral results for the bipartite induced subgraph problem
+Normal rank
@@ Property / cites work @@
+Solving VLSI design and DNA sequencing problems using bipartization of graphs
+Normal rank
@@ Property / cites work @@
+Q3499508
@@ Property / cites work: Q3499508 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3676174
@@ Property / cites work: Q3676174 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry groups, semidefinite programs, and sums of squares
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+.879-approximation algorithms for MAX CUT and MAX 2SAT
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+The Operator $\Psi$ for the Chromatic Number of a Graph
+Normal rank
@@ Property / cites work @@
+On spectrum sharing games
@@ Property / cites work: On spectrum sharing games / rank @@
+Normal rank
@@ Property / cites work @@
+Constructive algorithms for the partial directed weighted improper coloring problem
+Normal rank
@@ Property / cites work @@
+Online algorithms for the maximum \(k\)-colorable subgraph problem
+Normal rank
@@ Property / cites work @@
+Experimental and Efficient Algorithms
@@ Property / cites work: Experimental and Efficient Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-Cut-and-Propagate for the Maximum k-Colorable Subgraph Problem with Symmetry
+Normal rank
@@ Property / cites work @@
+The maximum \(k\)-colorable subgraph problem and orbitopes
+Normal rank
@@ Property / cites work @@
+Q4400639
@@ Property / cites work: Q4400639 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+The approximation of maximum subgraph problems
@@ Property / cites work: The approximation of maximum subgraph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281312
@@ Property / cites work: Q4281312 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3348433
@@ Property / cites work: Q3348433 / rank @@
+Normal rank
@@ Property / cites work @@
+The Boolean quadratic polytope: Some characteristics, facets and relatives
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxations for partitioning, assignment and ordering problems
+Normal rank
@@ Property / cites work @@
+The MIN-cut and vertex separator problem
@@ Property / cites work: The MIN-cut and vertex separator problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with Given Group and Given Graph-Theoretical                         Properties
+Normal rank
@@ Property / cites work @@
+A comparison of the Delsarte and Lovász bounds
@@ Property / cites work: A comparison of the Delsarte and Lovász bounds / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
+Normal rank
@@ Property / cites work @@
+SDP Relaxations for Some Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+An Efficient Semidefinite Programming Relaxation for the Graph Partition Problem
+Normal rank
@@ Property / cites work @@
+New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph
+Normal rank
@@ Property / cites work @@
+Semidefinite programming and eigenvalue bounds for the graph partition problem
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the graph partitioning problem
+Normal rank
@@ Property / cites work @@
+The maximum k-colorable subgraph problem for chordal graphs
+Normal rank