Kazuhiro Kurita

Available identifiers

zbMath Open kurita.kazuhiroMaRDI QIDQ1671002

List of research outcomes

Publication	Date of Publication	Type
Dichotomies for tree minor containment with structural parameters	2025-01-08	Paper
Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints	2025-01-06	Paper
Polynomial-delay enumeration of large maximal common independent sets in two matroids	2024-12-03	Paper
Optimal LZ-end parsing is hard	2024-10-21	Paper
Dichotomies for tree minor containment with structural parameters	2024-07-19	Paper
An approximation algorithm for \(K\)-best enumeration of minimal connected edge dominating sets with cardinality constraints	2024-06-27	Paper
On the hardness of inclusion-wise minimal separators enumeration	2024-03-13	Paper
Polynomial-delay and polynomial-space enumeration of large maximal matchings	2023-05-05	Paper
Finding the Anticover of a String	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5090998	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5089231	2022-07-18	Paper
Constant amortized time enumeration of Eulerian trails	2022-06-13	Paper
An improved deterministic parameterized algorithm for cactus vertex deletion	2022-05-09	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
An efficient algorithm for enumerating chordal bipartite induced subgraphs in sparse graphs	2020-02-25	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
Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond	N/A	Paper

Research outcomes over time

This page was built for person: Kazuhiro Kurita