Concepedia

K. Obata

KO

2

Publications

111

Citations

2

H-Index

2003

Active since

Affiliations

University of California, Berkeley(Current)

K. Obata is an author at University of California, Berkeley specializing in computational complexity, combinatorial optimization, and graph theory.

Top concepts

Publications per year

2003–2004

2

Publications

2

A lower bound for testing 3-colorability in bounded-degree graphs

Andrej Bogdanov, K. Obata, Luca Trevisan · 2003 · 95 citations

, , +13

Approximate max-integral-flow/min-multicut theorems

K. Obata · 2004 · 16 citations

, , +20

Rows per page

1–2 of 2