On the Computation of 2-Dimensional Recurrence Equations
<|reference_start|>On the Computation of 2-Dimensional Recurrence Equations: The paper demonstrates how a 2-dimensional recurrence problem can be reduced to a mono-dimensional recurrence problem where the Kogge and Stone algorithm is applicable, with the computation time - excluding the reduction step - becoming proportional to $log_2(2n-1)$.<|reference_end|>
@article{natale2024on,
    title={On the Computation of 2-Dimensional Recurrence Equations},
    author={Giuseppe Natale},
    journal={arXiv preprint arXiv:2406.02082},
    year={2024},
    archivePrefix={arXiv},
    eprint={2406.02082},
    primaryClass={cs.DS cs.CC cs.DC}
}