×

zbMATH — the first resource for mathematics

Miyano, Satoru

Compute Distance To:
Author ID: miyano.satoru Recent zbMATH articles by "Miyano, Satoru"
Published as: Miyano, S.; Miyano, Satoru
Documents Indexed: 77 Publications since 1978, including 10 Books

Publications by Year

Citations contained in zbMATH

43 Publications have been cited 281 times in 250 Documents Cited by Year
Teachability in computational learning. Zbl 0712.68084
Shinohara, Ayumi; Miyano, Satoru
71
1991
Alternating finite automata on \(\omega\)-words. Zbl 0544.68042
Miyano, Satoru; Hayashi, Takeshi
40
1984
Inferring gene regulatory networks from time-ordered gene expression data of bacillus subtilis using differential equations. Zbl 1219.92032
de Hoon, Michiel J. L.; Imoto, Seiya; Kobayahsi, Kazuo; Ogasawara, Naotake; Miyano, Satoru
19
2002
Dynamic Bayesian network and nonparametric regression for nonlinear modeling of gene networks from time series gene expression data. Zbl 1112.92322
Kim, SunYong; Imoto, Seiya; Miyano, Satoru
14
2003
Which classes of elementary formal systems are polynomial-time learnable? Zbl 0869.68073
Miyano, Satoru; Shinohara, Ayumi; Shinohara, Takeshi
14
1992
Identification of genetic networks by strategic gene disruptions and gene overexpressions under a Boolean model. Zbl 1038.68090
Akutsu, Tatsuya; Kuhara, Satoru; Maruyama, Osamu; Miyano, Satoru
13
2003
A machine discovery from amino acid sequences by decision trees over regular patterns. Zbl 0780.68099
Arikawa, Setsuo; Miyano, Satoru; Shinohara, Ayumi; Kuhara, Satoru; Mukouchi, Yasuhito; Shinohara, Takeshi
9
1993
Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions. Zbl 0930.68049
Akutsu, Tatsuya; Kuhara, Satoru; Maruyama, Osamu; Miyano, Satoru
8
1998
The lexicographically first maximal subgraph problems: P-completeness and NC algorithms. Zbl 0679.68090
Miyano, Satoru
8
1989
A machine discovery from amino acid sequences by decision trees over regular patterns. Zbl 0862.68091
Arikawa, Setsuo; Kuhara, Satoru; Miyano, Satoru; Mukouchi, Yasuhito; Shinohara, Ayumi; Shinohara, Takeshi
7
1992
Finding optimal Bayesian network given a super-structure. Zbl 1225.68206
Perrier, Eric; Imoto, Seiya; Miyano, Satoru
6
2008
More about learning elementary formal systems. Zbl 0819.68093
Arikawa, S.; Shinohara, T.; Miyano, S.; Shinohara, A.
6
1993
Extension and verification of the SEIR model on the 2009 influenza A (H1N1) pandemic in Japan. Zbl 1281.92043
Saito, Masaya M.; Imoto, Seiya; Yamaguchi, Rui; Sato, Hiroki; Nakada, Haruka; Kami, Masahiro; Miyano, Satoru; Higuchi, Tomoyuki
4
2013
Parallel algorithm for learning optimal Bayesian network structure. Zbl 1280.68203
Tamada, Yoshinori; Imoto, Seiya; Miyano, Satoru
4
2011
Inferring gene regulatory networks from time-ordered gene expression data using differential equations. Zbl 1024.68548
de Hoon, Michiel; Imoto, Seiya; Miyano, Satoru
4
2002
A parallelizable lexicographically first maximal edge-induced subgraph problem. Zbl 0654.68085
Miyano, Satoru
4
1988
Remarks on two-way automata with weak-counters. Zbl 0538.68049
Miyano, Satoru
4
1984
Two-way deterministic multi-weak-counter machines. Zbl 0486.68085
Miyano, Satoru
4
1982
Finding optimal pairs of cooperative and competing patterns with bounded distance. Zbl 1110.68125
Inenaga, Shunsuke; Bannai, Hideo; Hyyrö, Heikki; Shinohara, Ayumi; Takeda, Masayuki; Nakai, Kenta; Miyano, Satoru
3
2004
A simple greedy algorithm for finding functional relations: Efficient implementation and average case analysis. Zbl 1026.68035
Akutsu, Tatsuya; Miyano, Satoru; Kuhara, Satoru
3
2003
Inferring a tree from walks. Zbl 0872.68137
Maruyama, Osamu; Miyano, Satoru
3
1996
\(\Delta{} ^ p_ 2\)-complete lexicographically first maximal subgraph problems. Zbl 0745.68050
Miyano, Satoru
3
1991
Remarks on multihead pushdown automata and multihead stack automata. Zbl 0516.68044
Miyano, Satoru
3
1983
A hierarchy theorem for multihead stack-counter automata. Zbl 0478.68081
Miyano, Satoru
3
1982
Error tolerant model for incorporating biological knowledge with expression data in estimating gene networks. Zbl 1248.92024
Imoto, Seiya; Higuchi, Tomoyuki; Goto, Takao; Miyano, Satoru
2
2006
Recreating biopathway databases towards simulation. Zbl 1112.92326
Nagasaki, Masao; Doi, Atsushi; Matsuno, Hiroshi; Miyano, Satoru
2
2003
On the approximation of protein threading. Zbl 0912.68219
Akutsu, Tatsuya; Miyano, Satoru
2
1999
Graph inference from a walk for trees of bounded degree 3 is NP-complete. Zbl 1193.68197
Maruyama, Osamu; Miyano, Satoru
2
1995
Complexity of finding alphabet indexing. Zbl 0939.68663
Shimozono, Shinichi; Miyano, Satoru
2
1994
Hybrid Petri net based modeling for biological pathway simulation. Zbl 1251.68161
Matsuno, Hiroshi; Nagasaki, Masao; Miyano, Satoru
1
2011
Optimal search on clustered structural constraint for learning Bayesian network structure. Zbl 1242.68231
Kojima, Kaname; Perrier, Eric; Imoto, Seiya; Miyano, Satoru
1
2010
Foundations of systems biology. Using cell illustrator and pathway databases. With CD-ROM. Translated from the 2007 Japanese original. Zbl 1321.92011
Nagasaki, Masao; Saito, Ayumu; Doi, Atsushi; Matsuno, Hiroshi; Miyano, Satoru
1
2009
On the complexity of deriving position specific score matrices from positive and negative sequences. Zbl 1111.68027
Akutsu, Tatsuya; Bannai, Hideo; Miyano, Satoru; Ott, Sascha
1
2007
A weighted profile based method for protein-RNA interacting residue prediction. Zbl 1179.92019
Jeong, Euna; Miyano, Satoru
1
2006
Residual bootstrapping and median filtering for robust estimation of gene networks from microarray data. Zbl 1088.68822
Imoto, Seiya; Higuchi, Tomoyuki; Kim, SunYong; Jeong, Euna; Miyano, Satoru
1
2005
Extracting best consensus motifs from positive and negative examples. Zbl 1379.68181
Tateishi, Erika; Maruyama, Osamu; Miyano, Satoru
1
1996
Using maximal independent sets to solve problems in parallel. Zbl 0873.68160
Shoudai, Takayoshi; Miyano, Satoru
1
1995
Using maximal independent sets to solve problems in parallel. Zbl 0768.68029
Shoudai, Takayoshi; Miyano, Satoru
1
1992
Systematized approaches to the complexity of subgraph problems. Zbl 0764.68002
Miyano, Satoru
1
1990
The lexicographically first maximal subgraph problems: P-completeness and NC algorithms. Zbl 0642.68126
Miyano, Satoru
1
1987
Finite tree automata on infinite trees. Zbl 0607.68060
Hayashi, Takeshi; Miyano, Satoru
1
1985
Alternating finite automata on \(\omega\)-words. Zbl 0544.68041
Miyano, Satoru; Hayashi, Takeshi
1
1984
On an automaton which recognizes a family of automata. Zbl 0397.68048
Miyano, Satoru
1
1978
Extension and verification of the SEIR model on the 2009 influenza A (H1N1) pandemic in Japan. Zbl 1281.92043
Saito, Masaya M.; Imoto, Seiya; Yamaguchi, Rui; Sato, Hiroki; Nakada, Haruka; Kami, Masahiro; Miyano, Satoru; Higuchi, Tomoyuki
4
2013
Parallel algorithm for learning optimal Bayesian network structure. Zbl 1280.68203
Tamada, Yoshinori; Imoto, Seiya; Miyano, Satoru
4
2011
Hybrid Petri net based modeling for biological pathway simulation. Zbl 1251.68161
Matsuno, Hiroshi; Nagasaki, Masao; Miyano, Satoru
1
2011
Optimal search on clustered structural constraint for learning Bayesian network structure. Zbl 1242.68231
Kojima, Kaname; Perrier, Eric; Imoto, Seiya; Miyano, Satoru
1
2010
Foundations of systems biology. Using cell illustrator and pathway databases. With CD-ROM. Translated from the 2007 Japanese original. Zbl 1321.92011
Nagasaki, Masao; Saito, Ayumu; Doi, Atsushi; Matsuno, Hiroshi; Miyano, Satoru
1
2009
Finding optimal Bayesian network given a super-structure. Zbl 1225.68206
Perrier, Eric; Imoto, Seiya; Miyano, Satoru
6
2008
On the complexity of deriving position specific score matrices from positive and negative sequences. Zbl 1111.68027
Akutsu, Tatsuya; Bannai, Hideo; Miyano, Satoru; Ott, Sascha
1
2007
Error tolerant model for incorporating biological knowledge with expression data in estimating gene networks. Zbl 1248.92024
Imoto, Seiya; Higuchi, Tomoyuki; Goto, Takao; Miyano, Satoru
2
2006
A weighted profile based method for protein-RNA interacting residue prediction. Zbl 1179.92019
Jeong, Euna; Miyano, Satoru
1
2006
Residual bootstrapping and median filtering for robust estimation of gene networks from microarray data. Zbl 1088.68822
Imoto, Seiya; Higuchi, Tomoyuki; Kim, SunYong; Jeong, Euna; Miyano, Satoru
1
2005
Finding optimal pairs of cooperative and competing patterns with bounded distance. Zbl 1110.68125
Inenaga, Shunsuke; Bannai, Hideo; Hyyrö, Heikki; Shinohara, Ayumi; Takeda, Masayuki; Nakai, Kenta; Miyano, Satoru
3
2004
Dynamic Bayesian network and nonparametric regression for nonlinear modeling of gene networks from time series gene expression data. Zbl 1112.92322
Kim, SunYong; Imoto, Seiya; Miyano, Satoru
14
2003
Identification of genetic networks by strategic gene disruptions and gene overexpressions under a Boolean model. Zbl 1038.68090
Akutsu, Tatsuya; Kuhara, Satoru; Maruyama, Osamu; Miyano, Satoru
13
2003
A simple greedy algorithm for finding functional relations: Efficient implementation and average case analysis. Zbl 1026.68035
Akutsu, Tatsuya; Miyano, Satoru; Kuhara, Satoru
3
2003
Recreating biopathway databases towards simulation. Zbl 1112.92326
Nagasaki, Masao; Doi, Atsushi; Matsuno, Hiroshi; Miyano, Satoru
2
2003
Inferring gene regulatory networks from time-ordered gene expression data of bacillus subtilis using differential equations. Zbl 1219.92032
de Hoon, Michiel J. L.; Imoto, Seiya; Kobayahsi, Kazuo; Ogasawara, Naotake; Miyano, Satoru
19
2002
Inferring gene regulatory networks from time-ordered gene expression data using differential equations. Zbl 1024.68548
de Hoon, Michiel; Imoto, Seiya; Miyano, Satoru
4
2002
On the approximation of protein threading. Zbl 0912.68219
Akutsu, Tatsuya; Miyano, Satoru
2
1999
Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions. Zbl 0930.68049
Akutsu, Tatsuya; Kuhara, Satoru; Maruyama, Osamu; Miyano, Satoru
8
1998
Inferring a tree from walks. Zbl 0872.68137
Maruyama, Osamu; Miyano, Satoru
3
1996
Extracting best consensus motifs from positive and negative examples. Zbl 1379.68181
Tateishi, Erika; Maruyama, Osamu; Miyano, Satoru
1
1996
Graph inference from a walk for trees of bounded degree 3 is NP-complete. Zbl 1193.68197
Maruyama, Osamu; Miyano, Satoru
2
1995
Using maximal independent sets to solve problems in parallel. Zbl 0873.68160
Shoudai, Takayoshi; Miyano, Satoru
1
1995
Complexity of finding alphabet indexing. Zbl 0939.68663
Shimozono, Shinichi; Miyano, Satoru
2
1994
A machine discovery from amino acid sequences by decision trees over regular patterns. Zbl 0780.68099
Arikawa, Setsuo; Miyano, Satoru; Shinohara, Ayumi; Kuhara, Satoru; Mukouchi, Yasuhito; Shinohara, Takeshi
9
1993
More about learning elementary formal systems. Zbl 0819.68093
Arikawa, S.; Shinohara, T.; Miyano, S.; Shinohara, A.
6
1993
Which classes of elementary formal systems are polynomial-time learnable? Zbl 0869.68073
Miyano, Satoru; Shinohara, Ayumi; Shinohara, Takeshi
14
1992
A machine discovery from amino acid sequences by decision trees over regular patterns. Zbl 0862.68091
Arikawa, Setsuo; Kuhara, Satoru; Miyano, Satoru; Mukouchi, Yasuhito; Shinohara, Ayumi; Shinohara, Takeshi
7
1992
Using maximal independent sets to solve problems in parallel. Zbl 0768.68029
Shoudai, Takayoshi; Miyano, Satoru
1
1992
Teachability in computational learning. Zbl 0712.68084
Shinohara, Ayumi; Miyano, Satoru
71
1991
\(\Delta{} ^ p_ 2\)-complete lexicographically first maximal subgraph problems. Zbl 0745.68050
Miyano, Satoru
3
1991
Systematized approaches to the complexity of subgraph problems. Zbl 0764.68002
Miyano, Satoru
1
1990
The lexicographically first maximal subgraph problems: P-completeness and NC algorithms. Zbl 0679.68090
Miyano, Satoru
8
1989
A parallelizable lexicographically first maximal edge-induced subgraph problem. Zbl 0654.68085
Miyano, Satoru
4
1988
The lexicographically first maximal subgraph problems: P-completeness and NC algorithms. Zbl 0642.68126
Miyano, Satoru
1
1987
Finite tree automata on infinite trees. Zbl 0607.68060
Hayashi, Takeshi; Miyano, Satoru
1
1985
Alternating finite automata on \(\omega\)-words. Zbl 0544.68042
Miyano, Satoru; Hayashi, Takeshi
40
1984
Remarks on two-way automata with weak-counters. Zbl 0538.68049
Miyano, Satoru
4
1984
Alternating finite automata on \(\omega\)-words. Zbl 0544.68041
Miyano, Satoru; Hayashi, Takeshi
1
1984
Remarks on multihead pushdown automata and multihead stack automata. Zbl 0516.68044
Miyano, Satoru
3
1983
Two-way deterministic multi-weak-counter machines. Zbl 0486.68085
Miyano, Satoru
4
1982
A hierarchy theorem for multihead stack-counter automata. Zbl 0478.68081
Miyano, Satoru
3
1982
On an automaton which recognizes a family of automata. Zbl 0397.68048
Miyano, Satoru
1
1978
all top 5

Cited by 507 Authors

12 Miyano, Satoru
10 Weber, Gerhard-Wilhelm
9 Zilles, Sandra
8 Akutsu, Tatsuya
6 Kupferman, Orna
5 Gao, Ziyuan
4 Angluin, Dana
4 Bozzelli, Laura
4 Ching, Wai-Ki
4 Gebert, Jutta
4 Jain, Sanjay
4 Simon, Hans-Ulrich
3 Arikawa, Setsuo
3 Arimura, Hiroki
3 Balbach, Frank J.
3 Case, John
3 Lange, Steffen
3 Pass, Rafael
3 Shinohara, Ayumi
3 Tamura, Takeyuki
3 Taylan, Pakize
3 Tezel, Aysun
3 Vardi, Moshe Y.
2 Abu-Khzam, Faisal N.
2 Akteke-Öztürk, Basak
2 Alparslan Gök, Sırma Zeynep
2 Aspnes, James
2 Austrin, Per
2 Bloem, Roderick
2 Blum, Avrim L.
2 Boker, Udi
2 Chatterjee, Krishnendu
2 Chen, Xi
2 Chesi, Graziano
2 Chrobak, Marek
2 Chung, Kai-Min
2 Defterli, Ozlem
2 Fernau, Henning
2 Fraser, Karl
2 Fukagawa, Daiji
2 Heiner, Monika
2 Inoue, Katsumi
2 Jiang, Hao
2 Kangas, Kustaa
2 Khot, Subhash Ajit
2 Klaedtke, Felix
2 Koivisto, Mikko
2 Kropat, Erik
2 Kuhara, Satoru
2 Lange, Martin
2 Lanotte, Ruggero
2 Lätsch, Martin
2 Li, Shouwei
2 Lindsay, Peter Alexander
2 Liu, Xiaohui
2 Mahmoody, Mohammad
2 Markarian, Christine
2 Maruyama, Osamu
2 Meyer auf der Heide, Friedhelm
2 Michalewski, Henryk
2 Moelius, Samuel E. III
2 Mukherjee, Sach
2 Mukouchi, Yasuhito
2 Murano, Aniello
2 Nessel, Jochen
2 Oates, Chris J.
2 Pickl, Stefan Wolfgang
2 Piterman, Nir
2 Podlipyan, Pavel
2 Radde, Nicole E.
2 Rakkiyappan, Rajan
2 Rao, M. R. K. Krishna
2 Rao, M. V. Panduranga
2 Ribeiro, Tony
2 Sánchez, César
2 Sankowski, Piotr
2 Servedio, Rocco A.
2 Sharma, Arun K.
2 Shimozono, Shinichi
2 Shinohara, Takeshi
2 Shoudai, Takayoshi
2 Skrzypczak, Michał
2 Wang, Wenqin
2 Wang, Zidong
2 Wei, Guoliang
2 Wünschiers, R.
2 Zeugmann, Thomas
2 Zhong, Shou-Ming
1 Aihara, Kazuyuki
1 Alanazi, Eisa
1 Almagor, Shaull
1 Althoff, Christoph Schulte
1 Aluru, Srinivas
1 Andonov, Rumen A.
1 Angelov, Stanislav
1 Anthony, Martin H. G.
1 Anton, S. R.
1 Aoki-Kinoshita, Kiyoko F.
1 Apostolico, Alberto
1 Aracena, Julio
...and 407 more Authors
all top 5

Cited in 64 Serials

50 Theoretical Computer Science
10 Information Processing Letters
8 Discrete Applied Mathematics
8 Journal of Computer and System Sciences
6 Information and Computation
6 International Journal of Foundations of Computer Science
5 Mathematical Biosciences
3 Acta Informatica
3 Artificial Intelligence
3 Automatica
3 Mathematical Systems Theory
3 New Generation Computing
3 Machine Learning
3 Communications in Nonlinear Science and Numerical Simulation
3 Computational & Mathematical Methods in Medicine
3 Journal of Theoretical Biology
2 Information Sciences
2 Journal of Automated Reasoning
2 International Journal of Approximate Reasoning
2 European Journal of Operational Research
2 Formal Methods in System Design
2 Top
2 Natural Computing
2 Journal of Discrete Algorithms
2 Mathematical Biosciences and Engineering
2 Statistical Methodology
2 The Annals of Applied Statistics
1 Computers & Mathematics with Applications
1 Journal of the Franklin Institute
1 Bulletin of Mathematical Biology
1 Chaos, Solitons and Fractals
1 Applied Mathematics and Computation
1 Journal of Computational and Applied Mathematics
1 Mathematics and Computers in Simulation
1 Metron
1 Theory and Decision
1 Annals of Pure and Applied Logic
1 Optimization
1 Mathematical and Computer Modelling
1 Journal of Parallel and Distributed Computing
1 Annals of Operations Research
1 Discrete Event Dynamic Systems
1 International Journal of Computer Mathematics
1 International Journal of Robust and Nonlinear Control
1 The Electronic Journal of Combinatorics
1 Annals of Mathematics and Artificial Intelligence
1 ACM Transactions on Modeling and Computer Simulation
1 Abstract and Applied Analysis
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Data Mining and Knowledge Discovery
1 RAIRO. Theoretical Informatics and Applications
1 CEJOR. Central European Journal of Operations Research
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics
1 Entropy
1 Journal of Machine Learning Research (JMLR)
1 Sādhanā
1 Journal of Applied Mathematics and Computing
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Logical Methods in Computer Science
1 Statistical Analysis and Data Mining
1 Nonlinear Analysis. Hybrid Systems
1 Algorithms
1 East Asian Journal on Applied Mathematics

Citations by Year