2 citations
4 papers
Regular Flips in mptopcom
Lars Kastner
A triangulation of a point configuration is regular if it can be given by a height function, that is every point gets lifted to a certain height and projecting the lower convex hul…
Design of Polynomial-delay Enumeration Algorithms in Transitive Systems
Kazuya Haraguchi, Hiroshi Nagamochi
In this paper, as a new notion, we define a transitive system to be a set system on a finite set of elements such that every three sets $X,Y,Z\…
Contract Design with Costly Convex Self-Control
Yusufcan Masatlioglu, Daisuke Nakajima, Emre Ozdenoren
In this note, we consider the pricing problem of a profit-maximizing monopolist who faces naive consumers with convex self-control preferences.
An Efficient Local Search for Partial Latin Square Extension Problem
Kazuya Haraguchi
A partial Latin square (PLS) is a partial assignment of n symbols to an nxn grid such that, in each row and in each column, each symbol appears at most once. The partial Latin squa…