Sciweavers

2478 search results - page 18 / 496
» Universality in two dimensions
Sort
View
SODA
2008
ACM
108views Algorithms» more  SODA 2008»
14 years 12 months ago
Dimension augmentation and combinatorial criteria for efficient error-resistant DNA self-assembly
DNA self-assembly has emerged as a rich and promising primitive for nano-technology. Experimental and analytical evidence indicates that such systems are prone to errors, and acco...
Ho-Lin Chen, Ashish Goel, Chris Luhrs
66
Voted
CORR
2008
Springer
87views Education» more  CORR 2008»
14 years 10 months ago
The pre-log of Gaussian broadcast with feedback can be two
Abstract-- A generic intuition says that the pre-log, or multiplexing gain, cannot be larger than the minimum of the number of transmit and receive dimensions. This suggests that f...
Michele A. Wigger, Michael Gastpar
IWPEC
2009
Springer
15 years 5 months ago
The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension
We study the parameterized complexity of the following fundamental geometric problems with respect to the dimension d: i) Given n points in Rd, compute their minimum enclosing cyl...
Panos Giannopoulos, Christian Knauer, Günter ...
DLOG
2011
14 years 1 months ago
Two-Dimensional Description Logics of Context
We introduce an extension of Description Logics (DLs) for representing and reasoning about contextualized knowledge. Our formalism is inspired by McCarthy’s theory of formalizing...
Szymon Klarman, Víctor Gutiérrez-Bas...
HICSS
2012
IEEE
268views Biometrics» more  HICSS 2012»
13 years 6 months ago
Goals and Tasks: Two Typologies of Citizen Science Projects
—Citizen science is a form of research collaboration involving members of the public in scientific research projects to address real-world problems. Often organized as a virtual...
Andrea Wiggins, Kevin Crowston