Concepedia

Akira Maruoka

AM

20

Publications

486

Citations

14

H-Index

1974

Active since

Affiliations

Tohoku University(Current)

Chuo University

Oki Electric Industry (Japan)

Hachinohe National College of Technology

Akira Maruoka is an author at Tohoku University specializing in engineering, computer science, and circuit complexity.

Top concepts

EngineeringComputer ScienceCircuit ComplexityComputational ComplexityCombinatorial OptimizationGraph TheoryMachine LearningDiscrete MathematicsNetwork AnalysisNumerical Analysis

Publications per year

1974–2019

20

Publications

20

Expanders obtained from affine transformations

Shuji Jimbo, Akira Maruoka · COMBINATORICA · 1987 · 80 citations

Algebraic Analysis, Geometric Algebra, Integral Transform +1

Condition for injectivity of global maps for tessellation automata

Akira Maruoka, Masayuki Kimura · Information and Control · 1976 · 65 citations

Global Maps, Discrete Geometry, Computational Topology

A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log <i>n</i> Negation Gates

Kazuyuki Amano, Akira Maruoka · SIAM Journal on Computing · 2005 · 38 citations

Circuit Complexity, Computational Complexity Theory, Engineering +13

Injectivity and surjectivity of parallel maps for cellular automata

Akira Maruoka, Masayuki Kimura · Journal of Computer and System Sciences · 1979 · 35 citations

Pattern Formation, Cellular Automata, Automaton Network +3

Expanders obtained from affine transformations

Shuji Jimbo, Akira Maruoka · 1985 · 27 citations

Bipartite Graph, Explicit Construction, Coefficient D +13

Rows per page

1–5 of 20