12 citations · 27 across the 7 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.CO2026
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…
math.CO2026
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~…