12,580 reputation
3 26 66

Luke Mathieson

I'm a postdoc working on a big mess of different things, but all related by the use of parameterized complexity to help deal with hard problems. Mostly they're graph problems, but they come from all over the place. I'm also very interested in the structure of and relationships between complexity classes, especially in how they capture different, independent aspects of computation and its complexity.

Top Tags (132)

Score 284
Posts 60
Posts % 25
Score 154
Posts 36
Score 145
Posts 30
Score 129
Posts 23
Score 123
Posts 26
Score 116
Posts 28

Top Posts (244) All Questions Answers | Votes Newest

View all questions and answers

Badges (95)

Gold 3


Silver 26


Bronze 66