The menu complexity of "one-and-a-half-dimensional" mechanism design.

Raghuvansh R. Saxena, Ariel Schvartzman, S. Matthew Weinberg

Browse the full SODA paper archive.