Sciweavers

2432 search results - page 97 / 487
» Degrees and choice numbers
Sort
View
COMBINATORICS
1998
88views more  COMBINATORICS 1998»
15 years 6 months ago
Multi-statistic enumeration of two-stack sortable permutations
Using Zeilberger’s factorization of two-stack-sortable permutations, we write a functional equation — of a strange sort — that defines their generating function according t...
Mireille Bousquet-Mélou
JCAM
2010
108views more  JCAM 2010»
15 years 1 months ago
Lattices on simplicial partitions
In this paper, (d + 1)-pencil lattices on simplicial partitions in Rd are studied. The barycentric approach naturally extends the lattice from a simplex to a simplicial partition,...
Gasper Jaklic, Jernej Kozak, Marjeta Krajnc, Vito ...
CISC
2007
Springer
111views Cryptology» more  CISC 2007»
16 years 14 days ago
Multivariates Polynomials for Hashing
We propose the idea of building a secure hash using quadratic or higher degree multivariate polynomials over a finite field as the compression function. We analyze some security ...
Jintai Ding, Bo-Yin Yang
ISSAC
2007
Springer
112views Mathematics» more  ISSAC 2007»
16 years 13 days ago
G-graphs for the cage problem: a new upper bound
Constructing some regular graph with a given girth, a given degree and the fewest possible vertices is a hard problem. This problem is called the cage graph problem and has some l...
Alain Bretto, Luc Gillibert
PKDD
2005
Springer
94views Data Mining» more  PKDD 2005»
15 years 11 months ago
Evaluating the Correlation Between Objective Rule Interestingness Measures and Real Human Interest
In the last few years, the data mining community has proposed a number of objective rule interestingness measures to select the most interesting rules, out of a large set of discov...
Deborah R. Carvalho, Alex Alves Freitas, Nelson F....