Sciweavers

27692 search results - page 5539 / 5539
» Where is ...
Sort
View
SODA
2012
ACM
213views Algorithms» more  SODA 2012»
11 years 7 months ago
Expanders are universal for the class of all spanning trees
Given a class of graphs F, we say that a graph G is universal for F, or F-universal, if every H ∈ F is contained in G as a subgraph. The construction of sparse universal graphs ...
Daniel Johannsen, Michael Krivelevich, Wojciech Sa...
SODA
2012
ACM
212views Algorithms» more  SODA 2012»
11 years 7 months ago
Parallelism and time in hierarchical self-assembly
We study the role that parallelism plays in time complexariants of Winfree’s abstract Tile Assembly Model (aTAM), a model of molecular algorithmic self-assembly. In the “hiera...
Ho-Lin Chen, David Doty
« Prev « First page 5539 / 5539 Last » Next »