Research Output per year

## Research Output

### Parameterized algorithms for the happy set problem

Asahiro, Y., Eto, H., Hanaka, T., Lin, G., Miyano, E. & Terabaru, I., Jan 1 2020,*WALCOM: Algorithms and Computation - 14th International Conference, WALCOM 2020, Proceedings.*Rahman, M. S., Sadakane, K. & Sung, W-K. (eds.). Springer, p. 323-328 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12049 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Parameterized algorithms for maximum cut with connectivity constraints

Eto, H., Hanaka, T., Kobayashi, Y. & Kobayashi, Y., Dec 2019,*14th International Symposium on Parameterized and Exact Computation, IPEC 2019.*Jansen, B. M. P. & Telle, J. A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 13. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 148).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Towards solving neural networks with optimization trajectory search

Parsenadze, L. T., Vargas, D. V. & Fujita, T., Jul 13 2019,*GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion.*Association for Computing Machinery, Inc, p. 75-76 2 p. (GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### A faster parameterized algorithm for pseudoforest deletion

Bodlaender, H. L., Ono, H. & Otachi, Y., Feb 1 2017,*11th International Symposium on Parameterized and Exact Computation, IPEC 2016.*Guo, J. & Hermelin, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 7. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 63).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Approximation algorithm for the distance-3 independent set problem on cubic graphs

Eto, H., Ito, T., Liu, Z. & Miyano, E., Jan 1 2017,*WALCOM: Algorithms and Computation - 11th International Conference and Workshops, WALCOM 2017, Proceedings.*Rahman, M. S., Yen, H-C. & Poon, S-H. (eds.). Springer Verlag, p. 228-240 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10167 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Degree-constrained orientation of maximum satisfaction: Graph classes and parameterized complexity

Bodlaender, H. L., Ono, H. & Otachi, Y., Dec 1 2016,*27th International Symposium on Algorithms and Computation, ISAAC 2016.*Hong, S-H. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 20.1-20.12 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 64).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Putting numbers to value: Going simplistic for reaching lean manufacturing

Chavez, Z. & Mokudai, T., 2015,*IMECS 2015 - International MultiConference of Engineers and Computer Scientists 2015.*Newswood Limited, Vol. 2. p. 1042-1045 4 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Reconfiguration of cliques in a graph

Ito, T., Ono, H. & Otachi, Y., Jan 1 2015,*Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Proceedings.*Jain, R., Jain, S. & Stephan, F. (eds.). Springer Verlag, p. 212-223 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9076).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Strength of relationship between multi-labeled data and labels

Kuzunishi, M. & Furukawa, T., 2015,*Information and Communication Technology - 3rd IFIP TC 5/8 International Conference, ICT-EurAsia 2015 and 9th IFIP WG 8.9 Working Conference, CONFENIS 2015 Held as Part of WCC 2015, Proceedings.*You, I., Xu, L. D., Neuhold, E., Tjoa, A. M. & Khalil, I. (eds.). Springer Verlag, p. 99-108 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9357).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Subgraph domatic problem and writing capacity of memory devices with restricted state transitions

Wadayama, T., Izumi, T. & Ono, H., Sep 28 2015,*Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015.*Institute of Electrical and Electronics Engineers Inc., p. 1307-1311 5 p. 7282667. (IEEE International Symposium on Information Theory - Proceedings; vol. 2015-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### The complexity of dominating set reconfiguration

Haddadan, A., Ito, T., Mouawad, A. E., Nishimura, N., Ono, H., Suzuki, A. & Tebbal, Y., Jan 1 2015,*Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings.*Dehne, F., Sack, J-R. & Stege, U. (eds.). Springer Verlag, p. 398-409 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9214).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### (Total) vector domination for graphs with bounded branchwidth

Ishii, T., Ono, H. & Uno, Y., Jan 1 2014,*LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Proceedings.*Springer Verlag, p. 238-249 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8392 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Approximability of Latin square completion-type puzzles

Haraguchi, K. & Ono, H., Jan 1 2014,*Fun with Algorithms - 7th International Conference, FUN 2014, Proceedings.*Springer Verlag, p. 218-229 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8496 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Degree-constrained graph orientation: Maximum satisfaction and minimum violation

Asahiro, Y., Jansson, J., Miyano, E. & Ono, H., Jan 1 2014,*Approximation and Online Algorithms - 11th International Workshop, WAOA 2013, Revised Selected Papers.*Springer Verlag, p. 24-36 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8447 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Depth-first search using O(n) bits

Asano, T., Izumi, T., Kiyomi, M., Konagaya, M., Ono, H., Otachi, Y., Schweitzer, P., Tarui, J. & Uehara, R., Jan 1 2014,*Algorithms and Computation - 25th International Symposium, ISAAC 2014, Proceedings.*Ahn, H-K. & Shin, C-S. (eds.). Springer Verlag, p. 553-564 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8889).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Development of the case-based reasoning system for regional science and technology policy: An interim report

Nagata, A., Kobayashi, T., Hasegawa, K., Moroga, K., Kuriyama, Y. & Ohno, T., Oct 10 2014,*PICMET 2014 - Portland International Center for Management of Engineering and Technology, Proceedings: Infrastructure and Service Integration.*Kocaoglu, D. F., Perman, G., Kozanoglu, D. C., Daim, T. U., Anderson, T. R. & Niwa, K. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 135-139 5 p. 6921325. (PICMET 2014 - Portland International Center for Management of Engineering and Technology, Proceedings: Infrastructure and Service Integration).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Dual roles of maximizing likelihood and Shannon entropy in Bayesian prediction

Ohnishi, T. & Yanagimoto, T., 2014,*The 59th ISI World Statistics Congress.*p. 3785-3790

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Examining the role of a non-informative prior function through weakly informative prior densities

Yanagimoto, T. & Ohnishi, T., 2014,*The 59th ISI World Statistics Congress.*p. 3765-3766

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Firm size distribution in oblivious equilibrium model with quality ladder

Murao, T., Jan 1 2014,*Distributed Computing and Artificial Intelligence, 11th International Conference, DCAI 2014.*Springer Verlag, p. 99-106 8 p. (Advances in Intelligent Systems and Computing; vol. 290).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### On the parameterized complexity for token jumping on graphs

Ito, T., Kamiński, M., Ono, H., Suzuki, A., Uehara, R. & Yamanaka, K., Jan 1 2014,*Theory and Applications of Models of Computation - 11th Annual Conference, TAMC 2014, Proceedings.*Springer Verlag, p. 341-351 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8402 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Subexponential fixed-parameter algorithms for partial vector domination

Ishii, T., Ono, H. & Uno, Y., Jan 1 2014,*Combinatorial Optimization - Third International Symposium, ISCO 2014, Revised Selected Papers.*Springer Verlag, p. 292-304 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8596 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Base location problems for base-monotone regions

Chun, J., Horiyama, T., Ito, T., Kaothanthong, N., Ono, H., Otachi, Y., Tokuyama, T., Uehara, R. & Uno, T., Feb 4 2013,*WALCOM: Algorithms and Computation - 7th International Workshop, WALCOM 2013, Proceedings.*p. 53-64 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7748 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Recent advances on distance constrained labeling problems

Ono, H., 2013,*Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013.*p. 26-29 4 p. 6726875

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### A framework for segmenting customers based on probability density of transaction data

Lu, K. & Furukawa, T., Dec 14 2012,*Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics, IIAIAAI 2012.*p. 273-278 6 p. 6337202. (Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics, IIAIAAI 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Analysis of agriculture insurance technical efficiency based on COLS approach for rice farmers in Liaoning province

Yu, Y. & Wang, E., Oct 1 2012,*2012 9th International Conference on Service Systems and Service Management - Proceedings of ICSSSM'12.*p. 419-421 3 p. 6252268. (2012 9th International Conference on Service Systems and Service Management - Proceedings of ICSSSM'12).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### An empirical study on valuing natural resources economic values using benefit transfer method

Zhao, L. & Wang, E., Nov 26 2012,*Environment Science and Materials Engineering.*p. 1017-1021 5 p. (Advanced Materials Research; vol. 573-574).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### An extension of Matthews' bound to multiplex random walks

Hosaka, Y., Yamauchi, Y., Kijima, S., Ono, H. & Yamashita, M., Oct 18 2012,*Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012.*p. 872-877 6 p. 6270730. (Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Coalescing random walks and voting on graphs

Cooper, C., Elsässer, R., Ono, H. & Radzik, T., Aug 20 2012,*PODC'12 - Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing.*p. 47-55 9 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Finding longest common segments in protein structures in nearly linear time

Ng, Y. K., Ono, H., Ge, L. & Li, S. C., Jul 4 2012,*Combinatorial Pattern Matching - 23rd Annual Symposium, CPM 2012, Proceedings.*p. 334-348 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7354 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Graph orientations optimizing the number of light or heavy vertices

Asahiro, Y., Jansson, J., Miyano, E. & Ono, H., Aug 27 2012,*Combinatorial Optimization - Second International Symposium, ISCO 2012, Revised Selected Papers.*Vol. 7422 LNCS. p. 332-343 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7422 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Minimum certificate dispersal with tree structures

Izumi, T., Izumi, T., Ono, H. & Wada, K., May 18 2012,*Theory and Applications of Models of Computation - 9th Annual Conference, TAMC 2012, Proceedings.*p. 548-559 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7287 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Reconfiguration of list L(2, 1)-labelings in a graph

Ito, T., Kawamura, K., Ono, H. & Zhou, X., Dec 31 2012,*Algorithms and Computation - 23rd International Symposium, ISAAC 2012, Proceedings.*p. 34-43 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7676 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Similarity of transactions for customer segmentation

Lu, K. & Furukawa, T., 2012,*Multidisciplinary Research and Practice for Information Systems - IFIP WG 8.4, 8.9/TC 5 Int. Cross-Domain Conference and Workshop on Availability, Reliability, and Security, CD-ARES 2012, Proceedings.*p. 347-359 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7465 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Upper and lower degree bounded graph orientation with minimum penalty

Asahiro, Y., Jansson, J., Miyano, E. & Ono, H., Jul 24 2012,*Theory of Computing 2012 - Proceedings of the Eighteenth Computing: The Australasian Theory Symposium, CATS 2012.*p. 139-146 8 p. (Conferences in Research and Practice in Information Technology Series; vol. 128).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Approximability of the path-distance-width for AT-free graphs

Otachi, Y., Saitoh, T., Yamanaka, K., Kijima, S., Okamoto, Y., Ono, H., Uno, Y. & Yamazaki, K., Dec 1 2011,*Graph-Theoretic Concepts in Computer Science - 37th International Workshop, WG 2011, Revised Papers.*p. 271-282 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6986 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Fast random walks on finite graphs and graph topological information

Ono, H., Dec 1 2011,*Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011.*p. 360-363 4 p. 6131864. (Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### How slow, or fast, are standard random walks? - Analysis of hitting and cover times on trees

Nonaka, Y., Ono, H., Kijima, S. & Yamashita, M., Dec 1 2011,*Theory of Computing 2011 - Proceedings of the 17th Computing: The Australasian Theory Symposium, CATS 2011.*p. 63-68 6 p. (Conferences in Research and Practice in Information Technology Series; vol. 119).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Identifying a non-normal evolving stochastic process based upon the genetic methods

Tan, K., Chu, M. & Tokinaga, S., Oct 28 2011,*Integrated Uncertainty in Knowledge Modelling and Decision Making - International Symposium, IUKM 2011, Proceedings.*p. 168-178 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7027 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Maximum Domination problem

Miyano, E. & Ono, H., Dec 1 2011,*Theory of Computing 2011 - Proceedings of the 17th Computing: The Australasian Theory Symposium, CATS 2011.*p. 55-61 7 p. (Conferences in Research and Practice in Information Technology Series; vol. 119).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### On the approximability of minimum topic connected overlay and its special instances

Hosoda, J., Hromkovič, J., Izumi, T., Ono, H., Steinová, M. & Wada, K., Sep 1 2011,*Mathematical Foundations of Computer Science 2011 - 36th International Symposium, MFCS 2011, Proceedings.*p. 376-387 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6907 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### The (2,1)-total labeling number of outerplanar graphs is at most Δ + 2

Hasunuma, T., Ishii, T., Ono, H. & Uno, Y., Apr 4 2011,*Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, Revised Selected Papers.*p. 103-106 4 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6460 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Tourists' preferences of Chinese EDI in information search based on series of discriminant analysis of cross-cultural marketing

Zuozhi, L. & Wang, E., Jul 21 2011,*2011 International Conference on E-Business and E-Government, ICEE2011 - Proceedings.*p. 1875-1878 4 p. 5881894. (2011 International Conference on E-Business and E-Government, ICEE2011 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Pattern formation through optimum matching by oblivious CORDA robots

Fujinaga, N., Ono, H., Kijima, S. & Yamashita, M., Dec 1 2010,*Principles of Distributed Systems - 14th International Conference, OPODIS 2010, Proceedings.*p. 1-15 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6490 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### The (p,q)-total labeling problem for trees

Hasunuma, T., Ishii, T., Ono, H. & Uno, Y., Dec 1 2010,*Algorithms and Computation - 21st International Symposium, ISAAC 2010, Proceedings.*PART 2 ed. p. 49-60 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6507 LNCS, no. PART 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Upper and lower bounds of space complexity of self-stabilizing leader election in mediated population protocol

Mizoguchi, R., Ono, H., Kijima, S. & Yamashita, M., Dec 1 2010,*Principles of Distributed Systems - 14th International Conference, OPODIS 2010, Proceedings.*p. 491-503 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6490 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### A generic algorithm for approximately solving stochastic graph optimization problems

Ando, E., Ono, H. & Yamashita, M., Dec 1 2009,*Stochastic Algorithms: Foundations and Applications - 5th International Symposium, SAGA 2009, Proceedings.*p. 89-103 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5792 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### A Linear Time Algorithm for L(2,1)-Labeling of Trees

Hasunuma, T., Ishii, T., Ono, H. & Uno, Y., Nov 2 2009,*Algorithms - ESA 2009 - 17th Annual European Symposium, Proceedings.*p. 35-46 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5757 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Centrality advantage and the creation of distant ties by peripheral firms in vertical networks

Mitsuhashi, H., Alcantara, L. L. & Min, J. W., 2009,*Academy of Management 2009 Annual Meeting: Green Management Matters, AOM 2009.*

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Computing the exact distribution function of the stochastic longest path length in a dag

Ando, E., Ono, H., Sadakane, K. & Yamashita, M., Jul 16 2009,*Theory and Applications of Models of Computation - 6th Annual Conference, TAMC 2009, Proceedings.*p. 98-107 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5532 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

### Crop area yield risk evaluation and premium rates calculation - Based on nonparametric kernel density estimation

Xie, F. J., Wang, E. & Xie, F. Y., Dec 24 2009,*2009 International Conference on Management Science and Engineering - 16th Annual Conference Proceedings, ICMSE 2009.*p. 246-252 7 p. 5317437. (2009 International Conference on Management Science and Engineering - 16th Annual Conference Proceedings, ICMSE 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution