VLDB 2026 Research / reviewers in the wild / expert
Yasuko Matsui
dblp:06/3181
· DBLP profile ↗
10ranked-venue papers
3as first author
1since 2021 · last 2024
0009-0007-0790-1425ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 8 · 3 first-author · 1 since 2021Artificial intelligence and machine learning · 1Computer networks · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints
Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono 0001 |
IWOCA | 3 |
| 2018 | More Routes for Evacuation
Katsuhisa Yamanaka, Yasuko Matsui, Shin-Ichi Nakano |
COCOON | 2 |
| 2018 | Safe sets, network majority on weighted treesabstractLet be a graph and let be a positive weight function on the vertices of G. For every subset X of V, let . A non‐empty subset is a weighted safe set if, for every component C of the subgraph induced by S and every component D of , we have whenever there is an edge between C and D. If the subgraph induced by a weighted safe set S is connected, then the set S is called a weighted connected safe set. In this article, we show that the problem of computing the minimum weight of a safe set is ‐hard for trees, even if the underlying tree is restricted to be a star, but it is polynomially solvable for paths. We also give an time 2‐approximation algorithm for finding a weighted connected safe set with minimum weight in a weighted tree. Then, as a generalization of the concept of a minimum safe set, we define the concept of a parameterized infinite family of proper central subgraphs on weighted trees, whose polar ends are the vertex set of the tree and the centroid points. We show that each of these central subgraphs includes a centroid point. Ravindra B. Bapat 0001, Shinya Fujita 0001, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Tadashi Sakuma, Zsolt Tuza |
Networks | 5 |
| 2016 | Safe Sets in Graphs: Graph Classes and Structural Parameters
Raquel Águeda, Nathann Cohen, Shinya Fujita 0001, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu |
COCOA | 6 |
| 2010 | Enumeration of the perfect sequences of a chordal graph
Yasuko Matsui, Ryuhei Uehara, Takeaki Uno |
Theor. Comput. Sci. | 1 |
| 2010 | Efficient enumeration of all ladder lotteries and its application
Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada |
Theor. Comput. Sci. | 3 |
| 2009 | A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise
Masaki Yamamoto 0001, Shuji Kijima, Yasuko Matsui |
COCOON | 3 |
| 2008 | Enumeration of Perfect Sequences of Chordal Graph
Yasuko Matsui, Ryuhei Uehara, Takeaki Uno |
ISAAC | 1 |
| 2004 | Random generation of 2 times 2 times ... times 2 times J contingency tables
Tomomi Matsui, Yasuko Matsui, Yoko Ono |
Theor. Comput. Sci. | 2 |
| 2001 | NP-completeness for calculating power indices of weighted majority games
Yasuko Matsui, Tomomi Matsui |
Theor. Comput. Sci. | 1 |