Hammer Peter L.

Peter L. Hammer

Information about the author Peter L. Hammer will soon be added to the site.
Found 18 papers in total
A max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
A max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
2008
The ‘roof dual’ of a QUBO (Quadratic Unconstrained Binary Optimization)...
Approximation of the Quadratic Set Covering problem
Approximation of the Quadratic Set Covering problem
2007
We study in this article the polynomial approximation properties of the Quadratic Set...
Modeling country risk ratings using partial orders
Modeling country risk ratings using partial orders
2006
In order to evaluate the creditworthiness of various countries, a learning model is...
Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization
Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization
2007
We exhibit links between pseudo-Boolean optimization, graph theory and logic. We show...
Local search heuristics for Quadratic Unconstrained Binary Optimization (QUBO)
Local search heuristics for Quadratic Unconstrained Binary Optimization (QUBO)
2007
We present a family of local-search-based heuristics for Quadratic Unconstrained...
Pattern-based feature selection in genomics and proteomics
Pattern-based feature selection in genomics and proteomics
2006
A major difficulty in bioinformatics is due to the size of the datasets, which contain...
Logical analysis of data – An overview: From combinatorial optimization to medical applications
Logical analysis of data – An overview: From combinatorial optimization to medical applications
2006
The paper presents a review of the basic concepts of the Logical Analysis of Data...
Submodularity, supermodularity, and higher-order monotonicities of pseudo-Boolean functions
Submodularity, supermodularity, and higher-order monotonicities of pseudo-Boolean functions
2005
Classes of set functions defined by the positivity or negativity of the higher-order...
A heuristic for Boolean optimization problems
A heuristic for Boolean optimization problems
2003
A heuristic method is proposed for the solution of a large class of binary...
Coronary risk prediction by logical analysis of data
Coronary risk prediction by logical analysis of data
2003
The objective of this study was to distinguish within a population of patients with...
Distance-based classification methods
Distance-based classification methods
1999
Given a set of points in a Euclidean space, and a partitioning of this ‘training...
Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization
Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization
1999
Cell flipping in VLSI design is an operation in which some of the cells are replaced...
Logical analysis of Chinese labor productivity patterns
Logical analysis of Chinese labor productivity patterns
1999
Using data published by the Chinese Statistical Bureau, an elaborated version of the...
Logical analysis of numerical data
Logical analysis of numerical data
1997
‘Logical analysis of data’ (LAD) is a methodology developed since the late...
The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
1991
Given a graph G , the maximum cut problem consists of finding the subset S of vertices...
Cut-threshold graphs
Cut-threshold graphs
1991
The authors study the structure of the networks in which connectedness and...
On clustering problems with connected optima in Euclidean spaces
On clustering problems with connected optima in Euclidean spaces
1989
Let X be a finite subset of a Euclidean space, and ρ be a real function defined on...
Cause-effect relationships and partially defined Boolean functions
Cause-effect relationships and partially defined Boolean functions
1988
This paper investigates the use of Boolean techniques in a systematic study of...
Papers per page: