• 1727 Citations
  • 18 h-Index
1983 …2019

Research output per year

If you made any changes in Pure these will be visible here soon.

Personal profile

Personal profile

to be determined

Fingerprint Dive into the research topics where Hisao Tamaki is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

Computing Treewidth via Exact and Heuristic Lists of Minimal Separators

Tamaki, H., 1 Jan 2019, Analysis of Experimental Algorithms - Special Event,SEA² 2019, Revised Selected Papers. Kotsireas, I., Pardalos, P., Tsokas, A., Parsopoulos, K. E. & Souravlias, D. (eds.). Springer, p. 219-236 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11544 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Positive-instance driven dynamic programming for treewidth

    Tamaki, H., 1 May 2019, In : Journal of Combinatorial Optimization. 37, 4, p. 1283-1311 29 p.

    Research output: Contribution to journalArticle

  • 4 Citations (Scopus)

    An improved fixed-parameter algorithm for one-page crossing minimization

    Kobayashi, Y., Ohtsuka, H. & Tamaki, H., 1 Feb 2018, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017. Lokshtanov, D. & Nishimura, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 89).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1 Citation (Scopus)

    Positive-instance driven dynamic programming for treewidth

    Tamaki, H., 1 Sep 2017, 25th European Symposium on Algorithms, ESA 2017. Sohler, C., Sohler, C. & Pruhs, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 68. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 87).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 12 Citations (Scopus)

    Treedepth parameterized by vertex cover number

    Kobayashi, Y. & Tamaki, H., 1 Feb 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, 18. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 63).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution