Concepedia

Sumio Masuda

SM

7

Publications

226

Citations

7

H-Index

1988

Active since

Affiliations

Kobe University(Current)

University of Maryland, College Park

The University of Osaka

Sumio Masuda is an author at Kobe University specializing in combinatorial optimization, graph theory, and engineering.

Top concepts

Combinatorial OptimizationEngineeringGraph TheoryNetwork AnalysisNetwork ScienceEducationDiscrete MathematicsComputer ScienceSocial Network AnalysisComputational Complexity

Publications per year

1988–2020

7

Publications

7

A New Exact Algorithm for the Maximum Weight Clique Problem

Kazuaki Yamaguchi, Sumio Masuda · ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications · 2008 · 65 citations

Mathematical Programming, Engineering, Network Analysis +21

An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph

Sumio Masuda, Kazuo Nakajima · SIAM Journal on Computing · 1988 · 59 citations

Geometric Graph Theory, Geometric Algorithm, Graph Theory +12

Generation of maximum independent sets of a bipartite graph and maximum cliques of a circular-arc graph

Toshinobu Kashiwabara, Sumio Masuda, Kazuo Nakajima et al. · Journal of Algorithms · 1992 · 31 citations

Geometric Graph Theory, Network Science, Graph Theory +12

Efficient algorithms for finding maximum cliques of an overlap graph

Sumio Masuda, Kazuo Nakajima, Toshinobu Kashiwabara et al. · Networks · 1990 · 25 citations

Network Science, Graph Theory, Engineering +14

Fast maximum weight clique extraction algorithm: Optimal tables for branch-and-bound

Satoshi Shimizu, Kazuaki Yamaguchi, Toshiki Saitoh et al. · Discrete Applied Mathematics · 2017 · 18 citations

Network Science, Graph Theory, Data Science +10

Rows per page

1–5 of 7