Sciweavers

2763 search results - page 85 / 553
» The Dangerous 'All' in Specifications
Sort
View
IEEEHPCS
2010
13 years 7 months ago
3-SAT on CUDA: Towards a massively parallel SAT solver
This work presents the design and implementation of a massively parallel 3-SAT solver, specifically targeting random problem instances. Our approach is deterministic and features ...
Quirin Meyer, Fabian Schonfeld, Marc Stamminger, R...
PODS
2004
ACM
139views Database» more  PODS 2004»
14 years 9 months ago
On Preservation under Homomorphisms and Unions of Conjunctive Queries
Unions of conjunctive queries, also known as select-project-join-union queries, are the most frequently asked queries in relational database systems. These queries are definable b...
Albert Atserias, Anuj Dawar, Phokion G. Kolaitis
SIGECOM
2008
ACM
143views ECommerce» more  SIGECOM 2008»
13 years 9 months ago
Altruism, selfishness, and spite in traffic routing
In this paper, we study the price of anarchy of traffic routing, under the assumption that users are partially altruistic or spiteful. We model such behavior by positing that the ...
Po-An Chen, David Kempe
BMCBI
2006
110views more  BMCBI 2006»
13 years 9 months ago
Design of a combinatorial DNA microarray for protein-DNA interaction studies
Background: Discovery of precise specificity of transcription factors is an important step on the way to understanding the complex mechanisms of gene regulation in eukaryotes. Rec...
Julian Mintseris, Michael B. Eisen
ECCV
2008
Springer
14 years 11 months ago
Viewpoint Invariant Pedestrian Recognition with an Ensemble of Localized Features
Viewpoint invariant pedestrian recognition is an important yet under-addressed problem in computer vision. This is likely due to the difficulty in matching two objects with unknown...
Douglas Gray, Hai Tao