Sciweavers

656 search results - page 9 / 132
» Minimal non-convex words
Sort
View
ANLP
1997
103views more  ANLP 1997»
14 years 11 months ago
An Annotation Scheme for Free Word Order Languages
We describe an annotation scheme and a tool developed for creating linguistically annotated corpora for non-configurational languages. Since the requirements for such a formalism ...
Wojciech Skut, Brigitte Krenn, Thorsten Brants, Ha...
68
Voted
COGSCI
2010
108views more  COGSCI 2010»
14 years 9 months ago
Do Grammars Minimize Dependency Length?
A well-established principle of language is that there is a preference for closely related words to be close together in the sentence. This can be expressed as a preference for de...
Daniel Gildea, David Temperley
68
Voted
EOR
2008
90views more  EOR 2008»
14 years 9 months ago
An improved simulated annealing algorithm for bandwidth minimization
In this paper, a simulated annealing algorithm is presented for the Bandwidth Minimization Problem for Graphs. This algorithm is based on three distinguished features including an...
Eduardo Rodriguez-Tello, Jin-Kao Hao, Jose Torres-...
83
Voted
CORR
2006
Springer
69views Education» more  CORR 2006»
14 years 9 months ago
Bounds on the coefficients of the characteristic and minimal polynomials
ABSTRACT. This note presents absolute bounds on the size of the coefficients of the characteristic and minimal polynomials depending on the size of the coefficients of the associat...
Jean-Guillaume Dumas
SIAMCOMP
2000
88views more  SIAMCOMP 2000»
14 years 9 months ago
On a Conjecture by Coffman, Flatto, and Wright on Stochastic Machine Minimization
We investigate a conjecture stated by Coffman, Flatto, and Wright within the context of a stochastic machine minimization problem with a hard deadline. We prove that the conjecture...
Nah-Oak Song, Demosthenis Teneketzis