default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Kei Uchizawa
@inproceedings{DBLP:conf/tamc/SarmaU24,
author = {Jayalal Sarma and
Kei Uchizawa},
editor = {Xujin Chen and
Bo Li},
title = {Energy and Output Patterns in Boolean Circuits},
booktitle = {Theory and Applications of Models of Computation - 18th Annual Conference,
{TAMC} 2024, Hong Kong, China, May 13-15, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14637},
pages = {185--196},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-981-97-2340-9\_16},
doi = {10.1007/978-981-97-2340-9\_16},
timestamp = {Tue, 21 May 2024 11:42:09 +0200},
biburl = {https://dblp.org/rec/conf/tamc/SarmaU24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/OgiwaraU23,
author = {Mitsunori Ogiwara and
Kei Uchizawa},
title = {Synchronous Boolean Finite Dynamical Systems on Directed Graphs over
{XOR} Functions},
journal = {Theory Comput. Syst.},
volume = {67},
number = {3},
pages = {569--591},
year = {2023},
url = {https://doi.org/10.1007/s00224-022-10111-x},
doi = {10.1007/S00224-022-10111-X},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/OgiwaraU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/UchizawaA23,
author = {Kei Uchizawa and
Haruki Abe},
editor = {J{\'{e}}r{\^{o}}me Leroux and
Sylvain Lombardy and
David Peleg},
title = {Exponential Lower Bounds for Threshold Circuits of Sub-Linear Depth
and Energy},
booktitle = {48th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2023, August 28 to September 1, 2023, Bordeaux, France},
series = {LIPIcs},
volume = {272},
pages = {85:1--85:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2023.85},
doi = {10.4230/LIPICS.MFCS.2023.85},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/UchizawaA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicetd/KobayashiNUUYY22,
author = {Yasuaki Kobayashi and
Shin{-}Ichi Nakano and
Kei Uchizawa and
Takeaki Uno and
Yutaro Yamaguchi and
Katsuhisa Yamanaka},
title = {An \emph{O}(\emph{n}\({}^{\mbox{2}}\))-Time Algorithm for Computing
a Max-Min 3-Dispersion on a Point Set in Convex Position},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {105-D},
number = {3},
pages = {503--507},
year = {2022},
url = {https://doi.org/10.1587/transinf.2021fcp0013},
doi = {10.1587/TRANSINF.2021FCP0013},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicetd/KobayashiNUUYY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-07923,
author = {Mitsunori Ogihara and
Kei Uchizawa},
title = {A Theory for Discrete-time Boolean Finite Dynamical Systems with Uncertainty},
journal = {CoRR},
volume = {abs/2211.07923},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.07923},
doi = {10.48550/ARXIV.2211.07923},
eprinttype = {arXiv},
eprint = {2211.07923},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-07923.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieiceta/Uchizawa21,
author = {Kei Uchizawa},
title = {Foreword},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {104-A},
number = {9},
pages = {1093},
year = {2021},
url = {https://doi.org/10.1587/transfun.2020dmf0001},
doi = {10.1587/TRANSFUN.2020DMF0001},
timestamp = {Thu, 12 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieiceta/Uchizawa21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/YasudaU21,
author = {Muneki Yasuda and
Kei Uchizawa},
title = {A Generalization of Spatial Monte Carlo Integration},
journal = {Neural Comput.},
volume = {33},
number = {4},
pages = {1037--1062},
year = {2021},
url = {https://doi.org/10.1162/neco\_a\_01365},
doi = {10.1162/NECO\_A\_01365},
timestamp = {Thu, 20 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/neco/YasudaU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-00223,
author = {Kei Uchizawa and
Haruki Abe},
title = {Circuit Complexity of Visual Search},
journal = {CoRR},
volume = {abs/2107.00223},
year = {2021},
url = {https://arxiv.org/abs/2107.00223},
eprinttype = {arXiv},
eprint = {2107.00223},
timestamp = {Wed, 07 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-00223.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Uchizawa20,
author = {Kei Uchizawa},
editor = {Yixin Cao and
Siu{-}Wing Cheng and
Minming Li},
title = {Size, Depth and Energy of Threshold Circuits Computing Parity Function},
booktitle = {31st International Symposium on Algorithms and Computation, {ISAAC}
2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)},
series = {LIPIcs},
volume = {181},
pages = {54:1--54:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2020.54},
doi = {10.4230/LIPICS.ISAAC.2020.54},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Uchizawa20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/OgiharaU20,
author = {Mitsunori Ogihara and
Kei Uchizawa},
editor = {Javier Esparza and
Daniel Kr{\'{a}}l'},
title = {Synchronous Boolean Finite Dynamical Systems on Directed Graphs over
{XOR} Functions},
booktitle = {45th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2020, August 24-28, 2020, Prague, Czech Republic},
series = {LIPIcs},
volume = {170},
pages = {76:1--76:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2020.76},
doi = {10.4230/LIPICS.MFCS.2020.76},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/OgiharaU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-02165,
author = {Muneki Yasuda and
Kei Uchizawa},
title = {A Generalization of Spatial Monte Carlo Integration},
journal = {CoRR},
volume = {abs/2009.02165},
year = {2020},
url = {https://arxiv.org/abs/2009.02165},
eprinttype = {arXiv},
eprint = {2009.02165},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-02165.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KawachiOU19,
author = {Akinori Kawachi and
Mitsunori Ogihara and
Kei Uchizawa},
title = {Generalized predecessor existence problems for Boolean finite dynamical
systems on directed graphs},
journal = {Theor. Comput. Sci.},
volume = {762},
pages = {25--40},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.08.026},
doi = {10.1016/J.TCS.2018.08.026},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KawachiOU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/ManiwaOSUZ18,
author = {Hiroki Maniwa and
Takayuki Oki and
Akira Suzuki and
Kei Uchizawa and
Xiao Zhou},
title = {Computational Power of Threshold Circuits of Energy at most Two},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {101-A},
number = {9},
pages = {1431--1439},
year = {2018},
url = {https://doi.org/10.1587/transfun.E101.A.1431},
doi = {10.1587/TRANSFUN.E101.A.1431},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/ManiwaOSUZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/OgiharaU17,
author = {Mitsunori Ogihara and
Kei Uchizawa},
title = {Computational complexity studies of synchronous Boolean finite dynamical
systems on directed graphs},
journal = {Inf. Comput.},
volume = {256},
pages = {226--236},
year = {2017},
url = {https://doi.org/10.1016/j.ic.2017.07.008},
doi = {10.1016/J.IC.2017.07.008},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/OgiharaU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/SuzukiKOUU17,
author = {Akira Suzuki and
Masashi Kiyomi and
Yota Otachi and
Kei Uchizawa and
Takeaki Uno},
title = {Hitori Numbers},
journal = {J. Inf. Process.},
volume = {25},
pages = {695--707},
year = {2017},
url = {https://doi.org/10.2197/ipsjjip.25.695},
doi = {10.2197/IPSJJIP.25.695},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/SuzukiKOUU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/KawachiOU17,
author = {Akinori Kawachi and
Mitsunori Ogihara and
Kei Uchizawa},
editor = {Kim G. Larsen and
Hans L. Bodlaender and
Jean{-}Fran{\c{c}}ois Raskin},
title = {Generalized Predecessor Existence Problems for Boolean Finite Dynamical
Systems},
booktitle = {42nd International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2017, August 21-25, 2017 - Aalborg, Denmark},
series = {LIPIcs},
volume = {83},
pages = {8:1--8:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2017.8},
doi = {10.4230/LIPICS.MFCS.2017.8},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/KawachiOU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/UchizawaYZ16,
author = {Kei Uchizawa and
Daiki Yashima and
Xiao Zhou},
title = {Threshold Circuits Detecting Global Patterns in Two-dimensional Maps},
journal = {J. Graph Algorithms Appl.},
volume = {20},
number = {1},
pages = {115--131},
year = {2016},
url = {https://doi.org/10.7155/jgaa.00387},
doi = {10.7155/JGAA.00387},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/UchizawaYZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YamanakaDIKKOSS15,
author = {Katsuhisa Yamanaka and
Erik D. Demaine and
Takehiro Ito and
Jun Kawahara and
Masashi Kiyomi and
Yoshio Okamoto and
Toshiki Saitoh and
Akira Suzuki and
Kei Uchizawa and
Takeaki Uno},
title = {Swapping labeled tokens on graphs},
journal = {Theor. Comput. Sci.},
volume = {586},
pages = {81--94},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.01.052},
doi = {10.1016/J.TCS.2015.01.052},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/YamanakaDIKKOSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/UchizawaT15,
author = {Kei Uchizawa and
Eiji Takimoto},
editor = {Giuseppe F. Italiano and
Tiziana Margaria{-}Steffen and
Jaroslav Pokorn{\'{y}} and
Jean{-}Jacques Quisquater and
Roger Wattenhofer},
title = {Lower Bounds for Linear Decision Trees with Bounded Weights},
booktitle = {{SOFSEM} 2015: Theory and Practice of Computer Science - 41st International
Conference on Current Trends in Theory and Practice of Computer Science,
Pec pod Sn{\v{e}}{\v{z}}kou, Czech Republic, January 24-29, 2015.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8939},
pages = {412--422},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-46078-8\_34},
doi = {10.1007/978-3-662-46078-8\_34},
timestamp = {Sun, 02 Jun 2019 21:12:07 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/UchizawaT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/OgiharaU15,
author = {Mitsunori Ogihara and
Kei Uchizawa},
editor = {Rahul Jain and
Sanjay Jain and
Frank Stephan},
title = {Computational Complexity Studies of Synchronous Boolean Finite Dynamical
Systems},
booktitle = {Theory and Applications of Models of Computation - 12th Annual Conference,
{TAMC} 2015, Singapore, May 18-20, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9076},
pages = {87--98},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-17142-5\_9},
doi = {10.1007/978-3-319-17142-5\_9},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/OgiharaU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ItoOSSSUUYZ15,
author = {Takehiro Ito and
Yota Otachi and
Toshiki Saitoh and
Hisayuki Satoh and
Akira Suzuki and
Kei Uchizawa and
Ryuhei Uehara and
Katsuhisa Yamanaka and
Xiao Zhou},
editor = {Frank Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Ulrike Stege},
title = {Competitive Diffusion on Weighted Graphs},
booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS}
2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9214},
pages = {422--433},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21840-3\_35},
doi = {10.1007/978-3-319-21840-3\_35},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/ItoOSSSUUYZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/UchizawaYZ15,
author = {Kei Uchizawa and
Daiki Yashima and
Xiao Zhou},
editor = {M. Sohel Rahman and
Etsuji Tomita},
title = {Threshold Circuits for Global Patterns in 2-Dimensional Maps},
booktitle = {{WALCOM:} Algorithms and Computation - 9th International Workshop,
{WALCOM} 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8973},
pages = {306--316},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-15612-5\_27},
doi = {10.1007/978-3-319-15612-5\_27},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/UchizawaYZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/UchizawaAIZ14,
author = {Kei Uchizawa and
Takanori Aoki and
Takehiro Ito and
Xiao Zhou},
title = {Generalized rainbow connectivity of graphs},
journal = {Theor. Comput. Sci.},
volume = {555},
pages = {35--42},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.01.007},
doi = {10.1016/J.TCS.2014.01.007},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/UchizawaAIZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/YamanakaDIKKOSSUU14,
author = {Katsuhisa Yamanaka and
Erik D. Demaine and
Takehiro Ito and
Jun Kawahara and
Masashi Kiyomi and
Yoshio Okamoto and
Toshiki Saitoh and
Akira Suzuki and
Kei Uchizawa and
Takeaki Uno},
editor = {Alfredo Ferro and
Fabrizio Luccio and
Peter Widmayer},
title = {Swapping Labeled Tokens on Graphs},
booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari
Island, Sicily, Italy, July 1-3, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8496},
pages = {364--375},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07890-8\_31},
doi = {10.1007/978-3-319-07890-8\_31},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fun/YamanakaDIKKOSSUU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ItoOSSSUUYZ14,
author = {Takehiro Ito and
Yota Otachi and
Toshiki Saitoh and
Hisayuki Satoh and
Akira Suzuki and
Kei Uchizawa and
Ryuhei Uehara and
Katsuhisa Yamanaka and
Xiao Zhou},
title = {Computational Complexity of Competitive Diffusion on (Un)weighted
Graphs},
journal = {CoRR},
volume = {abs/1412.3334},
year = {2014},
url = {http://arxiv.org/abs/1412.3334},
eprinttype = {arXiv},
eprint = {1412.3334},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ItoOSSSUUYZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/UchizawaAISZ13,
author = {Kei Uchizawa and
Takanori Aoki and
Takehiro Ito and
Akira Suzuki and
Xiao Zhou},
title = {On the Rainbow Connectivity of Graphs: Complexity and {FPT} Algorithms},
journal = {Algorithmica},
volume = {67},
number = {2},
pages = {161--179},
year = {2013},
url = {https://doi.org/10.1007/s00453-012-9689-4},
doi = {10.1007/S00453-012-9689-4},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/UchizawaAISZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/SuzukiUZ13,
author = {Akira Suzuki and
Kei Uchizawa and
Xiao Zhou},
title = {Energy-Efficient Threshold Circuits Computing mod Functions},
journal = {Int. J. Found. Comput. Sci.},
volume = {24},
number = {1},
pages = {15--30},
year = {2013},
url = {https://doi.org/10.1142/S0129054113400029},
doi = {10.1142/S0129054113400029},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/SuzukiUZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SuzukiUZ13,
author = {Akira Suzuki and
Kei Uchizawa and
Xiao Zhou},
title = {Energy and fan-in of logic circuits computing symmetric Boolean functions},
journal = {Theor. Comput. Sci.},
volume = {505},
pages = {74--80},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.11.039},
doi = {10.1016/J.TCS.2012.11.039},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SuzukiUZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/UchizawaWMZ13,
author = {Kei Uchizawa and
Zhenghong Wang and
Hiroki Morizumi and
Xiao Zhou},
editor = {Anthony Wirth},
title = {Complexity of Counting Output Patterns of Logic Circuits},
booktitle = {Nineteenth Computing: The Australasian Theory Symposium, {CATS} 2013,
Adelaide, Australia, February 2013},
series = {{CRPIT}},
volume = {141},
pages = {37--43},
publisher = {Australian Computer Society},
year = {2013},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV141Uchizawa.html},
timestamp = {Mon, 08 Feb 2021 13:26:47 +0100},
biburl = {https://dblp.org/rec/conf/cats/UchizawaWMZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/SuzukiUZ13,
author = {Akira Suzuki and
Kei Uchizawa and
Xiao Zhou},
editor = {T.{-}H. Hubert Chan and
Lap Chi Lau and
Luca Trevisan},
title = {Energy-Efficient Threshold Circuits Detecting Global Pattern in 1-Dimentional
Arrays},
booktitle = {Theory and Applications of Models of Computation, 10th International
Conference, {TAMC} 2013, Hong Kong, China, May 20-22, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7876},
pages = {248--259},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38236-9\_23},
doi = {10.1007/978-3-642-38236-9\_23},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/SuzukiUZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/UchizawaAIZ13,
author = {Kei Uchizawa and
Takanori Aoki and
Takehiro Ito and
Xiao Zhou},
editor = {Subir Kumar Ghosh and
Takeshi Tokuyama},
title = {Generalized Rainbow Connectivity of Graphs},
booktitle = {{WALCOM:} Algorithms and Computation, 7th International Workshop,
{WALCOM} 2013, Kharagpur, India, February 14-16, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7748},
pages = {233--244},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-36065-7\_22},
doi = {10.1007/978-3-642-36065-7\_22},
timestamp = {Sat, 30 Sep 2023 09:58:46 +0200},
biburl = {https://dblp.org/rec/conf/walcom/UchizawaAIZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/SuzukiUU12,
author = {Akira Suzuki and
Kei Uchizawa and
Takeaki Uno},
editor = {Evangelos Kranakis and
Danny Krizanc and
Flaminia L. Luccio},
title = {Hitori Number},
booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
Italy, June 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7288},
pages = {334--345},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30347-0\_33},
doi = {10.1007/978-3-642-30347-0\_33},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/SuzukiUU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/UchizawaTN11,
author = {Kei Uchizawa and
Eiji Takimoto and
Takao Nishizeki},
title = {Size-energy tradeoffs for unate circuits computing symmetric Boolean
functions},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {8-10},
pages = {773--782},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.11.022},
doi = {10.1016/J.TCS.2010.11.022},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/UchizawaTN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/SuzukiUZ11,
author = {Akira Suzuki and
Kei Uchizawa and
Xiao Zhou},
editor = {Alex Potanin and
Taso Viglas},
title = {Energy-Efficient Threshold Circuits Computing Mod Functions},
booktitle = {Seventeenth Computing: The Australasian Theory Symposium, {CATS} 2011,
Perth, Australia, January 2011},
series = {{CRPIT}},
volume = {119},
pages = {105--110},
publisher = {Australian Computer Society},
year = {2011},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV119Suzuki.html},
timestamp = {Mon, 08 Feb 2021 13:26:46 +0100},
biburl = {https://dblp.org/rec/conf/cats/SuzukiUZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/UchizawaAISZ11,
author = {Kei Uchizawa and
Takanori Aoki and
Takehiro Ito and
Akira Suzuki and
Xiao Zhou},
editor = {Bin Fu and
Ding{-}Zhu Du},
title = {On the Rainbow Connectivity of Graphs: Complexity and {FPT} Algorithms},
booktitle = {Computing and Combinatorics - 17th Annual International Conference,
{COCOON} 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6842},
pages = {86--97},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22685-4\_8},
doi = {10.1007/978-3-642-22685-4\_8},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/UchizawaAISZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/UchizawaT11,
author = {Kei Uchizawa and
Eiji Takimoto},
editor = {Filip Murlak and
Piotr Sankowski},
title = {Lower Bounds for Linear Decision Trees via an Energy Complexity Argument},
booktitle = {Mathematical Foundations of Computer Science 2011 - 36th International
Symposium, {MFCS} 2011, Warsaw, Poland, August 22-26, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6907},
pages = {568--579},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22993-0\_51},
doi = {10.1007/978-3-642-22993-0\_51},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/UchizawaT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/SuzukiUZ11,
author = {Akira Suzuki and
Kei Uchizawa and
Xiao Zhou},
editor = {Mitsunori Ogihara and
Jun Tarui},
title = {Energy and Fan-In of Threshold Circuits Computing Mod Functions},
booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference,
{TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6648},
pages = {154--163},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20877-5\_16},
doi = {10.1007/978-3-642-20877-5\_16},
timestamp = {Sun, 25 Oct 2020 23:06:59 +0100},
biburl = {https://dblp.org/rec/conf/tamc/SuzukiUZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/UchizawaNT10,
author = {Kei Uchizawa and
Takao Nishizeki and
Eiji Takimoto},
title = {Energy and depth of threshold circuits},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {44-46},
pages = {3938--3946},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2010.08.006},
doi = {10.1016/J.TCS.2010.08.006},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/UchizawaNT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/UchizawaNT09,
author = {Kei Uchizawa and
Takao Nishizeki and
Eiji Takimoto},
editor = {Miroslaw Kutylowski and
Witold Charatonik and
Maciej Gebala},
title = {Energy Complexity and Depth of Threshold Circuits},
booktitle = {Fundamentals of Computation Theory, 17th International Symposium,
{FCT} 2009, Wroclaw, Poland, September 2-4, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5699},
pages = {335--345},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03409-1\_30},
doi = {10.1007/978-3-642-03409-1\_30},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/UchizawaNT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/UchizawaNT09,
author = {Kei Uchizawa and
Takao Nishizeki and
Eiji Takimoto},
editor = {Rastislav Kr{\'{a}}lovic and
Damian Niwinski},
title = {Size and Energy of Threshold Circuits Computing Mod Functions},
booktitle = {Mathematical Foundations of Computer Science 2009, 34th International
Symposium, {MFCS} 2009, Novy Smokovec, High Tatras, Slovakia, August
24-28, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5734},
pages = {724--735},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03816-7\_61},
doi = {10.1007/978-3-642-03816-7\_61},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/UchizawaNT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/UchizawaT08,
author = {Kei Uchizawa and
Eiji Takimoto},
title = {Exponential lower bounds on the size of constant-depth threshold circuits
with small energy complexity},
journal = {Theor. Comput. Sci.},
volume = {407},
number = {1-3},
pages = {474--487},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.07.028},
doi = {10.1016/J.TCS.2008.07.028},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/UchizawaT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/UchizawaT07,
author = {Kei Uchizawa and
Eiji Takimoto},
title = {An Exponential Lower Bound on the Size of Constant-Depth Threshold
Circuits with Small Energy Complexity},
booktitle = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
13-16 June 2007, San Diego, California, {USA}},
pages = {169--178},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/CCC.2007.4},
doi = {10.1109/CCC.2007.4},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/UchizawaT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/UchizawaDM06,
author = {Kei Uchizawa and
Rodney J. Douglas and
Wolfgang Maass},
title = {On the Computational Power of Threshold Circuits with Sparse Activity},
journal = {Neural Comput.},
volume = {18},
number = {12},
pages = {2994--3008},
year = {2006},
url = {https://doi.org/10.1162/neco.2006.18.12.2994},
doi = {10.1162/NECO.2006.18.12.2994},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/neco/UchizawaDM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/UchizawaDM06,
author = {Kei Uchizawa and
Rodney J. Douglas and
Wolfgang Maass},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Energy Complexity and Entropy of Threshold Circuits},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {631--642},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_55},
doi = {10.1007/11786986\_55},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/UchizawaDM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MaassUD06,
author = {Wolfgang Maass and
Kei Uchizawa and
Rodney J. Douglas},
title = {Energy Complexity and Entropy of Threshold Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-138}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-138/index.html},
eprinttype = {ECCC},
eprint = {TR06-138},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/MaassUD06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-05-10 19:47 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
