2 papers
cs.DS2023
A parameterized approximation scheme for the 2D-Knapsack problem with wide items
Michal Pilipczuk, Mathieu Mari, Timothe Picavet
We study a natural geometric variant of the classic Knapsack problem called 2D-Knapsack: we are given a set of axis-parallel rectangles and a rectangular bounding box, and the goal…
math.RA2012
Ring Endomorphisms with Large Images
André Leroy, Jerzy Matczuk
The notion of ring endomorphisms having large images is introduced. Among others, injectivity and surjectivity of such endomorphisms are studied. It is proved, in particular, that…