Peter L. Hammer

From MaRDI portal
(Redirected from Person:188437)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On domination elimination orderings and domination graphs
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
Distance-Based Classification Methods
INFOR: Information Systems and Operational Research
2023-04-21Paper
A polynomial algorithm for balancing acyclic data flow graphs
IEEE Transactions on Computers
2018-09-14Paper
scientific article; zbMATH DE number 6514663 (Why is no real title available?)2015-11-30Paper
Maximum weight archipelago subgraph problem
Annals of Operations Research
2015-01-22Paper
Logical analysis of data: classification with justification
Annals of Operations Research
2011-11-17Paper
A new imputation method for incomplete binary data
Discrete Applied Mathematics
2011-06-28Paper
Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization
Annals of Operations Research
2011-05-20Paper
Algebraic and topological closure conditions for classes of pseudo-Boolean functions
Discrete Applied Mathematics
2010-04-28Paper
Using a similarity measure for credible classification
Discrete Applied Mathematics
2009-06-30Paper
A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
Discrete Optimization
2008-10-29Paper
Artifical attributes in analyzing biomedical databases2008-07-29Paper
Approximation of the quadratic set covering problem
Discrete Optimization
2008-05-14Paper
Maximum patterns in datasets
Discrete Applied Mathematics
2008-03-28Paper
Comprehensive vs. comprehensible classifiers in logical analysis of data
Discrete Applied Mathematics
2008-03-28Paper
A simple test for integer programming problems with bounded integer variables2007-05-08Paper
Logical analysis of data -- an overview: from combinatorial optimization to medical applications
Annals of Operations Research
2007-02-05Paper
Pattern-based feature selection in genomics and proteomics
Annals of Operations Research
2007-02-05Paper
A Boolean measure of similarity
Discrete Applied Mathematics
2007-01-09Paper
Modeling country risk ratings using partial orders
European Journal of Operational Research
2006-10-27Paper
Spanned patterns for the logical analysis of data
Discrete Applied Mathematics
2006-04-28Paper
Accelerated algorithm for pattern detection in logical analysis of data
Discrete Applied Mathematics
2006-04-28Paper
Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions
Mathematics of Operations Research
2005-11-11Paper
Bisplit graphs
Discrete Mathematics
2005-10-10Paper
Construction of a Maximum Stable Set with $k$-Extensions
Combinatorics, Probability and Computing
2005-06-07Paper
Consensus algorithms for the generation of all maximal bicliques
Discrete Applied Mathematics
2005-01-31Paper
Pareto-optimal patterns in logical analysis of data
Discrete Applied Mathematics
2004-11-12Paper
Saturated systems of homogeneous boxes and the logical analysis of numerical data
Discrete Applied Mathematics
2004-11-12Paper
The maximum box problem and its application to data analysis
Computational Optimization and Applications
2004-01-19Paper
Struction revisited
Discrete Applied Mathematics
2003-12-04Paper
A heuristic for Boolean optimization problems
Journal of Heuristics
2003-08-28Paper
Coronary risk prediction by logical analysis of data
Annals of Operations Research
2003-05-11Paper
Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions
Annals of Operations Research
2003-03-10Paper
Maximizing the Product of Two Linear Functions In 0-1 Variables
Optimization
2003-03-04Paper
Disjunctive and conjunctive representations in finite lattices and convexity spaces
Discrete Mathematics
2002-12-02Paper
Pseudo-Boolean optimization
Discrete Applied Mathematics
2002-09-17Paper
Dual subimplicants of positive Boolean functions
Optimization Methods & Software
2001-11-16Paper
A satisfiability formulation of problems on level graphs2001-09-24Paper
Disjunctive and conjunctive normal forms of pseudo-Boolean functions
Discrete Applied Mathematics
2001-07-26Paper
scientific article; zbMATH DE number 1543344 (Why is no real title available?)2001-02-27Paper
Combinatorial problems related to origin-destination matrices.
Discrete Applied Mathematics
2001-01-01Paper
Maximally disjoint solutions of the set covering problem
Journal of Heuristics
2001-01-01Paper
Equational characterizations of Boolean function classes
Discrete Mathematics
2000-11-07Paper
Convexity and logical analysis of data
Theoretical Computer Science
2000-08-21Paper
Evaluation, Strength, and Relevance of Variables of Boolean Functions
SIAM Journal on Discrete Mathematics
2000-07-20Paper
Boolean Normal Forms, Shellability, and Reliability Computations
SIAM Journal on Discrete Mathematics
2000-07-20Paper
Optimal compression of propositional Horn knowledge bases: Complexity and approximation
Artificial Intelligence
2000-04-24Paper
On connected Boolean functions
Discrete Applied Mathematics
2000-02-14Paper
On the stability number of claw-free \(P_5\)-free and more general graphs
Discrete Applied Mathematics
1999-09-22Paper
Logical analysis of Chinese labor productivity patterns
Annals of Operations Research
1999-06-10Paper
Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization
Discrete Applied Mathematics
1999-05-25Paper
Horn functions and submodular Boolean functions
Theoretical Computer Science
1998-07-23Paper
Efficient Methods For Solving Quadratic 0–1 Knapsack Problems
INFOR: Information Systems and Operational Research
1998-06-08Paper
Variable and term removal from Boolean formulae
Discrete Applied Mathematics
1998-01-26Paper
Polynomial-time inference of all valid implications for Horn and related formulae
Annals of Mathematics and Artificial Intelligence
1997-12-14Paper
On renamable Horn and generalized Horn functions
Annals of Mathematics and Artificial Intelligence
1997-12-14Paper
Matroids arisen from matrogenic graphs
Discrete Mathematics
1997-09-24Paper
Logical analysis of numerical data
Mathematical Programming. Series A. Series B
1997-08-28Paper
scientific article; zbMATH DE number 1047734 (Why is no real title available?)1997-08-11Paper
Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle
SIAM Journal on Computing
1997-08-03Paper
Bipartite dimensions and bipartite degrees of graphs
Discrete Mathematics
1997-05-04Paper
Laplacian spectra and spanning trees of threshold graphs
Discrete Applied Mathematics
1997-04-21Paper
Boolean regression
Annals of Operations Research
1996-05-02Paper
Decomposability of partially defined Boolean functions
Discrete Applied Mathematics
1996-03-11Paper
Recognition of \(q\)-Horn formulae in linear time
Discrete Applied Mathematics
1995-09-10Paper
On Universal Threshold Graphs
Combinatorics, Probability and Computing
1995-03-09Paper
Predicting Cause-Effect Relationships from Incomplete Discrete Observations
SIAM Journal on Discrete Mathematics
1994-12-20Paper
A Complexity Index for Satisfiability Problems
SIAM Journal on Computing
1994-08-16Paper
Bipartite bithreshold graphs
Discrete Mathematics
1994-06-26Paper
Balancing problems in acyclic networks
Discrete Applied Mathematics
1994-06-15Paper
Preperfect graphs
Combinatorica
1993-09-15Paper
scientific article; zbMATH DE number 279581 (Why is no real title available?)1993-08-23Paper
scientific article; zbMATH DE number 279605 (Why is no real title available?)1993-08-23Paper
Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions
Mathematics of Operations Research
1993-06-29Paper
Boolean and Graph Theoretic Formulations of the Simple Plant Location Problem
Transportation Science
1993-01-16Paper
Horn functions and their DNFs
Information Processing Letters
1993-01-04Paper
Approximations of pseudo-Boolean functions; applications to game theory
ZOR Zeitschrift für Operations Research Methods and Models of Operations Research
1992-09-27Paper
Chvátal Cuts and Odd Cycle Inequalities in Quadratic 0–1 Optimization
SIAM Journal on Discrete Mathematics
1992-09-27Paper
scientific article; zbMATH DE number 38107 (Why is no real title available?)1992-06-28Paper
The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
Annals of Operations Research
1992-06-27Paper
scientific article; zbMATH DE number 15496 (Why is no real title available?)1992-06-25Paper
Cut-threshold graphs
Discrete Applied Mathematics
1991-01-01Paper
Difference graphs
Discrete Applied Mathematics
1990-01-01Paper
Completely separable graphs
Discrete Applied Mathematics
1990-01-01Paper
Upper-bounds for quadratic 0-1 maximization
Operations Research Letters
1990-01-01Paper
More characterizations of triangulated graphs
Journal of Graph Theory
1990-01-01Paper
Packing, Covering and Partitioning Problems with Strongly Unimodular Constraint Matrices
Mathematics of Operations Research
1990-01-01Paper
On clustering problems with connected optima in Euclidean spaces
Discrete Mathematics
1989-01-01Paper
Some properties of 2-threshold graphs
Networks
1989-01-01Paper
scientific article; zbMATH DE number 4176831 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4114373 (Why is no real title available?)1989-01-01Paper
Bimatroidal independence systems
ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research
1989-01-01Paper
scientific article; zbMATH DE number 4164874 (Why is no real title available?)1988-01-01Paper
Stability in circular arc graphs
Journal of Algorithms
1988-01-01Paper
From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions
SIAM Journal on Discrete Mathematics
1988-01-01Paper
scientific article; zbMATH DE number 4133831 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4152147 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4008098 (Why is no real title available?)1987-01-01Paper
Product form parametric representation of the solutions to a quadratic boolean equation
RAIRO - Operations Research
1987-01-01Paper
Strong unimodularity for matrices and hypergraphs
Discrete Applied Mathematics
1986-01-01Paper
scientific article; zbMATH DE number 3849276 (Why is no real title available?)1985-01-01Paper
Bithreshold Graphs
SIAM Journal on Algebraic Discrete Methods
1985-01-01Paper
Split graphs of Dilworth number 2
Discrete Mathematics
1985-01-01Paper
Threshold characterization of graphs with dilworth number two
Journal of Graph Theory
1985-01-01Paper
The struction of a graph: Application to CN-free graphs
Combinatorica
1985-01-01Paper
Stability in CAN-free graphs
Journal of Combinatorial Theory. Series B
1985-01-01Paper
Boolean techniques for matroidal decomposition of independence systems and applications to graphs
Discrete Mathematics
1985-01-01Paper
Roof duality, complementation and persistency in quadratic 0–1 optimization
Mathematical Programming
1984-01-01Paper
Node-weighted graphs having the König-Egerváry property
Mathematical Programming Studies
1984-01-01Paper
scientific article; zbMATH DE number 3904619 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3943843 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3889431 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3853102 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3845638 (Why is no real title available?)1983-01-01Paper
Vertices Belonging to All or to No Maximum Stable Sets of a Graph
SIAM Journal on Algebraic Discrete Methods
1982-01-01Paper
Computing low-capacity 0–1 knapsack polytopes
Zeitschrift für Operations Research
1982-01-01Paper
The splittance of a graph
Combinatorica
1981-01-01Paper
Threshold Sequences
SIAM Journal on Algebraic Discrete Methods
1981-01-01Paper
Threshold Numbers and Threshold Completions
North-Holland Mathematics Studies
1981-01-01Paper
scientific article; zbMATH DE number 3848971 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3717129 (Why is no real title available?)1981-01-01Paper
Threshold Numbers and Threshold Completions
Combinatorics 79
1980-01-01Paper
Quadratic knapsack problems
Mathematical Programming Studies
1980-01-01Paper
A note on Hamiltonian split graphs
Journal of Combinatorial Theory. Series B
1980-01-01Paper
Quasimonotone Boolean Functions and Bistellar Graphs
Combinatorics 79
1980-01-01Paper
scientific article; zbMATH DE number 3713491 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3687091 (Why is no real title available?)1980-01-01Paper
An Algorithm to Dualize a Regular Switching Function
IEEE Transactions on Computers
1979-01-01Paper
scientific article; zbMATH DE number 3644798 (Why is no real title available?)1979-01-01Paper
Boolean Elements in Combinatorial Optimization
Discrete Optimization I, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium
1979-01-01Paper
scientific article; zbMATH DE number 3648761 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3641501 (Why is no real title available?)1978-01-01Paper
The Dilworth Number of a Graph
Algorithmic Aspects of Combinatorics
1978-01-01Paper
Linear Separation of Dominating Sets in Graphs
Advances in Graph Theory
1978-01-01Paper
scientific article; zbMATH DE number 3598234 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3632548 (Why is no real title available?)1977-01-01Paper
Split Graphs Having Dilworth Number Two
Canadian Journal of Mathematics
1977-01-01Paper
scientific article; zbMATH DE number 3629008 (Why is no real title available?)1977-01-01Paper
The Role of Master Polytopes in the Unit Cube
SIAM Journal on Applied Mathematics
1977-01-01Paper
scientific article; zbMATH DE number 3534296 (Why is no real title available?)1976-01-01Paper
Facet of regular 0–1 polytopes
Mathematical Programming
1975-01-01Paper
scientific article; zbMATH DE number 3476892 (Why is no real title available?)1975-01-01Paper
Constraint Pairing In Integer Programming
INFOR: Information Systems and Operational Research
1975-01-01Paper
scientific article; zbMATH DE number 3488919 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3461842 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3504679 (Why is no real title available?)1974-01-01Paper
Coefficient reduction for inequalities in 0–1 variables
Mathematical Programming
1974-01-01Paper
scientific article; zbMATH DE number 3476893 (Why is no real title available?)1974-01-01Paper
A note on the monotonicity of pseudo-Boolean functions
Zeitschrift für Operations Research
1974-01-01Paper
scientific article; zbMATH DE number 3423815 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3415628 (Why is no real title available?)1972-01-01Paper
Communication on “the bottleneck transportation problem” and “some remarks on the time transportation problem”
Naval Research Logistics Quarterly
1972-01-01Paper
On the Maximization of a Pseudo-Boolean Function
Journal of the ACM
1972-01-01Paper
scientific article; zbMATH DE number 3400670 (Why is no real title available?)1972-01-01Paper
scientific article; zbMATH DE number 3417260 (Why is no real title available?)1972-01-01Paper
scientific article; zbMATH DE number 3404036 (Why is no real title available?)1972-01-01Paper
scientific article; zbMATH DE number 3417261 (Why is no real title available?)1971-01-01Paper
Applications of pseudo-Boolean methods to economic problems
Theory and Decision
1971-01-01Paper
scientific article; zbMATH DE number 3335677 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3339956 (Why is no real title available?)1970-01-01Paper
Pseudo-Boolean Programming
Operations Research
1969-01-01Paper
Time‐minimizing transportation problems
Naval Research Logistics Quarterly
1969-01-01Paper
scientific article; zbMATH DE number 3278984 (Why is no real title available?)1969-01-01Paper
scientific article; zbMATH DE number 3433639 (Why is no real title available?)1969-01-01Paper
scientific article; zbMATH DE number 3249560 (Why is no real title available?)1968-01-01Paper
scientific article; zbMATH DE number 3378707 (Why is no real title available?)1968-01-01Paper
scientific article; zbMATH DE number 3313417 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3255359 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3258707 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3269895 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3228289 (Why is no real title available?)1966-01-01Paper
scientific article; zbMATH DE number 3231722 (Why is no real title available?)1966-01-01Paper
scientific article; zbMATH DE number 3233408 (Why is no real title available?)1966-01-01Paper
scientific article; zbMATH DE number 3247792 (Why is no real title available?)1966-01-01Paper
scientific article; zbMATH DE number 3248669 (Why is no real title available?)1966-01-01Paper
scientific article; zbMATH DE number 3314888 (Why is no real title available?)1966-01-01Paper
scientific article; zbMATH DE number 3317540 (Why is no real title available?)1966-01-01Paper
Some Network Flow Problems Solved with Pseudo-Boolean Programming
Operations Research
1965-01-01Paper
Pseudo-Boolean programming and applications. Presented at the colloquium on mathematics and cybernetics in the economy, Berlin, October 1964
Lecture Notes in Mathematics
1965-01-01Paper
scientific article; zbMATH DE number 3216824 (Why is no real title available?)1965-01-01Paper
scientific article; zbMATH DE number 3224196 (Why is no real title available?)1965-01-01Paper
scientific article; zbMATH DE number 3224197 (Why is no real title available?)1965-01-01Paper
scientific article; zbMATH DE number 3224198 (Why is no real title available?)1965-01-01Paper
scientific article; zbMATH DE number 3231696 (Why is no real title available?)1965-01-01Paper
scientific article; zbMATH DE number 3194935 (Why is no real title available?)1964-01-01Paper
On the Generalized Transportation Problem
Management Science
1964-01-01Paper
Application of pseudo-Boolean programming to the theory of graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1964-01-01Paper
scientific article; zbMATH DE number 3209192 (Why is no real title available?)1964-01-01Paper
scientific article; zbMATH DE number 3209193 (Why is no real title available?)1964-01-01Paper
scientific article; zbMATH DE number 3214124 (Why is no real title available?)1964-01-01Paper
scientific article; zbMATH DE number 3269907 (Why is no real title available?)1964-01-01Paper
scientific article; zbMATH DE number 3212646 (Why is no real title available?)1963-01-01Paper
scientific article; zbMATH DE number 3316982 (Why is no real title available?)1963-01-01Paper
scientific article; zbMATH DE number 3193290 (Why is no real title available?)1963-01-01Paper
scientific article; zbMATH DE number 3192540 (Why is no real title available?)1963-01-01Paper
scientific article; zbMATH DE number 3231673 (Why is no real title available?)1963-01-01Paper
scientific article; zbMATH DE number 3174497 (Why is no real title available?)1962-01-01Paper
scientific article; zbMATH DE number 3175709 (Why is no real title available?)1962-01-01Paper
scientific article; zbMATH DE number 3159111 (Why is no real title available?)1961-01-01Paper
scientific article; zbMATH DE number 3190862 (Why is no real title available?)1961-01-01Paper
scientific article; zbMATH DE number 3202056 (Why is no real title available?)1961-01-01Paper
scientific article; zbMATH DE number 3272841 (Why is no real title available?)1961-01-01Paper
scientific article; zbMATH DE number 3272842 (Why is no real title available?)1961-01-01Paper
scientific article; zbMATH DE number 3164680 (Why is no real title available?)1960-01-01Paper
scientific article; zbMATH DE number 3272840 (Why is no real title available?)1960-01-01Paper
scientific article; zbMATH DE number 3178720 (Why is no real title available?)1959-01-01Paper


Research outcomes over time


This page was built for person: Peter L. Hammer