Sciweavers

6881 search results - page 1132 / 1377
» Motivation
Sort
View
INLG
2004
Springer
16 years 12 hour ago
Resolving Structural Ambiguity in Generated Speech
Ambiguity in the output is a concern for NLG in general. This paper considers the case of structural ambiguity in spoken language generation. We present an algorithm which inserts ...
Chris Mellish
ISAAC
2004
Springer
137views Algorithms» more  ISAAC 2004»
16 years 12 hour ago
The Polymatroid Steiner Problems
The Steiner tree problem asks for a minimum cost tree spanning a given set of terminals S ⊆ V in a weighted graph G = (V, E, c), c : E → R+ . In this paper we consider a genera...
Gruia Calinescu, Alexander Zelikovsky
ISAAC
2004
Springer
112views Algorithms» more  ISAAC 2004»
16 years 12 hour ago
Dynamic Tree Cross Products
Abstract. Range searching over tree cross products – a variant of classic range searching – recently has been introduced by Buchsbaum et al. (Proc. 8th ESA, vol. 1879 of LNCS, ...
Marcus Raitner
ISAAC
2004
Springer
170views Algorithms» more  ISAAC 2004»
16 years 12 hour ago
Spanners, Weak Spanners, and Power Spanners for Wireless Networks
For c ∈ R, a c-spanner is a subgraph of a complete Euclidean graph satisfying that between any two vertices there exists a path of weighted length at most c times their geometric...
Christian Schindelhauer, Klaus Volbert, Martin Zie...
ISAAC
2004
Springer
115views Algorithms» more  ISAAC 2004»
16 years 12 hour ago
Randomized Algorithms for Motif Detection
Motivation: Motif detection for DNA sequences has many important applications in biological studies, e.g., locating binding sites and regulatory signals, and designing genetic prob...
Lusheng Wang, Liang Dong, Hui Fan
« Prev « First page 1132 / 1377 Last » Next »