A domination algorithm for {0,1}-instances of the travelling salesman problem ...

Abstract: Migration has been a universal phenomenon, which brings opportunities as well as challenges for global development. As the number of migrants (e.g., refugees) increases rapidly, a key ...

ABSTRACT: Let M be a matroid defined on a finite set E and L⊂E. L is locked in M ifand are 2-connected, and . In this paper, we prove that the nontrivial facets of the bases polytope of M are ...

A k-submodular function is a generalization of a submodular function, where the input consists of k disjoint subsets, instead of a single subset, of the domain. Many machine learning problems, ...