Sciweavers

492 search results - page 34 / 99
» combinatorics 2006
Sort
View
CPM
2006
Springer
111views Combinatorics» more  CPM 2006»
15 years 10 months ago
Faster Algorithms for Computing Longest Common Increasing Subsequences
Gerth Stølting Brodal, Kanela Kaligosi, Iri...
COMBINATORICS
2006
121views more  COMBINATORICS 2006»
15 years 6 months ago
Combinatorics of Partial Derivatives
The natural forms of the Leibniz rule for the kth derivative of a product and of Fa`a di Bruno's formula for the kth derivative of a composition involve the differential oper...
Michael Hardy
COMBINATORICS
2006
147views more  COMBINATORICS 2006»
15 years 6 months ago
A Survey on Packing and Covering Problems in the Hamming Permutation Space
Consider the symmetric group Sn equipped with the Hamming metric dH . Packing and covering problems in the finite metric space (Sn, dH ) are surveyed, including a combination of b...
Jörn Quistorff
COMBINATORICS
2006
90views more  COMBINATORICS 2006»
15 years 6 months ago
On the Number of Possible Row and Column Sums of 0, 1-Matrices
For n a positive integer, we show that the number of of 2n-tuples of integers that are the row and column sums of some n
Daniel Goldstein, Richard Stong