4 papers
Algorithms for Computing Set Tolerances: Theory, Computational Analysis and Applications
Gerold Jäger, Dmitrii Panasenko
The regular set tolerance is an important term in sensitivity analysis. For combinatorial sum problems, e.g., the Traveling Salesman Problem, Shortest Path Problem and Minimum Span…
Exact number of flips required to sort a burnt stack of pancakes
Gerold Jäger, Nacim Oijid
In this work, we consider the burnt pancake problem, which is a well-studied problem going back to a work of Gates and Papadimitriou from 1979.The problem is to sort a stack of~…
Enumeration of Row-Column Designs
Gerold Jäger, Klas Markström, Lars-Daniel Öhman +1
We computationally completely enumerate a number of types of row-column designs up to isotopism, including double, sesqui and triple arrays as known from the literature, and two ne…
Triples of Orthogonal Latin and Youden Rectangles For Small Orders
Gerold Jäger, Klas Markström, Lars-Daniel Öhman +1
We have performed a complete enumeration of non-isotopic triples of mutually orthogonal Latin rectangles for . Here we will present a census of such tri…