Kenji Obata

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A lower bound for testing 3-colorability in bounded-degree graphs2026-05-29Paper
Approximate max-integral-flow/min-multicut theorems
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
2010-08-15Paper
scientific article; zbMATH DE number 2019623 (Why is no real title available?)2003-12-17Paper


Research outcomes over time


This page was built for person: Kenji Obata