Sciweavers

492 search results - page 34 / 99
» combinatorics 2006
Sort
View
CPM
2006
Springer
111views Combinatorics» more  CPM 2006»
15 years 1 months ago
Faster Algorithms for Computing Longest Common Increasing Subsequences
Gerth Stølting Brodal, Kanela Kaligosi, Iri...
COMBINATORICS
2006
121views more  COMBINATORICS 2006»
14 years 9 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»
14 years 9 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»
14 years 9 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