Toshimasa Ishii

From MaRDI portal
(Redirected from Person:290103)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Reallocation problems with minimum completion time
Lecture Notes in Computer Science
2023-08-10Paper
Trade-offs among degree, diameter, and number of paths
Discrete Applied Mathematics
2023-01-11Paper
Posimodular function optimization
Algorithmica
2022-03-22Paper
Settlement Fund Circulation Problem2020-11-25Paper
Settlement fund circulation problem
Discrete Applied Mathematics
2019-07-17Paper
Subexponential fixed-parameter algorithms for partial vector domination
Discrete Optimization
2018-05-24Paper
Posimodular function optimization
Lecture Notes in Computer Science
2017-09-22Paper
(Total) vector domination for graphs with bounded branchwidth
Discrete Applied Mathematics
2016-06-01Paper
Subexponential fixed-parameter algorithms for partial vector domination
Lecture Notes in Computer Science
2015-10-16Paper
Augmenting edge-connectivity between vertex subsets
Algorithmica
2014-11-19Paper
(Total) vector domination for graphs with bounded branchwidth
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Augmenting outerplanar graphs to meet diameter requirements
Journal of Graph Theory
2013-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 trees
Algorithmica
2013-06-25Paper
A tight upper bound on the (\(2,1\))-total labeling number of outerplanar graphs
Journal of Discrete Algorithms
2012-09-13Paper
The \((p,q)\)-total labeling problem for trees
Discrete Mathematics
2012-03-29Paper
The \((2,1)\)-total labeling number of outerplanar graphs is at most \(\Delta + 2\)
Lecture Notes in Computer Science
2011-05-19Paper
The (p,q)-total Labeling Problem for Trees
Algorithms and Computation
2010-12-09Paper
Posi-modular systems with modulotone requirements under permutation constraints
Discrete Mathematics, Algorithms and Applications
2010-05-19Paper
Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs
Algorithmica
2010-02-23Paper
Posi-modular systems with modulotone requirements under permutation constraints
Algorithms and Computation
2009-12-17Paper
Greedy approximation for the source location problem with vertex-connectivity requirements in undirected graphs
Journal of Discrete Algorithms
2009-12-10Paper
A Linear Time Algorithm for L(2,1)-Labeling of Trees
Lecture Notes in Computer Science
2009-10-29Paper
An O\((n^{1.75})\) algorithm for \(L(2,1)\)-labeling of trees
Theoretical Computer Science
2009-09-10Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
A simple recognition of maximal planar graphs
Information Processing Letters
2009-07-09Paper
Minimum augmentation of edge-connectivity with monotone requirements in undirected graphs
Discrete Optimization
2009-04-17Paper
An $\mbox{O}(n^{1.75})$ Algorithm for L(2,1)-Labeling of Trees
Algorithm Theory – SWAT 2008
2008-07-15Paper
Greedy Approximation for Source Location Problem with Vertex-Connectivity Requirements in Undirected Graphs
Algorithms and Computation
2008-05-27Paper
Mathematical Foundations of Computer Science 2003
Lecture Notes in Computer Science
2007-12-07Paper
The source location problem with local 3-vertex-connectivity requirements
Discrete Applied Mathematics
2007-11-30Paper
Bisecting a 4-connected graph with three resource sets
Discrete Applied Mathematics
2007-07-19Paper
Minimum cost source location problem with local 3-vertex-connectivity requirements
Theoretical Computer Science
2007-03-15Paper
Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs
Discrete Applied Mathematics
2007-01-09Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
Augmenting forests to meet odd diameter requirements
Discrete Optimization
2006-10-10Paper
Augmenting a \((k-1)\)-vertex-connected multigraph to an \(\ell\)-edge-connected and \(k\)-vertex-connected multigraph
Algorithmica
2006-06-14Paper
A robust algorithm for bisecting a triconnected graph with two resource sets
Theoretical Computer Science
2005-09-22Paper
scientific article; zbMATH DE number 2080985 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2080257 (Why is no real title available?)2004-08-04Paper
On the minimum local-vertex-connectivity augmentation in graphs
Discrete Applied Mathematics
2003-09-09Paper
scientific article; zbMATH DE number 1789188 (Why is no real title available?)2002-08-26Paper
scientific article; zbMATH DE number 1789189 (Why is no real title available?)2002-08-26Paper
Minimum cost source location problem with vertex-connectivity requirements in digraphs
Information Processing Letters
2002-07-25Paper
Multigraph augmentation under biconnectivity and general edge-connectivity requirements
Networks
2001-12-19Paper
scientific article; zbMATH DE number 1617267 (Why is no real title available?)2001-07-11Paper
Optimal augmentation of a 2-vertex-connected multigraph to an \(\ell\)-edge-connected and 3-vertex-connected multigraph
Journal of Combinatorial Optimization
2001-01-14Paper
scientific article; zbMATH DE number 1405799 (Why is no real title available?)2000-03-27Paper
scientific article; zbMATH DE number 1372654 (Why is no real title available?)1999-12-01Paper
scientific article; zbMATH DE number 1303025 (Why is no real title available?)1999-06-17Paper
scientific article; zbMATH DE number 1303567 (Why is no real title available?)1999-06-17Paper
scientific article; zbMATH DE number 1104329 (Why is no real title available?)1998-12-02Paper


Research outcomes over time


This page was built for person: Toshimasa Ishii