Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Publication:3904382 - MaRDI portal

Publication:3904382

From MaRDI portal

Jump to:navigation, search

zbMath0455.90063MaRDI QIDQ3904382

C. Benzaken, Peter L. Hammer, Bruno Simeone

Publication date: 1980

zbMATH Keywords

complete bipartite graphs forbidden subgraphs line graphs conflict graphs quadratic graphs maximal weighted independent subset quadratic pseudo-boolean functions unconstrained quadratic 0-1 optimization

Mathematics Subject Classification ID

Integer programming (90C10) Graph theory (including graph drawing) in computer science (68R10) Boolean programming (90C09) Boolean algebras (Boolean rings) (06E99)

Related Items

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, A pseudo-Boolean consensus approach to nonlinear 0-1 optimization, Pseudo-Boolean optimization, A branch and bound algorithm for the maximum clique problem, Consensus algorithms for the generation of all maximal bicliques

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3904382&oldid=17557195"