25 citations · 34 across the 16 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Almost Consistent Systems of Linear Equations
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak +2
Checking whether a system of linear equations is consistent is a basic computational problem with ubiquitous applications. When dealing with inconsistent systems, one may seek an a…
cs.DS2022
An Algorithmic Framework for Locally Constrained Homomorphisms
Laurent Bulteau, Konrad K. Dabrowski, Noleen Köhler +2
A homomorphism from a guest graph to a host graph is locally bijective, injective or surjective if for every , the restriction of to the neighbourhood of…