mathematics and information

Filter
Conference contribution

Search results

  • 2023

    An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem

    Fujishige, S., Kitahara, T. & Végh, L. A., 2023, Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Proceedings. Del Pia, A. & Kaibel, V. (eds.). Springer Science and Business Media Deutschland GmbH, p. 142-156 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13904 LNCS).

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

    1 Citation (Scopus)
  • 2022

    A Subject Experiment of an Approximate DGS Algorithm: Price Increment, Allocative Efficiency, and Seller's Revenue

    Izunaga, Y., Takahashi, S. & Watanabe, N., 2022, Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022. Tsumoto, S., Ohsawa, Y., Chen, L., Van den Poel, D., Hu, X., Motomura, Y., Takagi, T., Wu, L., Xie, Y., Abe, A. & Raghavan, V. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 3273-3280 8 p. (Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022).

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

  • 2017

    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

    6 Citations (Scopus)

  • On the maximum weight minimal separator

    Hanaka, T., Bodlaender, H. L., Van Der Zanden, T. C. & Ono, H., 2017, Theory and Applications of Models of Computation - 14th Annual Conference, TAMC 2017, Proceedings. Jager, G., Steila, S. & Gopal, T. V. (eds.). Springer Verlag, p. 304-318 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10185 LNCS).

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

    2 Citations (Scopus)
  • 2016

    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

  • 2015

    Reconfiguration of cliques in a graph

    Ito, T., Ono, H. & Otachi, Y., 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

    20 Citations (Scopus)

  • 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

    Open Access

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

    Wadayama, T., Izumi, T. & Ono, H., Sept 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

    2 Citations (Scopus)

  • The complexity of dominating set reconfiguration

    Haddadan, A., Ito, T., Mouawad, A. E., Nishimura, N., Ono, H., Suzuki, A. & Tebbal, Y., 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

    Open Access
    8 Citations (Scopus)
  • 2014

    (Total) vector domination for graphs with bounded branchwidth

    Ishii, T., Ono, H. & Uno, Y., 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

    2 Citations (Scopus)

  • Approximability of Latin square completion-type puzzles

    Haraguchi, K. & Ono, H., 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

    Open Access
    5 Citations (Scopus)

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

    Asahiro, Y., Jansson, J., Miyano, E. & Ono, H., 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

    3 Citations (Scopus)

  • 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., 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

    21 Citations (Scopus)

  • 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

  • On the parameterized complexity for token jumping on graphs

    Ito, T., Kamiński, M., Ono, H., Suzuki, A., Uehara, R. & Yamanaka, K., 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

    38 Citations (Scopus)

  • Subexponential fixed-parameter algorithms for partial vector domination

    Ishii, T., Ono, H. & Uno, Y., 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

    1 Citation (Scopus)
  • 2013

    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., 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

    1 Citation (Scopus)

  • 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. (Proceedings - 2013 1st International Symposium on Computing and Networking, CANDAR 2013).

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

  • 2012

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

    Lu, K. & Furukawa, T., 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

  • An extension of Matthews' bound to multiplex random walks

    Hosaka, Y., Yamauchi, Y., Kijima, S., Ono, H. & Yamashita, M., 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., 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

    Open Access
    26 Citations (Scopus)

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

    Ng, Y. K., Ono, H., Ge, L. & Li, S. C., 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., 2012, Combinatorial Optimization - Second International Symposium, ISCO 2012, Revised Selected Papers. 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

    3 Citations (Scopus)

  • Minimum certificate dispersal with tree structures

    Izumi, T., Izumi, T., Ono, H. & Wada, K., 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., 2012, Algorithms and Computation - 23rd International Symposium, ISAAC 2012, Proceedings. Springer Verlag, 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

    9 Citations (Scopus)

  • 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

    Open Access
    1 Citation (Scopus)

  • Upper and lower degree bounded graph orientation with minimum penalty

    Asahiro, Y., Jansson, J., Miyano, E. & Ono, H., 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

    13 Citations (Scopus)
  • 2011

    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., 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

    2 Citations (Scopus)

  • Fast random walks on finite graphs and graph topological information

    Ono, H., 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

    4 Citations (Scopus)

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

    Nonaka, Y., Ono, H., Kijima, S. & Yamashita, M., 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

    2 Citations (Scopus)

  • Maximum Domination problem

    Miyano, E. & Ono, H., 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

    11 Citations (Scopus)

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

    Hosoda, J., Hromkovič, J., Izumi, T., Ono, H., Steinová, M. & Wada, K., 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., 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

    3 Citations (Scopus)
  • 2010

    Pattern formation through optimum matching by oblivious CORDA robots

    Fujinaga, N., Ono, H., Kijima, S. & Yamashita, M., 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

    23 Citations (Scopus)

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

    Hasunuma, T., Ishii, T., Ono, H. & Uno, Y., 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., 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

    2 Citations (Scopus)
  • 2009

    A generic algorithm for approximately solving stochastic graph optimization problems

    Ando, E., Ono, H. & Yamashita, M., 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., 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

    20 Citations (Scopus)

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

    Ando, E., Ono, H., Sadakane, K. & Yamashita, M., 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

    3 Citations (Scopus)

  • Graph orientaion to maximize the minmum weighted outdegre

    Asahiro, Y., Jansso, J., Miyano, E. & Ono, H., 2009, IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium. 5160872. (IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium).

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

  • How to design a linear cover time random walk on a finite graph

    Nonaka, Y., Ono, H., Sadakane, K. & Yamashita, M., 2009, Stochastic Algorithms: Foundations and Applications - 5th International Symposium, SAGA 2009, Proceedings. p. 104-116 13 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

    1 Citation (Scopus)

  • Relationship between Approximability and request structures in the minimum certificate dispersal problem

    Izumi, T., Izumi, T., Ono, H. & Wada, K., 2009, Computing and Combinatorics - 15th Annual International Conference, COCOON 2009, Proceedings. p. 56-65 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5609 LNCS).

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

  • Route-enabling graph orientation problems

    Ito, T., Miyamoto, Y., Ono, H., Tamaki, H. & Uehara, R., 2009, Algorithms and Computation - 20th International Symposium, ISAAC 2009, Proceedings. p. 403-412 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5878 LNCS).

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

    6 Citations (Scopus)

  • Speeding up local-search type algorithms for designing DNA sequences under thermodynamical constraints

    Kawashimo, S., Kaow Ng, Y., Ono, H., Sadakane, K. & Yamashita, M., 2009, DNA Computing - 14th International Meeting on DNA Computing, DNA14, Revised Selected Papers. p. 168-178 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5347 LNCS).

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

    4 Citations (Scopus)
  • 2008

    An O(n1.75) algorithm for L(2,1)-labeling of trees

    Hasunuma, T., Ishii, T., Ono, H. & Uno, Y., 2008, Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings. p. 185-197 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5124 LNCS).

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

    1 Citation (Scopus)

  • Deductive inference for the interiors and exteriors of horn theories

    Makino, K. & Ono, H., 2008, Algorithms and Computation - 19th International Symposium, ISAAC 2008, Proceedings. p. 390-401 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5369 LNCS).

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

  • Dynamic neighborhood searches for thermodynamically designing DNA sequence

    Kawashimo, S., Ono, H., Sadakane, K. & Yamashita, M., 2008, DNA Computing - 13th International Meeting on DNA Computing, DNA13, Revised Selected Papers. p. 130-139 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4848 LNCS).

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

    14 Citations (Scopus)

  • Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree

    Asahiro, Y., Miyano, E. & Ono, H., 2008, Theory of Computing 2008 - Proceedings of the Fourteenth Computing: The Australasian Theory Symposium, CATS 2008. (Conferences in Research and Practice in Information Technology Series; vol. 77).

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

    3 Citations (Scopus)

  • The balanced edge cover problem

    Harada, Y., Ono, H., Sadakane, K. & Yamashita, M., 2008, Algorithms and Computation - 19th International Symposium, ISAAC 2008, Proceedings. p. 246-257 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5369 LNCS).

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

    2 Citations (Scopus)