Sciweavers

7840 search results - page 128 / 1568
» On generalized Ramsey numbers
Sort
View
DM
2008
100views more  DM 2008»
13 years 10 months ago
Staircase tilings and k-Catalan structures
Many interesting combinatorial objects are enumerated by the k-Catalan numbers, one possible generalization of the Catalan numbers. We will present a new combinatorial object that...
Silvia Heubach, Nelson Y. Li, Toufik Mansour
JMLR
2012
12 years 1 months ago
Constrained 1-Spectral Clustering
An important form of prior information in clustering comes in form of cannot-link and must-link constraints. We present a generalization of the popular spectral clustering techniq...
Syama Sundar Rangapuram, Matthias Hein
CONCUR
2012
Springer
12 years 1 months ago
MSO Decidability of Multi-Pushdown Systems via Split-Width
Abstract. Multi-threaded programs with recursion are naturally modeled as multi-pushdown systems. The behaviors are represented as multiply nested words (MNWs), which are words enr...
Aiswarya Cyriac, Paul Gastin, K. Narayan Kumar
ADCM
2000
71views more  ADCM 2000»
13 years 10 months ago
Construction of multivariate biorthogonal wavelets with arbitrary vanishing moments
We present a concrete method to build discrete biorthogonal systems such that the wavelet filters have any number of vanishing moments. Several algorithms are proposed to construct...
Di-Rong Chen, Bin Han 0003, Sherman D. Riemenschne...
COMPGEOM
2000
ACM
14 years 3 months ago
Pitfalls in computing with pseudorandom determinants
It has been known for 30 years that pseudorandom number generators in the class of linear congruential generators (LCG) exhibit strong and predictable regularities. A widely used ...
Bernd Gärtner