Sciweavers

1395 search results - page 120 / 279
» (k, )-Distance-Hereditary Graphs
Sort
View
CSL
2008
Springer
14 years 10 months ago
Tone-enhanced generalized character posterior probability (GCPP) for Cantonese LVCSR
Tone-enhanced, generalized character posterior probability (GCPP), a generalized form of posterior probability at subword (Chinese character) level, is proposed as a rescoring met...
Yao Qian, Frank K. Soong, Tan Lee
JGT
2010
103views more  JGT 2010»
14 years 8 months ago
Proof of a conjecture on fractional Ramsey numbers
: Jacobson, Levin, and Scheinerman introduced the fractional Ramsey function rf (a1,a2, ...,ak) as an extension of the classical definition for Ramsey numbers. They determined an e...
Jason Brown, Richard Hoshino
MLG
2007
Springer
15 years 4 months ago
Transductive Rademacher Complexities for Learning Over a Graph
Recent investigations [12, 2, 8, 5, 6] and [11, 9] indicate the use of a probabilistic (’learning’) perspective of tasks defined on a single graph, as opposed to the traditio...
Kristiaan Pelckmans, Johan A. K. Suykens
CORR
2008
Springer
110views Education» more  CORR 2008»
14 years 10 months ago
Perfect Matchings via Uniform Sampling in Regular Bipartite Graphs
In this paper we further investigate the well-studied problem of finding a perfect matching in a regular bipartite graph. The first non-trivial algorithm, with running time O(mn),...
Ashish Goel, Michael Kapralov, Sanjeev Khanna
COMBINATORICS
2006
109views more  COMBINATORICS 2006»
14 years 10 months ago
The Strongly Regular (45, 12, 3, 3) Graphs
Using two backtrack algorithms based on different techniques, designed and implemented independently, we were able to determine up to isomorphism all strongly regular graphs with ...
Kris Coolsaet, Jan Degraer, Edward Spence