As a grad student, I studied graph theory and worked on some special bipartite graphs.
I am interested in the computational and algorithmic challenges brought about by new sequencing technologies.
Here is a list of my research activities so far:
Journal Articles
- Anish Man Singh Shrestha and Martin C. Frith: An Approximate Bayesian Approach to Mapping Paired-End DNA Reads to a Reference Genome , Bioinformatics 2013; doi: 10.1093/bioinformatics/btt073.
- Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno: Bandwidth of Convex Bipartite Graphs and Related Graphs, Information Processing Letters, Vol.112, pp. 411 - 417, 2012.
- Anish Man Singh Shrestha, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno: On Two Problems of Nano-PLA Design , IEICE Transaction on Information and Systems, Vol E94-D, No.1, pp 35-41, Jan 2011.
- Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno: On Orthogonal Ray Graphs, Discrete Applied Mathematics, Vol. 158, pp. 1650-1659, 2010.
Presentations at Conferences
- Anish Man Singh Shrestha and Martin C. Frith: An Approximate Bayesian Approach to Mapping Paired-End DNA Reads to a Reference Genome, ISCB-Asia/SCCG 2012, Shenzhen.
- Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno: Bandwidth of Convex Bipartite Graphs and Related Graphs, 17th International Computing and Combinatorics Conference (COCOON, Dallas), Lecture Notes In Computer Science, vol. 6842, pp. 307 -- 318, 2011. [pdf]
*Extended abstract appears in the proceedings of the 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Kyoto, pp. 381 -- 388, 2011.
- Anish Man Singh Shrestha, Satoshi Tayu and Shuichi Ueno. On Two-Directional Orthogonal Ray Graphs,
Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS, Paris), pp.1807-1810, 2010.
*Extended abstract appears in the proceedings of the 7th Japan Conference on Computational Geometry and Graphs (JCCGG, Kanazawa), pp.93-94, 2009.
- Anish Man Singh Shrestha, Satoshi Tayu, and Shuichi Ueno: Orthogonal Ray Graphs and Nano-PLA Design , Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS, Taipei), pp.2930-2933, 2009.
Local Conferences
- Satoshi Tayu, Anish Man Singh Shrestha, Shuichi Ueno: On the Complexity of Energy-Aware Mapping for NoCs, IEICE Technical Report, Niigata, Vol.111, No.465, pp.219-224, 2012
- Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno: A Necessary Condition for Orthogonal Ray Graphs, Proceedings of the 2010 IEICE General Conference, Sendai, A-1-29, 2010.
- Anish Man Singh Shrestha, Satoshi Tayu, and Shuichi Ueno: On the Permutation Routing in All-Optical Caterpillar Networks; IEICE Technical Report, Niigata, Vol. 107, No. 361, pp. 23-27, 2007.[Original Manuscript contains some errors!]