References of "Maffray, Frédéric"
     in
Bookmark and Share    
Full Text
See detailThe Mathematics of Peter L. Hammer (1936-2006): Graphs, Optimization, and Boolean Models
Boros, Endre; Crama, Yves ULiege; De Werra, Dominique et al

in Boros, Endre; Crama, Yves; De Werra, Dominique (Eds.) et al The Mathematics of Peter L. Hammer (1936-2006): Graphs, Optimization, and Boolean Models (2011)

This volume of the Annals of Operations Research, contains a collection of papers published in memory of Peter L. Hammer. As we recall further down, Peter made substantial contributions to several areas ... [more ▼]

This volume of the Annals of Operations Research, contains a collection of papers published in memory of Peter L. Hammer. As we recall further down, Peter made substantial contributions to several areas of operations research and discretemathematics, including, in particular, mathematical programming (linear and quadratic 0–1 programming, pseudo-Boolean optimization, knapsack problems, etc.), combinatorial optimization (transportation problems, network flows, MAXSAT, simple plant location, etc.), graph theory (special classes of graphs, stability problems, and their applications), data mining and classification (Logical Analysis of Data), and, last but not least, Boolean theory (satisfiability, duality, Horn functions, threshold functions, and their applications). [less ▲]

Detailed reference viewed: 42 (3 ULiège)
Full Text
Peer Reviewed
See detailThe Mathematics of Peter L. Hammer (1936-2006): Graphs, Optimization, and Boolean Models
Boros, Endre; Crama, Yves ULiege; de Werra, Dominique et al

in Annals of Operations Research (2011), 188

This volume contains a collection of papers published in memory of Peter L. Hammer (1936-2006). Peter Hammer made substantial contributions to several areas of operations research and discrete mathematics ... [more ▼]

This volume contains a collection of papers published in memory of Peter L. Hammer (1936-2006). Peter Hammer made substantial contributions to several areas of operations research and discrete mathematics, including, in particular, mathematical programming (linear and quadratic 0--1 programming, pseudo-Boolean optimization, knapsack problems, etc.), combinatorial optimization (transportation problems, network flows, MAXSAT, simple plant location, etc.), graph theory (special classes of graphs, stability problems, and their applications), data mining and classification (Logical Analysis of Data), and, last but not least, Boolean theory (satisfiability, duality, Horn functions, threshold functions, and their applications). The volume contains 23 contributed papers along these lines. [less ▲]

Detailed reference viewed: 64 (9 ULiège)
Full Text
Peer Reviewed
See detailMore characterizations of triangulated graphs
Benzaken, Claude; Crama, Yves ULiege; Duchet, Pierre et al

in Journal of Graph Theory (1990), 14(4), 413-422

New characterizations of triangulated and cotriangulated graphs are presented. Cotriangulated graphs form a natural subclass of the class of strongly perfect graphs, and they are also characterized in ... [more ▼]

New characterizations of triangulated and cotriangulated graphs are presented. Cotriangulated graphs form a natural subclass of the class of strongly perfect graphs, and they are also characterized in terms of the shellability of some associated collection of sets. Finally, the notion of stability function of a graph is introduced, and it is proved that a graph is triangulated if and only if the polynomial representing its stability function has all its coefficients equal to 0, +1 or −1. [less ▲]

Detailed reference viewed: 23 (0 ULiège)