7 citations · 27 across the 13 of their papers we have counts for
4 papers · 1 filter
Planar additive bases for rectangles
Jukka Kohonen, Visa Koivunen, Robin Rajamäki
We study a generalization of additive bases into a planar setting. A planar additive basis is a set of non-negative integer pairs whose vector sumset covers a given rectangle. Such…
Distributed Colour Reduction Revisited
Jukka Kohonen, Janne H. Korhonen, Christopher Purcell +2
We give a new, simple distributed algorithm for graph colouring in paths and cycles. Our algorithm is fast and self-contained, it does not need any globally consistent orientation,…
Generating modular lattices of up to 30 elements
Jukka Kohonen
An algorithm is presented for generating finite modular, semimodular, graded, and geometric lattices up to isomorphism. Isomorphic copies are avoided using a combination of the gen…
An adaptive prefix-assignment technique for symmetry reduction
Tommi Junttila, Matti Karppa, Petteri Kaski +1
This paper presents a technique for symmetry reduction that adaptively assigns a prefix of variables in a system of constraints so that the generated prefix-assignments are pairwis…