Search

Your search keyword '"Nakano, Shin-Ichi"' showing total 949 results
Start Over Author "Nakano, Shin-Ichi"
949 results on '"Nakano, Shin-Ichi"'

1. A Gray Code of Ordered Trees

Author

Nakano, Shin-ichi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Chen, Xujin, editor, and Li, Bo, editor

Published
2024
Full Text
View/download PDF

2. (t, s)-Completely Independent Spanning Trees

Author

Nakano, Shin-ichi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Uehara, Ryuhei, editor, Yamanaka, Katsuhisa, editor, and Yen, Hsu-Chun, editor

Published
2024
Full Text
View/download PDF

3. Variants of Euclidean k-Center Clusterings

Author

Nakano, Shin-ichi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Wu, Weili, editor, and Tong, Guangmo, editor

Published
2024
Full Text
View/download PDF

5. A Gray Code of Ordered Trees

Author

Nakano, Shin-ichi

Subjects
Computer Science - Discrete Mathematics
Abstract

A combinatorial Gray code for a set of combinatorial objects is a sequence of all combinatorial objects in the set so that each object is derived from the preceding object by changing a small part. In this paper we design a Gray code for ordered trees with n vertices such that each ordered tree is derived from the preceding ordered tree by removing a leaf then appending a leaf elsewhere. Thus the change is just remove-and-append a leaf, which is the minimum., Comment: 14 pages

Published
2022

7. Away from Each Other

Author

Araki, Tetsuya, Nakano, Shin-ichi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Lin, Chun-Cheng, editor, Lin, Bertrand M. T., editor, and Liotta, Giuseppe, editor

Published
2023
Full Text
View/download PDF

13. Escape from the Room

Author

Kimura, Kento, Amano, Kazuyuki, Nakano, Shin-ichi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Zhang, Yong, editor, Miao, Dongjing, editor, and Möhring, Rolf, editor

Published
2022
Full Text
View/download PDF

14. Biogeochemical characteristics of the Hövsgöl–Ustilimsk water system in Mongolia and Russia: the effect of environmental factors on dissolved chemical components

Author

Hosoda, Ko, Murata, Takahiro, Mochizuki, Akihito, Katano, Toshiya, Tanaka, Yuji, Mimura, Tetsuro, Mitamura, Osamu, Nakano, Shin-ichi, Sugiyama, Yuko, Satoh, Yasuhiro, Watanabe, Yasunori, Dulmaa, Ayuriin, Ayushsuren, Chananbaatar, Ganchimeg, Darmaa, Drucker, Valentin V., Fialkov, Vladimir A., and Sugiyama, Masahito

Published
2022
Full Text
View/download PDF

17. The Coverage Problem by Aligned Disks

Author

Nakano, Shin-ichi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Chen, Chi-Yeh, editor, Hon, Wing-Kai, editor, Hung, Ling-Ju, editor, and Lee, Chia-Wei, editor

Published
2021
Full Text
View/download PDF

19. r-Gatherings on a Star

Author

Ahmed, Shareef, Nakano, Shin-ichi, Rahman, Md. Saidur, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Das, Gautam K., editor, Mandal, Partha S., editor, Mukhopadhyaya, Krishnendu, editor, and Nakano, Shin-ichi, editor

Published
2019
Full Text
View/download PDF

22. Floorplans with Walls

Author

Yamanaka, Katsuhisa, Nakano, Shin-ichi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Chen, Jianer, editor, Feng, Qilong, editor, and Xu, Jinhui, editor

Published
2020
Full Text
View/download PDF

25. One-Dimensional r-Gathering Under Uncertainty

Author

Ahmed, Shareef, Nakano, Shin-ichi, Rahman, Md. Saidur, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Du, Ding-Zhu, editor, Li, Lian, editor, Sun, Xiaoming, editor, and Zhang, Jialin, editor

Published
2019
Full Text
View/download PDF

26. Max-Min 3-Dispersion Problems

Author

Horiyama, Takashi, Nakano, Shin-ichi, Saitoh, Toshiki, Suetsugu, Koki, Suzuki, Akira, Uehara, Ryuhei, Uno, Takeaki, Wasa, Kunihiro, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Du, Ding-Zhu, editor, Duan, Zhenhua, editor, and Tian, Cong, editor

Published
2019
Full Text
View/download PDF

29. More Routes for Evacuation

Author

Yamanaka, Katsuhisa, Matsui, Yasuko, Nakano, Shin-ichi, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Wang, Lusheng, editor, and Zhu, Daming, editor

Published
2018
Full Text
View/download PDF

30. Exact Algorithms for the Max-Min Dispersion Problem

Author

Akagi, Toshihiro, Araki, Tetsuya, Horiyama, Takashi, Nakano, Shin-ichi, Okamoto, Yoshio, Otachi, Yota, Saitoh, Toshiki, Uehara, Ryuhei, Uno, Takeaki, Wasa, Kunihiro, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Chen, Jianer, editor, and Lu, Pinyan, editor

Published
2018
Full Text
View/download PDF

31. A Simple Algorithm for r-gatherings on the Line

Author

Nakano, Shin-ichi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Rahman, M. Sohel, editor, Sung, Wing-Kin, editor, and Uehara, Ryuhei, editor

Published
2018
Full Text
View/download PDF

32. Max-Min Dispersion on a Line

Author

Araki, Tetsuya, Nakano, Shin-ichi, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Kim, Donghyun, editor, Uma, R. N., editor, and Zelikovsky, Alexander, editor

Published
2018
Full Text
View/download PDF

33. Comparing planktonic heliozoan abundance in deep and shallow basins of Lake Biwa: exploring optimal growth temperature, food resources and habitat use.

Author

Yoshida, Junya, Deb, Soumya, and Nakano, Shin-ichi

Subjects
WATERSHEDS, SPRING, AUTUMN, LAKE sediments, HABITATS, FOSSIL diatoms
Abstract

Heliozoans are ambush protists that inhabit most limnetic systems. However, ecological information about planktonic heliozoans is still limited. In this study, we investigated seasonal changes in planktonic heliozoan abundance in the deep northern and shallow southern basins of Lake Biwa at pelagic stations between August 2020 and December 2021. We compared planktonic heliozoan abundance levels between the two basins and examined the relationship between heliozoan abundance and environmental variables. In both basins, high levels of planktonic heliozoan abundance were detected in autumn, winter and spring. In the south basin, there was a significant positive correlation between planktonic heliozoan abundance and chlorophyll a concentration as well as the abundance of the diatoms Aulacoseira granulata and Aulacoseira ambigua. These results suggest that planktonic heliozoans directly or indirectly consume diatoms and that heliozoan abundance is subjected to bottom-up control. Furthermore, planktonic heliozoan abundance in the south basin was higher than that in the north basin, possibly due to the presence of waterweeds, which can serve as habitat for heliozoans, and the redistribution of planktonic heliozoans through resuspension from lake bottom sediments. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

35. Floorplans with Columns

Author

Yamanaka, Katsuhisa, Rahman, Md. Saidur, Nakano, Shin-Ichi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Gao, Xiaofeng, editor, Du, Hongwei, editor, and Han, Meng, editor

Published
2017
Full Text
View/download PDF

36. Sequentially Swapping Colored Tokens on Graphs

Author

Yamanaka, Katsuhisa, Demaine, Erik D., Horiyama, Takashi, Kawamura, Akitoshi, Nakano, Shin-ichi, Okamoto, Yoshio, Saitoh, Toshiki, Suzuki, Akira, Uehara, Ryuhei, Uno, Takeaki, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Poon, Sheung-Hung, editor, Rahman, Md. Saidur, editor, and Yen, Hsu-Chun, editor

Published
2017
Full Text
View/download PDF

37. Distributions and geochemical behaviors of oxyanion-forming trace elements and uranium in the Hövsgöl–Baikal–Yenisei water system of Mongolia and Russia

Author

Mochizuki, Akihito, Murata, Takahiro, Hosoda, Ko, Katano, Toshiya, Tanaka, Yuji, Mimura, Tetsuro, Mitamura, Osamu, Nakano, Shin-ichi, Okazaki, Yusuke, Sugiyama, Yuko, Satoh, Yasuhiro, Watanabe, Yasunori, Dulmaa, Ayuriin, Ayushsuren, Chananbaatar, Ganchimeg, Darmaa, Drucker, Valentin V., Fialkov, Vladimir A., and Sugiyama, Masahito

Published
2018
Full Text
View/download PDF

39. Perspective: sustainability challenges, opportunities and solutions for long-term ecosystem observations

Author

Mori, Akira S., primary, Suzuki, Kureha F., additional, Hori, Masakazu, additional, Kadoya, Taku, additional, Okano, Kotaro, additional, Uraguchi, Aya, additional, Muraoka, Hiroyuki, additional, Sato, Tamotsu, additional, Shibata, Hideaki, additional, Suzuki-Ohno, Yukari, additional, Koba, Keisuke, additional, Toda, Mariko, additional, Nakano, Shin-ichi, additional, Kondoh, Michio, additional, Kitajima, Kaoru, additional, and Nakamura, Masahiro, additional

Published
2023
Full Text
View/download PDF

41. Developing a Regional Network of Biodiversity Observation in the Asia-Pacific Region: Achievements and Challenges of AP BON

Author

Yahara, Tetsukazu, Ma, Keping, Darnaedi, Dedy, Miyashita, Tadashi, Takenaka, Akio, Tachida, Hidenori, Nakashizuka, Tohru, Kim, Eun-Shik, Takamura, Noriko, Nakano, Shin-ichi, Shirayama, Yoshihisa, Yamamoto, Hiroyuki, Vergara, Sheila G., Nakano, Shin -ichi, editor, Yahara, Tetsukazu, editor, and Nakashizuka, Tohru, editor

Published
2014
Full Text
View/download PDF

47. Assigning Proximity Facilities for Gatherings

Author

Nakano, Shin-ichi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Dinh, Thang N., editor, and Thai, My T., editor

Published
2016
Full Text
View/download PDF

49. Family Trees for Enumeration.

Author

Nakano, Shin-Ichi

Subjects
*GENEALOGY, *PLANAR graphs, *MULTICASTING (Computer networks)
Abstract

In this paper we design efficient algorithms for enumerating (1) the rooted trees with exactly n vertices, (2) the maximal planar graphs with exactly n vertices and (3) the linear extensions of a given poset. Those algorithms are based on tree structures of objects, called the family trees. The first algorithm enumerates each ordered tree with exactly n vertices in O (1) time for each after O (n) time preprocessing. The second algorithm enumerates each maximal planar graph with exactly n vertices in O (n 3) time for each on average. The third algorithm enumerates each linear extension of a given poset in O (1) time for each after O (n 2) time preprocessing, where n is the number of the element in the set of the poset. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results