Takehiro Ito

From MaRDI portal
Person:346524

Available identifiers

zbMath Open ito.takehiroMaRDI QIDQ346524

List of research outcomes

PublicationDate of PublicationType
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
Algorithms for Coloring Reconfiguration Under Recolorability Constraints2022-07-21Paper
Reconfiguration of Minimum Steiner Trees via Vertex Exchanges2022-07-21Paper
The Perfect Matching Reconfiguration Problem2022-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 the multi-service center problem2020-11-25Paper
Complexity of Coloring Reconfiguration under Recolorability Constraints2020-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
Diameter of colorings under Kempe changes2020-02-24Paper
Shortest reconfiguration of matchings2020-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
The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs2015-09-11Paper
Minimum-Cost $$b$$-Edge Dominating Sets on Trees2015-09-11Paper
Fixed-Parameter Tractability of Token Jumping on Planar Graphs2015-09-11Paper
Polynomial-Time Algorithm for Sliding Tokens on Trees2015-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
A 4.31-approximation for the geometric unique coverage problem on unit disks2014-07-07Paper
Reconfiguration of list \(L(2,1)\)-labelings in a graph2014-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 to2013-07-19Paper
On the Minimum Caterpillar Problem in Digraphs2013-06-11Paper
Base Location Problems for Base-Monotone Regions2013-04-12Paper
Generalized Rainbow Connectivity of Graphs2013-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
Approximability of the Subset Sum Reconfiguration Problem2011-07-01Paper
An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree2011-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
On the Complexity of Reconfiguration Problems2009-01-29Paper
Partitioning a Weighted Tree to Subtrees of Almost Uniform Size2009-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Takehiro Ito