Toshimasa Ishii

Kenjiro Takazawa

Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

Settlement Fund Circulation Problem.

[BibT_eX]

[DOI]

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

2014

Algorithmic aspects of distance constrained labeling: a survey.

[BibT_eX]

[DOI]

Int. J. Netw. Comput., 2014

Posimodular Function Optimization.

[BibT_eX]

[DOI]

CoRR, 2014

(Total) Vector Domination for Graphs with Bounded Branchwidth.

[BibT_eX]

[DOI]

Hirotaka Ono

Yushi Uno

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Subexponential Fixed-Parameter Algorithms for Partial Vector Domination.

[BibT_eX]

[DOI]

Hirotaka Ono

Yushi Uno

Proceedings of the Combinatorial Optimization - Third International Symposium, 2014

2013

A Linear Time Algorithm for L(2, 1)-Labeling of Trees.

[BibT_eX]

[DOI]

Algorithmica, 2013

2012

A tight upper bound on the (2, 1)-total labeling number of outerplanar graphs.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2012

The (p, q)-total labeling problem for trees.

[BibT_eX]

[DOI]

Discret. Math., 2012

Graph Augmentation Problem with Diameter Requirements.

[BibT_eX]

[DOI]

Proceedings of the Third International Conference on Networking and Computing, 2012

Augmenting Outerplanar Graphs to Meet Diameter Requirements.

[BibT_eX]

[DOI]

Proceedings of the Eighteenth Computing: The Australasian Theory Symposium, 2012

2010

Minimum Augmentation of Edge-Connectivity between Vertices and Sets of Vertices in Undirected Graphs.

[BibT_eX]

[DOI]

Yoko Akiyama

Algorithmica, 2010

The (2, 1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ + 2.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

The (p, q)-total Labeling Problem for Trees.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

2009

An O(n1.75) algorithm for L(2, 1)-labeling of trees.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2009

A tight upper bound on the (2,1)-total labeling number of outerplanar graphs

[BibT_eX]

[DOI]

CoRR, 2009

Posi-modular Systems with Modulotone Requirements under Permutation Constraints.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

A Linear Time Algorithm for L(2, 1)-Labeling of Trees.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2009

Augmenting Edge-Connectivity between Vertex Subsets.

[BibT_eX]

[DOI]

Proceedings of the Theory of Computing 2009, 2009

2008

A linear time algorithm for L(2,1)-labeling of trees

[BibT_eX]

[DOI]

CoRR, 2008

An Algorithm for L(2, 1)-Labeling of Trees.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Theory, 2008

2007

Bisecting a 4-connected graph with three resource sets.

[BibT_eX]

[DOI]

Kengo Iwata

Discret. Appl. Math., 2007

The source location problem with local 3-vertex-connectivity requirements.

[BibT_eX]

[DOI]

Hitoshi Fujita

Discret. Appl. Math., 2007

Greedy Approximation for Source Location Problem with Vertex-Connectivity Requirements in Undirected Graphs.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

Minimum Augmentation of Edge-Connectivity with Monotone Requirements in Undirected Graphs.

[BibT_eX]

[DOI]

Proceedings of the Theory of Computing 2007. Proceedings of the Thirteenth Computing: The Australasian Theory Symposium (CATS2007). January 30, 2007

2006

Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs.

[BibT_eX]

[DOI]

Masayuki Hagiwara

Discret. Appl. Math., 2006

Augmenting a (k-1)-Vertex-Connected Multigraph l-Edge-Connected and k-Vertex-Connected Multigraph.

[BibT_eX]

[DOI]

Algorithmica, 2006

2005

A robust algorithm for bisecting a triconnected graph with two resource sets.

[BibT_eX]

[DOI]

Kengo Iwata

Theor. Comput. Sci., 2005

Bisecting a Four-Connected Graph with Three Resource Sets.

[BibT_eX]

[DOI]

Kengo Iwata

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Minimum Cost Source Location Problem with Local 3-Vertex-Connectivity Requirements.

[BibT_eX]

[DOI]

Hitoshi Fujita

Proceedings of the Theory of Computing 2005, 2005

2004

A simple recognition of maximal planar graphs.

[BibT_eX]

[DOI]

Takahisa Suzuki

Inf. Process. Lett., 2004

2003

Augmenting Local Edge-Conncectivity between Vertices and Vertex Subsets in Undirected Graphs.

[BibT_eX]

[DOI]

Masayuki Hagiwara

Proceedings of the Mathematical Foundations of Computer Science 2003, 2003

Augmenting Forests to Meet Odd Diameter Requirements.

[BibT_eX]

[DOI]

Shigeyuki Yamamoto

Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

2001

Multigraph augmentation under biconnectivity and general edge-connectivity requirements.

[BibT_eX]

[DOI]

Networks, 2001

Minimum cost source location problem with vertex-connectivity requirements in digraphs.

[BibT_eX]

[DOI]

Hiro Ito

Inf. Process. Lett., 2001

On the Minimum Local-Vertex-Connectivity Augmentation in Graphs.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

2000

Optimal Augmentation of a 2-Vertex-Connected Multigraph to a k-Edge-Connected and 3-Vertex-Connected Multigraph.

[BibT_eX]

[DOI]

J. Comb. Optim., 2000

On the Minimum Augmentation of an l-Connected Graph to a k-Connected Graph.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Theory, 2000

Simultaneous Augmentation of Two Graphs to an l-Edge-Connected Graph and a Biconnected Graph.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 11th International Conference, 2000

1999

Augmenting a (kappa-1)-Vertex-Connected Multigraph to an iota-Edge-Connected and kappa-Vertex-Connected Multigraph.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 1999

1998

Optimal Augmentation to Make a Graph k-Edge-Connected and Triconnected.

[BibT_eX]

[DOI]

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

K-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

1997

Augmenting Edge and Vertex Connectivities Simultaneously.

[BibT_eX]

[DOI]