Insertion and sorting in a sequence of numbers minimizing the maximum sum of a contiguous subsequence
type: Item
instance of: scholarly article
title: Insertion and sorting in a sequence of numbers minimizing the maximum sum of a contiguous subsequence
zbMATH Open document ID: 1334.68086
author: Ricardo C. Corrêa
author: Pablo M. S. Farias
author: Críston P. de Souza
published in: Journal of Discrete Algorithms
publication date: 2014-08-13T00:00:00Z
full work available at URL: https://arxiv.org/abs/1210.5955
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 6329899
zbMATH Keywords: maximum scoring subsequence
zbMATH Keywords: maximum sum problem
zbMATH Keywords: insertion in a sequence
zbMATH Keywords: maximum renewal cumulative cost
MaRDI profile type: Publication
OpenAlex ID: W3105360089
arXiv ID: 1210.5955
cites work: A Linear Time Algorithm for the k Maximal Sums Problem
cites work: Selecting Sums in Arrays
cites work: A Parallel Algorithm for Finding All Successive Minimal Maximum Subsequences
cites work: Balanced partitions of trees and applications
cites work: Q4198056
cites work: Bounds on Multiprocessing Timing Anomalies
cites work: A note on a standard strategy for developing loop invariants and loops
cites work: Q4821303
cites work: Sequencing to minimize the maximum renewal cumulative cost
DOI: 10.1016/J.JDA.2013.03.003
Recommended article: Approximating the maximum consecutive subsums of a sequence
Recommended article: Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence
Recommended article: The Largest Sum-Free Subsequence from a Sequence of n Numbers
Recommended article: Enumerating longest increasing subsequences and patience sorting
Recommended article: Optimal sequencing of a set of positive numbers with the variance of the sequence's partial sums maximized
Recommended article: Linear time computation of the maximal linear and circular sums of multiple independent insertions into a sequence
Recommended article: On the minimum size of subset and subsequence sums in integers
Recommended article: Near Linear Time Construction of an Approximate Index for All Maximum Consecutive Sub-sums of a Sequence
Recommended article: Efficient Computation of the Maximum of the Sum of Two Sequences and Applications
Recommended article: Q4203991
description: scientific article; zbMATH DE number 6329899