String me along
Abstract
Index Terms
- String me along
Recommendations
String Noninclusion Optimization Problems
For every string inclusion relation there are two optimization problems: find a longest string included in every string of a given finite language, and find a shortest string including every string of a given finite language. As an example, the two well-...
Alternating Paths along Axis-Parallel Segments
It is shown that for a set S of n pairwise disjoint axis-parallel line segments in the plane there is a simple alternating path of length **. This bound is best possible in the worst case. In the special case that the n pairwise disjoint axis-parallel ...
Comments
Information & Contributors
Information
Published In
![cover image Communications of the ACM](/cms/asset/91a87578-cedc-43ee-ac83-0ad7771ae5ba/3472147.cover.jpg)
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Qualifiers
- Opinion
- Popular
- Pre-selected
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 1,318Total Downloads
- Downloads (Last 12 months)200
- Downloads (Last 6 weeks)57
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderDigital Edition
View this article in digital edition.
Digital EditionMagazine Site
View this article on the magazine site (external)
Magazine SiteLogin options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in