Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Robert T. Schweller
@article{DBLP:journals/corr/abs-2402-08220,
author = {Rachel Anderson and
Alberto Avila and
Bin Fu and
Timothy Gomez and
Elise Grizzell and
Aiden Massie and
Gourab Mukhopadhyay and
Adrian Salinas and
Robert T. Schweller and
Evan Tomai and
Tim Wylie},
title = {Computing Threshold Circuits with Void Reactions in Step Chemical
Reaction Networks},
journal = {CoRR},
volume = {abs/2402.08220},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.08220},
doi = {10.48550/ARXIV.2402.08220},
eprinttype = {arXiv},
eprint = {2402.08220},
timestamp = {Fri, 16 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-08220.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-11440,
author = {Jose Balanza{-}Martinez and
Angel A. Cantu and
Robert T. Schweller and
Tim Wylie},
title = {A Simple Proof that Ricochet Robots is PSPACE-Complete},
journal = {CoRR},
volume = {abs/2402.11440},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.11440},
doi = {10.48550/ARXIV.2402.11440},
eprinttype = {arXiv},
eprint = {2402.11440},
timestamp = {Mon, 26 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-11440.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CaballeroGSW23,
author = {David Caballero and
Timothy Gomez and
Robert T. Schweller and
Tim Wylie},
title = {Unique Assembly Verification in Two-Handed Self-Assembly},
journal = {Algorithmica},
volume = {85},
number = {8},
pages = {2427--2453},
year = {2023},
url = {https://doi.org/10.1007/s00453-023-01103-5},
doi = {10.1007/S00453-023-01103-5},
timestamp = {Tue, 15 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CaballeroGSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaballeroGSW23,
author = {David Caballero and
Timothy Gomez and
Robert T. Schweller and
Tim Wylie},
title = {Complexity of verification in self-assembly with prebuilt assemblies},
journal = {J. Comput. Syst. Sci.},
volume = {136},
pages = {1--16},
year = {2023},
url = {https://doi.org/10.1016/j.jcss.2023.03.002},
doi = {10.1016/J.JCSS.2023.03.002},
timestamp = {Thu, 25 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/CaballeroGSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AlanizCCGGRSTW23,
author = {Robert M. Alaniz and
David Caballero and
Sonya C. Cirlos and
Timothy Gomez and
Elise Grizzell and
Andrew Rodriguez and
Robert T. Schweller and
Armando Tenorio and
Tim Wylie},
title = {Building squares with optimal state complexity in restricted active
self-assembly},
journal = {J. Comput. Syst. Sci.},
volume = {138},
pages = {103462},
year = {2023},
url = {https://doi.org/10.1016/j.jcss.2023.103462},
doi = {10.1016/J.JCSS.2023.103462},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/AlanizCCGGRSTW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/AlanizBCDDGGKLR23,
author = {Robert M. Alaniz and
Josh Brunner and
Michael J. Coulombe and
Erik D. Demaine and
Jenny Diomidova and
Timothy Gomez and
Elise Grizzell and
Ryan Knobel and
Jayson Lynch and
Andrew Rodriguez and
Robert T. Schweller and
Tim Wylie},
editor = {Ho{-}Lin Chen and
Constantine G. Evans},
title = {Complexity of Reconfiguration in Surface Chemical Reaction Networks},
booktitle = {29th International Conference on {DNA} Computing and Molecular Programming,
{DNA} 2023, September 11-15, 2023, Tohoku University, Sendai, Japan},
series = {LIPIcs},
volume = {276},
pages = {10:1--10:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.DNA.29.10},
doi = {10.4230/LIPICS.DNA.29.10},
timestamp = {Tue, 05 Sep 2023 14:48:08 +0200},
biburl = {https://dblp.org/rec/conf/dna/AlanizBCDDGGKLR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/AlanizCGGRSW23,
author = {Robert M. Alaniz and
David Caballero and
Timothy Gomez and
Elise Grizzell and
Andrew Rodriguez and
Robert T. Schweller and
Tim Wylie},
editor = {David Doty and
Paul G. Spirakis},
title = {Covert Computation in the Abstract Tile-Assembly Model},
booktitle = {2nd Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2023, June 19-21, 2023, Pisa, Italy},
series = {LIPIcs},
volume = {257},
pages = {12:1--12:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.SAND.2023.12},
doi = {10.4230/LIPICS.SAND.2023.12},
timestamp = {Tue, 13 Jun 2023 14:30:32 +0200},
biburl = {https://dblp.org/rec/conf/sand/AlanizCGGRSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/CaballeroCGLSW23,
author = {David Caballero and
Angel A. Cantu and
Timothy Gomez and
Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
editor = {Daniela Genova and
Jarkko Kari},
title = {Uniform Robot Relocation Is Hard in only Two Directions Even Without
Obstacles},
booktitle = {Unconventional Computation and Natural Computation - 20th International
Conference, {UCNC} 2023, Jacksonville, FL, USA, March 13-17, 2023,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14003},
pages = {17--31},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-34034-5\_2},
doi = {10.1007/978-3-031-34034-5\_2},
timestamp = {Wed, 14 Jun 2023 18:15:21 +0200},
biburl = {https://dblp.org/rec/conf/uc/CaballeroCGLSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/CirlosGGRSW23,
author = {Sonya C. Cirlos and
Timothy Gomez and
Elise Grizzell and
Andrew Rodriguez and
Robert T. Schweller and
Tim Wylie},
editor = {Daniela Genova and
Jarkko Kari},
title = {Simulation of Multiple Stages in Single Bin Active Tile Self-assembly},
booktitle = {Unconventional Computation and Natural Computation - 20th International
Conference, {UCNC} 2023, Jacksonville, FL, USA, March 13-17, 2023,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14003},
pages = {155--170},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-34034-5\_11},
doi = {10.1007/978-3-031-34034-5\_11},
timestamp = {Wed, 14 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/uc/CirlosGGRSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-15556,
author = {Robert M. Alaniz and
Josh Brunner and
Michael J. Coulombe and
Erik D. Demaine and
Yevhenii Diomidov and
Ryan Knobel and
Timothy Gomez and
Elise Grizzell and
Jayson Lynch and
Andrew Rodriguez and
Robert T. Schweller and
Tim Wylie},
title = {Complexity of Reconfiguration in Surface Chemical Reaction Networks},
journal = {CoRR},
volume = {abs/2303.15556},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.15556},
doi = {10.48550/ARXIV.2303.15556},
eprinttype = {arXiv},
eprint = {2303.15556},
timestamp = {Fri, 14 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-15556.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CaballeroGSW22,
author = {David Caballero and
Timothy Gomez and
Robert T. Schweller and
Tim Wylie},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Unique Assembly Verification in Two-Handed Self-Assembly},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {34:1--34:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.34},
doi = {10.4230/LIPICS.ICALP.2022.34},
timestamp = {Tue, 28 Jun 2022 15:52:51 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CaballeroGSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/AlanizCCGGRSTW22,
author = {Robert M. Alaniz and
David Caballero and
Sonya C. Cirlos and
Timothy Gomez and
Elise Grizzell and
Andrew Rodriguez and
Robert T. Schweller and
Armando Tenorio and
Tim Wylie},
editor = {James Aspnes and
Othon Michail},
title = {Building Squares with Optimal State Complexity in Restricted Active
Self-Assembly},
booktitle = {1st Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2022, March 28-30, 2022, Virtual Conference},
series = {LIPIcs},
volume = {221},
pages = {6:1--6:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SAND.2022.6},
doi = {10.4230/LIPICS.SAND.2022.6},
timestamp = {Fri, 29 Apr 2022 14:01:39 +0200},
biburl = {https://dblp.org/rec/conf/sand/AlanizCCGGRSTW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/CaballeroGSW22,
author = {David Caballero and
Timothy Gomez and
Robert T. Schweller and
Tim Wylie},
editor = {James Aspnes and
Othon Michail},
title = {Complexity of Verification in Self-Assembly with Prebuilt Assemblies},
booktitle = {1st Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2022, March 28-30, 2022, Virtual Conference},
series = {LIPIcs},
volume = {221},
pages = {8:1--8:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SAND.2022.8},
doi = {10.4230/LIPICS.SAND.2022.8},
timestamp = {Fri, 29 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sand/CaballeroGSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-12589,
author = {Robert M. Alaniz and
David Caballero and
Sonya C. Cirlos and
Timothy Gomez and
Elise Grizzell and
Andrew Rodriguez and
Robert T. Schweller and
Armando Tenorio and
Tim Wylie},
title = {Building Squares with Optimal State Complexity in Restricted Active
Self-Assembly},
journal = {CoRR},
volume = {abs/2211.12589},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.12589},
doi = {10.48550/ARXIV.2211.12589},
eprinttype = {arXiv},
eprint = {2211.12589},
timestamp = {Tue, 29 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-12589.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-12603,
author = {Robert M. Alaniz and
Bin Fu and
Timothy Gomez and
Elise Grizzell and
Andrew Rodriguez and
Robert T. Schweller and
Tim Wylie},
title = {Reachability in Restricted Chemical Reaction Networks},
journal = {CoRR},
volume = {abs/2211.12603},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.12603},
doi = {10.48550/ARXIV.2211.12603},
eprinttype = {arXiv},
eprint = {2211.12603},
timestamp = {Tue, 29 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-12603.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CantuLSW21,
author = {Angel A. Cantu and
Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
title = {Covert Computation in Self-Assembled Circuits},
journal = {Algorithmica},
volume = {83},
number = {2},
pages = {531--552},
year = {2021},
url = {https://doi.org/10.1007/s00453-020-00764-w},
doi = {10.1007/S00453-020-00764-W},
timestamp = {Fri, 26 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CantuLSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/CaballeroCGLSW21,
author = {David Caballero and
Angel A. Cantu and
Timothy Gomez and
Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
title = {Fast reconfiguration of robot swarms with uniform control signals},
journal = {Nat. Comput.},
volume = {20},
number = {4},
pages = {659--669},
year = {2021},
url = {https://doi.org/10.1007/s11047-021-09864-0},
doi = {10.1007/S11047-021-09864-0},
timestamp = {Mon, 22 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/nc/CaballeroCGLSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CannonDDEFPSSW21,
author = {Sarah Cannon and
Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
David Furcy and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers and
Andrew Winslow},
title = {On the effects of hierarchical self-assembly for reducing program-size
complexity},
journal = {Theor. Comput. Sci.},
volume = {894},
pages = {50--78},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.09.011},
doi = {10.1016/J.TCS.2021.09.011},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CannonDDEFPSSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CaballeroGSW21,
author = {David Caballero and
Timothy Gomez and
Robert T. Schweller and
Tim Wylie},
editor = {Petra Mutzel and
Rasmus Pagh and
Grzegorz Herman},
title = {Covert Computation in Staged Self-Assembly: Verification Is PSPACE-Complete},
booktitle = {29th Annual European Symposium on Algorithms, {ESA} 2021, September
6-8, 2021, Lisbon, Portugal (Virtual Conference)},
series = {LIPIcs},
volume = {204},
pages = {23:1--23:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ESA.2021.23},
doi = {10.4230/LIPICS.ESA.2021.23},
timestamp = {Tue, 31 Aug 2021 14:18:27 +0200},
biburl = {https://dblp.org/rec/conf/esa/CaballeroGSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/CaballeroGSW21,
author = {David Caballero and
Timothy Gomez and
Robert T. Schweller and
Tim Wylie},
editor = {Irina Kostitsyna and
Pekka Orponen},
title = {The Complexity of Multiple Handed Self-assembly},
booktitle = {Unconventional Computation and Natural Computation - 19th International
Conference, {UCNC} 2021, Espoo, Finland, October 18-22, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12984},
pages = {1--18},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-87993-8\_1},
doi = {10.1007/978-3-030-87993-8\_1},
timestamp = {Mon, 06 Nov 2023 16:08:57 +0100},
biburl = {https://dblp.org/rec/conf/uc/CaballeroGSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-05070,
author = {David Caballero and
Timothy Gomez and
Robert T. Schweller and
Tim Wylie},
title = {Unique Assembly Verification in Two-Handed Self-Assembly},
journal = {CoRR},
volume = {abs/2112.05070},
year = {2021},
url = {https://arxiv.org/abs/2112.05070},
eprinttype = {arXiv},
eprint = {2112.05070},
timestamp = {Mon, 13 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-05070.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/CaballeroCGLSW20,
author = {David Caballero and
Angel A. Cantu and
Timothy Gomez and
Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
title = {Hardness of Reconfiguring Robot Swarms with Uniform External Control
in Limited Directions},
journal = {J. Inf. Process.},
volume = {28},
pages = {782--790},
year = {2020},
url = {https://doi.org/10.2197/ipsjjip.28.782},
doi = {10.2197/IPSJJIP.28.782},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/CaballeroCGLSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CaballeroCGLSW20,
author = {David Caballero and
Angel A. Cantu and
Timothy Gomez and
Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
editor = {J. Mark Keil and
Debajyoti Mondal},
title = {Relocating Units in Robot Swarms with Uniform Control Signals is PSPACE-Complete},
booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry,
{CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon,
Saskatchewan, Canada},
pages = {49--55},
year = {2020},
timestamp = {Mon, 03 May 2021 21:50:39 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CaballeroCGLSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CaballeroCGLSW20a,
author = {David Caballero and
Angel A. Cantu and
Timothy Gomez and
Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
editor = {J. Mark Keil and
Debajyoti Mondal},
title = {Building Patterned Shapes in Robot Swarms with Uniform Control Signals},
booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry,
{CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon,
Saskatchewan, Canada},
pages = {56--62},
year = {2020},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CaballeroCGLSW20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/CaballeroGSW20,
author = {David Caballero and
Timothy Gomez and
Robert T. Schweller and
Tim Wylie},
editor = {Cody W. Geary and
Matthew J. Patitz},
title = {Verification and Computation in Restricted Tile Automata},
booktitle = {26th International Conference on {DNA} Computing and Molecular Programming,
{DNA} 26, September 14-17, 2020, Oxford, {UK} (Virtual Conference)},
series = {LIPIcs},
volume = {174},
pages = {10:1--10:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DNA.2020.10},
doi = {10.4230/LIPICS.DNA.2020.10},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/dna/CaballeroGSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CantuLSW20,
author = {Angel A. Cantu and
Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
editor = {Yixin Cao and
Siu{-}Wing Cheng and
Minming Li},
title = {Signal Passing Self-Assembly Simulates Tile Automata},
booktitle = {31st International Symposium on Algorithms and Computation, {ISAAC}
2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)},
series = {LIPIcs},
volume = {181},
pages = {53:1--53:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2020.53},
doi = {10.4230/LIPICS.ISAAC.2020.53},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/isaac/CantuLSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Balanza-Martinez20,
author = {Jose Balanza{-}Martinez and
Timothy Gomez and
David Caballero and
Austin Luchsinger and
Angel A. Cantu and
Rene Reyes and
Mauricio Flores and
Robert T. Schweller and
Tim Wylie},
editor = {Shuchi Chawla},
title = {Hierarchical Shape Construction and Complexity for Slidable Polyominoes
under Uniform External Forces},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2625--2641},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.160},
doi = {10.1137/1.9781611975994.160},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/Balanza-Martinez20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-13097,
author = {David Caballero and
Angel A. Cantu and
Timothy Gomez and
Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
title = {Hardness of Reconfiguring Robot Swarms with Uniform External Control
in Limited Directions},
journal = {CoRR},
volume = {abs/2003.13097},
year = {2020},
url = {https://arxiv.org/abs/2003.13097},
eprinttype = {arXiv},
eprint = {2003.13097},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-13097.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/SchwellerWW19,
author = {Robert T. Schweller and
Andrew Winslow and
Tim Wylie},
title = {Nearly Constant Tile Complexity for any Shape in Two-Handed Tile Assembly},
journal = {Algorithmica},
volume = {81},
number = {8},
pages = {3114--3135},
year = {2019},
url = {https://doi.org/10.1007/s00453-019-00573-w},
doi = {10.1007/S00453-019-00573-W},
timestamp = {Thu, 27 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/SchwellerWW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/LuchsingerSW19,
author = {Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
title = {Self-assembly of shapes at constant scale using repulsive forces},
journal = {Nat. Comput.},
volume = {18},
number = {1},
pages = {93--105},
year = {2019},
url = {https://doi.org/10.1007/s11047-018-9707-9},
doi = {10.1007/S11047-018-9707-9},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/LuchsingerSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/SchwellerWW19,
author = {Robert T. Schweller and
Andrew Winslow and
Tim Wylie},
title = {Verification in staged tile self-assembly},
journal = {Nat. Comput.},
volume = {18},
number = {1},
pages = {107--117},
year = {2019},
url = {https://doi.org/10.1007/s11047-018-9701-2},
doi = {10.1007/S11047-018-9701-2},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/SchwellerWW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/ChalkMSVWW19,
author = {Cameron T. Chalk and
Eric Martinez and
Robert T. Schweller and
Luis Vega and
Andrew Winslow and
Tim Wylie},
title = {Optimal staged self-assembly of linear assemblies},
journal = {Nat. Comput.},
volume = {18},
number = {3},
pages = {527--548},
year = {2019},
url = {https://doi.org/10.1007/s11047-019-09740-y},
doi = {10.1007/S11047-019-09740-Y},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/ChalkMSVWW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/FuSW19,
author = {Bin Fu and
Robert T. Schweller and
Tim Wylie},
editor = {Zachary Friggstad and
Jean{-}Lou De Carufel},
title = {Discrete Planar Map Matching},
booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry,
{CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta,
Canada},
pages = {218--224},
year = {2019},
timestamp = {Thu, 23 Apr 2020 16:22:06 +0200},
biburl = {https://dblp.org/rec/conf/cccg/FuSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CantuLSW19,
author = {Angel A. Cantu and
Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Covert Computation in Self-Assembled Circuits},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {31:1--31:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.31},
doi = {10.4230/LIPICS.ICALP.2019.31},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/CantuLSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Balanza-Martinez19,
author = {Jose Balanza{-}Martinez and
Austin Luchsinger and
David Caballero and
Rene Reyes and
Angel A. Cantu and
Robert T. Schweller and
Luis Angel Garcia and
Tim Wylie},
editor = {Timothy M. Chan},
title = {Full Tilt: Universal Constructors for General Shapes with Uniform
External Forces},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {2689--2708},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.167},
doi = {10.1137/1.9781611975482.167},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/Balanza-Martinez19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-06741,
author = {Jose Balanza{-}Martinez and
David Caballero and
Angel A. Cantu and
Luis Angel Garcia and
Timothy Gomez and
Austin Luchsinger and
Rene Reyes and
Robert T. Schweller and
Tim Wylie},
title = {Full Tilt: Universal Constructors for General Shapes with Uniform
External Forces},
journal = {CoRR},
volume = {abs/1907.06741},
year = {2019},
url = {http://arxiv.org/abs/1907.06741},
eprinttype = {arXiv},
eprint = {1907.06741},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-06741.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-06068,
author = {Angel A. Cantu and
Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
title = {Covert Computation in Self-Assembled Circuits},
journal = {CoRR},
volume = {abs/1908.06068},
year = {2019},
url = {http://arxiv.org/abs/1908.06068},
eprinttype = {arXiv},
eprint = {1908.06068},
timestamp = {Mon, 19 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-06068.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChalkMSVWW18,
author = {Cameron T. Chalk and
Eric Martinez and
Robert T. Schweller and
Luis Vega and
Andrew Winslow and
Tim Wylie},
title = {Optimal Staged Self-Assembly of General Shapes},
journal = {Algorithmica},
volume = {80},
number = {4},
pages = {1383--1409},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0318-0},
doi = {10.1007/S00453-017-0318-0},
timestamp = {Fri, 02 Mar 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChalkMSVWW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/PatitzSRSW18,
author = {Matthew J. Patitz and
Robert T. Schweller and
Trent A. Rogers and
Scott M. Summers and
Andrew Winslow},
title = {Resiliency to multiple nucleation in temperature-1 self-assembly},
journal = {Nat. Comput.},
volume = {17},
number = {1},
pages = {31--46},
year = {2018},
url = {https://doi.org/10.1007/s11047-017-9662-x},
doi = {10.1007/S11047-017-9662-X},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/PatitzSRSW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/ChalkLMSWW18,
author = {Cameron T. Chalk and
Austin Luchsinger and
Eric Martinez and
Robert T. Schweller and
Andrew Winslow and
Tim Wylie},
editor = {David Doty and
Hendrik Dietz},
title = {Freezing Simulates Non-freezing Tile Automata},
booktitle = {{DNA} Computing and Molecular Programming - 24th International Conference,
{DNA} 24, Jinan, China, October 8-12, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11145},
pages = {155--172},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-00030-1\_10},
doi = {10.1007/978-3-030-00030-1\_10},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/ChalkLMSWW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChalkLSW18,
author = {Cameron T. Chalk and
Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Self-Assembly of Any Shape with Constant Tile Types using High Temperature},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {14:1--14:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.14},
doi = {10.4230/LIPICS.ESA.2018.14},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/ChalkLSW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/ChalkMSVWW18,
author = {Cameron T. Chalk and
Eric Martinez and
Robert T. Schweller and
Luis Vega and
Andrew Winslow and
Tim Wylie},
editor = {Susan Stepney and
Sergey Verlan},
title = {Optimal Staged Self-assembly of Linear Assemblies},
booktitle = {Unconventional Computation and Natural Computation - 17th International
Conference, {UCNC} 2018, Fontainebleau, France, June 25-29, 2018,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10867},
pages = {32--45},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-92435-9\_3},
doi = {10.1007/978-3-319-92435-9\_3},
timestamp = {Sun, 02 Oct 2022 16:16:37 +0200},
biburl = {https://dblp.org/rec/conf/uc/ChalkMSVWW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChalkFMSW17,
author = {Cameron T. Chalk and
Bin Fu and
Eric Martinez and
Robert T. Schweller and
Tim Wylie},
title = {Concentration independent random number generation in tile self-assembly},
journal = {Theor. Comput. Sci.},
volume = {667},
pages = {1--15},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2016.12.021},
doi = {10.1016/J.TCS.2016.12.021},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChalkFMSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/SchwellerWW17,
author = {Robert T. Schweller and
Andrew Winslow and
Tim Wylie},
editor = {Robert Brijder and
Lulu Qian},
title = {Complexities for High-Temperature Two-Handed Tile Self-assembly},
booktitle = {{DNA} Computing and Molecular Programming - 23rd International Conference,
{DNA} 23, Austin, TX, USA, September 24-28, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10467},
pages = {98--109},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66799-7\_7},
doi = {10.1007/978-3-319-66799-7\_7},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/SchwellerWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChalkDDMSVW17,
author = {Cameron T. Chalk and
Erik D. Demaine and
Martin L. Demaine and
Eric Martinez and
Robert T. Schweller and
Luis Vega and
Tim Wylie},
editor = {Philip N. Klein},
title = {Universal Shape Replicators via Self-Assembly with Attractive and
Repulsive Forces},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {225--238},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.15},
doi = {10.1137/1.9781611974782.15},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChalkDDMSVW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/LuchsingerSW17,
author = {Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
editor = {Matthew J. Patitz and
Mike Stannett},
title = {Self-assembly of Shapes at Constant Scale Using Repulsive Forces},
booktitle = {Unconventional Computation and Natural Computation - 16th International
Conference, {UCNC} 2017, Fayetteville, AR, USA, June 5-9, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10240},
pages = {82--97},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-58187-3\_7},
doi = {10.1007/978-3-319-58187-3\_7},
timestamp = {Mon, 26 Jun 2023 20:47:16 +0200},
biburl = {https://dblp.org/rec/conf/uc/LuchsingerSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/SchwellerWW17,
author = {Robert T. Schweller and
Andrew Winslow and
Tim Wylie},
editor = {Matthew J. Patitz and
Mike Stannett},
title = {Verification in Staged Tile Self-Assembly},
booktitle = {Unconventional Computation and Natural Computation - 16th International
Conference, {UCNC} 2017, Fayetteville, AR, USA, June 5-9, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10240},
pages = {98--112},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-58187-3\_8},
doi = {10.1007/978-3-319-58187-3\_8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/uc/SchwellerWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SchwellerWW17,
author = {Robert T. Schweller and
Andrew Winslow and
Tim Wylie},
title = {Verification in Staged Tile Self-Assembly},
journal = {CoRR},
volume = {abs/1703.04598},
year = {2017},
url = {http://arxiv.org/abs/1703.04598},
eprinttype = {arXiv},
eprint = {1703.04598},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SchwellerWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DemainePRSSW16,
author = {Erik D. Demaine and
Matthew J. Patitz and
Trent A. Rogers and
Robert T. Schweller and
Scott M. Summers and
Damien Woods},
title = {The Two-Handed Tile Assembly Model is not Intrinsically Universal},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {812--850},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9976-y},
doi = {10.1007/S00453-015-9976-Y},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DemainePRSSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChalkFHMSS16,
author = {Cameron T. Chalk and
Dominic A. Fernandez and
Alejandro Huerta and
Mario A. Maldonado and
Robert T. Schweller and
Leslie Sweet},
title = {Strict Self-Assembly of Fractals Using Multiple Hands},
journal = {Algorithmica},
volume = {76},
number = {1},
pages = {195--224},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0022-x},
doi = {10.1007/S00453-015-0022-X},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChalkFHMSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/KeenanSSZ16,
author = {Alexandra Keenan and
Robert T. Schweller and
Michael Sherman and
Xingsi Zhong},
title = {Fast arithmetic in algorithmic self-assembly},
journal = {Nat. Comput.},
volume = {15},
number = {1},
pages = {115--128},
year = {2016},
url = {https://doi.org/10.1007/s11047-015-9512-7},
doi = {10.1007/S11047-015-9512-7},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/KeenanSSZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/PatitzRSSW16,
author = {Matthew J. Patitz and
Trent A. Rogers and
Robert T. Schweller and
Scott M. Summers and
Andrew Winslow},
editor = {Yannick Rondelez and
Damien Woods},
title = {Resiliency to Multiple Nucleation in Temperature-1 Self-Assembly},
booktitle = {{DNA} Computing and Molecular Programming - 22nd International Conference,
{DNA} 22, Munich, Germany, September 4-8, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9818},
pages = {98--113},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-43994-5\_7},
doi = {10.1007/978-3-319-43994-5\_7},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/PatitzRSSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChalkMSVWW16,
author = {Cameron T. Chalk and
Eric Martinez and
Robert T. Schweller and
Luis Vega and
Andrew Winslow and
Tim Wylie},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Optimal Staged Self-Assembly of General Shapes},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {26:1--26:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.26},
doi = {10.4230/LIPICS.ESA.2016.26},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/ChalkMSVWW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Schweller16,
author = {Robert T. Schweller},
title = {Combinatorial Optimization and Verification in Self-Assembly},
booktitle = {Encyclopedia of Algorithms},
pages = {347--349},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_665},
doi = {10.1007/978-1-4939-2864-4\_665},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Schweller16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Schweller16a,
author = {Robert T. Schweller},
title = {Self-Assembly of Squares and Scaled Shapes},
booktitle = {Encyclopedia of Algorithms},
pages = {1922--1925},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_660},
doi = {10.1007/978-1-4939-2864-4\_660},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Schweller16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChalkDDMSVW16,
author = {Cameron T. Chalk and
Erik D. Demaine and
Martin L. Demaine and
Eric Martinez and
Robert T. Schweller and
Luis Vega and
Tim Wylie},
title = {Universal Shape Replicators via Self-Assembly with Attractive and
Repulsive Forces},
journal = {CoRR},
volume = {abs/1608.00477},
year = {2016},
url = {http://arxiv.org/abs/1608.00477},
eprinttype = {arXiv},
eprint = {1608.00477},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChalkDDMSVW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LuchsingerSW16,
author = {Austin Luchsinger and
Robert T. Schweller and
Tim Wylie},
title = {Self-Assembly of Shapes at Constant Scale using Repulsive Forces},
journal = {CoRR},
volume = {abs/1608.04791},
year = {2016},
url = {http://arxiv.org/abs/1608.04791},
eprinttype = {arXiv},
eprint = {1608.04791},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LuchsingerSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/KeenanSZ15,
author = {Alexandra Keenan and
Robert T. Schweller and
Xingsi Zhong},
title = {Exponential replication of patterns in the signal tile assembly model},
journal = {Nat. Comput.},
volume = {14},
number = {2},
pages = {265--278},
year = {2015},
url = {https://doi.org/10.1007/s11047-014-9431-z},
doi = {10.1007/S11047-014-9431-Z},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/KeenanSZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/ChalkFHMMSW15,
author = {Cameron T. Chalk and
Bin Fu and
Alejandro Huerta and
Mario A. Maldonado and
Eric Martinez and
Robert T. Schweller and
Tim Wylie},
editor = {Andrew Phillips and
Peng Yin},
title = {Flipping Tiles: Concentration Independent Coin Flips in Tile Self-Assembly},
booktitle = {{DNA} Computing and Molecular Programming - 21st International Conference,
{DNA} 21, Boston and Cambridge, MA, USA, August 17-21, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9211},
pages = {87--103},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21999-8\_6},
doi = {10.1007/978-3-319-21999-8\_6},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/ChalkFHMMSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FeketeSW15,
author = {S{\'{a}}ndor P. Fekete and
Robert T. Schweller and
Andrew Winslow},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and
Stability},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {296--306},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_26},
doi = {10.1007/978-3-662-48971-0\_26},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FeketeSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeketeHPRS15,
author = {S{\'{a}}ndor P. Fekete and
Jacob Hendricks and
Matthew J. Patitz and
Trent A. Rogers and
Robert T. Schweller},
editor = {Piotr Indyk},
title = {Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative
Self-Assembly},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {148--167},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.12},
doi = {10.1137/1.9781611973730.12},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FeketeHPRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChalkFHMMSW15,
author = {Cameron T. Chalk and
Bin Fu and
Alejandro Huerta and
Mario A. Maldonado and
Eric Martinez and
Robert T. Schweller and
Tim Wylie},
title = {Flipping Tiles: Concentration Independent Coin Flips in Tile Self-Assembly},
journal = {CoRR},
volume = {abs/1506.00680},
year = {2015},
url = {http://arxiv.org/abs/1506.00680},
eprinttype = {arXiv},
eprint = {1506.00680},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChalkFHMMSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeketeSW15,
author = {S{\'{a}}ndor P. Fekete and
Robert T. Schweller and
Andrew Winslow},
title = {Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and
Stability},
journal = {CoRR},
volume = {abs/1509.06898},
year = {2015},
url = {http://arxiv.org/abs/1509.06898},
eprinttype = {arXiv},
eprint = {1509.06898},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeketeSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChalkMSVWW15,
author = {Cameron T. Chalk and
Eric Martinez and
Robert T. Schweller and
Luis Vega and
Andrew Winslow and
Tim Wylie},
title = {Optimal Staged Self-Assembly of General Shapes},
journal = {CoRR},
volume = {abs/1510.03919},
year = {2015},
url = {http://arxiv.org/abs/1510.03919},
eprinttype = {arXiv},
eprint = {1510.03919},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChalkMSVWW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/PadillaPSSSZ14,
author = {Jennifer E. Padilla and
Matthew J. Patitz and
Robert T. Schweller and
Nadrian C. Seeman and
Scott M. Summers and
Xingsi Zhong},
title = {Asynchronous signal Passing for Tile Self-assembly: Fuel Efficient
Computation and Efficient assembly of Shapes},
journal = {Int. J. Found. Comput. Sci.},
volume = {25},
number = {4},
pages = {459--488},
year = {2014},
url = {https://doi.org/10.1142/S0129054114400061},
doi = {10.1142/S0129054114400061},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/PadillaPSSSZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DemaineDFPSWW14,
author = {Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Matthew J. Patitz and
Robert T. Schweller and
Andrew Winslow and
Damien Woods},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {One Tile to Rule Them All: Simulating Any Tile Assembly System with
a Single Universal Tile},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {368--379},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_31},
doi = {10.1007/978-3-662-43948-7\_31},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DemaineDFPSWW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/KeenanSSZ14,
author = {Alexandra Keenan and
Robert T. Schweller and
Michael Sherman and
Xingsi Zhong},
editor = {Oscar H. Ibarra and
Lila Kari and
Steffen Kopecki},
title = {Fast Arithmetic in Algorithmic Self-assembly},
booktitle = {Unconventional Computation and Natural Computation - 13th International
Conference, {UCNC} 2014, London, ON, Canada, July 14-18, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8553},
pages = {242--253},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08123-6\_20},
doi = {10.1007/978-3-319-08123-6\_20},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/uc/KeenanSSZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChalkFHMSS14,
author = {Cameron T. Chalk and
Dominic A. Fernandez and
Alejandro Huerta and
Mario A. Maldonado and
Robert T. Schweller and
Leslie Sweet},
title = {Strict Self-Assembly of Fractals using Multiple Hands},
journal = {CoRR},
volume = {abs/1407.7900},
year = {2014},
url = {http://arxiv.org/abs/1407.7900},
eprinttype = {arXiv},
eprint = {1407.7900},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChalkFHMSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeketeHPRS14,
author = {S{\'{a}}ndor P. Fekete and
Jacob Hendricks and
Matthew J. Patitz and
Trent A. Rogers and
Robert T. Schweller},
title = {Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative
Self-Assembly},
journal = {CoRR},
volume = {abs/1408.3351},
year = {2014},
url = {http://arxiv.org/abs/1408.3351},
eprinttype = {arXiv},
eprint = {1408.3351},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeketeHPRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenFLS13,
author = {Zhixiang Chen and
Bin Fu and
Yang Liu and
Robert T. Schweller},
title = {On testing monomials in multivariate polynomials},
journal = {Theor. Comput. Sci.},
volume = {497},
pages = {39--54},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.03.038},
doi = {10.1016/J.TCS.2012.03.038},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChenFLS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/KeenanSZ13,
author = {Alexandra Keenan and
Robert T. Schweller and
Xingsi Zhong},
editor = {David Soloveichik and
Bernard Yurke},
title = {Exponential Replication of Patterns in the Signal Tile Assembly Model},
booktitle = {{DNA} Computing and Molecular Programming - 19th International Conference,
{DNA} 19, Tempe, AZ, USA, September 22-27, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8141},
pages = {118--132},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-01928-4\_9},
doi = {10.1007/978-3-319-01928-4\_9},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/KeenanSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DemainePRSSW13,
author = {Erik D. Demaine and
Matthew J. Patitz and
Trent A. Rogers and
Robert T. Schweller and
Scott M. Summers and
Damien Woods},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {The Two-Handed Tile Assembly Model Is Not Intrinsically Universal},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {400--412},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_34},
doi = {10.1007/978-3-642-39206-1\_34},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DemainePRSSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SchwellerS13,
author = {Robert T. Schweller and
Michael Sherman},
editor = {Sanjeev Khanna},
title = {Fuel Efficient Computation in Passive Self-Assembly},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1513--1525},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.109},
doi = {10.1137/1.9781611973105.109},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/SchwellerS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CannonDDEPSSW13,
author = {Sarah Cannon and
Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers and
Andrew Winslow},
editor = {Natacha Portier and
Thomas Wilke},
title = {Two Hands Are Better Than One (up to constant factors): Self-Assembly
In The 2HAM vs. aTAM},
booktitle = {30th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2013, February 27 - March 2, 2013, Kiel, Germany},
series = {LIPIcs},
volume = {20},
pages = {172--184},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.STACS.2013.172},
doi = {10.4230/LIPICS.STACS.2013.172},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/CannonDDEPSSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/PadillaPPSSSSZ13,
author = {Jennifer E. Padilla and
Matthew J. Patitz and
Raul Pena and
Robert T. Schweller and
Nadrian C. Seeman and
Robert Sheline and
Scott M. Summers and
Xingsi Zhong},
editor = {Giancarlo Mauri and
Alberto Dennunzio and
Luca Manzoni and
Antonio E. Porreca},
title = {Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient
Computation and Efficient Assembly of Shapes},
booktitle = {Unconventional Computation and Natural Computation - 12th International
Conference, {UCNC} 2013, Milan, Italy, July 1-5, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7956},
pages = {174--185},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39074-6\_17},
doi = {10.1007/978-3-642-39074-6\_17},
timestamp = {Sat, 09 Apr 2022 12:39:24 +0200},
biburl = {https://dblp.org/rec/conf/uc/PadillaPPSSSSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-2416,
author = {Alexandra Keenan and
Robert T. Schweller and
Michael Sherman and
Xingsi Zhong},
title = {Fast Arithmetic in Algorithmic Self-Assembly},
journal = {CoRR},
volume = {abs/1303.2416},
year = {2013},
url = {http://arxiv.org/abs/1303.2416},
eprinttype = {arXiv},
eprint = {1303.2416},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-2416.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DemainePRSSW13,
author = {Erik D. Demaine and
Matthew J. Patitz and
Trent A. Rogers and
Robert T. Schweller and
Scott M. Summers and
Damien Woods},
title = {The two-handed tile assembly model is not intrinsically universal},
journal = {CoRR},
volume = {abs/1306.6710},
year = {2013},
url = {http://arxiv.org/abs/1306.6710},
eprinttype = {arXiv},
eprint = {1306.6710},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DemainePRSSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DotyLPSSW12,
author = {David Doty and
Jack H. Lutz and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers and
Damien Woods},
title = {The Tile Assembly Model is Intrinsically Universal},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {302--310},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.76},
doi = {10.1109/FOCS.2012.76},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DotyLPSSW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FuPSS12,
author = {Bin Fu and
Matthew J. Patitz and
Robert T. Schweller and
Robert Sheline},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Self-assembly with Geometric Tiles},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {714--725},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_60},
doi = {10.1007/978-3-642-31594-7\_60},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FuPSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1201-1650,
author = {Sarah Cannon and
Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers and
Andrew Winslow},
title = {Two Hands Are Better Than One (up to constant factors)},
journal = {CoRR},
volume = {abs/1201.1650},
year = {2012},
url = {http://arxiv.org/abs/1201.1650},
eprinttype = {arXiv},
eprint = {1201.1650},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1201-1650.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-5012,
author = {Jennifer E. Padilla and
Matthew J. Patitz and
Raul Pena and
Robert T. Schweller and
Nadrian C. Seeman and
Robert Sheline and
Scott M. Summers and
Xingsi Zhong},
title = {Asynchronous Signal Passing for Tile Self-Assembly: Fuel Efficient
Computation and Efficient Assembly of Shapes},
journal = {CoRR},
volume = {abs/1202.5012},
year = {2012},
url = {http://arxiv.org/abs/1202.5012},
eprinttype = {arXiv},
eprint = {1202.5012},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-5012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-1565,
author = {Robert T. Schweller and
Michael Sherman},
title = {Fuel Efficient Computation in Passive Self-Assembly},
journal = {CoRR},
volume = {abs/1208.1565},
year = {2012},
url = {http://arxiv.org/abs/1208.1565},
eprinttype = {arXiv},
eprint = {1208.1565},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-1565.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-4756,
author = {Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Matthew J. Patitz and
Robert T. Schweller and
Andrew Winslow and
Damien Woods},
title = {One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly
System, or Tiling System with a Single Puzzle Piece},
journal = {CoRR},
volume = {abs/1212.4756},
year = {2012},
url = {http://arxiv.org/abs/1212.4756},
eprinttype = {arXiv},
eprint = {1212.4756},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-4756.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChenFLS11,
author = {Zhixiang Chen and
Bin Fu and
Yang Liu and
Robert T. Schweller},
editor = {Weifan Wang and
Xuding Zhu and
Ding{-}Zhu Du},
title = {Algorithms for Testing Monomials in Multivariate Polynomials},
booktitle = {Combinatorial Optimization and Applications - 5th International Conference,
{COCOA} 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6831},
pages = {16--30},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22616-8\_2},
doi = {10.1007/978-3-642-22616-8\_2},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/ChenFLS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/PatitzSS11,
author = {Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers},
editor = {Luca Cardelli and
William M. Shih},
title = {Exact Shapes and Turing Universality at Temperature 1 with a Single
Negative Glue},
booktitle = {{DNA} Computing and Molecular Programming - 17th International Conference,
{DNA} 17, Pasadena, CA, USA, September 19-23, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6937},
pages = {175--189},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23638-9\_15},
doi = {10.1007/978-3-642-23638-9\_15},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/PatitzSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CookFS11,
author = {Matthew Cook and
Yunhui Fu and
Robert T. Schweller},
editor = {Dana Randall},
title = {Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic
Assembly in 2D},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {570--589},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.45},
doi = {10.1137/1.9781611973082.45},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/CookFS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/DemainePSS11,
author = {Erik D. Demaine and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers},
editor = {Thomas Schwentick and
Christoph D{\"{u}}rr},
title = {Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the
Kolmogorov Bound with Small Scale Factor (extended abstract)},
booktitle = {28th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2011, March 10-12, 2011, Dortmund, Germany},
series = {LIPIcs},
volume = {9},
pages = {201--212},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2011},
url = {https://doi.org/10.4230/LIPIcs.STACS.2011.201},
doi = {10.4230/LIPICS.STACS.2011.201},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/DemainePSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-2809,
author = {Bin Fu and
Matthew J. Patitz and
Robert T. Schweller and
Bobby Sheline},
title = {Self-Assembly with Geometric Tiles},
journal = {CoRR},
volume = {abs/1104.2809},
year = {2011},
url = {http://arxiv.org/abs/1104.2809},
eprinttype = {arXiv},
eprint = {1104.2809},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-2809.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-1215,
author = {Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers},
title = {Exact Shapes and Turing Universality at Temperature 1 with a Single
Negative Glue},
journal = {CoRR},
volume = {abs/1105.1215},
year = {2011},
url = {http://arxiv.org/abs/1105.1215},
eprinttype = {arXiv},
eprint = {1105.1215},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-1215.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-3097,
author = {David Doty and
Jack H. Lutz and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers and
Damien Woods},
title = {The tile assembly model is intrinsically universal},
journal = {CoRR},
volume = {abs/1111.3097},
year = {2011},
url = {http://arxiv.org/abs/1111.3097},
eprinttype = {arXiv},
eprint = {1111.3097},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-3097.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DotyPRSS10,
author = {David Doty and
Matthew J. Patitz and
Dustin Reishus and
Robert T. Schweller and
Scott M. Summers},
title = {Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {417--426},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.47},
doi = {10.1109/FOCS.2010.47},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DotyPRSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbelBDDDFKS10,
author = {Zachary Abel and
Nadia M. Benbernou and
Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Robin Y. Flatland and
Scott Duke Kominers and
Robert T. Schweller},
editor = {Moses Charikar},
title = {Shape Replication through Self-Assembly and RNase Enzymes},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1045--1064},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.85},
doi = {10.1137/1.9781611973075.85},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbelBDDDFKS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-0995,
author = {David Doty and
Matthew J. Patitz and
Dustin Reishus and
Robert T. Schweller and
Scott M. Summers},
title = {Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature},
journal = {CoRR},
volume = {abs/1004.0995},
year = {2010},
url = {http://arxiv.org/abs/1004.0995},
eprinttype = {arXiv},
eprint = {1004.0995},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-0995.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-4383,
author = {Erik D. Demaine and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers},
title = {Self-Assembly of Arbitrary Shapes with {RNA} and {DNA} tiles (extended
abstract)},
journal = {CoRR},
volume = {abs/1004.4383},
year = {2010},
url = {http://arxiv.org/abs/1004.4383},
eprinttype = {arXiv},
eprint = {1004.4383},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-4383.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-2675,
author = {Zhixiang Chen and
Bin Fu and
Yang Liu and
Robert T. Schweller},
title = {Algorithms for Testing Monomials in Multivariate Polynomials},
journal = {CoRR},
volume = {abs/1007.2675},
year = {2010},
url = {http://arxiv.org/abs/1007.2675},
eprinttype = {arXiv},
eprint = {1007.2675},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-2675.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChenFLS10,
author = {Zhixiang Chen and
Bin Fu and
Yang Liu and
Robert T. Schweller},
title = {Algorithms for Testing Monomials in Multivariate Polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-122}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/122},
eprinttype = {ECCC},
eprint = {TR10-122},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChenFLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/KaoSS09,
author = {Ming{-}Yang Kao and
Manan Sanghi and
Robert T. Schweller},
title = {Randomized fast design of short {DNA} words},
journal = {{ACM} Trans. Algorithms},
volume = {5},
number = {4},
pages = {43:1--43:24},
year = {2009},
url = {https://doi.org/10.1145/1597036.1597047},
doi = {10.1145/1597036.1597047},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/KaoSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-0027,
author = {Yunhui Fu and
Robert T. Schweller},
title = {Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic
Assembly in 2D},
journal = {CoRR},
volume = {abs/0912.0027},
year = {2009},
url = {http://arxiv.org/abs/0912.0027},
eprinttype = {arXiv},
eprint = {0912.0027},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-0027.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/ChenFSYZZ08,
author = {Zhixiang Chen and
Bin Fu and
Robert T. Schweller and
Boting Yang and
Zhiyu Zhao and
Binhai Zhu},
title = {Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction
Problem from {SNP} Fragments},
journal = {J. Comput. Biol.},
volume = {15},
number = {5},
pages = {535--546},
year = {2008},
url = {https://doi.org/10.1089/cmb.2008.0003},
doi = {10.1089/CMB.2008.0003},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcb/ChenFSYZZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/DemaineDFIRSS08,
author = {Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Mashhood Ishaque and
Eynat Rafalin and
Robert T. Schweller and
Diane L. Souvaine},
title = {Staged self-assembly: nanomanufacture of arbitrary shapes with \emph{O}
{(1)} glues},
journal = {Nat. Comput.},
volume = {7},
number = {3},
pages = {347--370},
year = {2008},
url = {https://doi.org/10.1007/s11047-008-9073-0},
doi = {10.1007/S11047-008-9073-0},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/DemaineDFIRSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apbc/ChenFSYZZ08,
author = {Zhixiang Chen and
Bin Fu and
Robert T. Schweller and
Boting Yang and
Zhiyu Zhao and
Binhai Zhu},
editor = {Alvis Brazma and
Satoru Miyano and
Tatsuya Akutsu},
title = {Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction
Problem from {SNP} Fragments},
booktitle = {Proceedings of the 6th Asia-Pacific Bioinformatics Conference, {APBC}
2008, 14-17 January 2008, Kyoto, Japan},
series = {Advances in Bioinformatics and Computational Biology},
volume = {6},
pages = {333--342},
publisher = {Imperial College Press},
year = {2008},
url = {http://www.comp.nus.edu.sg/\%7Ewongls/psZ/apbc2008/apbc028a.pdf},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/apbc/ChenFSYZZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KaoS08,
author = {Ming{-}Yang Kao and
Robert T. Schweller},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {Randomized Self-assembly for Approximate Shapes},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
series = {Lecture Notes in Computer Science},
volume = {5125},
pages = {370--384},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8\_31},
doi = {10.1007/978-3-540-70575-8\_31},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/KaoS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0803-0316,
author = {Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Mashhood Ishaque and
Eynat Rafalin and
Robert T. Schweller and
Diane L. Souvaine},
title = {Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with {O(1)}
Glues},
journal = {CoRR},
volume = {abs/0803.0316},
year = {2008},
url = {http://arxiv.org/abs/0803.0316},
eprinttype = {arXiv},
eprint = {0803.0316},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0803-0316.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/SchwellerLCGGZDKM07,
author = {Robert T. Schweller and
Zhichun Li and
Yan Chen and
Yan Gao and
Ashish Gupta and
Yin Zhang and
Peter A. Dinda and
Ming{-}Yang Kao and
Gokhan Memik},
title = {Reversible sketches: enabling monitoring and analysis over high-speed
data streams},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {15},
number = {5},
pages = {1059--1072},
year = {2007},
url = {http://doi.acm.org/10.1145/1322413.1322420},
doi = {10.1145/1322413.1322420},
timestamp = {Wed, 22 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/SchwellerLCGGZDKM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/DemaineDFIRSS07,
author = {Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Mashhood Ishaque and
Eynat Rafalin and
Robert T. Schweller and
Diane L. Souvaine},
editor = {Max H. Garzon and
Hao Yan},
title = {Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with \emph{O}
{(1)} Glues},
booktitle = {{DNA} Computing, 13th International Meeting on {DNA} Computing, DNA13,
Memphis, TN, USA, June 4-8, 2007, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4848},
pages = {1--14},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77962-9\_1},
doi = {10.1007/978-3-540-77962-9\_1},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/DemaineDFIRSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwqos/GaoZSVCSK07,
author = {Yan Gao and
Yao Zhao and
Robert T. Schweller and
Shobha Venkataraman and
Yan Chen and
Dawn Xiaodong Song and
Ming{-}Yang Kao},
title = {Detecting Stealthy Spreaders Using Online Outdegree Histograms},
booktitle = {Fifteenth {IEEE} International Workshop on Quality of Service, IWQoS
2007, Evanston, Illinois, USA, June 21-22, 2007},
pages = {145--153},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/IWQOS.2007.376561},
doi = {10.1109/IWQOS.2007.376561},
timestamp = {Wed, 22 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwqos/GaoZSVCSK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/SchwellerLCGGZDKM06,
author = {Robert T. Schweller and
Zhichun Li and
Yan Chen and
Yan Gao and
Ashish Gupta and
Yin Zhang and
Peter A. Dinda and
Ming{-}Yang Kao and
Gokhan Memik},
title = {Reverse Hashing for High-Speed Network Monitoring: Algorithms, Evaluation,
and Applications},
booktitle = {{INFOCOM} 2006. 25th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
23-29 April 2006, Barcelona, Catalunya, Spain},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/INFOCOM.2006.203},
doi = {10.1109/INFOCOM.2006.203},
timestamp = {Wed, 22 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/SchwellerLCGGZDKM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KaoSS06,
author = {Ming{-}Yang Kao and
Manan Sanghi and
Robert T. Schweller},
editor = {Tetsuo Asano},
title = {Flexible Word Design and Graph Labeling},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {48--60},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_7},
doi = {10.1007/11940128\_7},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KaoSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KaoS06,
author = {Ming{-}Yang Kao and
Robert T. Schweller},
title = {Reducing tile complexity for self-assembly through temperature programming},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {571--580},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109620},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/KaoS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0601084,
author = {Ming{-}Yang Kao and
Manan Sanghi and
Robert T. Schweller},
title = {Randomized Fast Design of Short {DNA} Words},
journal = {CoRR},
volume = {abs/cs/0601084},
year = {2006},
url = {http://arxiv.org/abs/cs/0601084},
eprinttype = {arXiv},
eprint = {cs/0601084},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0601084.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0602010,
author = {Ming{-}Yang Kao and
Robert T. Schweller},
title = {Reducing Tile Complexity for Self-Assembly Through Temperature Programming},
journal = {CoRR},
volume = {abs/cs/0602010},
year = {2006},
url = {http://arxiv.org/abs/cs/0602010},
eprinttype = {arXiv},
eprint = {cs/0602010},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0602010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AggarwalCGKES05,
author = {Gagan Aggarwal and
Qi Cheng and
Michael H. Goldwasser and
Ming{-}Yang Kao and
Pablo Moisset de Espan{\'{e}}s and
Robert T. Schweller},
title = {Complexities for Generalized Models of Self-Assembly},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {6},
pages = {1493--1515},
year = {2005},
url = {https://doi.org/10.1137/S0097539704445202},
doi = {10.1137/S0097539704445202},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AggarwalCGKES05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KaoSS05,
author = {Ming{-}Yang Kao and
Manan Sanghi and
Robert T. Schweller},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {Randomized Fast Design of Short {DNA} Words},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {1275--1286},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_103},
doi = {10.1007/11523468\_103},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KaoSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imc/SchwellerGPC04,
author = {Robert T. Schweller and
Ashish Gupta and
Elliot Parsons and
Yan Chen},
editor = {Alfio Lombardo and
James F. Kurose},
title = {Reversible sketches for efficient and accurate change detection over
network data streams},
booktitle = {Proceedings of the 4th {ACM} {SIGCOMM} Internet Measurement Conference,
{IMC} 2004, Taormina, Sicily, Italy, October 25-27, 2004},
pages = {207--212},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1028788.1028814},
doi = {10.1145/1028788.1028814},
timestamp = {Mon, 08 Jul 2019 07:25:59 +0200},
biburl = {https://dblp.org/rec/conf/imc/SchwellerGPC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AggarwalGKS04,
author = {Gagan Aggarwal and
Michael H. Goldwasser and
Ming{-}Yang Kao and
Robert T. Schweller},
editor = {J. Ian Munro},
title = {Complexities for generalized models of self-assembly},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {880--889},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982926},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AggarwalGKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-21 17:24 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
