602 citations
- The Institute of Statistical MathematicsJP23 papers
- National Institute of InformaticsJP22 papers
- The Graduate University for Advanced Studies, SOKENDAIJP15 papers
- The University of TokyoJP14 papers
- National Institute for Materials ScienceJP6 papers
- Massachusetts Institute of TechnologyUS4 papers
- Shinshu UniversityJP4 papers
- Chinese Academy of SciencesCN3 papers
- Japan Atomic Energy AgencyJP3 papers
- Kanagawa UniversityJP3 papers
- National Institute of Polar ResearchJP3 papers
- Waseda UniversityJP3 papers
7 papers · 1 filter
New and Improved Algorithms for Unordered Tree Inclusion
Tatsuya Akutsu, Jesper Jansson, Ruiming Li +2
The tree inclusion problem is, given two node-labeled trees and (the ``pattern tree'' and the ``target tree''), to locate every minimal subtree in (if any) that can be…
Line Segment Covering of Cells in Arrangements
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
Given a collection of line segments, we consider its arrangement and study the problem of covering all cells with line segments of . That is, we want to find a minimum-size…
Kernel method for persistence diagrams via kernel embedding and weight factor
Genki Kusano, Kenji Fukumizu, Yasuaki Hiraoka
Topological data analysis is an emerging mathematical concept for characterizing shapes in multi-scale data. In this field, persistence diagrams are widely used as a descriptor of…
A Conditional Variational Framework for Dialog Generation
Xiaoyu Shen, Hui Su, Yanran Li +5
Deep latent variable models have been shown to facilitate the response generation for open-domain dialog systems. However, these latent variables are highly randomized, leading to…
0/1/all CSPs, Half-Integral -path Packing, and Linear-Time FPT Algorithms
Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
A recent trend in the design of FPT algorithms is exploiting the half-integrality of LP relaxations. In other words, starting with a half-integral optimal solution to an LP relaxat…
Essential role of long non-coding RNAs in de novo chromatin modifications: The genomic address code hypothesis
Ken Nishikawa, Akira R. Kinjo
The epigenome, i.e. the whole of chromatin modifications, is transferred from mother to daughter cells during cell differentiation. When de novo chromatin modifications (establishm…