Masashi Kiyomi
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
16
Venues
11
Active years
2005–2023
Best venue rank
A*
Where they publish
Papers
16 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2023 | AAAI | A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems. | Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi |
| 2021 | CIAC | Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. | Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi |
| 2020 | IWOCA | Parameterized Complexity of (A, ℓ )-Path Packing. | Rmy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi |
| 2018 | FUN | How Bad is the Freedom to Flood-It?. | Rmy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi |
| 2018 | STACS | Space-Efficient Algorithms for Longest Increasing Subsequence. | Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui |
| 2018 | WALCOM | Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs. | Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi, Ryuhei Uehara |
| 2014 | FUN | Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set. | Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi |
| 2014 | FUN | Swapping Labeled Tokens on Graphs. | Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno |
| 2014 | ISAAC | Depth-First Search Using O(n) Bits. | Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara |
| 2010 | COCOA | Bipartite Permutation Graphs Are Reconstructible. | Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara |
| 2010 | WALCOM | Reconstruction Algorithm for Permutation Graphs. | Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara |
| 2009 | COCOON | Reconstruction of Interval Graphs. | Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara |
| 2009 | WALCOM | Random Generation and Enumeration of Proper Interval Graphs. | Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi, Ryuhei Uehara |
| 2008 | COCOON | On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints. | Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno |
| 2006 | WG | Listing Chordal Graphs and Interval Graphs. | Masashi Kiyomi, Shuji Kijima, Takeaki Uno |
| 2005 | IJCAI | Generalized Amazons is PSPACE-Complete. | Timothy Furtak, Masashi Kiyomi, Takeaki Uno, Michael Buro |