Subset sum problems with digraph constraints
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-018-0262-1
Abstract: We introduce and study optimization problems which are related to the well-known Subset Sum problem. In each new problem, a node-weighted digraph is given and one has to select a subset of vertices whose total… read more here.
Keywords: subset sum; digraph constraints; problems digraph; sum problems ... See more keywords
Direct zero-sum problems for certain groups of rank three
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Number Theory"
DOI: 10.1016/j.jnt.2018.08.016
Abstract: Abstract We determine the exact value of the η-constant and the multiwise Davenport constants for finite abelian groups of rank three having the form G ≃ C 2 ⊕ C n 2 ⊕ C n… read more here.
Keywords: sum problems; problems certain; rank three; direct zero ... See more keywords