Sciweavers

4913 search results - page 231 / 983
» Results and Perspectives of the G
Sort
View
MOC
2000
94views more  MOC 2000»
15 years 6 months ago
Irreducibility testing over local fields
The purpose of this paper is to describe a method to determine whether a bivariate polynomial with rational coefficients is irreducible when regarded as an element in Q((x))[y], th...
P. G. Walsh
JACM
2002
83views more  JACM 2002»
15 years 6 months ago
Fast context-free grammar parsing requires fast boolean matrix multiplication
In 1975, Valiant showed that Boolean matrix multiplication can be used for parsing contextfree grammars (CFGs), yielding the asympotically fastest (although not practical) CFG par...
Lillian Lee
AISS
2010
111views more  AISS 2010»
15 years 4 months ago
PIXBAS "Pixel Based Offline Signature Verification"
Many systems are available to verify the signatures in bank cheques. In this paper, we verify the offline signatures by taking a boundary of the entire signature and do the pixel ...
Ashwin C. S., Harihar V., Karthick G., Karthik A.,...
CORR
2011
Springer
172views Education» more  CORR 2011»
15 years 1 months ago
Log-Convexity of Rate Region in 802.11e WLANs
—In this paper we establish the log-convexity of the rate region in 802.11 WLANs. This generalises previous results for Aloha networks and has immediate implications for optimisa...
Douglas J. Leith, Vijay G. Subramanian, Ken R. Duf...
DM
2011
188views Education» more  DM 2011»
15 years 1 months ago
Singletons and adjacencies of set partitions of type B
We show that the joint distribution of the number of singleton pairs and the number of adjacency pairs is symmetric over the set partitions of type Bn without zero-block, in analo...
William Y. C. Chen, David G. L. Wang