Travelled to:
1 × Iceland
1 × USA
1 × United Kingdom
Collaborated with:
Y.Yoshida S.Tanigawa M.Yamamoto
Talks about:
algorithm (2) constant (2) time (2) sparsiti (1) properti (1) approxim (1) maximum (1) matroid (1) connect (1) vertex (1)
Person: Hiro Ito
DBLP: Ito:Hiro
Contributed to:
Wrote 3 papers:
- ICALP-v1-2012-ItoTY #algorithm
- Constant-Time Algorithms for Sparsity Matroids (HI, SiT, YY), pp. 498–509.
- STOC-2009-YoshidaYI #algorithm #approximate
- An improved constant-time approximation algorithm for maximum~matchings (YY, MY, HI), pp. 225–234.
- ICALP-A-2008-YoshidaI #graph #testing
- Property Testing on k-Vertex-Connectivity of Graphs (YY, HI), pp. 539–550.