Kunihiro Wasa

Available identifiers

zbMath Open wasa.kunihiroMaRDI QIDQ777303

List of research outcomes

Publication	Date of Publication	Type
On the hardness of inclusion-wise minimal separators enumeration	2024-03-13	Paper
Reconfiguration and enumeration of optimal cyclic ladder lotteries	2023-12-22	Paper
Reconfiguration of spanning trees with degree constraints or diameter constraints	2023-09-27	Paper
Polynomial-delay and polynomial-space enumeration of large maximal matchings	2023-05-05	Paper
Reconfiguring directed trees in a digraph	2023-03-30	Paper
Shortest Reconfiguration of Colorings Under Kempe Changes	2023-02-07	Paper
Finding the Anticover of a String	2023-02-07	Paper
Reconfiguration of Spanning Trees with Many or Few Leaves	2023-02-07	Paper
Reconfiguring (non-spanning) arborescences	2023-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q5090998	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5092436	2022-07-21	Paper
The Perfect Matching Reconfiguration Problem	2022-07-21	Paper
Reconfiguration of regular induced subgraphs	2022-07-13	Paper
Constant amortized time enumeration of Eulerian trails	2022-06-13	Paper
Independent set reconfiguration on directed graphs	2022-03-24	Paper
Maximal strongly connected cliques in directed graphs: algorithms and bounds	2021-09-15	Paper
Efficient enumeration of dominating sets for sparse graphs	2021-09-15	Paper
A constant amortized time enumeration algorithm for independent sets in graphs with bounded clique number	2021-06-22	Paper
Optimal reconfiguration of optimal ladder lotteries	2021-02-15	Paper
https://portal.mardi4nfdi.de/entity/Q5136240	2020-11-25	Paper
Diameter of colorings under Kempe changes	2020-09-01	Paper
Exact algorithms for the max-min dispersion problem	2020-07-07	Paper
Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph	2020-04-07	Paper
An efficient algorithm for enumerating chordal bipartite induced subgraphs in sparse graphs	2020-02-25	Paper
Max-Min 3-Dispersion problems	2020-02-24	Paper
Diameter of colorings under Kempe changes	2020-02-24	Paper
An efficient algorithm for enumerating induced subgraphs with bounded degeneracy	2019-10-11	Paper
Efficient enumeration of bipartite subgraphs in graphs	2018-10-04	Paper
Efficient enumeration of subgraphs and induced subgraphs with bounded girth	2018-09-06	Paper
Listing acyclic subgraphs and subgraphs of bounded girth in directed graphs	2018-03-26	Paper
Efficient enumeration of maximal \(k\)-degenerate subgraphs in a chordal graph	2017-10-23	Paper
The Complexity of Induced Tree Reconfiguration Problems	2016-04-13	Paper
Efficient Enumeration of Induced Subtrees in a K-Degenerate Graph	2015-09-11	Paper
Constant Time Enumeration of Bounded-Size Subtrees in Trees and Its Application	2012-09-25	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: Kunihiro Wasa