×
Author ID: yoshida.yuichi Recent zbMATH articles by "Yoshida, Yuichi"
Published as: Yoshida, Yuichi

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 262 times in 210 Documents Cited by Year
Half-integrality, LP-branching, and FPT algorithms. Zbl 1343.05151
Iwata, Yoichi; Wahlström, Magnus; Yoshida, Yuichi
34
2016
Maximizing monotone submodular functions over the integer lattice. Zbl 1406.90108
Soma, Tasuku; Yoshida, Yuichi
21
2018
Improved approximation algorithms for \(k\)-submodular function maximization. Zbl 1411.68194
Iwata, Satoru; Tanigawa, Shin-ichi; Yoshida, Yuichi
17
2016
Linear programming, width-1 CSPs, and robust satisfaction. Zbl 1347.68184
Kun, Gabor; O’Donnell, Ryan; Tamaki, Suguru; Yoshida, Yuichi; Zhou, Yuan
16
2012
Linear-time FPT algorithms via network flow. Zbl 1423.68572
Iwata, Yoichi; Oka, Keigo; Yoshida, Yuichi
16
2014
An improved constant-time approximation algorithm for maximum matchings. Zbl 1304.05112
Yoshida, Yuichi; Yamamoto, Masaki; Ito, Hiro
15
2009
Cheeger inequalities for submodular transformations. Zbl 1434.05096
Yoshida, Yuichi
12
2019
Maximizing a monotone submodular function with a bounded curvature under a knapsack constraint. Zbl 1421.90133
Yoshida, Yuichi
12
2019
Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint. Zbl 1435.68389
Huang, Chien-Chung; Kakimura, Naonori; Yoshida, Yuichi
7
2020
Partially symmetric functions are efficiently isomorphism testable. Zbl 1314.05211
Blais, Eric; Weinstein, Amit; Yoshida, Yuichi
7
2015
Improved constant-time approximation algorithms for maximum matchings and other optimization problems. Zbl 1253.68380
Yoshida, Yuichi; Yamamoto, Masaki; Ito, Hiro
7
2012
Testing outerplanarity of bounded degree graphs. Zbl 1319.68162
Yoshida, Yuichi; Ito, Hiro
6
2015
Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems. Zbl 1366.68369
Yoshida, Yuichi; Zhou, Yuan
5
2014
Maximizing monotone submodular functions over the integer lattice. Zbl 1419.90071
Soma, Tasuku; Yoshida, Yuichi
5
2016
Testing \(k\)-edge-connectivity of digraphs. Zbl 1298.05151
Yoshida, Yuichi; Ito, Hiro
5
2010
Generalized skew bisubmodularity: a characterization and a min-max theorem. Zbl 1308.90147
Fujishige, Satoru; Tanigawa, Shin-ichi; Yoshida, Yuichi
5
2014
Property testing on \(k\)-vertex-connectivity of graphs. Zbl 1153.68497
Yoshida, Yuichi; Ito, Hiro
4
2008
Spectral sparsification of hypergraphs. Zbl 1434.05103
Soma, Tasuku; Yoshida, Yuichi
4
2019
Approximability of monotone submodular function maximization under cardinality and matroid constraints in the streaming model. Zbl 07471553
Huang, Chien-Chung; Kakimura, Naonori; Mauras, Simon; Yoshida, Yuichi
4
2022
An algebraic characterization of testable Boolean CSPs. Zbl 1336.68282
Bhattacharyya, Arnab; Yoshida, Yuichi
4
2013
Property testing on \(k\)-vertex-connectivity of graphs. Zbl 1239.05112
Yoshida, Yuichi; Ito, Hiro
4
2012
A characterization of locally testable affine-invariant properties via decomposition theorems. Zbl 1315.68284
Yoshida, Yuichi
4
2014
Finding Cheeger cuts in hypergraphs via heat equation. Zbl 07575092
Ikeda, Masahiro; Miyauchi, Atsushi; Takai, Yuuki; Yoshida, Yuichi
3
2022
On the distance between non-isomorphic groups. Zbl 1242.20031
Ivanyos, Gábor; Le Gall, François; Yoshida, Yuichi
3
2012
Algorithms and complexity of generalized river crossing problems. Zbl 1326.68150
Ito, Hiro; Langerman, Stefan; Yoshida, Yuichi
3
2012
Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP. Zbl 1288.68281
Yoshida, Yuichi
3
2011
Testing forest-isomorphism in the adjacency list model. Zbl 1410.68389
Kusumoto, Mitsuru; Yoshida, Yuichi
3
2014
Parameterized testability. Zbl 1427.68124
Iwama, Kazuo; Yoshida, Yuichi
2
2017
Parameterized testability. Zbl 1364.68363
Iwama, Kazuo; Yoshida, Yuichi
2
2014
Gowers norm, function limits, and parameter estimation. Zbl 1411.68179
Yoshida, Yuichi
2
2016
A query efficient non-adaptive long code test with perfect completeness. Zbl 1341.68066
Tamaki, Suguru; Yoshida, Yuichi
2
2015
Semi-strong colouring of intersecting hypergraphs. Zbl 1292.05198
Blais, Eric; Weinstein, Amit; Yoshida, Yuichi
2
2014
Constant-time approximation algorithms for the knapsack problem. Zbl 1354.68299
Ito, Hiro; Kiyoshima, Susumu; Yoshida, Yuichi
2
2012
Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint. Zbl 1467.68221
Huang, Chien-Chung; Kakimura, Naonori; Yoshida, Yuichi
2
2017
Polynomial-time algorithms for submodular Laplacian systems. Zbl 1514.68216
Fujii, Kaito; Soma, Tasuku; Yoshida, Yuichi
2
2021
Testing subdivision-freeness: property testing meets structural graph theory. Zbl 1293.05316
Kawarabayashi, Ken-ichi; Yoshida, Yuichi
2
2013
Testing the \((s,t)\) connectivity of graphs and digraphs. Zbl 1242.68367
Yoshida, Yuichi; Kobayashi, Yusuke
1
2012
A characterization of constant-sample testable properties. Zbl 1422.68271
Blais, Eric; Yoshida, Yuichi
1
2019
Property testing. Problems and techniques. Zbl 1497.68001
Bhattacharyya, Arnab; Yoshida, Yuichi
1
2022
Testing linear-invariant function isomorphism. Zbl 1336.68285
Wimmer, Karl; Yoshida, Yuichi
1
2013
Non-convex compressed sensing with the sum-of-squares method. Zbl 1441.94051
Soma, Tasuku; Yoshida, Yuichi
1
2016
Testing list \(H\)-homomorphisms. Zbl 1353.68139
Yoshida, Yuichi
1
2016
On the equivalence among problems of bounded width. Zbl 1466.68043
Iwata, Yoichi; Yoshida, Yuichi
1
2015
Constant-time algorithms for sparsity matroids. Zbl 1271.05094
Ito, Hiro; Tanigawa, Shin-Ichi; Yoshida, Yuichi
1
2012
Exact and approximation algorithms for the maximum constraint satisfaction problem over the point algebra. Zbl 1354.68292
Iwata, Yoichi; Yoshida, Yuichi
1
2013
Algorithms for finding a maximum non-\(k\)-linked graph. Zbl 1248.05203
Kobayashi, Yusuke; Yoshida, Yuichi
1
2012
Approximation guarantees for the minimum linear arrangement problem by higher eigenvalues. Zbl 1372.68307
Tamaki, Suguru; Yoshida, Yuichi
1
2012
Testing outerplanarity of bounded degree graphs. Zbl 1305.68332
Yoshida, Yuichi; Ito, Hiro
1
2010
A query efficient non-adaptive long code test with perfect completeness. Zbl 1305.68105
Tamaki, Suguru; Yoshida, Yuichi
1
2010
A new approximation guarantee for monotone submodular function maximization via discrete convexity. Zbl 1503.90120
Soma, Tasuku; Yoshida, Yuichi
1
2018
Weakly submodular function maximization using local submodularity ratio. Zbl 07765422
Santiago, Richard; Yoshida, Yuichi
1
2020
Approximability of monotone submodular function maximization under cardinality and matroid constraints in the streaming model. Zbl 07471553
Huang, Chien-Chung; Kakimura, Naonori; Mauras, Simon; Yoshida, Yuichi
4
2022
Finding Cheeger cuts in hypergraphs via heat equation. Zbl 07575092
Ikeda, Masahiro; Miyauchi, Atsushi; Takai, Yuuki; Yoshida, Yuichi
3
2022
Property testing. Problems and techniques. Zbl 1497.68001
Bhattacharyya, Arnab; Yoshida, Yuichi
1
2022
Polynomial-time algorithms for submodular Laplacian systems. Zbl 1514.68216
Fujii, Kaito; Soma, Tasuku; Yoshida, Yuichi
2
2021
Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint. Zbl 1435.68389
Huang, Chien-Chung; Kakimura, Naonori; Yoshida, Yuichi
7
2020
Weakly submodular function maximization using local submodularity ratio. Zbl 07765422
Santiago, Richard; Yoshida, Yuichi
1
2020
Cheeger inequalities for submodular transformations. Zbl 1434.05096
Yoshida, Yuichi
12
2019
Maximizing a monotone submodular function with a bounded curvature under a knapsack constraint. Zbl 1421.90133
Yoshida, Yuichi
12
2019
Spectral sparsification of hypergraphs. Zbl 1434.05103
Soma, Tasuku; Yoshida, Yuichi
4
2019
A characterization of constant-sample testable properties. Zbl 1422.68271
Blais, Eric; Yoshida, Yuichi
1
2019
Maximizing monotone submodular functions over the integer lattice. Zbl 1406.90108
Soma, Tasuku; Yoshida, Yuichi
21
2018
A new approximation guarantee for monotone submodular function maximization via discrete convexity. Zbl 1503.90120
Soma, Tasuku; Yoshida, Yuichi
1
2018
Parameterized testability. Zbl 1427.68124
Iwama, Kazuo; Yoshida, Yuichi
2
2017
Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint. Zbl 1467.68221
Huang, Chien-Chung; Kakimura, Naonori; Yoshida, Yuichi
2
2017
Half-integrality, LP-branching, and FPT algorithms. Zbl 1343.05151
Iwata, Yoichi; Wahlström, Magnus; Yoshida, Yuichi
34
2016
Improved approximation algorithms for \(k\)-submodular function maximization. Zbl 1411.68194
Iwata, Satoru; Tanigawa, Shin-ichi; Yoshida, Yuichi
17
2016
Maximizing monotone submodular functions over the integer lattice. Zbl 1419.90071
Soma, Tasuku; Yoshida, Yuichi
5
2016
Gowers norm, function limits, and parameter estimation. Zbl 1411.68179
Yoshida, Yuichi
2
2016
Non-convex compressed sensing with the sum-of-squares method. Zbl 1441.94051
Soma, Tasuku; Yoshida, Yuichi
1
2016
Testing list \(H\)-homomorphisms. Zbl 1353.68139
Yoshida, Yuichi
1
2016
Partially symmetric functions are efficiently isomorphism testable. Zbl 1314.05211
Blais, Eric; Weinstein, Amit; Yoshida, Yuichi
7
2015
Testing outerplanarity of bounded degree graphs. Zbl 1319.68162
Yoshida, Yuichi; Ito, Hiro
6
2015
A query efficient non-adaptive long code test with perfect completeness. Zbl 1341.68066
Tamaki, Suguru; Yoshida, Yuichi
2
2015
On the equivalence among problems of bounded width. Zbl 1466.68043
Iwata, Yoichi; Yoshida, Yuichi
1
2015
Linear-time FPT algorithms via network flow. Zbl 1423.68572
Iwata, Yoichi; Oka, Keigo; Yoshida, Yuichi
16
2014
Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems. Zbl 1366.68369
Yoshida, Yuichi; Zhou, Yuan
5
2014
Generalized skew bisubmodularity: a characterization and a min-max theorem. Zbl 1308.90147
Fujishige, Satoru; Tanigawa, Shin-ichi; Yoshida, Yuichi
5
2014
A characterization of locally testable affine-invariant properties via decomposition theorems. Zbl 1315.68284
Yoshida, Yuichi
4
2014
Testing forest-isomorphism in the adjacency list model. Zbl 1410.68389
Kusumoto, Mitsuru; Yoshida, Yuichi
3
2014
Parameterized testability. Zbl 1364.68363
Iwama, Kazuo; Yoshida, Yuichi
2
2014
Semi-strong colouring of intersecting hypergraphs. Zbl 1292.05198
Blais, Eric; Weinstein, Amit; Yoshida, Yuichi
2
2014
An algebraic characterization of testable Boolean CSPs. Zbl 1336.68282
Bhattacharyya, Arnab; Yoshida, Yuichi
4
2013
Testing subdivision-freeness: property testing meets structural graph theory. Zbl 1293.05316
Kawarabayashi, Ken-ichi; Yoshida, Yuichi
2
2013
Testing linear-invariant function isomorphism. Zbl 1336.68285
Wimmer, Karl; Yoshida, Yuichi
1
2013
Exact and approximation algorithms for the maximum constraint satisfaction problem over the point algebra. Zbl 1354.68292
Iwata, Yoichi; Yoshida, Yuichi
1
2013
Linear programming, width-1 CSPs, and robust satisfaction. Zbl 1347.68184
Kun, Gabor; O’Donnell, Ryan; Tamaki, Suguru; Yoshida, Yuichi; Zhou, Yuan
16
2012
Improved constant-time approximation algorithms for maximum matchings and other optimization problems. Zbl 1253.68380
Yoshida, Yuichi; Yamamoto, Masaki; Ito, Hiro
7
2012
Property testing on \(k\)-vertex-connectivity of graphs. Zbl 1239.05112
Yoshida, Yuichi; Ito, Hiro
4
2012
On the distance between non-isomorphic groups. Zbl 1242.20031
Ivanyos, Gábor; Le Gall, François; Yoshida, Yuichi
3
2012
Algorithms and complexity of generalized river crossing problems. Zbl 1326.68150
Ito, Hiro; Langerman, Stefan; Yoshida, Yuichi
3
2012
Constant-time approximation algorithms for the knapsack problem. Zbl 1354.68299
Ito, Hiro; Kiyoshima, Susumu; Yoshida, Yuichi
2
2012
Testing the \((s,t)\) connectivity of graphs and digraphs. Zbl 1242.68367
Yoshida, Yuichi; Kobayashi, Yusuke
1
2012
Constant-time algorithms for sparsity matroids. Zbl 1271.05094
Ito, Hiro; Tanigawa, Shin-Ichi; Yoshida, Yuichi
1
2012
Algorithms for finding a maximum non-\(k\)-linked graph. Zbl 1248.05203
Kobayashi, Yusuke; Yoshida, Yuichi
1
2012
Approximation guarantees for the minimum linear arrangement problem by higher eigenvalues. Zbl 1372.68307
Tamaki, Suguru; Yoshida, Yuichi
1
2012
Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP. Zbl 1288.68281
Yoshida, Yuichi
3
2011
Testing \(k\)-edge-connectivity of digraphs. Zbl 1298.05151
Yoshida, Yuichi; Ito, Hiro
5
2010
Testing outerplanarity of bounded degree graphs. Zbl 1305.68332
Yoshida, Yuichi; Ito, Hiro
1
2010
A query efficient non-adaptive long code test with perfect completeness. Zbl 1305.68105
Tamaki, Suguru; Yoshida, Yuichi
1
2010
An improved constant-time approximation algorithm for maximum matchings. Zbl 1304.05112
Yoshida, Yuichi; Yamamoto, Masaki; Ito, Hiro
15
2009
Property testing on \(k\)-vertex-connectivity of graphs. Zbl 1153.68497
Yoshida, Yuichi; Ito, Hiro
4
2008
all top 5

Cited by 345 Authors

19 Yoshida, Yuichi
9 Ron, Dana
9 Živný, Stanislav
8 Pilipczuk, Marcin L.
8 Saurabh, Saket
8 Wu, Weili
7 Rubinfeld, Ronitt
6 Levi, Reut
6 Ramanujan, M. S.
6 Seshadhri, Comandur
6 Zhang, Zhenning
5 Hirai, Hiroshi
5 Ito, Hiro
5 Krokhin, Andrei A.
5 Kumar, Akash
5 Liu, Bin
5 Wahlström, Magnus
5 Zhang, Dongmei
4 Dalmau, Víctor
4 Gu, Shuyang
4 Huang, Chien-Chung
4 Kakimura, Naonori
4 Lokshtanov, Daniel
4 Onak, Krzysztof
4 Pham, Canh V.
4 Tang, Zhongzheng
4 Wang, Chenhao
4 Zhang, Yapu
4 Zhou, Yang
3 Bai, Tian
3 Blais, Eric
3 Brakensiek, Joshua
3 Chen, Zihan
3 Czumaj, Artur
3 Du, Donglei
3 Eden, Talya
3 Fang, Qizhi
3 Fujishige, Satoru
3 Gong, Suning
3 Grigorescu, Elena
3 Guruswami, Venkatesan
3 Ha, Dung T. K.
3 Huang, Chuanhe
3 Iwamasa, Yuni
3 Iwata, Yoichi
3 Kolay, Sudeshna
3 Li, Shaohua
3 Medina, Moti
3 Ni, Qiufen
3 Nong, Qingqin
3 Pilipczuk, Michał
3 Sohler, Christian
3 Stolman, Andrew M.
3 Tan, Jingjing
3 Thapper, Johan
3 Xiao, Mingyu
3 Xu, Dachuan
3 Yang, Ruiqi
3 Zhang, Xiaoqing
2 Adler, Isolde
2 Alon, Noga
2 Barto, Libor
2 Bishnu, Arijit
2 Briceño, Raimundo
2 Bulatov, Andrei A.
2 Butti, Silvia
2 Chan, Hau
2 Chen, Hubie
2 Chen, Jingwen
2 Cygan, Marek
2 Disser, Yann
2 Du, Ding-Zhu
2 Du, Hongmin W.
2 Fichtenberger, Hendrik
2 Fiorini, Samuel
2 Gao, Chuangen
2 Ghosh, Arijit
2 Guo, Jianxiong
2 Guo, Longkun
2 Ikeda, Masahiro
2 Jiang, Yanjun
2 Khot, Subhash Ajit
2 Klimm, Max
2 Kobayashi, Yusuke
2 Kozik, Marcin
2 Kratsch, Stefan
2 Krithika, R.
2 Larose, Benoit
2 Li, Gaidi
2 Li, Min
2 Liu, Qian
2 Lu, Changhong
2 Maehara, Takanori
2 Marx, Dániel
2 Mishra, Gopinath
2 Misra, Pranabendu
2 Nakashima, So
2 Oki, Taihei
2 Pallavoor, Ramesh Krishnan S.
2 Peng, Pan
...and 245 more Authors
all top 5

Cited in 52 Serials

22 Theoretical Computer Science
17 SIAM Journal on Computing
17 Algorithmica
11 SIAM Journal on Discrete Mathematics
11 Journal of Combinatorial Optimization
5 Random Structures & Algorithms
5 Mathematical Programming. Series A. Series B
4 Journal of Global Optimization
3 Discrete Applied Mathematics
3 Journal of Computer and System Sciences
3 Asia-Pacific Journal of Operational Research
3 Theory of Computing Systems
3 Discrete Optimization
3 Discrete Mathematics, Algorithms and Applications
2 Discrete Mathematics
2 European Journal of Combinatorics
2 Information and Computation
2 Computational Complexity
2 Journal of Machine Learning Research (JMLR)
2 ACM Journal of Experimental Algorithmics
1 Information Processing Letters
1 Mathematical Methods in the Applied Sciences
1 Russian Mathematical Surveys
1 Journal of Algebra
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Journal of Optimization Theory and Applications
1 Operations Research
1 Proceedings of the Japan Academy. Series A
1 Tôhoku Mathematical Journal. Second Series
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Graphs and Combinatorics
1 Computers & Operations Research
1 Journal of Scientific Computing
1 Machine Learning
1 International Journal of Algebra and Computation
1 Distributed Computing
1 Calculus of Variations and Partial Differential Equations
1 Combinatorics, Probability and Computing
1 Journal of Heuristics
1 Constraints
1 INFORMS Journal on Computing
1 Optimization Methods & Software
1 Mathematical Methods of Operations Research
1 Chicago Journal of Theoretical Computer Science
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Fundamenta Informaticae
1 Journal of Systems Science and Complexity
1 Analysis and Geometry in Metric Spaces
1 Journal of Logical and Algebraic Methods in Programming
1 SIAM Journal on Mathematics of Data Science

Citations by Year