Swapping labeled tokens on graphs K Yamanaka, ED Demaine, T Ito, J Kawahara, M Kiyomi, Y Okamoto, ... Theoretical Computer Science 586, 81-94, 2015 | 98 | 2015 |

On the computational power of threshold circuits with sparse activity K Uchizawa, R Douglas, W Maass Neural Computation 18 (12), 2994-3008, 2006 | 45 | 2006 |

On the rainbow connectivity of graphs: complexity and FPT algorithms K Uchizawa, T Aoki, T Ito, A Suzuki, X Zhou Algorithmica 67, 161-179, 2013 | 35 | 2013 |

Exponential lower bounds on the size of constant-depth threshold circuits with small energy complexity ET Kei Uchizawa Theoretical Computer Science 407 (1-3), 474-487, 2008 | 29 | 2008 |

Size–energy tradeoffs for unate circuits computing symmetric Boolean functions K Uchizawa, E Takimoto, T Nishizeki Theoretical Computer Science 412 (8-10), 773-782, 2011 | 24 | 2011 |

Generalized predecessor existence problems for boolean finite dynamical systems on directed graphs A Kawachi, M Ogihara, K Uchizawa Theoretical Computer Science 762, 25-40, 2019 | 16 | 2019 |

Energy-efficient threshold circuits computing mod functions A Suzuki, K Uchizawa, X Zhou International Journal of Foundations of Computer Science 24 (01), 15-29, 2013 | 16 | 2013 |

Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs M Ogihara, K Uchizawa Information and Computation 256, 226-236, 2017 | 15 | 2017 |

Energy and depth of threshold circuits K Uchizawa, T Nishizeki, E Takimoto Theoretical Computer Science 411 (44-46), 3938-3946, 2010 | 14 | 2010 |

Competitive diffusion on weighted graphs T Ito, Y Otachi, T Saitoh, H Satoh, A Suzuki, K Uchizawa, R Uehara, ... Algorithms and Data Structures: 14th International Symposium, WADS 2015 …, 2015 | 13 | 2015 |

A generalization of spatial monte carlo integration M Yasuda, K Uchizawa Neural Computation 33 (4), 1037-1062, 2021 | 12 | 2021 |

Computational complexity studies of synchronous boolean finite dynamical systems M Ogihara, K Uchizawa International Conference on Theory and Applications of Models of Computation …, 2015 | 11 | 2015 |

On the rainbow connectivity of graphs: complexity and FPT algorithms K Uchizawa, T Aoki, T Ito, A Suzuki, X Zhou Computing and Combinatorics: 17th Annual International Conference, COCOON …, 2011 | 10 | 2011 |

Generalized predecessor existence problems for boolean finite dynamical systems A Kawachi, M Ogihara, K Uchizawa 42nd International Symposium on Mathematical Foundations of Computer Science …, 2017 | 9 | 2017 |

Energy complexity and depth of threshold circuits K Uchizawa, T Nishizeki, E Takimoto Fundamentals of Computation Theory: 17th International Symposium, FCT 2009 …, 2009 | 8 | 2009 |

Lower bounds for linear decision trees with bounded weights K Uchizawa, E Takimoto International Conference on Current Trends in Theory and Practice of …, 2015 | 7 | 2015 |

Energy and fan-in of logic circuits computing symmetric Boolean functions A Suzuki, K Uchizawa, X Zhou Theoretical Computer Science 505, 74-80, 2013 | 7 | 2013 |

Lower bounds for threshold circuits of bounded energy K Uchizawa Interdisciplinary information sciences 20 (1), 27-50, 2014 | 6 | 2014 |

Lower bounds for linear decision trees via an energy complexity argument K Uchizawa, E Takimoto Mathematical Foundations of Computer Science 2011: 36th International …, 2011 | 6 | 2011 |

Synchronous Boolean finite dynamical systems on directed graphs over XOR functions M Ogihara, K Uchizawa Theory of Computing Systems 67 (3), 569-591, 2023 | 5 | 2023 |