Sciweavers

1507 search results - page 83 / 302
» Separating Complexity Classes Using Structural Properties
Sort
View
ER
1999
Springer
104views Database» more  ER 1999»
14 years 2 months ago
A Taxonomy of Recursive Relationships and Their Structural Validity in ER Modeling
Abstract. In this paper, we present the complete classification of recursive relationships and the criteria that contribute to the structural validity of modeling recursive relatio...
James Dullea, Il-Yeol Song
ISMB
1996
13 years 11 months ago
Finding Genes in DNA Using Decision Trees and Dynamic Programming
This study demonstratesthe use of decision tree classifiers as the basis for a general gene-finding system. The system uses a dynamic programmingalgorithm that. finds the optimal ...
Steven Salzberg, Xin Chen, John Henderson, Kenneth...
COCO
1994
Springer
89views Algorithms» more  COCO 1994»
14 years 2 months ago
Relationships Among PL, #L, and the Determinant
Recent results by Toda, Vinay, Damm, and Valiant have shown that the complexity of the determinant is characterized by the complexity of counting the number of accepting computati...
Eric Allender, Mitsunori Ogihara
LREC
2008
101views Education» more  LREC 2008»
13 years 11 months ago
Using the Multilingual Central Repository for Graph-Based Word Sense Disambiguation
This paper presents the results of a graph-based method for performing knowledge-based Word Sense Disambiguation (WSD). The technique exploits the structural properties of the gra...
Eneko Agirre, Aitor Soroa
BMCBI
2008
121views more  BMCBI 2008»
13 years 10 months ago
OntoDas - a tool for facilitating the construction of complex queries to the Gene Ontology
Background: Ontologies such as the Gene Ontology can enable the construction of complex queries over biological information in a conceptual way, however existing systems to do thi...
Kieran O'Neill, Alexander García Castro, An...