Skip to content

Kunihiro Wasa

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

29

Venues

15

Active years

2012–2023

Best venue rank

A*

Where they publish

Papers

29 indexed papers, newest first.

YearVenueTitleAuthors
2023IWOCAReconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries.Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka
2023MFCSPolynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids.Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
2022MFCSIndependent Set Reconfiguration on Directed Graphs.Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
2022PODSLinear-Delay Enumeration for Minimal Steiner Problems.Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
2022STACSReconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint.Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2022WALCOMReconfiguration of Regular Induced Subgraphs.Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
2022WGPolynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings.Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
2021COCOONReconfiguring Directed Trees in a Digraph.Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
2020CPMFinding the Anticover of a String.Mai Alzamel, Alessio Conte, Shuhei Denzumi, Roberto Grossi, Costas S. Iliopoulos, Kazuhiro Kurita, Kunihiro Wasa
2020ESAReconfiguration of Spanning Trees with Many or Few Leaves.Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
2020STACSShortest Reconfiguration of Colorings Under Kempe Changes.Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mhlenthaler, Akira Suzuki, Kunihiro Wasa
2019COCOONDiameter of Colorings Under Kempe Changes.Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mhlenthaler, Akira Suzuki, Kunihiro Wasa
2019COCOONMax-Min 3-Dispersion Problems.Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
2019IWOCAAn Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs.Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura
2019MFCSThe Perfect Matching Reconfiguration Problem.Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mhlenthaler, Kunihiro Wasa
2019MFCSListing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs.Alessio Conte, Roberto Grossi, Mamadou Moustapha Kant, Andrea Marino, Takeaki Uno, Kunihiro Wasa
2018COCOAAn Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy.Kunihiro Wasa, Takeaki Uno
2018COCOONEfficient Enumeration of Bipartite Subgraphs in Graphs.Kunihiro Wasa, Takeaki Uno
2018FAWExact Algorithms for the Max-Min Dispersion Problem.Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
2018ISAACEfficient Enumeration of Dominating Sets for Sparse Graphs.Kazuhiro Kurita, Kunihiro Wasa, Hiroki Arimura, Takeaki Uno
2018IWOCAEfficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth.Kazuhiro Kurita, Kunihiro Wasa, Alessio Conte, Takeaki Uno, Hiroki Arimura
2017COCOAListing Acyclic Subgraphs and Subgraphs of Bounded Girth in Directed Graphs.Alessio Conte, Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno
2017COCOONEfficient Enumeration of Maximal k-Degenerate Subgraphs in a Chordal Graph.Alessio Conte, Mamadou Moustapha Kant, Yota Otachi, Takeaki Uno, Kunihiro Wasa
2017ISAACOn Maximal Cliques with Connectivity Constraints in Directed Graphs.Alessio Conte, Mamadou Moustapha Kant, Takeaki Uno, Kunihiro Wasa
2016LATAThe Complexity of Induced Tree Reconfiguration Problems.Kunihiro Wasa, Katsuhisa Yamanaka, Hiroki Arimura
2014ISAACEfficient Enumeration of Induced Subtrees in a K-Degenerate Graph.Kunihiro Wasa, Hiroki Arimura, Takeaki Uno
2013DISPolynomial Delay and Space Discovery of Connected and Acyclic Sub-hypergraphs in a Hypergraph.Kunihiro Wasa, Takeaki Uno, Kouichi Hirata, Hiroki Arimura
2013SISAPFaster Algorithms for Tree Similarity Based on Compressed Enumeration of Bounded-Sized Ordered Subtrees.Kunihiro Wasa, Kouichi Hirata, Takeaki Uno, Hiroki Arimura
2012COCOONConstant Time Enumeration of Bounded-Size Subtrees in Trees and Its Application.Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, Hiroki Arimura