An integer packing set is a set of non-negative integer vectors with the property that, if a vector x is in the set, then every non-negative integer vector y with y≤x is in the set as well. The main result of this paper is that integer packing sets, ordered by inclusion, form a well-quasi-ordering. This result allows us to answer a recently posed question: the k-aggregation closure of any packing polyhedron is again a packing polyhedron.Accepted Author ManuscriptOptimizatio
This paper is about set packing relaxations of combinatorial optimization problems associated with a...
A quasi-order is a reflexive and transitive relation. A quasi-ordered set (Q, ⩽) consists of a set Q...
AbstractThe theory of ordered sets lies at the confluence of several branches of mathematics includi...
The notion of well quasi-order (wqo) from the theory of ordered sets often arises naturally in conte...
© Copyright 2018, Charles Babbage Research Centre. All rights reserved. For a graph G, a packing is ...
The notion of well quasi-order (wqo) from the theory of ordered sets often arises naturally in conte...
The integer hull of a polyhedron is the convex hull of the integer points contained in it. We show t...
We deal with the concept of packings in graphs, which may be regarded as a generalization of the the...
Packing density is a permutation occurrence statistic which describes the maximal num-ber of permuta...
This note gives an elementary proof of a result, due to Manna and Der-showitz [1], on well-foundedne...
AbstractFor a positive integer k, a k-packing in a graph G is a subset A of vertices such that the d...
"Ordered sets are ubiquitous in mathematics and have significant applications in computer science, s...
AbstractPacking density is a permutation occurrence statistic which describes the maximal number of ...
This document is composed of a series of articles in discrete geometry, each solving a problem in pa...
While the theory of labelled well-quasi-order has received significant attention in the graph settin...
This paper is about set packing relaxations of combinatorial optimization problems associated with a...
A quasi-order is a reflexive and transitive relation. A quasi-ordered set (Q, ⩽) consists of a set Q...
AbstractThe theory of ordered sets lies at the confluence of several branches of mathematics includi...
The notion of well quasi-order (wqo) from the theory of ordered sets often arises naturally in conte...
© Copyright 2018, Charles Babbage Research Centre. All rights reserved. For a graph G, a packing is ...
The notion of well quasi-order (wqo) from the theory of ordered sets often arises naturally in conte...
The integer hull of a polyhedron is the convex hull of the integer points contained in it. We show t...
We deal with the concept of packings in graphs, which may be regarded as a generalization of the the...
Packing density is a permutation occurrence statistic which describes the maximal num-ber of permuta...
This note gives an elementary proof of a result, due to Manna and Der-showitz [1], on well-foundedne...
AbstractFor a positive integer k, a k-packing in a graph G is a subset A of vertices such that the d...
"Ordered sets are ubiquitous in mathematics and have significant applications in computer science, s...
AbstractPacking density is a permutation occurrence statistic which describes the maximal number of ...
This document is composed of a series of articles in discrete geometry, each solving a problem in pa...
While the theory of labelled well-quasi-order has received significant attention in the graph settin...
This paper is about set packing relaxations of combinatorial optimization problems associated with a...
A quasi-order is a reflexive and transitive relation. A quasi-ordered set (Q, ⩽) consists of a set Q...
AbstractThe theory of ordered sets lies at the confluence of several branches of mathematics includi...