Research Output per year

## Fingerprint The fingerprint is based on mining the text of the scientific documents related to the associated persons. Based on that an index of weighted terms is created, which defines the key subjects of research unit

Cover Time
Mathematics

Independent Set
Mathematics

Approximation Algorithms
Mathematics

Hitting Time
Mathematics

Cubic Graph
Mathematics

Spectral Density Matrix
Mathematics

environmental policy
Earth & Environmental Sciences

Finite Graph
Mathematics

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

## Profiles

## Research Output 2004 2018

### Complexity of the minimum single dominating cycle problem for graph classes

Eto, H., Kawahara, H., Miyano, E. & Nonoue, N., Mar 1 2018, In : IEICE Transactions on Information and Systems. E101D, 3, p. 574-581 8 p.Research output: Contribution to journal › Article

### Trade, cluster and environmental product standard

Liu, J. & Fujita, T., Jul 1 2018, In : Environmental Economics and Policy Studies. 20, 3, p. 655-679 25 p.Research output: Contribution to journal › Article

cost

economic geography

environmental policy

compliance

firm

2
Citations
(Scopus)

### 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

Cubic Graph

Approximation algorithms

Independent Set

Approximation Algorithms

Computational complexity