Statistics
Publications
2
Citations
111
H-Index
2
Active since
2003
Affiliations
University of California, Berkeley(Current)
K. Obata is an author at University of California, Berkeley specializing in approximation algorithms, theory of computation, and graph theory.
Publications per year
2003–2004
2
2
A lower bound for testing 3-colorability in bounded-degree graphs
Andrej Bogdanov, K. Obata, Luca Trevisan · 2003 · 95 citations
Approximate max-integral-flow/min-multicut theorems
K. Obata · 2004 · 16 citations
1–2 of 2