ホーム > 小林佑輔/ Kobayashi, Yusuke

小林佑輔

ALUMNI 2025年8月現在、筑波大学が主たる所属機関ではありません

Kobayashi, Yusuke

京都大学 , 数理解析研究所 , 准教授
Kyoto University , Research Institute for Mathematical Sciences , Associate Professor

オープンアクセス版の論文は「つくばリポジトリ」で読むことができます。

41. Algorithms for gerrymandering over graphs Takehiro Ito; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
Theoretical Computer Science 868: 30 (2021) Semantic Scholar
42. Finding a maximum minimal separator: Graph classes and fixed-parameter tractability Tesshu Hanaka; Yasuaki Kobayashi; Yusuke Kobayashi; Tsuyoshi Yagita
Theoretical Computer Science 865: 131 (2021) Semantic Scholar
43. Tight Approximation for Unconstrained XOS Maximization Yuval Filmus; Yasushi Kawase; Yusuke Kobayashi; Yutaro Yamaguchi
Mathematics of Operations Research (2021) Semantic Scholar
44. Submodular reassignment problem for reallocating agents to tasks with synergy effects Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
Discrete Optimization 44: 100631 (2021) Semantic Scholar
45. A Weighted Linear Matroid Parity Algorithm Satoru Iwata; Yusuke Kobayashi
SIAM Journal on Computing STOC17:238 (2021)
46. Market Pricing for Matroid Rank Valuations. Kristóf Bérczi; Naonori Kakimura; Yusuke Kobayashi
SIAM Journal on Discrete Mathematics 35: 2662 (2021)
47. Subgraph Isomorphism on Graph Classes that Exclude a Substructure Hans L. Bodlaender; Tesshu Hanaka; Yasuaki Kobayashi; Yusuke Kobayashi (+2 著者) Tom C. van der Zanden
Algorithmica 82: 3566 (2020) Semantic Scholar
48. Diameter of colorings under Kempe changes Marthe Bonamy; Marc Heinrich; Takehiro Ito; Yusuke Kobayashi (+3 著者) Kunihiro Wasa
Theoretical Computer Science 838: 45 (2020) Semantic Scholar
49. On the number of edges in a graph with many two-hop disjoint paths Koki Takayama; Yusuke Kobayashi
Discrete Applied Mathematics 283: 718 (2020) Semantic Scholar
50. A strongly polynomial time algorithm for the maximum supply rate problem on trees. Koki Takayama; Yusuke Kobayashi
Theor. Comput. Sci. 806: 323 (2020) Semantic Scholar
51. Market Pricing for Matroid Rank Valuations. Kristóf Bérczi; Naonori Kakimura; Yusuke Kobayashi 0001
CoRR abs/2007.08759: (2020)
52. Linear-Time Recognition of Double-Threshold Graphs Yusuke Kobayashi; Yoshio Okamoto; Yota Otachi; Yushi Uno
Proceedings of the 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020) 286 (2020) Semantic Scholar
53. Fixed-Parameter Algorithms for Graph Constraint Logic Tatsuhiko Hatanaka; Felix Hommelsheim; Takehiro Ito; Yusuke Kobayashi (+1 著者) Akira Suzuki
Proceedings of the 15th International Symposium on Parameterized and Exact Computation (IPEC 2020) 15:1 (2020) Semantic Scholar
54. Market Pricing for Matroid Rank Valuations Kristóf Bérczi; Naonori Kakimura; Yusuke Kobayashi
Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020) 39:1 (2020) Semantic Scholar
55. Reconfiguration of Spanning Trees with Many or Few Leaves Nicolas Bousquet; Takehiro Ito; Yusuke Kobayashi; Haruka Mizuta (+2 著者) Kunihiro Wasa
Proceedings of the 28th European Symposium on Algorithms (ESA 2020) 24:1 (2020) Semantic Scholar
56. Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles. Yusuke Kobayashi
Proceedings of the 21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020) 280 (2020) Semantic Scholar
57. An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion. Yuuki Aoike; Tatsuya Gima; Tesshu Hanaka; Masashi Kiyomi (+3 著者) Yota Otachi
CoRR abs/2012.04910: (2020)
58. Linear min-max relation between the treewidth of an H-minor-free graph and its largest grid minor. Ken-ichi Kawarabayashi; Yusuke Kobayashi
J. Comb. Theory, Ser. B 141: 165 (2020) Semantic Scholar
59. Finding a path with two labels forbidden in group-labeled graphs. Yasushi Kawase; Yusuke Kobayashi; Yutaro Yamaguchi
J. Comb. Theory, Ser. B 143: 65 (2020) Semantic Scholar
60. Shortest Reconfiguration of Colorings Under Kempe Changes. Marthe Bonamy; Marc Heinrich; Takehiro Ito; Yusuke Kobayashi (+3 著者) Kunihiro Wasa
Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020) 35:1 (2020) Semantic Scholar