Sciweavers

3475 search results - page 122 / 695
» Backbones in Optimization and Approximation
Sort
View
PODS
2010
ACM
170views Database» more  PODS 2010»
15 years 11 months ago
Simplifying XML schema: single-type approximations of regular tree languages
XML Schema Definitions (XSDs) can be adequately abstracted by the single-type regular tree languages. It is wellknown, that these form a strict subclass of the robust class of re...
Wouter Gelade, Tomasz Idziaszek, Wim Martens, Fran...
CDC
2009
IEEE
189views Control Systems» more  CDC 2009»
15 years 11 months ago
Dirac mixture approximation of multivariate Gaussian densities
— For the optimal approximation of multivariate Gaussian densities by means of Dirac mixtures, i.e., by means of a sum of weighted Dirac distributions on a continuous domain, a n...
Uwe D. Hanebeck, Marco F. Huber, Vesa Klumpp
CPM
1998
Springer
132views Combinatorics» more  CPM 1998»
15 years 10 months ago
Reporting Exact and Approximate Regular Expression Matches
While much work has been done on determining if a document or a line of a document contains an exact or approximate match to a regular expression, less e ort has been expended in ...
Eugene W. Myers, Paulo Oliva, Katia S. Guimar&atil...
ECRTS
2004
IEEE
15 years 10 months ago
An Event Stream Driven Approximation for the Analysis of Real-Time Systems
This paper presents a new approach to understand the event stream model. Additionally a new approximation algorithm for the feasibility test of the sporadic and the generalized mu...
Karsten Albers, Frank Slomka
DAGM
2008
Springer
15 years 8 months ago
Approximate Parameter Learning in Conditional Random Fields: An Empirical Investigation
We investigate maximum likelihood parameter learning in Conditional Random Fields (CRF) and present an empirical study of pseudo-likelihood (PL) based approximations of the paramet...
Filip Korc, Wolfgang Förstner