An Almost Linear Time Algorithm for Generalized Matrix Searching
From MaRDI portal
Recommendations
- Geometric applications of a matrix-searching algorithm
- Superlinear bounds for matrix searching problems
- Speeding up dynamic programming with applications to molecular biology
- Applications of generalized matrix searching to geometric algorithms
- More Efficient Parallel Totally Monotone Matrix Searching
Cited in
(30)- A linear-time algorithm for concave one-dimensional dynamic programming
- scientific article; zbMATH DE number 7559259 (Why is no real title available?)
- An optimal algorithm with unknown time complexity for convex matrix searching
- Finding the largest area axis-parallel rectangle in a polygon
- Faster algorithms for largest empty rectangles and boxes
- Minimum \(L_k\) path partitioning-an illustration of the Monge property
- Submatrix maximum queries in Monge matrices are equivalent to predecessor search
- An efficient algorithm for on-line searching of minima in Monge path-decomposable tridimensional arrays
- Sparse LCS common substring alignment
- Computing a Hamiltonian path of minimum Euclidean length inside a simple polygon
- Near-optimal distance emulator for planar graphs
- Consecutive interval query and dynamic programming on intervals
- Approximate regular expression pattern matching with concave gap penalties
- An almost linear time algorithm for field splitting in radiation therapy
- Finding least-weight subsequences with fewer processors
- Finding the largest separating rectangle among two point sets
- Geometric applications of a matrix-searching algorithm
- scientific article; zbMATH DE number 1880331 (Why is no real title available?)
- More Efficient Parallel Totally Monotone Matrix Searching
- Matrix Searching with the Shortest-Path Metric
- Perspectives of Monge properties in optimization
- Faster algorithms for largest empty rectangles and boxes
- Tensor ranks and the fine-grained complexity of dynamic programming
- Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications
- An efficient parallel algorithm for the row minima of a totally monotone matrix
- Finding a minimum-weight k-link path in graphs with the concave Monge property and applications
- Guarding in a simple polygon
- Superlinear bounds for matrix searching problems
- Faster min-plus product for monotone instances
- Applications of generalized matrix searching to geometric algorithms
This page was built for publication: An Almost Linear Time Algorithm for Generalized Matrix Searching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3031930)
