Search

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

52. On r-Gatherings on the Line

Author

Akagi, Toshihiro, 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, Jianxin, editor, and Yap, Chee, editor

Published
2015
Full Text
View/download PDF

53. Enumeration, Counting, and Random Generation of Ladder Lotteries

Author

Yamanaka, Katsuhisa, 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, Jianxin, editor, and Yap, Chee, editor

Published
2015
Full Text
View/download PDF

56. Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression

Author

Uno, Takeaki, Uehara, Ryuhei, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Rahman, Md. Saidur, editor, and Nakano, Shin-ichi, editor

Published
2012
Full Text
View/download PDF

60. Listing All Plane Graphs : (Extended Abstract)

Author

Yamanaka, Katsuhisa, Nakano, Shin-ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Nakano, Shin-ichi, editor, and Rahman, Md. Saidur, editor

Published
2008
Full Text
View/download PDF

61. A Compact Encoding of Plane Triangulations with Efficient Query Supports : (Extended Abstract)

Author

Yamanaka, Katsuhisa, Nakano, Shin-ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Nakano, Shin-ichi, editor, and Rahman, Md. Saidur, editor

Published
2008
Full Text
View/download PDF

64. Exact Algorithms for the Max-Min Dispersion Problem

Author

Akagi, Toshihiro, primary, Araki, Tetsuya, additional, Horiyama, Takashi, additional, Nakano, Shin-ichi, additional, Okamoto, Yoshio, additional, Otachi, Yota, additional, Saitoh, Toshiki, additional, Uehara, Ryuhei, additional, Uno, Takeaki, additional, and Wasa, Kunihiro, additional

Published
2018
Full Text
View/download PDF

68. A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks

Author

Ito, Takehiro, Nakano, Shin-ichi, Okamoto, Yoshio, Otachi, Yota, Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chao, Kun-Mao, editor, Hsu, Tsan-sheng, editor, and Lee, Der-Tsai, editor

Published
2012
Full Text
View/download PDF

69. A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares

Author

Ito, Takehiro, Nakano, Shin-Ichi, Okamoto, Yoshio, Otachi, Yota, Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fomin, Fedor V., editor, and Kaski, Petteri, editor

Published
2012
Full Text
View/download PDF

70. A Compact Encoding of Unordered Binary Trees

Author

Iwata, Kozue, Ishiwata, Shiro, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Ogihara, Mitsunori, editor, and Tarui, Jun, editor

Published
2011
Full Text
View/download PDF

74. Generating All Triangulations of Plane Graphs (Extended Abstract)

Author

Parvez, Mohammad Tanvir, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Das, Sandip, editor, and Uehara, Ryuhei, editor

Published
2009
Full Text
View/download PDF

75. Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract)

Author

Yamanaka, Katsuhisa, Otachi, Yota, 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, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Das, Sandip, editor, and Uehara, Ryuhei, editor

Published
2009
Full Text
View/download PDF

76. Sequentially Swapping Colored Tokens on Graphs

Author

Yamanaka, Katsuhisa, primary, Demaine, Erik D., additional, Horiyama, Takashi, additional, Kawamura, Akitoshi, additional, Nakano, Shin-ichi, additional, Okamoto, Yoshio, additional, Saitoh, Toshiki, additional, Suzuki, Akira, additional, Uehara, Ryuhei, additional, and Uno, Takeaki, additional

Published
2017
Full Text
View/download PDF

78. A Compact Encoding of Rectangular Drawings with Efficient Query Supports

Author

Yamanaka, Katsuhisa, Nakano, Shin-Ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Rangan, C. Pandu, editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Kao, Ming-Yang, editor, and Li, Xiang-Yang, editor

Published
2007
Full Text
View/download PDF

79. Efficient Algorithms for Airline Problem

Author

Nakano, Shin-ichi, Uehara, Ryuhei, Uno, Takeaki, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cai, Jin-Yi, editor, Cooper, S. Barry, editor, and Zhu, Hong, editor

Published
2007
Full Text
View/download PDF

80. A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs

Author

Nakano, Shin-ichi, Uehara, Ryuhei, Uno, Takeaki, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Cai, Jin-Yi, editor, Cooper, S. Barry, editor, and Zhu, Hong, editor

Published
2007
Full Text
View/download PDF

81. Constant Time Generation of Linear Extensions

Author

Ono, Akimitsu, Nakano, Shin-ichi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Liśkiewicz, Maciej, editor, and Reischuk, Rüdiger, editor

Published
2005
Full Text
View/download PDF

82. Generating Colored Trees

Author

Nakano, Shin-ichi, Uno, Takeaki, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Kratsch, Dieter, editor

Published
2005
Full Text
View/download PDF

83. Constant Time Generation of Trees with Specified Diameter

Author

Nakano, Shin-ichi, Uno, Takeaki, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Hromkovič, Juraj, editor, Nagl, Manfred, editor, and Westfechtel, Bernhard, editor

Published
2005
Full Text
View/download PDF

93. Additional file 2 of Ecogenomics sheds light on diverse lifestyle strategies in freshwater CPR

Author

Chiriac, Maria-Cecilia, Bulzu, Paul-Adrian, Andrei, Adrian-Stefan, Okazaki, Yusuke, Nakano, Shin-ichi, Haber, Markus, Kavagutti, Vinicius Silva, Layoun, Paul, Ghai, Rohit, and Salcher, Michaela M.

Abstract

Additional file 2: Supplementary Figure S1. Geographic location of the 17 freshwater lakes sampled in this study. Trophic state of each lake is marked by a different color. Supplementary Figure S2. Randomized Axelerated Maximum Likelihood (RAxML) tree of 16S rRNA genes of different classes of Patescibacteria. The tree was split in two subtrees with collapsed branches for better visibility. The 16S rRNA gene sequences recovered from MAGs generated in this study are shown in bold. Targets for eight newly designed oligonucleotide probes for CARD-FISH are indicated with different colors. Bootstrap values (100 bootstraps) are indicated as differently sized circles, the tree scale is given on top. Asterisks indicate sequences not targeted by probes pgri-99 and ABY1b-1343, # indicate one outgroup hit of probe adl2-134. Supplementary Figure S3. Abundance (%) of 16S rRNA gene sequences affiliated to different classes in CPR. Samples that had < 1% of total abundance in any CPR class were not added to the plot. Supplementary Figure S4. Epifluorescence microscopy images of ABY1 class members using the ABY1a-193 probe. Panels labeled with a. are the overlap of the probe (green), DAPI (blue) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S5. Epifluorescence microscopy images of ABY1 class members using the ABY1b-1343 probe. Panels labeled with a. are the overlap of the probe (green), DAPI (blue) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S6. Epifluorescence microscopy images of Paceibacteria class members using the Adl1-132 probe. Panels labeled with a. are the overlap of the probe (green), DAPI (blue) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S7A. Epifluorescence microscopy images of Paceibacteria class members using the Adl1-134 probe. Panels labeled with a. are the overlap of the probe (green), DAPI (blue) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S7B. Epifluorescence microscopy images of Paceibacteria class members using the Adl1-134 probe. Panels labeled with a. are the overlap of the probe (green), DAPI (blue) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S8. Epifluorescence microscopy images of Gracilibacteria class members using the Pgri-99 probe. Panels labeled with a. are the overlap of the probe (green), DAPI (blue) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S9. Epifluorescence microscopy images of Gracilibacteria class members using the Pgri-124 probe. Panels labeled with a. are the overlap of the probe (green), DAPI (blue) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S10. Epifluorescence microscopy images of Saccharimonadia class members using the SacA-77 probe. Panels labeled with a. are the overlap of the probe (green), DAPI (blue) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S11. Epifluorescence microscopy images of Paceibacteria class members using the ZE-1429 probe. Panels labeled with a. are the overlap of the probe (green), DAPI (blue) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S12. Positive control for the Saccharibacteria class members performed using the SacA-77 and EUB I-III probes. Panels labeled with a. are the overlap of DAPI (blue), the Sac-77 probe (green), the EUB I-III probe (orange) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S13. Positive control for the Gracilibacteria class members performed using the Pgri-124 and EUB I-III probes. Panels labeled with a. are the overlap of DAPI (blue), the Pgri-124 probe (green), the EUB I-III probe (orange) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S14a. Negative controls for filters used for FISH from different lakes. Panels labeled with a. are the overlap of DAPI (blue), the NON338 probe (green) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S14b. Negative controls for filters used for FISH from different lakes. Panels labeled with a. are the overlap of DAPI (blue), the NON338 probe (green) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S15a. Negative controls for filters used for FISH from different lakes. Panels labeled with a. are the overlap of DAPI (blue), CARD amplification (green) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S15b. Negative controls for filters used for FISH from different lakes. Panels labeled with a. are the overlap of DAPI (blue), CARD amplification (green) and autofluorescence (red) signal. The rest of the panels represent individual signals. Supplementary Figure S16. Boxplots for the length and width of individual CPR cells observed with the 8 FISH probed designed and tested in this study. L – Length, W – Width. Supplementary Figure S17. Percentage of genes in each KEGG module encoded by CPRs, free-living freshwater bacteria and symbionts. All representative CPR genomes from GTDB (>40% completeness

Published
2022
Full Text
View/download PDF

98. The Coverage Problem by Aligned Disks.

Author

Nakano, Shin-ichi

Subjects
*DIRECTED acyclic graphs, *GRAPH algorithms, *CONSUMPTION (Economics), *DYNAMIC programming
Abstract

Given a set C of points and a horizontal line L in the plane and a set F of points on L , we want to find a set of disks such that (1) each disk has the center at a point in F (but with arbitrary radius), (2) each point in C is covered by at least one disk, and (3) the cost of the set of disks is minimized. Here the (transmission) cost of a disk with radius r is r α , where α is a positive constant depending on the power consumption model, and the cost of a set of disk is the sum of the cost of disks in the set. In this paper we first give an algorithm based on dynamic programming method to solve the problem in L 1 metric. A naive dynamic programming algorithm runs in O (| C | 3 | F | 2) time. We design an algorithm which runs in O (| C | | F | 2 + | C | log | C |) time. Then we design another algorithm to solve the problem in L 1 metric based on a reduction to a shortest path problem in a directed acyclic graph. The running time of the algorithm is O (| C | 2 + | C | | F |). [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

99. Box-Rectangular Drawings of Plane Graphs

Author

Rahman, Md. Saidur, Nakano, Shin-ichi, Nishizeki, Takao, Goos, Gerard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Widmayer, Peter, editor, Neyer, Gabriele, editor, and Eidenbenz, Stephan, editor

Published
1999
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results