Sciweavers

19320 search results - page 212 / 3864
» On the complexity of computing determinants
Sort
View
RECOMB
2007
Springer
16 years 6 months ago
Reconstructing an Inversion History in the Anopheles Gambiae Complex
Ai Xia, Maria V. Sharakhova, Igor V. Sharakhov
FOCS
1994
IEEE
15 years 10 months ago
On Rank vs. Communication Complexity
This paper concerns the open problem of Lov
Noam Nisan, Avi Wigderson
COMPUTING
2011
15 years 1 months ago
Cloud computing for small research groups in computational science and engineering: current status and outlook
Abstract Cloud computing could offer good business models for small CSE (Computational Science and Engineering) research groups because these groups often do not have enough human ...
Hong Linh Truong, Schahram Dustdar
KR
2010
Springer
15 years 11 months ago
Query and Predicate Emptiness in Description Logics
Ontologies can be used to provide an enriched vocabulary for the formulation of queries over instance data. We identify query emptiness and predicate emptiness as two central reas...
Franz Baader, Meghyn Bienvenu, Carsten Lutz, Frank...
CORR
2008
Springer
98views Education» more  CORR 2008»
15 years 6 months ago
Logics for the Relational Syllogistic
The Aristotelian syllogistic cannot account for the validity of certain inferences involving relational facts. In this paper, we investigate the prospects for providing a relationa...
Ian Pratt-Hartmann, Lawrence S. Moss