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
https://portal.mardi4nfdi.de/entity/Q3304143	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Masashi Kiyomi