Longest segment problems

DOI10.1016/0167-6423(92)90033-8MaRDI QIDQ1190849zbMATH OpenOpenAlexFDO

Authors Hans Zantema

Publication date 27 September 1992

Published in Science of Computer Programming (Search for Journal in Brave)

Full work available at URL https://dspace.library.uu.nl/handle/1874/17924

zbMATH Keywords

longest segment problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Optimal algorithms for locating the longest and shortest segments satisfying a sum or an average constraint
• Left-bottom and right-top segments
• scientific article; zbMATH DE number 1445802
• String Processing and Information Retrieval
• Linear time algorithm for the longest common repeat problem

Cited in

(7)

• A short cut to optimal sequences
• Filter-embedding semiring fusion for programming with MapReduce
• scientific article; zbMATH DE number 4137897 (Why is no real title available?)
• The longest segment in the complement of a packing
• Longest segment of balanced parentheses: an exercise in program inversion in a segment problem
• Calculating a linear-time solution to the densest-segment problem
• Left-bottom and right-top segments

This page was built for publication: Longest segment problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1190849)