We prove three results on the dimension structure of complexity classes.(1) The Point-to-Set
Principle, which has recently been used to prove several new theorems in fractal geometry …

There is no single canonical polynomial-time version of the Axiom of Choice (AC); several
statements of AC that are equivalent in Zermelo-Fraenkel (ZF) set theory are already …

As I write these words in June 2014, it has been just over a month since the retirement
celebration for Alan Selman at the University at Buffalo's Center for Tomorrow. I can't think of …

Alan's love of music was deep, and in emails to me he commented that he envied the opera
opportunities I'd have on sabbatical in Germany, and when my wife and I lucked into a …

Our dear colleague and friend Lars Arge passed away on December 23, 2020, at the age of
53, way too early. Lars was battling kidney cancer the last years of his life, something he was …

Warmest thanks to Rafael Pass and Muthu Venkitasubramaniam for this issue's guest
column," Average-Case Complexity Through the Lens of Interactive Puzzles." When I …