Takehiro Ito

From MaRDI portal
Person:346524

Available identifiers

zbMath Open ito.takehiroMaRDI QIDQ346524

List of research outcomes





PublicationDate of PublicationType
Rerouting planar curves and disjoint paths2024-11-14Paper
Hardness of finding combinatorial shortest paths on graph associahedra2024-11-14Paper
Reconfiguration of vertex-disjoint shortest paths on graphs2024-11-12Paper
Algorithmic meta-theorems for combinatorial reconfiguration revisited2024-10-24Paper
Reconfiguration of colorings in triangulations of the sphere2024-10-16Paper
Independent set reconfiguration on directed graphs2024-08-06Paper
Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams2024-07-19Paper
Sorting balls and water: equivalence and computational complexity2024-05-16Paper
Invitation to combinatorial reconfiguration (invited talk)2024-05-06Paper
Reconfiguration of spanning trees with degree constraint or diameter constraint2024-04-23Paper
Reconfiguration of time-respecting arborescences2024-01-16Paper
Algorithmic theory of qubit routing2024-01-16Paper
Reconfiguration of vertex-disjoint shortest paths on graphs2023-11-24Paper
Happy set problem on subclasses of co-comparability graphs2023-11-17Paper
Minimization and parameterized variants of vertex partition problems on graphs2023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q60896602023-11-13Paper
On reachable assignments under dichotomous preferences2023-10-26Paper
Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams2023-10-23Paper
Sorting balls and water: equivalence and computational complexity2023-10-12Paper
ZDD-based algorithmic framework for solving shortest reconfiguration problems2023-10-04Paper
Reconfiguration of spanning trees with degree constraints or diameter constraints2023-09-27Paper
Fixed-parameter algorithms for graph constraint logic2023-05-12Paper
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra2023-04-28Paper
Reconfiguration of cliques in a graph2023-04-27Paper
Reconfiguring directed trees in a digraph2023-03-30Paper
Shortest Reconfiguration of Colorings Under Kempe Changes2023-02-07Paper
Reconfiguration of Spanning Trees with Many or Few Leaves2023-02-07Paper
Reconfiguring (non-spanning) arborescences2023-01-05Paper
Reconfiguration of colorings in triangulations of the sphere2022-10-31Paper
Rerouting Planar Curves and Disjoint Paths2022-10-21Paper
A parameterized view to the robust recoverable base problem of matroids under structural uncertainty2022-07-22Paper
The Perfect Matching Reconfiguration Problem2022-07-21Paper
Algorithms for Coloring Reconfiguration Under Recolorability Constraints2022-07-21Paper
Reconfiguration of Minimum Steiner Trees via Vertex Exchanges2022-07-21Paper
Incremental optimization of independent sets under the reconfiguration framework2022-07-18Paper
Invitation to combinatorial reconfiguration2022-07-13Paper
Reconfiguration of regular induced subgraphs2022-07-13Paper
Happy set problem on subclasses of co-comparability graphs2022-07-13Paper
Reforming an Envy-Free Matching2022-07-06Paper
https://portal.mardi4nfdi.de/entity/Q50758062022-05-11Paper
Shortest Reconfiguration of Perfect Matchings via Alternating Cycles2022-05-10Paper
Independent set reconfiguration on directed graphs2022-03-24Paper
Algorithms for gerrymandering over graphs2021-05-10Paper
Approximability of the independent feedback vertex set problem for bipartite graphs2020-12-15Paper
Complexity of Coloring Reconfiguration under Recolorability Constraints2020-11-25Paper
Complexity of the multi-service center problem2020-11-25Paper
Complexity of the multi-service center problem2020-10-12Paper
Diameter of colorings under Kempe changes2020-09-01Paper
Reconfiguration of Colorable Sets in Classes of Perfect Graphs2020-08-25Paper
Approximability of the independent feedback vertex set problem for bipartite graphs2020-07-22Paper
Parameterized complexity of independent set reconfiguration problems2020-06-29Paper
Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters2020-05-26Paper
Incremental optimization of independent sets under the reconfiguration framework2020-02-24Paper
Shortest reconfiguration of matchings2020-02-24Paper
Diameter of colorings under Kempe changes2020-02-24Paper
Reconfiguring spanning and induced subgraphs2020-01-16Paper
Reconfiguration of maximum-weight \(b\)-matchings in a graph2019-06-06Paper
Reconfiguration of colorable sets in classes of perfect graphs2019-05-17Paper
Minimum-cost \(b\)-edge dominating sets on trees2019-01-11Paper
Reconfiguring spanning and induced subgraphs2018-10-04Paper
Parameterized complexity of the list coloring reconfiguration problem with graph parameters2018-06-18Paper
The coloring reconfiguration problem on specific graph classes2018-02-26Paper
Complexity of tiling a polygon with trominoes or bars2017-10-25Paper
Reconfiguration of maximum weight \(b\)-matchings in a graph2017-10-23Paper
Efficient stabilization of cooperative matching games2017-05-15Paper
Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs2017-05-05Paper
The Complexity of (List) Edge-Coloring Reconfiguration Problem2017-05-05Paper
The complexity of dominating set reconfiguration2017-03-16Paper
Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs2017-02-01Paper
The minimum vulnerability problem on specific graph classes2016-11-29Paper
Reconfiguration of Steiner Trees in an Unweighted Graph2016-09-29Paper
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2016-01-18Paper
The Complexity of Dominating Set Reconfiguration2015-10-30Paper
Competitive Diffusion on Weighted Graphs2015-10-30Paper
Reconfiguration of Cliques in a Graph2015-09-30Paper
Linear-time algorithm for sliding tokens on trees2015-09-16Paper
Reconfiguration of Vertex Covers in a Graph2015-09-15Paper
Deterministic Algorithms for the Independent Feedback Vertex Set Problem2015-09-15Paper
The Minimum Vulnerability Problem on Graphs2015-09-11Paper
Fixed-Parameter Tractability of Token Jumping on Planar Graphs2015-09-11Paper
Polynomial-Time Algorithm for Sliding Tokens on Trees2015-09-11Paper
Minimum-Cost $$b$$-Edge Dominating Sets on Trees2015-09-11Paper
The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs2015-09-11Paper
Swapping labeled tokens on graphs2015-05-26Paper
Approximability of the subset sum reconfiguration problem2015-01-21Paper
Generalized rainbow connectivity of graphs2014-10-06Paper
Base-object location problems for base-monotone regions2014-10-06Paper
Complexity of finding maximum regular induced subgraphs with prescribed degree2014-08-26Paper
Reconfiguration of list \(L(2,1)\)-labelings in a graph2014-07-07Paper
A 4.31-approximation for the geometric unique coverage problem on unit disks2014-07-07Paper
On the Parameterized Complexity for Token Jumping on Graphs2014-04-16Paper
On the rainbow connectivity of graphs: complexity and FPT algorithms2013-11-11Paper
Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree2013-08-16Paper
A characterization of graphs with fractional total chromatic number equal to \(\Delta +2\)2013-07-19Paper
On the Minimum Caterpillar Problem in Digraphs2013-06-11Paper
Generalized Rainbow Connectivity of Graphs2013-04-12Paper
Base Location Problems for Base-Monotone Regions2013-04-12Paper
Reconfiguration of List L(2,1)-Labelings in a Graph2013-03-21Paper
A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2013-03-21Paper
Route-enabling graph orientation problems2013-03-05Paper
Minimum cost partitions of trees with supply and demand2013-01-28Paper
Reconfiguration of list edge-colorings in a graph2012-10-26Paper
A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2012-08-14Paper
Partitioning a weighted tree into subtrees with weights in a given range2012-04-26Paper
Parameterizing cut sets in a graph by the number of their components2012-01-09Paper
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms2011-08-17Paper
On disconnected cuts and separators2011-08-10Paper
An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree2011-07-01Paper
Approximability of the Subset Sum Reconfiguration Problem2011-07-01Paper
On the complexity of reconfiguration problems2011-03-14Paper
Minimum Cost Partitions of Trees with Supply and Demand2010-12-09Paper
Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings2010-09-07Paper
Partitioning graphs of supply and demand2010-04-28Paper
Route-Enabling Graph Orientation Problems2009-12-17Paper
Parameterizing Cut Sets in a Graph by the Number of Their Components2009-12-17Paper
Reconfiguration of List Edge-Colorings in a Graph2009-10-20Paper
Approximability of partitioning graphs with supply and demand2009-02-23Paper
Partitioning a Weighted Tree to Subtrees of Almost Uniform Size2009-01-29Paper
On the Complexity of Reconfiguration Problems2009-01-29Paper
Approximability of Partitioning Graphs with Supply and Demand2008-04-24Paper
Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size2008-01-11Paper
Algorithms for finding distance-edge-colorings of graphs2007-10-30Paper
Partitioning a Multi-weighted Graph to Connected Subgraphs of Almost Uniform Size2007-09-10Paper
Computing and Combinatorics2006-01-11Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
PARTITIONING TREES OF SUPPLY AND DEMAND2005-08-03Paper
https://portal.mardi4nfdi.de/entity/Q48086642004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44278812003-09-14Paper
Complete surfaces in $E^{4}$ with constant mean curvature1970-01-01Paper

Research outcomes over time

This page was built for person: Takehiro Ito