Edit Profile (opens in new tab) Noshita, Kohei Co-Author Distance Author ID: noshita.kohei Published as: Noshita, Kohei; Noshita, K. Documents Indexed: 17 Publications since 1971, including 1 Book Co-Authors: 10 Co-Authors with 10 Joint Publications 46 Co-Co-Authors all top 5 Co-Authors 6 single-authored 3 Hikita, Teruo 2 McColl, William F. 1 Hashimoto, Akihiro 1 He, Xiao-Xun 1 Itoh, Takumi 1 Kawano, Yasuhito 1 Machida, Hajime 1 Masuda, Etsuo 1 Shindo, Masaya 1 Takaoka, Tadao 1 Yanai, Keiji all top 5 Serials 3 Information Processing Letters 2 Journal of Information Processing 2 New Generation Computing 1 Discrete Applied Mathematics 1 IEEE Transactions on Computers 1 SIAM Journal on Computing 1 Journal of Algorithms 1 Transactions of Information Processing Society of Japan 1 Iwanami Kōza Jōhōkagaku Fields 14 Computer science (68-XX) 6 Mathematical logic and foundations (03-XX) 6 Combinatorics (05-XX) 1 Number theory (11-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 5 Publications have been cited 15 times in 12 Documents Cited by ▼ Year ▼ Translation of Turner combinators in O(n log n) space. Zbl 0558.68028 Noshita, Kohei 5 1985 A theorem on the expected complexity of Dijkstra’s shortest path algorithm. Zbl 0576.68034 Noshita, Kohei 4 1985 The BC-chain method for representing combinators in linear space. Zbl 0594.68034 Noshita, Kohei; Hikita, Teruo 3 1985 On the expected behaviors of the Dijkstra’s shortest path algorithm for complete graphs. Zbl 0398.05052 Noshita, Kohei; Masuda, Etsuo; Machida, Hajime 2 1978 On the cardinality predicting problems of set operations. Zbl 0497.68023 Noshita, Kohei; McColl, William F. 1 1982 Translation of Turner combinators in O(n log n) space. Zbl 0558.68028 Noshita, Kohei 5 1985 A theorem on the expected complexity of Dijkstra’s shortest path algorithm. Zbl 0576.68034 Noshita, Kohei 4 1985 The BC-chain method for representing combinators in linear space. Zbl 0594.68034 Noshita, Kohei; Hikita, Teruo 3 1985 On the cardinality predicting problems of set operations. Zbl 0497.68023 Noshita, Kohei; McColl, William F. 1 1982 On the expected behaviors of the Dijkstra’s shortest path algorithm for complete graphs. Zbl 0398.05052 Noshita, Kohei; Masuda, Etsuo; Machida, Hajime 2 1978 all cited Publications top 5 cited Publications all top 5 Cited by 24 Authors 3 Noshita, Kohei 1 Barbosa, Haniel 1 Barrett, Clark W. 1 Castan, M. 1 Cooper, Colin 1 Durand, Marie-Hélène 1 Edelkamp, Stefan 1 El Ouraoui, Daniel 1 Elmasry, Amr 1 Frieze, Alan Michael 1 He, Xiao-Xun 1 Hikita, Teruo 1 Hirokawa, Sachio 1 Katajainen, Jyrki 1 Kennaway, J. R. 1 Lemaître, Michel 1 Martel, Charles U. 1 McColl, William F. 1 Mehlhorn, Kurt 1 Mukherjee, Sathi 1 Priebe, Volker 1 Reynolds, Andrew 1 Sleep, M. Ronan 1 Tinelli, Cesare all top 5 Cited in 8 Serials 3 Information Processing Letters 2 New Generation Computing 1 Discrete Applied Mathematics 1 Computing 1 Theoretical Computer Science 1 Random Structures & Algorithms 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Journal of Discrete Algorithms all top 5 Cited in 6 Fields 11 Computer science (68-XX) 6 Mathematical logic and foundations (03-XX) 3 Combinatorics (05-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year