Yasuaki Kobayashi

From MaRDI portal
Person:284332

Available identifiers

zbMath Open kobayashi.yasuakiMaRDI QIDQ284332

List of research outcomes





PublicationDate of PublicationType
Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints2025-01-06Paper
Structural parameterizations of vertex integrity2024-12-12Paper
Polynomial-delay enumeration of large maximal common independent sets in two matroids2024-12-03Paper
Algorithmic meta-theorems for combinatorial reconfiguration revisited2024-10-24Paper
Parameterized complexity of non-separating and non-disconnecting paths and sets2024-08-06Paper
Independent set reconfiguration on directed graphs2024-08-06Paper
Structural parameterizations of vertex integrity (best paper)2024-07-19Paper
On the complexity of list \(\mathcal{H}\)-packing for sparse graph classes2024-07-19Paper
Optimally computing compressed indexing arrays based on the compact directed acyclic word graph2024-05-29Paper
Reconfiguration of time-respecting arborescences2024-01-16Paper
Parameterized Complexity of Graph Burning2023-11-13Paper
Polynomial-delay and polynomial-space enumeration of large maximal matchings2023-05-05Paper
On structural parameterizations of Node Kayles2023-03-31Paper
Reconfiguring directed trees in a digraph2023-03-30Paper
Exploring the gap between treedepth and vertex cover through vertex integrity2023-03-22Paper
https://portal.mardi4nfdi.de/entity/Q58755452023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58755942023-02-03Paper
Reconfiguring (non-spanning) arborescences2023-01-05Paper
Parameterized Complexity of $$(A,\ell )$$-Path Packing2022-10-13Paper
Parameterized complexity of graph burning2022-08-03Paper
https://portal.mardi4nfdi.de/entity/Q50892312022-07-18Paper
Reconfiguration of regular induced subgraphs2022-07-13Paper
Exploring the gap between treedepth and vertex cover through vertex integrity2022-05-10Paper
An improved deterministic parameterized algorithm for cactus vertex deletion2022-05-09Paper
Independent set reconfiguration on directed graphs2022-03-24Paper
Parameterized complexity of \((A,\ell)\)-path packing2022-03-22Paper
An optimal algorithm for bisection for bounded-treewidth graph2021-07-08Paper
https://portal.mardi4nfdi.de/entity/Q49993042021-07-06Paper
A (probably) optimal algorithm for \textsc{bisection} on bounded-treewidth graphs2021-06-22Paper
Computing the largest bond and the maximum connected cut of a graph2021-04-19Paper
Finding a maximum minimal separator: graph classes and fixed-parameter tractability2021-04-08Paper
Subgraph isomorphism on graph classes that exclude a substructure2020-11-11Paper
https://portal.mardi4nfdi.de/entity/Q51118852020-05-27Paper
Algorithms and hardness results for the maximum balanced connected subgraph problem2020-05-13Paper
On Structural Parameterizations of Node Kayles2020-03-26Paper
An improved fixed-parameter algorithm for max-cut parameterized by crossing number2020-02-25Paper
Treedepth Parameterized by Vertex Cover Number.2018-04-10Paper
Improved methods for computing distances between unordered trees using integer programming2018-03-26Paper
Mathematical model for calcium-assisted epidermal homeostasis2016-09-01Paper
Computing directed pathwidth in \(O(1.89^n)\) time2016-06-28Paper
A faster fixed parameter algorithm for two-layer crossing minimization2016-05-18Paper
On the Pathwidth of Almost Semicomplete Digraphs2015-11-19Paper
A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization2015-09-02Paper
Computing the pathwidth of directed graphs with small vertex cover2014-12-09Paper
A linear edge kernel for two-layer crossing minimization2014-10-06Paper
A Linear Edge Kernel for Two-Layer Crossing Minimization2013-06-11Paper
Computing Directed Pathwidth in O(1.89 n ) Time2013-01-07Paper
A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization2012-09-25Paper
k-cyclic Orientations of Graphs2010-12-09Paper
Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and BeyondN/APaper

Research outcomes over time

This page was built for person: Yasuaki Kobayashi