Concepedia

Kei Uchizawa

KU

Statistics

Publications

8

Citations

230

H-Index

8

Active since

2006

Affiliations

Tohoku University(Current)

Yamagata University

Kyushu University

University of Miami

Kei Uchizawa is an author at Tohoku University specializing in computer science, theory of computation, and computing.

Publications per year

2006–2018

8

Publications

8

Swapping labeled tokens on graphs

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

Computing, Data Science, Computational Linguistics +7

On the Computational Power of Threshold Circuits with Sparse Activity

Kei Uchizawa, Rodney J. Douglas, Wolfgang Maass · Neural Computation · 2006 · 41 citations

Computing, Computer Science, Computational Neuroscience +16

On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms

Kei Uchizawa, Takanori Aoki, Takehiro Ito et al. · Algorithmica · 2012 · 37 citations

Computing, Computer Science, Mathematics +14

Exponential lower bounds on the size of constant-depth threshold circuits with small energy complexity

Kei Uchizawa, Eiji Takimoto · Theoretical Computer Science · 2008 · 29 citations

Computing, Computer Engineering, Computer Science +10

Size–energy tradeoffs for unate circuits computing symmetric Boolean functions

Kei Uchizawa, Eiji Takimoto, Takao Nishizeki · Theoretical Computer Science · 2010 · 18 citations

Engineering, Computer Engineering, Computer Science +16

1–5 of 8