Sciweavers

42230 search results - page 331 / 8446
» Algorithms and Complexity Results for
Sort
View
NAACL
2010
15 years 4 months ago
Optimal Parsing Strategies for Linear Context-Free Rewriting Systems
Factorization is the operation of transforming a production in a Linear Context-Free Rewriting System (LCFRS) into two simpler productions by factoring out a subset of the nonterm...
Daniel Gildea
ICDAR
2005
IEEE
16 years 10 days ago
A Statistical Learning Approach To Document Image Analysis
In the field of computer analysis of document images, the problems of physical and logical layout analysis have been approached through a variety of heuristic, rule-based, and gr...
Kevin Laven, Scott Leishman, Sam T. Roweis
ALGORITHMICA
2004
112views more  ALGORITHMICA 2004»
15 years 6 months ago
Maximum Cardinality Search for Computing Minimal Triangulations of Graphs
Abstract. We present a new algorithm, called MCS-M, for computing minimal triangulations of graphs. LexBFS, a seminal algorithm for recognizing chordal graphs, was the genesis for ...
Anne Berry, Jean R. S. Blair, Pinar Heggernes, Bar...
IMECS
2007
15 years 8 months ago
Support Vector Machine for Cardiac Beat Detection in Single Lead Electrocardiogram
— Among all ECG components, QRS complex is the most significant feature. Entropy based method for the detection of QRS complexes (cardiac beat) in the single lead Electrocardiogr...
Sarabjeet Singh Mehta, Nitin Shivappa Lingayat
ICIP
2004
IEEE
16 years 8 months ago
Simplified digital holographic reconstruction using statistical methods
For reconstructing a complex object wavefront from digital holograms, we propose a new penalized-likelihood approach based on the measurement statistics and edge-preserving regula...
Jeffrey A. Fessler, Saowapak Sotthivirat