Masashi Kiyomi

Orcid: 0000-0003-1618-9373

According to our database1, Masashi Kiyomi authored at least 37 papers between 2000 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Finding a reconfiguration sequence between longest increasing subsequences.
CoRR, 2023

A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022
Exploring the gap between treedepth and vertex cover through vertex integrity.
Theor. Comput. Sci., 2022

An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion.
Theory Comput. Syst., 2022

Foreword.
IEICE Trans. Inf. Syst., 2022

Parameterized Complexity of (A, ℓ )-Path Packing.
Algorithmica, 2022

2021
Longest common subsequence in sublinear space.
Inf. Process. Lett., 2021

2020
Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs.
Theor. Comput. Sci., 2020

Space-Efficient Algorithms for Longest Increasing Subsequence.
Theory Comput. Syst., 2020

2019
On structural parameterizations of firefighting.
Theor. Comput. Sci., 2019

How Bad is the Freedom to Flood-It?
J. Graph Algorithms Appl., 2019

2017
Hitori Numbers.
J. Inf. Process., 2017

Sankaku-tori: An Old Western-Japanese Game Played on a Point Set.
J. Inf. Process., 2017

Alliances in graphs of bounded clique-width.
Discret. Appl. Math., 2017

2016
Reverse Search; Enumeration Algorithms.
Encyclopedia of Algorithms, 2016

Finding a chain graph in a bipartite permutation graph.
Inf. Process. Lett., 2016

On the treewidth of toroidal grids.
Discret. Appl. Math., 2016

2015
Swapping labeled tokens on graphs.
Theor. Comput. Sci., 2015

2014
Depth-First Search Using O(n) Bits.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set.
Proceedings of the Fun with Algorithms - 7th International Conference, 2014

2013
Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs.
IEICE Trans. Inf. Syst., 2013

2012
Bipartite Permutation Graphs are reconstructible.
Discret. Math. Algorithms Appl., 2012

Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data.
Proceedings of the Experimental Algorithms - 11th International Symposium, 2012

2011
Voronoi Game on a Path.
IEICE Trans. Inf. Syst., 2011

Algorithmic Folding Complexity.
Graphs Comb., 2011

On covering of any point configuration by disjoint unit disks.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010
Reconstruction of interval graphs.
Theor. Comput. Sci., 2010

On listing, sampling, and counting the chordal graphs with edge constraints.
Theor. Comput. Sci., 2010

Random Generation and Enumeration of Proper Interval Graphs.
IEICE Trans. Inf. Syst., 2010

A Tight Lower Bound for Convexly Independent Subsets of the Minkowski Sums of Planar Point Sets.
Electron. J. Comb., 2010

Reconstruction Algorithm for Permutation Graphs.
Proceedings of the WALCOM: Algorithms and Computation, 4th International Workshop, 2010

2006
Generating Chordal Graphs Included in Given Graphs.
IEICE Trans. Inf. Syst., 2006

Listing Chordal Graphs and Interval Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2006

2005
Efficient Algorithms for the Electric Power Transaction Problem.
Proceedings of the Internet and Network Economics, First International Workshop, 2005

Generalized Amazons is PSPACE-Complete.
Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005

2004
LCM ver. 2: Efficient Mining Algorithms for Frequent/Closed/Maximal Itemsets
Proceedings of the FIMI '04, 2004

2000
Integer Programming Based Algorithms for Peg Solitaire Problems.
Proceedings of the Computers and Games, Second International Conference, 2000


  Loading...