年単位の研究成果
Fingerprint Naoyuki Kamiyamaが取り組む研究トピックをご確認ください。これらのトピックラベルは、この人物の研究に基づいています。これらを共に使用することで、固有の認識が可能になります。
- 2 同様のプロファイル
Polynomials
Engineering & Materials Science
Directed graphs
Engineering & Materials Science
Approximation algorithms
Engineering & Materials Science
Matroid
Mathematics
Arc of a curve
Mathematics
Directed Graph
Mathematics
Evacuation
Mathematics
Matching Problem
Mathematics
ネットワーク
最近の共同研究。丸をクリックして詳細を確認しましょう。
研究成果 2006 2019
An improved algorithm for testing substitutability of weak preferences
Kawanaka, S. & Kamiyama, N., 5 1 2019, ： : Mathematical Social Sciences. 99, p. 1-4 4 p.研究成果: ジャーナルへの寄稿 › 記事
Testing
Substitutability
time
Generalization
Class
1
引用
(Scopus)
A note on balanced flows in equality networks
Kamiyama, N., 5 1 2019, ： : Information Processing Letters. 145, p. 74-76 3 p.研究成果: ジャーナルへの寄稿 › 記事
Equality
Market
Exact and approximation algorithms for weighted matroid intersection
Huang, C. C., Kakimura, N. & Kamiyama, N., 9 1 2019, ： : Mathematical Programming. 177, 1-2, p. 85-112 28 p.研究成果: ジャーナルへの寄稿 › 記事
Matroid Intersection
Approximation algorithms
Exact Algorithms
Approximation Algorithms
Decomposition Techniques
Lexicographically optimal earliest arrival flows
Kamiyama, N., 1 1 2019, ： : Networks.研究成果: ジャーナルへの寄稿 › 記事
Polynomials
Directed graphs
Minimum-Cost b-Edge Dominating Sets on Trees
Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., 1 15 2019, ： : Algorithmica. 81, 1, p. 343-366 24 p.研究成果: ジャーナルへの寄稿 › 記事
Dominating Set
Polynomials
Costs
Polynomial-time Algorithm
Linear programming