research
∙
08/04/2023
Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph
In this paper, we present the first study of the computational complexit...
share
research
∙
05/12/2023
Minimum Consistent Subset for Trees Revisited
In a vertex-colored graph G = (V, E), a subset S ⊆ V is said to be consi...
research
∙
04/24/2022
Computing the Collection of Good Models for Rule Lists
Since the seminal paper by Breiman in 2001, who pointed out a potential ...
research
∙
02/09/2022
Cartesian Tree Subsequence Matching
Park et al. [TCS 2020] observed that the similarity between two (numeric...
research
∙
12/22/2020
Ordered Counterfactual Explanation by Mixed-Integer Linear Optimization
Post-hoc explanation methods for machine learning models have been widel...
research
∙
04/17/2020
Efficient Constrained Pattern Mining Using Dynamic Item Ordering for Explainable Classification
Learning of interpretable classification models has been attracting much...
research
∙
06/24/2019
Constant Amortized Time Enumeration of Independent Sets for Graphs with Bounded Clique Number
In this study, we address the independent set enumeration problem. Altho...
research
∙
06/24/2019
Constant Amortized Time Enumeration of Independent Sets for Graphs with Forbidden Subgraphs on Fixed Number of Vertices
In this paper, we address the independent set enumeration problem. Altho...
research
∙
06/05/2019
Enumeration of Distinct Support Vectors for Interactive Decision Making
In conventional prediction tasks, a machine learning algorithm outputs a...
research
∙
03/06/2019
An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs
In this paper, we propose a characterization of chordal bipartite graphs...
research
∙
06/12/2018
Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth
The girth of a graph is the length of its shortest cycle. Due to its rel...
research
∙
02/22/2018
Efficient Enumeration of Dominating Sets for Sparse Graphs
Dominating sets are fundamental graph structures. However, enumeration o...
research
∙
09/26/2017
