Searching for authors named "Kenji Obata" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Optimal lower bounds for 2-query locally decodable linear codes
by Kenji Obata — 2002 — In Proc. of the 6th RANDOM
…Optimal Lower Bounds for 2-Query Locally Decodable Linear Codes Kenji Obata ⋆ Computer Science…
Cited by 17 (1 self) – Add To MetaCart

A lower bound for testing 3-colorability in bounded-degree graphs
by Andrej Bogdanov, Kenji Obata, Luca Trevisan — 2002 — In Proc. 43rd IEEE Symp. on Foundations of Comp. Science
…A Lower Bound for Testing 3-Colorability in Bounded-degree Graphs Andrej Bogdanov ∗ Kenji Obata…
Cited by 19 (0 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB