Search Sciweavers | Sciweavers

2836 search results - page 43 / 568

» Parsing Algorithms and Metrics

click to vote

CORR
2002
Springer

125views Education» more CORR 2002»

Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP

13 years 7 months ago

Download www.math.cmu.edu

Inthisarticle,wewillformalizethemethodofdualfittingandtheideaoffactor-revealingLP. This combination is used to design and analyze two greedy algorithms for the metric uncapacitated...

Kamal Jain, Mohammad Mahdian, Evangelos Markakis, ...

claim paper

Read More »

click to vote

CORR
1998
Springer

84views Education» more CORR 1998»

A Variant of Earley Parsing

13 years 7 months ago

Download www.coli.uni-saarland.de

The Earley algorithm is a widely used parsing method in natural language processing applications. We introduce a variant of Earley parsing that is based on a “delayed” recognit...

Mark-Jan Nederhof, Giorgio Satta

claim paper

Read More »

click to vote

CICLING
2007
Springer

107views Natural Language Processing» more CICLING 2007»

Morphological Disambiguation of Turkish Text with Perceptron Algorithm

14 years 1 months ago

Download www.cmpe.boun.edu.tr

Abstract. This paper describes the application of the perceptron algorithm to the morphological disambiguation of Turkish text. Turkish has a productive derivational morphology. Du...

Hasim Sak, Tunga Güngör, Murat Saraclar

claim paper

Read More »

click to vote

STOC
2007
ACM

85views Algorithms» more STOC 2007»

Local embeddings of metric spaces

14 years 8 months ago