Publication:3904382
From MaRDI portal
zbMath0455.90063MaRDI QIDQ3904382
Peter L. Hammer, Bruno Simeone, C. Benzaken
Publication date: 1980
complete bipartite graphs; forbidden subgraphs; line graphs; conflict graphs; quadratic graphs; maximal weighted independent subset; quadratic pseudo-boolean functions; unconstrained quadratic 0-1 optimization
90C10: Integer programming
68R10: Graph theory (including graph drawing) in computer science
90C09: Boolean programming
06E99: Boolean algebras (Boolean rings)
Related Items
A branch and bound algorithm for the maximum clique problem, Bipartite dimensions and bipartite degrees of graphs, A note on line digraphs and the directed max-cut problem, A solvable class of quadratic 0-1 programming