Masashi Kiyomi

Available identifiers

zbMath Open kiyomi.masashiMaRDI QIDQ284348

List of research outcomes

Publication	Date of Publication	Type
Exploring the gap between treedepth and vertex cover through vertex integrity	2023-03-22	Paper
Parameterized Complexity of $$(A,\ell )$$-Path Packing	2022-10-13	Paper
Exploring the gap between treedepth and vertex cover through vertex integrity	2022-05-10	Paper
An improved deterministic parameterized algorithm for cactus vertex deletion	2022-05-09	Paper
Parameterized complexity of \((A,\ell)\)-path packing	2022-03-22	Paper
Alliances in graphs of bounded clique-width	2021-06-07	Paper
Longest common subsequence in sublinear space	2021-03-11	Paper
https://portal.mardi4nfdi.de/entity/Q3305723	2020-08-11	Paper
Space-Efficient Algorithms for Longest Increasing Subsequence	2020-08-05	Paper
Space-efficient algorithms for longest increasing subsequence	2020-04-15	Paper
Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs	2020-01-16	Paper
On structural parameterizations of firefighting	2019-06-06	Paper
How Bad is the Freedom to Flood-It?	2019-02-14	Paper
Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs	2018-06-15	Paper
On structural parameterizations of firefighting	2018-06-05	Paper
Finding a chain graph in a bipartite permutation graph	2016-05-18	Paper
On the treewidth of toroidal grids	2015-12-07	Paper
Depth-First Search Using $$O(n)$$ Bits	2015-09-11	Paper
Swapping labeled tokens on graphs	2015-05-26	Paper
https://portal.mardi4nfdi.de/entity/Q4906607	2013-02-28	Paper
BIPARTITE PERMUTATION GRAPHS ARE RECONSTRUCTIBLE	2012-10-15	Paper
Algorithmic folding complexity	2012-01-24	Paper
Bipartite Permutation Graphs Are Reconstructible	2011-01-10	Paper
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets	2010-12-16	Paper
Reconstruction of interval graphs	2010-11-11	Paper
On listing, sampling, and counting the chordal graphs with edge constraints	2010-06-07	Paper
Reconstruction Algorithm for Permutation Graphs	2010-02-09	Paper
Reconstruction of Interval Graphs	2009-07-23	Paper
Random Generation and Enumeration of Proper Interval Graphs	2009-02-24	Paper
Listing Chordal Graphs and Interval Graphs	2008-09-04	Paper
On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints	2008-07-10	Paper
https://portal.mardi4nfdi.de/entity/Q4536691	2002-08-06	Paper
https://portal.mardi4nfdi.de/entity/Q4331285	2002-05-15	Paper

Research outcomes over time

This page was built for person: Masashi Kiyomi