R
Robert T. Schweller
Researcher at University of Texas at Austin
Publications - 110
Citations - 2739
Robert T. Schweller is an academic researcher from University of Texas at Austin. The author has contributed to research in topics: Tile & Wang tile. The author has an hindex of 28, co-authored 103 publications receiving 2553 citations. Previous affiliations of Robert T. Schweller include University of Texas–Pan American & Northwestern University.
Papers
More filters
Journal ArticleDOI
Complexities for Generalized Models of Self-Assembly
Gagan Aggarwal,Qi Cheng,Michael H. Goldwasser,Ming-Yang Kao,Pablo Moisset de Espanés,Robert T. Schweller +5 more
TL;DR: In this paper, the authors studied the complexity of tile self-assembly under various generalizations of the tile selfassembly model and provided a lower bound of Ω( √ n 1/k) for the standard model.
Proceedings ArticleDOI
Reversible sketches for efficient and accurate change detection over network data streams
TL;DR: Evaluated with netflow traffic traces of a large edge router, it is demonstrated that the reverse hashing can quickly infer the keys of culprit flows even for many changes with high accuracy.
Journal ArticleDOI
Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues
Erik D. Demaine,Martin L. Demaine,Sándor P. Fekete,Mashhood Ishaque,Eynat Rafalin,Robert T. Schweller,Diane L. Souvaine +6 more
TL;DR: Staging allows us to break through the traditional lower bounds in tile self-assembly by encoding the shape in the staging algorithm instead of the tiles, and it is shown how staged assembly in theory enables manufacture of arbitrary shapes in a variety of precise formulations of the model.
Proceedings ArticleDOI
The Tile Assembly Model is Intrinsically Universal
TL;DR: It is proved that the abstract Tile Assembly Model (aTAM) of nanoscale self-assembly is intrinsically universal, which means that there is a single tile assembly system U that, with proper initialization, simulates anytile assembly system T.
Journal ArticleDOI
Reversible sketches: enabling monitoring and analysis over high-speed data streams
Robert T. Schweller,Zhichun Li,Yan Chen,Yan Gao,Ashish Gupta,Yin Zhang,Peter A. Dinda,Ming-Yang Kao,Gokhan Memik +8 more
TL;DR: Both the analytical and experimental results show that the proposed reversible sketch data structure along with reverse hashing algorithms are able to achieve online traffic monitoring and accurate change/intrusion detection over massive data streams on high speed links, all in a manner that scales to large key space size.