Shin-ichi Nakayama

According to our database1, Shin-ichi Nakayama authored at least 22 papers between 1988 and 2022.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
A Polynomial-Time Algorithm for Finding a Spanning Tree with Non-Terminal Set <i>V<sub>NT</sub></i> on Circular-Arc Graphs.
IEICE Trans. Inf. Syst., August, 2022

2019
A Linear Time Algorithm for Finding a Minimum Spanning Tree with Non-Terminal Set <i>V<sub>NT</sub></i> on Series-Parallel Graphs.
IEICE Trans. Inf. Syst., 2019

2018
A Linear-Time Algorithm for Finding a Spanning Tree with Non-Terminal Set <i>V<sub>NT</sub></i> on Interval Graphs.
IEICE Trans. Inf. Syst., 2018

2017
A Linear Time Algorithm for Finding a Minimum Spanning Tree with Non-Terminal Set <i>V<sub>NT</sub></i> on Outerplanar Graphs.
IEICE Trans. Inf. Syst., 2017

2016
A Linear Time Algorithm for Finding a Spanning Tree with Non-Terminal Set <i>V<sub>NT</sub></i> on Cographs.
IEICE Trans. Inf. Syst., 2016

2013
Extraction of the Pharmacological Treatment Features in Literature-based Discovery by Applying Cluster Analysis.
Proceedings of the MEDINFO 2013, 2013

Tempo of Search Actions to Modeling Successful Sessions.
Proceedings of the Advances in Information Retrieval, 2013

2012
Constraint Can Affect Human Perception, Behaviour, and Performance of Search.
Proceedings of the Outreach of Digital Libraries: A Globalized Resource Network, 2012

Knowledge Infrastructure for Knowledge Sharing among Patients, Doctors and Researchers.
Proceedings of the Self-Tracking and Collective Intelligence for Personal Wellness, 2012

2011
Formulating effective questions for community-based question answering.
Proceedings of the Proceeding of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2011

Representation of Decision Making Process in Music Composition Based on Hypernetwork Model.
Proceedings of the Human Interface and the Management of Information. Interacting with Information, 2011

Effect of Explicit Roles on Collaborative Search in Travel Planning Task.
Proceedings of the Information Retrieval Technology, 2011

2009
Hypernetwork Model to Represent Similarity Details Applied to Musical Instrument Performance.
Proceedings of the Human-Computer Interaction. New Trends, 13th International Conference, 2009

2007
A polynomial time algorithm for obtaining minimum edge ranking on two-connected outerplanar graphs.
Inf. Process. Lett., 2007

2006
A Polynomial Time Algorithm for Obtaining a Minimum Vertex Ranking Spanning Tree in Outerplanar Graphs.
IEICE Trans. Inf. Syst., 2006

Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem.
Discret. Appl. Math., 2006

2003
An Algorithm for Solving the Minimum Vertex Ranking Spanning Tree Problem on Interval Graphs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2003

1997
A Parallel Algorithm for Solving the Coloring Problem on Trapezoid Graphs.
Inf. Process. Lett., 1997

1994
Technology Summit - A View from the Top (Panel).
Proceedings of the 31st Conference on Design Automation, 1994

1990
Simple and fast search system for closely related proteins.
J. Chem. Inf. Comput. Sci., 1990

1989
Steering Panning Coordination In Stereotyped Motion.
Proceedings of the IEEE International Workshop on Intelligent Robots and Systems '89, 1989

1988
Method for clustering proteins by use of all possible pairs of amino acids as structural descriptors.
J. Chem. Inf. Comput. Sci., 1988


  Loading...