| |
| 2004 | ||
|---|---|---|
| 3 | EE | Kenji Obata: Approximate max-integral-flow/min-multicut theorems. STOC 2004: 539-545 |
| 2002 | ||
| 2 | EE | Andrej Bogdanov, Kenji Obata, Luca Trevisan: A Lower Bound for Testing 3-Colorability in Bounded-Degree Graphs. FOCS 2002: 93-102 |
| 1 | EE | Kenji Obata: Optimal Lower Bounds for 2-Query Locally Decodable Linear Codes. RANDOM 2002: 39-50 |
| 1 | Andrej Bogdanov | [2] |
| 2 | Luca Trevisan | [2] |