Sciweavers

4541 search results - page 224 / 909
» Cache-Oblivious Algorithms and Data Structures
Sort
View
BMCBI
2005
131views more  BMCBI 2005»
15 years 3 months ago
Functional annotation by identification of local surface similarities: a novel tool for structural genomics
Background: Protein function is often dependent on subsets of solvent-exposed residues that may exist in a similar three-dimensional configuration in non homologous proteins thus ...
Fabrizio Ferrè, Gabriele Ausiello, Andreas ...
132
Voted
AAAI
2000
15 years 4 months ago
Improved Algorithms for Optimal Winner Determination in Combinatorial Auctions and Generalizations
Combinatorial auctions can be used to reach efficient resource and task allocations in multiagent systems where the items are complementary. Determining the winners is NP-complete...
Tuomas Sandholm, Subhash Suri
130
Voted
SAC
2006
ACM
15 years 9 months ago
Automatic structured query transformation over distributed digital libraries
Structured data and complex schemas are becoming the main way to represent the information many Digital Libraries provide, thus impacting the services they offer. When searching i...
M. Elena Renda, Umberto Straccia
137
Voted
BMCBI
2006
95views more  BMCBI 2006»
15 years 3 months ago
A quantitative analysis of secondary RNA structure using domination based parameters on trees
Background: It has become increasingly apparent that a comprehensive database of RNA motifs is essential in order to achieve new goals in genomic and proteomic research. Secondary...
Teresa W. Haynes, Debra J. Knisley, Edith Seier, Y...
AMAST
2006
Springer
15 years 7 months ago
Reasoning About Data-Parallel Pointer Programs in a Modal Extension of Separation Logic
This paper proposes a modal extension of Separation Logic [8, 11] for reasoning about data-parallel programs that manipulate heap allocated linked data structures. Separation Logi...
Susumu Nishimura