Sciweavers

514 search results - page 47 / 103
» Approximate Periods of Strings
Sort
View
MLG
2007
Springer
14 years 2 months ago
A Universal Kernel for Learning Regular Languages
We give a universal kernel that renders all the regular languages linearly separable. We are not able to compute this kernel efficiently and conjecture that it is intractable, but...
Leonid Kontorovich
FOIKS
2008
Springer
13 years 9 months ago
Visibly Pushdown Transducers for Approximate Validation of Streaming XML
Visibly Pushdown Languages (VPLs), recognized by Visibly Pushdown Automata (VPAs), are a nicely behaved family of contextfree languages. It has been shown that VPAs are equivalent ...
Alex Thomo, Srinivasan Venkatesh, Ying Ying Ye
PG
2003
IEEE
14 years 1 months ago
From a Closed Piecewise Geodesic to a Constriction on a Closed Triangulated Surface
Constrictions on a surface are defined as simple closed curves whose length is locally minimal. In particular, constrictions are periodic geodesics. We use constrictions in order...
Franck Hétroy, Dominique Attali
DSN
2006
IEEE
13 years 11 months ago
Empirical and Analytical Evaluation of Systems with Multiple Unreliable Servers
We construct, analyze and solve models of systems where a number of servers offer services to an incoming stream of demands. Each server goes through alternating periods of being ...
Jennie Palmer, Isi Mitrani
JSAC
2006
104views more  JSAC 2006»
13 years 8 months ago
A mathematical model of noise in narrowband power line communication systems
This manuscript introduces a mathematically tractable and accurate model of narrowband power line noise based on experimental measurements. In this paper, the noise is expressed as...
Masaaki Katayama, Takaya Yamazato, Hiraku Okada