Travelled to:1 × China
1 × Denmark
1 × Iceland
1 × Latvia
1 × United Kingdom
8 × USA
Collaborated with:∅ H.Ito T.Akiba Y.Iwata M.Kusumoto A.Bhattacharyya K.Wimmer K.Kawarabayashi M.Ambai S.Tanigawa M.Yamamoto K.Miyaoku T.Satou
Talks about:time (5) test (5) algorithm (4) properti (3) constant (3) visual (3) linear (3) character (2) isomorph (2) approxim (2)
Person: Yuichi Yoshida
DBLP: Yoshida:Yuichi
Contributed to:
2014
2014
2014
20132013
2013201320122011
200920092008
2007Wrote 14 papers:
- ICALP-v1-2014-KusumotoY #morphism #testing
- Testing Forest-Isomorphism in the Adjacency List Model (MK, YY), pp. 763–774.
- KDD-2014-Yoshida #adaptation #algorithm #linear #sketching #using
- Almost linear-time algorithms for adaptive betweenness centrality using hypergraph sketches (YY), pp. 1416–1425.
- STOC-2014-Yoshida #composition #invariant #theorem
- A characterization of locally testable affine-invariant properties via decomposition theorems (YY), pp. 154–163.
- CIKM-2013-AkibaIY #linear #network #random #scalability
- Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction (TA, YI, YY), pp. 909–918.
- ICALP-v1-2013-BhattacharyyaY #algebra
- An Algebraic Characterization of Testable Boolean CSPs (AB, YY), pp. 123–134.
- ICALP-v1-2013-WimmerY #invariant #morphism #testing
- Testing Linear-Invariant Function Isomorphism (KW, YY), pp. 840–850.
- SIGMOD-2013-AkibaIY #distance #network #performance #query #scalability
- Fast exact shortest-path distance queries on large networks by pruned landmark labeling (TA, YI, YY), pp. 349–360.
- STOC-2013-KawarabayashiY #graph #testing
- Testing subdivision-freeness: property testing meets structural graph theory (KiK, YY), pp. 437–446.
- ICALP-v1-2012-ItoTY #algorithm
- Constant-Time Algorithms for Sparsity Matroids (HI, SiT, YY), pp. 498–509.
- STOC-2011-Yoshida #algorithm #approximate #bound #csp
- Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP (YY), pp. 665–674.
- SIGIR-2009-AmbaiY #clustering #image #multi #ranking #set #visual notation
- Multiclass VisualRank: image ranking method in clustered subsets based on visual features (MA, YY), pp. 732–733.
- 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.
- HCI-IPT-2007-YoshidaMS #interactive #mobile #using #visual notation
- Mobile Magic Hand: Camera Phone Based Interaction Using Visual Code and Optical Flow (YY, KM, TS), pp. 513–521.