Concepedia

Yoshio Okamoto

YO

Statistics

Publications

33

Citations

894

H-Index

19

Active since

1985

Affiliations

Toyohashi University of Technology(Current)

Tokyo Institute of Technology

University of Electro-Communications

National Institute of Informatics

Yoshio Okamoto is an author at Toyohashi University of Technology specializing in engineering, combinatorial optimization, and graph theory.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryComputer ScienceDiscrete MathematicsBusinessComputational ComplexityNetwork AnalysisMathematical ProgrammingGames

Publications per year

1985–2022

33

Publications

33

On Problems as Hard as CNF-SAT

Marek Cygan, Holger Dell, Daniel Lokshtanov et al. · ACM Transactions on Algorithms · 2016 · 114 citations

Theory Of Computing, Computational Complexity Theory, Engineering +13

On Problems as Hard as CNF-SAT

Marek Cygan, Holger Dell, Daniel Lokshtanov et al. · 2012 · 83 citations · Full text

Theory Of Computing, Engineering, Graph Theory +12

Swapping labeled tokens on graphs

Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito et al. · Theoretical Computer Science · 2015 · 59 citations

Engineering, Graph Theory, Data Science +8

Dipole-tracing method applied to human brain potentials

S. Homma, Yoshio Nakajima, Toshimitsu Musha et al. · Journal of Neuroscience Methods · 1987 · 53 citations

Neurophysiology, Eeg Signal Processing, Neuroimaging +8

Counting the number of independent sets in chordal graphs

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara · Journal of Discrete Algorithms · 2007 · 41 citations

Graph Theory, Topological Graph Theory, Planar Graph +5

Rows per page

1–5 of 33