Sciweavers

19700 search results - page 29 / 3940
» DNA-Based Computation Times
Sort
View
ACL
2012
11 years 11 months ago
Heuristic Cube Pruning in Linear Time
We propose a novel heuristic algorithm for Cube Pruning running in linear time in the beam size. Empirically, we show a gain in running time of a standard machine translation syst...
Andrea Gesmundo, Giorgio Satta, James Henderson
ACL
2012
11 years 11 months ago
Word Epoch Disambiguation: Finding How Words Change Over Time
In this paper we introduce the novel task of “word epoch disambiguation,” defined as the problem of identifying changes in word usage over time. Through experiments run using...
Rada Mihalcea, Vivi Nastase
COLING
2010
13 years 3 months ago
TimeML Events Recognition and Classification: Learning CRF Models with Semantic Roles
This paper analyzes the contribution of semantic roles to TimeML event recognition and classification. For that purpose, an approach using conditional random fields with a variety...
Hector Llorens, Estela Saquete, Borja Navarro-Colo...
TCS
2011
13 years 3 months ago
The three column Bandpass problem is solvable in linear time
The general Bandpass problem is NP-hard and was claimed NP-hard when the number of columns is three. Previously we designed a polynomial time row-stacking algorithm for the three ...
Zhong Li, Guohui Lin
COLING
2010
13 years 3 months ago
Local Space-Time Smoothing for Version Controlled Documents
Unlike static documents, version controlled documents are continuously edited by one or more authors. Such collaborative revision process makes traditional modeling and visualizat...
Seungyeon Kim, Guy Lebanon