Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDYuichi Yoshida
Person information
- affiliation: National Institute of Informatics, NII, Japan
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j43]Tasuku Soma
, Yuichi Yoshida:
Online risk-averse submodular maximization. Ann. Oper. Res. 320(1): 393-414 (2023)- [c105]Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida:
Low Degree Testing over the Reals. SODA 2023: 738-792 - [c104]Pan Peng, Yuichi Yoshida:
Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders. SODA 2023: 4936-4965 - [i70]Yuri Kinoshita, Kenta Oono, Kenji Fukumizu, Yuichi Yoshida, Shin-ichi Maeda:
Controlling Posterior Collapse by an Inverse Lipschitz Constraint on the Decoder Network. CoRR abs/2304.12770 (2023) - 2022
- [b1]Arnab Bhattacharyya, Yuichi Yoshida:
Property Testing - Problems and Techniques. Springer 2022, ISBN 978-981-16-8621-4, pp. 1-427 - [j42]Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi Yoshida:
Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model. SIAM J. Discret. Math. 36(1): 355-382 (2022) - [j41]Masahiro Ikeda, Atsushi Miyauchi, Yuuki Takai, Yuichi Yoshida:
Finding Cheeger cuts in hypergraphs via heat equation. Theor. Comput. Sci. 930: 1-23 (2022) - [c103]Akbar Rafiey, Yuichi Yoshida:
Sparsification of Decomposable Submodular Functions. AAAI 2022: 10336-10344 - [c102]Soh Kumabe, Yuichi Yoshida:
Average Sensitivity of the Knapsack Problem. ESA 2022: 75:1-75:14 - [c101]Nathaniel Harms, Yuichi Yoshida:
Downsampling for Testing and Learning in Product Distributions. ICALP 2022: 71:1-71:19 - [c100]Yuichi Yoshida, Shinji Ito:
Average Sensitivity of Euclidean k-Clustering. NeurIPS 2022 - [c99]Soh Kumabe, Yuichi Yoshida:
Average Sensitivity of Dynamic Programming. SODA 2022: 1925-1961 - [i69]Akbar Rafiey, Yuichi Yoshida:
Sparsification of Decomposable Submodular Functions. CoRR abs/2201.07289 (2022) - [i68]Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida:
Low Degree Testing over the Reals. CoRR abs/2204.08404 (2022) - [i67]Pan Peng, Yuichi Yoshida:
Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders. CoRR abs/2210.12601 (2022) - [i66]Soh Kumabe, Yuichi Yoshida:
Lipschitz Continuous Algorithms for Graph Problems. CoRR abs/2211.04674 (2022) - [i65]Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida:
Low Degree Testing over the Reals. Electron. Colloquium Comput. Complex. TR22 (2022) - 2021
- [j40]Yuichi Yoshida, Xue Ding, Kohei Iwatsuki, Katsuya Taniizumi, Hirofumi Inoue, Jin Wang, Kenji Sakai, Toshihiko Kiwa:
Detection of Lung Cancer Cells in Solutions Using a Terahertz Chemical Microscope. Sensors 21(22): 7631 (2021) - [j39]Kaito Fujii, Tasuku Soma, Yuichi Yoshida:
Polynomial-time algorithms for submodular Laplacian systems. Theor. Comput. Sci. 892: 170-186 (2021) - [c98]Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi:
RelWalk - A Latent Variable Model Approach to Knowledge Graph Embedding. EACL 2021: 1551-1565 - [c97]Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida:
Spectral Hypergraph Sparsifiers of Nearly Linear Size. FOCS 2021: 1159-1170 - [c96]Keisuke Ozawa, Shinichi Sumiyoshi, Yusuke Sekikawa, Keisuke Uto, Yuichi Yoshida, Mitsuru Ambai:
Snapshot Multispectral Image Completion Via Self-Dictionary Transformed Tensor Nuclear Norm Minimization With Total Variation. ICIP 2021: 364-368 - [c95]Tasuku Soma, Yuichi Yoshida:
Online Risk-Averse Submodular Maximization. IJCAI 2021: 2988-2994 - [c94]Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida:
Ordered Graph Limits and Their Applications. ITCS 2021: 42:1-42:20 - [c93]Yuichi Yoshida, Samson Zhou:
Sensitivity Analysis of the Maximum Matching Problem. ITCS 2021: 58:1-58:20 - [c92]Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci:
Local Algorithms for Estimating Effective Resistance. KDD 2021: 1329-1338 - [c91]Nithin Varma, Yuichi Yoshida:
Average Sensitivity of Graph Algorithms. SODA 2021: 684-703 - [c90]Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida:
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. STACS 2021: 23:1-23:19 - [c89]Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida:
Towards tight bounds for spectral sparsification of hypergraphs. STOC 2021: 598-611 - [i64]Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi:
RelWalk A Latent Variable Model Approach to Knowledge Graph Embedding. CoRR abs/2101.10070 (2021) - [i63]Tasuku Soma, Yuichi Yoshida:
Online Risk-Averse Submodular Maximization. CoRR abs/2105.09838 (2021) - [i62]Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida:
Spectral Hypergraph Sparsifiers of Nearly Linear Size. CoRR abs/2106.02353 (2021) - [i61]Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci:
Local Algorithms for Estimating Effective Resistance. CoRR abs/2106.03476 (2021) - [i60]Soh Kumabe, Yuichi Yoshida:
Average Sensitivity of Dynamic Programming. CoRR abs/2111.02657 (2021) - 2020
- [j38]Masako Kishida, Masaki Ogura, Yuichi Yoshida, Tadashi Wadayama:
Deep Learning-Based Average Consensus. IEEE Access 8: 142404-142412 (2020) - [j37]Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida:
Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint. Algorithmica 82(4): 1006-1032 (2020) - [j36]Kohei Hayashi, Yuichi Yoshida:
Testing Proximity to Subspaces: Approximate ℓ ∞ Minimization in Constant Time. Algorithmica 82(5): 1277-1297 (2020) - [c88]Kohei Hayashi, Masaaki Imaizumi, Yuichi Yoshida:
On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis. AISTATS 2020: 2055-2065 - [c87]Akbar Rafiey, Yuichi Yoshida:
Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints. ICML 2020: 7887-7897 - [c86]Noah Fleming, Yuichi Yoshida:
Distribution-Free Testing of Linear Functions on ℝⁿ. ITCS 2020: 22:1-22:19 - [c85]Richard Santiago, Yuichi Yoshida:
Weakly Submodular Function Maximization Using Local Submodularity Ratio. ISAAC 2020: 64:1-64:17 - [c84]Pan Peng, Yuichi Yoshida:
Average Sensitivity of Spectral Clustering. KDD 2020: 1132-1140 - [c83]Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, Yuichi Yoshida:
Hypergraph Clustering Based on PageRank. KDD 2020: 1970-1978 - [c82]Shinji Ito, Shuichi Hirahara, Tasuku Soma, Yuichi Yoshida:
Tight First- and Second-Order Regret Bounds for Adversarial Linear Bandits. NeurIPS 2020 - [i59]Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi Yoshida:
Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model. CoRR abs/2002.05477 (2020) - [i58]Tasuku Soma, Yuichi Yoshida:
Statistical Learning with Conditional Value at Risk. CoRR abs/2002.05826 (2020) - [i57]Richard Santiago, Yuichi Yoshida:
Weakly Submodular Function Maximization Using Local Submodularity Ratio. CoRR abs/2004.14650 (2020) - [i56]Pan Peng, Yuichi Yoshida:
Average Sensitivity of Spectral Clustering. CoRR abs/2006.04094 (2020) - [i55]Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda, Yuichi Yoshida:
Hypergraph Clustering Based on PageRank. CoRR abs/2006.08302 (2020) - [i54]Akbar Rafiey, Yuichi Yoshida:
Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints. CoRR abs/2006.15744 (2020) - [i53]Nathaniel Harms, Yuichi Yoshida:
Downsampling for Testing and Learning in Product Distributions. CoRR abs/2007.07449 (2020) - [i52]Yuichi Yoshida, Samson Zhou:
Sensitivity Analysis of the Maximum Matching Problem. CoRR abs/2009.04556 (2020) - [i51]Conor McMeel, Yuichi Yoshida:
Sensitivity Analysis of Submodular Function Maximization. CoRR abs/2010.04281 (2020) - [i50]Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida:
Towards Tight Bounds for Spectral Sparsification of Hypergraphs. CoRR abs/2011.06530 (2020) - [i49]Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida:
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. Electron. Colloquium Comput. Complex. TR20 (2020)
2010 – 2019
- 2019
- [j35]Shinichi Sumiyoshi, Yuichi Yoshida:
Estimating 3D Position of Strongly Occluded Object with Semi-Real Time by Using Auxiliary 3D Points in Occluded Space. Int. J. Autom. Technol. 13(4): 464-474 (2019) - [j34]Eric Blais, Yuichi Yoshida:
A characterization of constant-sample testable properties. Random Struct. Algorithms 55(1): 73-88 (2019) - [j33]Hubie Chen, Matt Valeriote, Yuichi Yoshida:
Constant-Query Testability of Assignments to Constraint Satisfaction Problems. SIAM J. Comput. 48(3): 1022-1045 (2019) - [j32]Yuichi Yoshida:
Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint. SIAM J. Discret. Math. 33(3): 1452-1471 (2019) - [c81]Hubie Chen, Yuichi Yoshida:
Testability of Homomorphism Inadmissibility: Property Testing Meets Database Theory. PODS 2019: 365-382 - [c80]Tasuku Soma, Yuichi Yoshida:
Spectral Sparsification of Hypergraphs. SODA 2019: 2570-2581 - [c79]Yuichi Yoshida:
Cheeger Inequalities for Submodular Transformations. SODA 2019: 2582-2601 - [c78]Koh Takeuchi, Yuichi Yoshida, Yoshinobu Kawahara:
Variational Inference of Penalized Regression with Submodular Functions. UAI 2019: 1202-1211 - [c77]Shogo Murai, Yuichi Yoshida:
Estimating Walk-Based Similarities Using Random Walk. WWW 2019: 1321-1331 - [c76]Shogo Murai, Yuichi Yoshida:
Sensitivity Analysis of Centralities on Unweighted Networks. WWW 2019: 1332-1342 - [r1]Laks V. S. Lakshmanan, Panayiotis Tsaparas, Yuichi Yoshida:
Influence Analytics in Graphs. Encyclopedia of Big Data Technologies 2019 - [i48]Kohei Hayashi, Masaaki Imaizumi, Yuichi Yoshida:
On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis. CoRR abs/1901.09541 (2019) - [i47]Nithin Varma, Yuichi Yoshida:
Average Sensitivity of Graph Algorithms. CoRR abs/1904.03248 (2019) - [i46]Noah Fleming, Yuichi Yoshida:
Distribution-Free Testing of Linear Functions on R^n. CoRR abs/1909.03391 (2019) - 2018
- [j31]Tasuku Soma, Yuichi Yoshida:
Maximizing monotone submodular functions over the integer lattice. Math. Program. 172(1-2): 539-563 (2018) - [j30]Suguru Tamaki, Yuichi Yoshida:
Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues. ACM Trans. Algorithms 14(4): 45:1-45:13 (2018) - [j29]Kazuo Iwama, Yuichi Yoshida:
Parameterized Testability. ACM Trans. Comput. Theory 9(4): 16:1-16:16 (2018) - [c75]Yusuke Sekikawa, Kohta Ishikawa, Kosuke Hara, Yuichi Yoshida, Koichiro Suzuki, Ikuro Sato, Hideo Saito:
Constant Velocity 3D Convolution. 3DV 2018: 343-351 - [c74]Danushka Bollegala, Yuichi Yoshida, Ken-ichi Kawarabayashi:
Using k-Way Co-Occurrences for Learning Word Embeddings. AAAI 2018: 5037-5044 - [c73]Masaaki Imaizumi, Takanori Maehara, Yuichi Yoshida:
Statistically Efficient Estimation for Non-Smooth Probability Densities. AISTATS 2018: 978-987 - [c72]Fanhua Shang, Yuanyuan Liu, Kaiwen Zhou, James Cheng, Kelvin Kai Wing Ng, Yuichi Yoshida:
Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient Optimization. AISTATS 2018: 1027-1036 - [c71]Amit Levi, Yuichi Yoshida:
Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices. APPROX-RANDOM 2018: 17:1-17:19 - [c70]Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida:
0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms. FOCS 2018: 462-473 - [c69]Tasuku Soma, Yuichi Yoshida:
A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity. ICALP 2018: 99:1-99:14 - [c68]Takeru Miyato, Toshiki Kataoka, Masanori Koyama, Yuichi Yoshida:
Spectral Normalization for Generative Adversarial Networks. ICLR 2018 - [c67]Daisuke Hatano, Yuichi Yoshida:
Computational Aspects of the Preference Cores of Supermodular Two-Scenario Cooperative Games. IJCAI 2018: 310-316 - [i45]Takeru Miyato, Toshiki Kataoka, Masanori Koyama, Yuichi Yoshida:
Spectral Normalization for Generative Adversarial Networks. CoRR abs/1802.05957 (2018) - [i44]Fanhua Shang, Yuanyuan Liu, Kaiwen Zhou, James Cheng, Kelvin Kai Wing Ng, Yuichi Yoshida:
Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient Optimization. CoRR abs/1802.09933 (2018) - [i43]Kaito Fujii, Tasuku Soma, Yuichi Yoshida:
Polynomial-Time Algorithms for Submodular Laplacian Systems. CoRR abs/1803.10923 (2018) - [i42]Amit Levi, Yuichi Yoshida:
Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices. CoRR abs/1806.10626 (2018) - [i41]Tasuku Soma, Yuichi Yoshida:
Spectral Sparsification of Hypergraphs. CoRR abs/1807.04974 (2018) - [i40]Masahiro Ikeda, Atsushi Miyauchi, Yuuki Takai, Yuichi Yoshida:
Finding Cheeger Cuts in Hypergraphs via Heat Equation. CoRR abs/1809.04396 (2018) - [i39]Kent Fujiwara, Ikuro Sato, Mitsuru Ambai, Yuichi Yoshida, Yoshiaki Sakakura:
Canonical and Compact Point Cloud Representation for Shape Classification. CoRR abs/1809.04820 (2018) - [i38]Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida:
Limits of Ordered Graphs and Images. CoRR abs/1811.02023 (2018) - 2017
- [j28]Yuichi Yoshida, Tsuyoshi Toyofuku:
Image Retrieval Framework Based on Dual Representation Descriptor. IEICE Trans. Inf. Syst. 100-D(10): 2605-2613 (2017) - [c66]Wataru Inariba, Takuya Akiba, Yuichi Yoshida:
Random-Radius Ball Method for Estimating Closeness Centrality. AAAI 2017: 125-131 - [c65]Daisuke Hatano, Yuichi Yoshida:
Computing Least Cores of Supermodular Cooperative Games. AAAI 2017: 551-557 - [c64]Tasuku Soma, Yuichi Yoshida:
Non-Monotone DR-Submodular Function Maximization. AAAI 2017: 898-904 - [c63]Tasuku Soma, Yuichi Yoshida:
Regret Ratio Minimization in Multi-Objective Submodular Function Maximization. AAAI 2017: 905-911 - [c62]Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida:
Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint. APPROX-RANDOM 2017: 11:1-11:14 - [c61]Kohei Hayashi, Yuichi Yoshida:
Fitting Low-Rank Tensors in Constant Time. NIPS 2017: 2473-2481 - [c60]Lucien D. J. Valstar, George H. L. Fletcher, Yuichi Yoshida:
Landmark Indexing for Evaluation of Label-Constrained Reachability Queries. SIGMOD Conference 2017: 345-358 - [c59]Naoto Ohsaka, Yuichi Yoshida:
Portfolio Optimization for Influence Spread. WWW 2017: 977-985 - [i37]Fanhua Shang, Yuanyuan Liu, James Cheng, Kelvin Kai Wing Ng, Yuichi Yoshida:
Variance Reduced Stochastic Gradient Descent with Sufficient Decrease. CoRR abs/1703.06807 (2017) - [i36]Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida:
Linear-Time FPT Algorithms via Half-Integral Non-returning A-path Packing. CoRR abs/1704.02700 (2017) - [i35]Yuichi Yoshida, Takeru Miyato:
Spectral Norm Regularization for Improving the Generalizability of Deep Learning. CoRR abs/1705.10941 (2017) - [i34]Yuichi Yoshida:
Cheeger Inequalities for Submodular Transformations. CoRR abs/1708.08781 (2017) - [i33]Danushka Bollegala, Yuichi Yoshida, Ken-ichi Kawarabayashi:
Using $k$-way Co-occurrences for Learning Word Embeddings. CoRR abs/1709.01199 (2017) - [i32]Tasuku Soma, Yuichi Yoshida:
A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity. CoRR abs/1709.02910 (2017) - 2016
- [j27]Yuichi Yoshida:
Testing list H-homomorphisms. Comput. Complex. 25(4): 737-773 (2016) - [j26]Tetsuya Manabe, Takaaki Hasegawa, Takashi Serizawa, Nobuhiro Machida, Yuichi Yoshida, Takayuki Fujiwara:
New Types of Markers and the Integration of M-CubITS Pedestrian WYSIWYAS Navigation Systems for Advanced WYSIWYAS Navigation Environments. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 99-A(1): 282-296 (2016) - [j25]Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, Ken-ichi Kawarabayashi:
Dynamic Influence Analysis in Evolving Networks. Proc. VLDB Endow. 9(12): 1077-1088 (2016) - [j24]Kenta Oono, Yuichi Yoshida:
Testing properties of functions on finite groups. Random Struct. Algorithms 49(3): 579-598 (2016) - [j23]Yoichi Iwata, Magnus Wahlström, Yuichi Yoshida:
Half-integrality, LP-branching, and FPT Algorithms. SIAM J. Comput. 45(4): 1377-1411 (2016) - [c58]Yusuke Sekikawa, Koichiro Suzuki, Yuichi Yoshida, Kosuke Hara, Ikuro Sato:
Fast Eigen Matching. BMVC 2016 - [c57]Hubie Chen, Matthew Valeriote, Yuichi Yoshida:
Testing Assignments to Constraint Satisfaction Problems. FOCS 2016: 525-534 - [c56]Takanori Hayashi, Takuya Akiba, Yuichi Yoshida:
Efficient Algorithms for Spanning Tree Centrality. IJCAI 2016: 3733-3739 - [c55]Tasuku Soma, Yuichi Yoshida:
Maximizing Monotone Submodular Functions over the Integer Lattice. IPCO 2016: 325-336 - [c54]Kohei Hayashi, Yuichi Yoshida:
Minimizing Quadratic Functions in Constant Time. NIPS 2016: 2217-2225 - [c53]Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida:
Improved Approximation Algorithms for k-Submodular Function Maximization. SODA 2016: 404-413 - [c52]Tasuku Soma, Yuichi Yoshida:
Non-convex Compressed Sensing with the Sum-of-Squares Method. SODA 2016: 570-579 - [c51]Yuichi Yoshida:
Gowers Norm, Function Limits, and Parameter Estimation. SODA 2016: 1391-1406 - [c50]Yuichi Yoshida:
Nonlinear Laplacian for Digraphs and its Applications to Network Analysis. WSDM 2016: 483-492 - [i31]Taro Takaguchi, Yuichi Yoshida:
Cycle and flow trusses in directed networks. CoRR abs/1603.03519 (2016) - [i30]Yuichi Yoshida:
Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint. CoRR abs/1607.04527 (2016) - [i29]Hubie Chen, Matthew Valeriote, Yuichi Yoshida:
Testing Assignments to Constraint Satisfaction Problems. CoRR abs/1608.03017 (2016) - [i28]Kohei Hayashi, Yuichi Yoshida:
Minimizing Quadratic Functions in Constant Time. CoRR abs/1608.07179 (2016) - [i27]Tasuku Soma, Yuichi Yoshida:
Non-monotone DR-Submodular Function Maximization. CoRR abs/1612.00960 (2016) - [i26]Eric Blais, Yuichi Yoshida:
A Characterization of Constant-Sample Testable Properties. CoRR abs/1612.06016 (2016) - [i25]Eric Blais, Yuichi Yoshida:
A Characterization of Constant-Sample Testable Properties. Electron. Colloquium Comput. Complex. TR16 (2016) - [i24]George H. L. Fletcher, Taro Takaguchi, Yuichi Yoshida:
Analytics on complex networks: scalable solutions for empirical questions (NII Shonan Meeting 2016-1). NII Shonan Meet. Rep. 2016 (2016) - 2015
- [j22]Shin-ichi Tanigawa, Yuichi Yoshida:
Testing the Supermodular-Cut Condition. Algorithmica 71(4): 1065-1075 (2015) - [j21]Yuichi Yoshida, Hiro Ito:
Testing Outerplanarity of Bounded Degree Graphs. Algorithmica 73(1): 1-20 (2015) - [j20]Hiro Ito, Stefan Langerman, Yuichi Yoshida:
Generalized River Crossing Problems. Theory Comput. Syst. 56(2): 418-435 (2015) - [j19]Takanori Hayashi, Takuya Akiba, Yuichi Yoshida:
Fully Dynamic Betweenness Centrality Maintenance on Massive Networks. Proc. VLDB Endow. 9(2): 48-59 (2015) - [j18]Suguru Tamaki, Yuichi Yoshida:
A query efficient non-adaptive long code test with perfect completeness. Random Struc