vix.ing · top · new · best · stats · spec

A polyhedral approach to edge coloring

1991/08/01 by George L. Nemhauser, George L Nemhauser, Sungsoo Park · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Artificial intelligence #Branch and cut #Branch and price #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Edge coloring #Enhanced Data Rates for GSM Evolution #Graph #Graph coloring #Integer programming #Line graph #Linear programming #Linear programming relaxation #Matching (statistics) #Mathematical optimization #Mathematics #Optimization and Search Problems #Relaxation (psychology) #Simple (philosophy)

paper · doi:10.1016/0167-6377(91)90003-8

crossref issued 1991/08/01 · crossref published 1991/08/01 · crossref published-print 1991/08/01 · openalex publication_date 1991/08/01 · crossref created 2003/06/30 · crossref deposited 2019/03/18 · openalex created_date 2025/10/10 · crossref indexed 2025/12/31 · openalex updated_date 2026/06/26

Citations

Cited by