56 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Tokai UniversityJP7 papers
- Japan Synchrotron Radiation Research InstituteJP6 papers
- SPring-8JP5 papers
- Argonne National LaboratoryUS4 papers
- The University of TokyoJP4 papers
- Tokyo Metropolitan Matsuzawa HospitalJP4 papers
- High Energy Accelerator Research OrganizationJP3 papers
- Nagoya UniversityJP3 papers
- Nagoya University HospitalJP2 papers
- National Center of Neurology and PsychiatryJP2 papers
- Advanced Photon Source1 paper
- Nagoya Medical CenterJP1 paper
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Improved Approximation Algorithms and Hardness Results for Shortest Common Superstring with Reverse Complements
Ryosuke Yamano, Tetsuo Shibuya
The Shortest Common Superstring (SCS) problem is a fundamental task in sequence analysis. In genome assembly, however, the double-stranded nature of DNA implies that each fragment…
cs.DS2026
Improved Approximation Ratios for the Shortest Common Superstring Problem with Reverse Complements
Ryosuke Yamano, Tetsuo Shibuya
The Shortest Common Superstring (SCS) problem asks for the shortest string that contains each of a given set of strings as a substring. Its reverse-complement variant, the Shortest…