Shigeru Masuyama

From MaRDI portal
Person:287106

Available identifiers

zbMath Open masuyama.shigeruMaRDI QIDQ287106

List of research outcomes





PublicationDate of PublicationType
A parallel algorithm for solving the coloring problem on trapezoid graphs2016-05-26Paper
Erratum and addendum to ``A linear time algorithm for finding all hinge vertices of a permutation graph2013-04-04Paper
https://portal.mardi4nfdi.de/entity/Q35616942010-05-25Paper
A proof of unimodality on the numbers of connected spanning subgraphs in an \(n\)-vertex graph with at least \(\left\lceil (3-2\sqrt 2) n^2 + n - \frac {7-2\sqrt 2}{2 \sqrt 2}\right\rceil\) edges2010-05-05Paper
A polynomial time algorithm for obtaining minimum edge ranking on two-connected outerplanar graphs2010-03-24Paper
https://portal.mardi4nfdi.de/entity/Q45483072002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45483212002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q43312912002-05-15Paper
https://portal.mardi4nfdi.de/entity/Q45053612000-09-27Paper
https://portal.mardi4nfdi.de/entity/Q42432892000-05-25Paper
https://portal.mardi4nfdi.de/entity/Q49378772000-02-20Paper
https://portal.mardi4nfdi.de/entity/Q49371862000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49371852000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49372012000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49372212000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q47038671999-12-01Paper
https://portal.mardi4nfdi.de/entity/Q42533411999-11-02Paper
https://portal.mardi4nfdi.de/entity/Q43767661998-09-27Paper
https://portal.mardi4nfdi.de/entity/Q43598061997-10-20Paper
https://portal.mardi4nfdi.de/entity/Q31252731997-03-18Paper
A lower bound of the expected maximum number of edge-disjoint \(s\)--\(t\) paths on probabilistic graphs1995-08-10Paper
A LOWER BOUND OF THE EXPECTED MAXIMUM NUMBER OF VERTEX-DISJOINT s-t PATHS ON PROBABILISTIC GRAPHS1995-08-01Paper
On the equivalence in complexity among three computation problems on maximum number of edge-disjoint \(s\)-\(t\) paths in a probabilistic graph1994-09-25Paper
Edge-disjoint packings of graphs1994-06-08Paper
Deciding whether graph \(G\) has page number one is in NC1993-01-04Paper
On the tree packing problem1992-06-28Paper
Chain packing in graphs1991-01-01Paper

Research outcomes over time

This page was built for person: Shigeru Masuyama

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:287106&oldid=7485342"
Powered by MediaWiki