Overview "Algorithmic Task" (202 entries)

• ➔ Problem Class: Seismic full waveform inversion (FWI) for subsurface velocity or parameter fields)
• ➔ Problem class: solution of linear systems Ax = b over a field (dense and sparse cases)
• ➔ Problem Class: Sorting items under a total order (internal memory)
• ➔ Problem Class: Sorting of strings and variable-length keys
• ➔ Problem Class: Stable sorting of keys with ties
• ➔ Problem class: structure computations for modules over principal ideal domains (SNF/HNF, invariant factors, Jordan form)
• ➔ Problem Class: Symmetric positive definite (SPD) linear systems
• ➔ Problem Class: Symmetric tridiagonal eigenproblem
• ➔ Problem Class: Time-domain inverse scattering (transient data and time-reversal focusing)
• ➔ Problem Class: Toeplitz linear systems
• ➔ Problem Class: Tridiagonal linear systems
• ➔ Problem Class: Vandermonde linear systems
• ➔ Problem: Apollonius—construct circles tangent to three given objects (PPP, LPP, LLP, CPP, LLL, CLP, CCP, CLL, CCL, CCC)
• ➔ Problem: Compute the integer hull and its facet description of a rational polyhedron
• ➔ Problem: Compute vertices/extreme rays from halfspaces (H-representation to V-representation) — dual convex hull / vertex enumeration