Journal•ISSN: 0196-8858
Advances in Applied Mathematics
Elsevier BV
About: Advances in Applied Mathematics is an academic journal published by Elsevier BV. The journal publishes majorly in the area(s): Mathematics & Matroid. It has an ISSN identifier of 0196-8858. Over the lifetime, 2666 publications have been published receiving 50244 citations.
Topics: Mathematics, Matroid, Combinatorics, Computer science, Permutation
Papers published on a yearly basis
Papers
More filters
••
2,143 citations
••
TL;DR: In this paper, the homology measure of Needleman and Wunsch is shown to be equivalent to the distance measure of Sellers, under general conditions, and a new algorithm is given to find similar pairs of segments, one segment from each sequence.
1,555 citations
••
TL;DR: This paper presents a time-efficient algorithm that produces k best ''non-intersecting'' local alignments for any chosen k that needs only O(M + N + K) space.
1,015 citations
••
TL;DR: Convolution theorems generalizing well known and useful results from the abelian case are used to develop a sampling theorem on the sphere, which reduces the calculation of Fourier transforms and convolutions of band-limited functions to discrete computations.
937 citations
••
TL;DR: In this paper, a decision method for finding a continuous motion connecting two given positions and orientations of the whole collection of bodies is presented. But it is not shown that this problem can be solved in polynomial time.
909 citations