scientific article; zbMATH DE number 1256751

zbMath0936.68072MaRDI QIDQ4228487

Hsueh-I Lu, Philip N. Klein

Publication date: 28 May 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

graph coloringgraph MAX CUT

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Finding Sparse Solutions for Packing and Covering Semidefinite Programs, Approximating Spectral Sums of Large-Scale Matrices using Stochastic Chebyshev Approximations, An efficiently computable subgraph pattern support measure: counting independent observations, Batched Stochastic Gradient Descent with Weighted Sampling, Memory-Efficient Structured Convex Optimization via Extreme Point Sampling, An SDP primal-dual algorithm for approximating the Lovász-theta function, Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs, Unnamed Item, Convergence rate of block-coordinate maximization Burer-Monteiro method for solving large SDPs