Sciweavers

144 search results - page 14 / 29
» corr 2000
Sort
View
CORR
2000
Springer
115views Education» more  CORR 2000»
13 years 7 months ago
Exploiting Diversity in Natural Language Processing: Combining Parsers
Three state-of-the-art statistical parsers are combined to produce more accurate parses, as well as new bounds on achievable Treebank parsing accuracy. Two general approaches are ...
John C. Henderson, Eric Brill
CORR
2000
Springer
100views Education» more  CORR 2000»
13 years 7 months ago
Perfect simulation from the Quicksort limit distribution
The weak limit of the normalized number of comparisons needed by the Quicksort algorithm to sort n randomly permuted items is known to be determined implicitly by a distributional...
Luc Devroye, James Allen Fill, Ralph Neininger
CORR
2000
Springer
85views Education» more  CORR 2000»
13 years 7 months ago
Phutball Endgames are Hard
We show that, in John Conway's board game Phutball (or Philosopher's Football), it is NP-complete to determine whether the current player has a move that immediately wins...
Erik D. Demaine, Martin L. Demaine, David Eppstein
CORR
2000
Springer
64views Education» more  CORR 2000»
13 years 7 months ago
Flipturning polygons
d abstract) Oswin Aichholzer Carmen Cort
Oswin Aichholzer, Carmen Cortés, Erik D. De...
CORR
2000
Springer
109views Education» more  CORR 2000»
13 years 7 months ago
TnT - A Statistical Part-of-Speech Tagger
Trigrams'n'Tags (TnT) is an efficient statistical part-of-speech tagger. Contrary to claims found elsewhere in the literature, we argue that a tagger based on Markov mod...
Thorsten Brants