`Travelled to:`

1 × Latvia

1 × Switzerland

2 × USA

`Collaborated with:`

S.Khot J.Håstad ∅ P.Kaski M.Koivisto J.Määttä

`Talks about:`

determinist (1) algorithm (1) tradeoff (1) independ (1) support (1) problem (1) minimum (1) hardest (1) distanc (1) subset (1)

## Person: Per Austrin

### DBLP: Austrin:Per

### Contributed to:

### Wrote 4 papers:

- ICALP-v1-2013-AustrinKKM #algorithm #set #trade-off
- Space-Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm (PA, PK, MK, JM), pp. 45–56.
- ICALP-v1-2011-AustrinK #distance #problem #reduction
- A Simple Deterministic Reduction for the Gap Minimum Distance of Code Problem (PA, SK), pp. 474–485.
- STOC-2009-AustrinH #independence
- Randomly supported independence and resistance (PA, JH), pp. 483–492.
- STOC-2007-Austrin #satisfiability
- Balanced max 2-sat might not be the hardest (PA), pp. 189–197.