Sciweavers

2354 search results - page 276 / 471
» Radio number for trees
Sort
View
COLING
1990
15 years 7 months ago
Generation for Dialogue Translation Using Typed Feature Structure Unification
This article introduces a bidirectional grammar generation system called feature structure-directed generation, developed for a dialogue translation system. The system utilizes ty...
Yoshihiro Ueda, Kiyoshi Kogure
ALGORITHMICA
2010
112views more  ALGORITHMICA 2010»
15 years 6 months ago
Approximation Algorithms for Treewidth
Abstract. This paper presents algorithms whose input is an undirected graph, and whose output is a tree decomposition of width that approximates the optimal, the treewidth of that ...
Eyal Amir
BMCBI
2010
104views more  BMCBI 2010»
15 years 6 months ago
Using simple artificial intelligence methods for predicting amyloidogenesis in antibodies
Background: All polypeptide backbones have the potential to form amyloid fibrils, which are associated with a number of degenerative disorders. However, the likelihood that amyloi...
Maria Pamela C. David, Gisela P. Concepcion, Eduar...
176
Voted
VC
2008
103views more  VC 2008»
15 years 6 months ago
Continuous collision detection for adaptive simulation of articulated bodies
We perform continuous collision detection (CCD) for articulated bodies where motion is governed by an adaptive dynamics simulation. Our algorithm is based on a novel hierarchical s...
Sujeong Kim, Stephane Redon, Young J. Kim
IJISEC
2002
58views more  IJISEC 2002»
15 years 6 months ago
A complete characterization of a family of key exchange protocols
Using a random deal of cards to players and a computationally unlimited eavesdropper, all players wish to share a one-bit secret key which is informationtheoretically secure from t...
Takaaki Mizuki, Hiroki Shizuya, Takao Nishizeki