#### Filter Results:

- Full text PDF available (6)

#### Publication Year

2009

2018

- This year (2)
- Last 5 years (3)
- Last 10 years (10)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
- Discrete Applied Mathematics
- 2010

An orthogonal ray graph is an intersection graph of horizontal and vertical rays (half-lines) in the xy-plane. An orthogonal ray graph is a 2-directional orthogonal ray graph if all the horizontalâ€¦ (More)

- Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
- 2009 IEEE International Symposium on Circuits andâ€¦
- 2009

The logic mapping problem and the problem of finding a largest square sub-crossbar with no defects in a nano-crossbar with nonprogrammable crosspoint defects and disconnected wire defects have beenâ€¦ (More)

- Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
- Proceedings of 2010 IEEE International Symposiumâ€¦
- 2010

An orthogonal ray graph is an intersection graph of horizontal and vertical rays (half-lines) in the xy-plane. An orthogonal ray graph is a 2-directional orthogonal ray graph if all the horizontalâ€¦ (More)

- Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
- Inf. Process. Lett.
- 2012

It is known that the bandwidth problem is NP-complete for chordal bipartite graphs, while the problem can be solved in polynomial time for bipartite permutation graphs, which is a subclass of chordalâ€¦ (More)

- Anish Man Singh Shrestha, Asahi Takaoka, Satoshi Tayu, Shuichi Ueno
- IEICE Transactions
- 2011

The logic mapping problem and the problem of finding a largest sub-crossbar with no defects in a nano-crossbar with nonprogrammable-crosspoint defects and disconnected-wire defects are known to beâ€¦ (More)

- Anish Man Singh Shrestha, Naruki Yoshikawa, Kiyoshi Asai
- Bioinformatics
- 2018

Motivation
Split-alignments provide base-pair-resolution evidence of genomic rearrangements. In practice, they are found by first computing high-scoring local alignments, parts of which are thenâ€¦ (More)

- Anish Man Singh Shrestha, Martin C. Frith, Paul Horton
- Briefings in Bioinformatics
- 2014

The suffix array and its variants are text-indexing data structures that have become indispensable in the field of bioinformatics. With the uninitiated in mind, we provide an accessible exposition ofâ€¦ (More)

- Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
- COCOON
- 2011

a r t i c l e i n f o a b s t r a c t Keywords: Approximation algorithms Bandwidth problem (Bi)convex bipartite graphs 2-Directional orthogonal ray graphs We show that the bandwidth problem isâ€¦ (More)

- Anish Man Singh Shrestha, Martin C. Frith
- Bioinformatics
- 2013

SUMMARY
Many high-throughput sequencing experiments produce paired DNA reads. Paired-end DNA reads provide extra positional information that is useful in reliable mapping of short reads to aâ€¦ (More)

- Anish Man Singh Shrestha, Martin C. Frith, Kiyoshi Asai, Hugues Richard
- Nucleic acids research
- 2018

Performing sequence alignment to identify structural variants, such as large deletions, from genome sequencing data is a fundamental task, but current methods are far from perfect. The currentâ€¦ (More)

- â€¹
- 1
- â€º