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

On the computational power of threshold circuits with sparse activity K Uchizawa, R Douglas, W Maass Neural Computation 18 (12), 2994-3008, 2006 | 42 | 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 | 32 | 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 | 23 | 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 | 22 | 2011 |

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

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 | 13 | 2013 |

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 | 12 | 2015 |

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

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 | 11 | 2019 |

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

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 |

On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms. K Uchizawa, T Aoki, T Ito, A Suzuki, X Zhou COCOON, 86-97, 2011 | 9 | 2011 |

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

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 |

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

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

Size and energy of threshold circuits computing mod functions K Uchizawa, T Nishizeki, E Takimoto Mathematical Foundations of Computer Science 2009: 34th International …, 2009 | 5 | 2009 |

Energy complexity and entropy of threshold circuits K Uchizawa, R Douglas, W Maass Automata, Languages and Programming: 33rd International Colloquium, ICALP …, 2006 | 5 | 2006 |

Synchronous Boolean finite dynamical systems on directed graphs over XOR functions M Ogihara, K Uchizawa Theory of Computing Systems, 1-23, 2022 | 4 | 2022 |