Toshimasa Ishii

From MaRDI portal
Person:290103

Available identifiers

zbMath Open ishii.toshimasaMaRDI QIDQ290103

List of research outcomes





PublicationDate of PublicationType
Reallocation problems with minimum completion time2023-08-10Paper
Trade-offs among degree, diameter, and number of paths2023-01-11Paper
Posimodular function optimization2022-03-22Paper
Settlement Fund Circulation Problem2020-11-25Paper
Settlement fund circulation problem2019-07-17Paper
Subexponential fixed-parameter algorithms for partial vector domination2018-05-24Paper
Posimodular function optimization2017-09-22Paper
(Total) vector domination for graphs with bounded branchwidth2016-06-01Paper
Subexponential Fixed-Parameter Algorithms for Partial Vector Domination2015-10-16Paper
Augmenting edge-connectivity between vertex subsets2014-11-19Paper
(Total) Vector Domination for Graphs with Bounded Branchwidth2014-03-31Paper
Augmenting outerplanar graphs to meet diameter requirements2013-11-15Paper
Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs2013-08-27Paper
A linear time algorithm for \(L(2,1)\)-labeling of trees2013-06-25Paper
A tight upper bound on the (\(2,1\))-total labeling number of outerplanar graphs2012-09-13Paper
The \((p,q)\)-total labeling problem for trees2012-03-29Paper
The (2,1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ + 22011-05-19Paper
The (p,q)-total Labeling Problem for Trees2010-12-09Paper
POSI-MODULAR SYSTEMS WITH MODULOTONE REQUIREMENTS UNDER PERMUTATION CONSTRAINTS2010-05-19Paper
Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs2010-02-23Paper
Posi-modular Systems with Modulotone Requirements under Permutation Constraints2009-12-17Paper
Greedy approximation for the source location problem with vertex-connectivity requirements in undirected graphs2009-12-10Paper
A Linear Time Algorithm for L(2,1)-Labeling of Trees2009-10-29Paper
An O\((n^{1.75})\) algorithm for \(L(2,1)\)-labeling of trees2009-09-10Paper
Algorithms and Computation2009-08-07Paper
A simple recognition of maximal planar graphs2009-07-09Paper
Minimum augmentation of edge-connectivity with monotone requirements in undirected graphs2009-04-17Paper
An $\mbox{O}(n^{1.75})$ Algorithm for L(2,1)-Labeling of Trees2008-07-15Paper
Greedy Approximation for Source Location Problem with Vertex-Connectivity Requirements in Undirected Graphs2008-05-27Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
The source location problem with local 3-vertex-connectivity requirements2007-11-30Paper
Bisecting a 4-connected graph with three resource sets2007-07-19Paper
Minimum cost source location problem with local 3-vertex-connectivity requirements2007-03-15Paper
Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs2007-01-09Paper
Algorithms and Computation2006-11-14Paper
Augmenting forests to meet odd diameter requirements2006-10-10Paper
Augmenting a \((k-1)\)-vertex-connected multigraph to an \(\ell\)-edge-connected and \(k\)-vertex-connected multigraph2006-06-14Paper
A robust algorithm for bisecting a triconnected graph with two resource sets2005-09-22Paper
https://portal.mardi4nfdi.de/entity/Q44740822004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44725052004-08-04Paper
On the minimum local-vertex-connectivity augmentation in graphs2003-09-09Paper
https://portal.mardi4nfdi.de/entity/Q45487852002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45487862002-08-26Paper
Minimum cost source location problem with vertex-connectivity requirements in digraphs2002-07-25Paper
Multigraph augmentation under biconnectivity and general edge-connectivity requirements2001-12-19Paper
https://portal.mardi4nfdi.de/entity/Q27219882001-07-11Paper
Optimal augmentation of a 2-vertex-connected multigraph to an \(\ell\)-edge-connected and 3-vertex-connected multigraph2001-01-14Paper
https://portal.mardi4nfdi.de/entity/Q49387842000-03-27Paper
https://portal.mardi4nfdi.de/entity/Q47038561999-12-01Paper
https://portal.mardi4nfdi.de/entity/Q42495241999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42501931999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q43702021998-12-02Paper

Research outcomes over time

This page was built for person: Toshimasa Ishii