Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Damien Woods
@inproceedings{DBLP:conf/dna/ShalabyTW23,
author = {Ahmed Shalaby and
Chris Thachuk and
Damien Woods},
editor = {Ho{-}Lin Chen and
Constantine G. Evans},
title = {Minimum Free Energy, Partition Function and Kinetics Simulation Algorithms
for a Multistranded Scaffolded {DNA} Computer},
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 = {1:1--1:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.DNA.29.1},
doi = {10.4230/LIPICS.DNA.29.1},
timestamp = {Thu, 07 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/ShalabyTW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-06957,
author = {David Doty and
Niels Kornerup and
Austin Luchsinger and
Leo Orshansky and
David Soloveichik and
Damien Woods},
title = {Harvesting Brownian Motion: Zero Energy Computational Sampling},
journal = {CoRR},
volume = {abs/2309.06957},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.06957},
doi = {10.48550/ARXIV.2309.06957},
eprinttype = {arXiv},
eprint = {2309.06957},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-06957.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/BeckerFKPWC23,
author = {Aaron T. Becker and
S{\'{a}}ndor P. Fekete and
Irina Kostitsyna and
Matthew J. Patitz and
Damien Woods and
Ioannis Chatzigiannakis},
title = {Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 23091)},
journal = {Dagstuhl Reports},
volume = {13},
number = {2},
pages = {183--198},
year = {2023},
url = {https://doi.org/10.4230/DagRep.13.2.183},
doi = {10.4230/DAGREP.13.2.183},
timestamp = {Mon, 16 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/BeckerFKPWC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/CookSW21,
author = {Matthew Cook and
Tristan St{\'{e}}rin and
Damien Woods},
editor = {Matthew R. Lakin and
Petr Sulc},
title = {Small Tile Sets That Compute While Solving Mazes},
booktitle = {27th International Conference on {DNA} Computing and Molecular Programming,
{DNA} 27, September 13-16, 2021, Oxford, {UK} (Virtual Conference)},
series = {LIPIcs},
volume = {205},
pages = {8:1--8:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DNA.27.8},
doi = {10.4230/LIPICS.DNA.27.8},
timestamp = {Wed, 08 Sep 2021 16:20:42 +0200},
biburl = {https://dblp.org/rec/conf/dna/CookSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-12341,
author = {Matthew Cook and
Tristan St{\'{e}}rin and
Damien Woods},
title = {Small tile sets that compute while solving mazes},
journal = {CoRR},
volume = {abs/2106.12341},
year = {2021},
url = {https://arxiv.org/abs/2106.12341},
eprinttype = {arXiv},
eprint = {2106.12341},
timestamp = {Wed, 30 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-12341.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-12475,
author = {Tristan St{\'{e}}rin and
Damien Woods},
title = {On the hardness of knowing busy beaver values {BB(15)} and BB(5, 4)},
journal = {CoRR},
volume = {abs/2107.12475},
year = {2021},
url = {https://arxiv.org/abs/2107.12475},
eprinttype = {arXiv},
eprint = {2107.12475},
timestamp = {Fri, 30 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-12475.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/KostitsynaWW20,
author = {Irina Kostitsyna and
Cai Wood and
Damien Woods},
editor = {Cody W. Geary and
Matthew J. Patitz},
title = {Turning Machines},
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 = {11:1--11:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DNA.2020.11},
doi = {10.4230/LIPICS.DNA.2020.11},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/dna/KostitsynaWW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rp/SterinW20,
author = {Tristan St{\'{e}}rin and
Damien Woods},
editor = {Sylvain Schmitz and
Igor Potapov},
title = {The Collatz Process Embeds a Base Conversion Algorithm},
booktitle = {Reachability Problems - 14th International Conference, {RP} 2020,
Paris, France, October 19-21, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12448},
pages = {131--147},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-61739-4\_9},
doi = {10.1007/978-3-030-61739-4\_9},
timestamp = {Thu, 22 Oct 2020 11:34:52 +0200},
biburl = {https://dblp.org/rec/conf/rp/SterinW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MeunierRW20,
author = {Pierre{-}{\'{E}}tienne Meunier and
Damien Regnault and
Damien Woods},
editor = {Konstantin Makarychev and
Yury Makarychev and
Madhur Tulsiani and
Gautam Kamath and
Julia Chuzhoy},
title = {The program-size complexity of self-assembled paths},
booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
pages = {727--737},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3357713.3384263},
doi = {10.1145/3357713.3384263},
timestamp = {Mon, 18 Dec 2023 07:33:37 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MeunierRW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-04012,
author = {Pierre{-}{\'{E}}tienne Meunier and
Damien Regnault and
Damien Woods},
title = {The program-size complexity of self-assembled paths},
journal = {CoRR},
volume = {abs/2002.04012},
year = {2020},
url = {https://arxiv.org/abs/2002.04012},
eprinttype = {arXiv},
eprint = {2002.04012},
timestamp = {Wed, 12 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-04012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-13581,
author = {Tristan St{\'{e}}rin and
Damien Woods},
title = {Limitations on counting in Boolean circuits and self-assembly},
journal = {CoRR},
volume = {abs/2005.13581},
year = {2020},
url = {https://arxiv.org/abs/2005.13581},
eprinttype = {arXiv},
eprint = {2005.13581},
timestamp = {Wed, 03 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-13581.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-06979,
author = {Tristan St{\'{e}}rin and
Damien Woods},
title = {The Collatz process embeds a base conversion algorithm},
journal = {CoRR},
volume = {abs/2007.06979},
year = {2020},
url = {https://arxiv.org/abs/2007.06979},
eprinttype = {arXiv},
eprint = {2007.06979},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-06979.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-00755,
author = {Irina Kostitsyna and
Cai Wood and
Damien Woods},
title = {Turning machines},
journal = {CoRR},
volume = {abs/2009.00755},
year = {2020},
url = {https://arxiv.org/abs/2009.00755},
eprinttype = {arXiv},
eprint = {2009.00755},
timestamp = {Wed, 16 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-00755.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nature/WoodsDMHZYW19,
author = {Damien Woods and
David Doty and
Cameron Myhrvold and
Joy Hui and
Felix Zhou and
Peng Yin and
Erik Winfree},
title = {Diverse and robust molecular algorithms using reprogrammable {DNA}
self-assembly},
journal = {Nat.},
volume = {567},
number = {7748},
pages = {366--372},
year = {2019},
url = {https://doi.org/10.1038/s41586-019-1014-9},
doi = {10.1038/S41586-019-1014-9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nature/WoodsDMHZYW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/WoodsR18,
author = {Damien Woods and
Yannick Rondelez},
title = {Preface},
journal = {Nat. Comput.},
volume = {17},
number = {1},
pages = {1--2},
year = {2018},
url = {https://doi.org/10.1007/s11047-017-9668-4},
doi = {10.1007/S11047-017-9668-4},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/WoodsR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/DotyRSTW17,
author = {David Doty and
Trent A. Rogers and
David Soloveichik and
Chris Thachuk and
Damien Woods},
editor = {Robert Brijder and
Lulu Qian},
title = {Thermodynamic Binding Networks},
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 = {249--266},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66799-7\_16},
doi = {10.1007/978-3-319-66799-7\_16},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/DotyRSTW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MeunierW17,
author = {Pierre{-}{\'{E}}tienne Meunier and
Damien Woods},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {The non-cooperative tile assembly model is not intrinsically universal
or capable of bounded Turing machine simulation},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {328--341},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055446},
doi = {10.1145/3055399.3055446},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/MeunierW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MeunierW17,
author = {Pierre{-}{\'{E}}tienne Meunier and
Damien Woods},
title = {The non-cooperative tile assembly model is not intrinsically universal
or capable of bounded Turing machine simulation},
journal = {CoRR},
volume = {abs/1702.00353},
year = {2017},
url = {http://arxiv.org/abs/1702.00353},
eprinttype = {arXiv},
eprint = {1702.00353},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MeunierW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-07922,
author = {David Doty and
Trent A. Rogers and
David Soloveichik and
Chris Thachuk and
Damien Woods},
title = {Thermodynamic Binding Networks},
journal = {CoRR},
volume = {abs/1709.07922},
year = {2017},
url = {http://arxiv.org/abs/1709.07922},
eprinttype = {arXiv},
eprint = {1709.07922},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-07922.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}
}
@proceedings{DBLP:conf/dna/2016,
editor = {Yannick Rondelez and
Damien Woods},
title = {{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},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-43994-5},
doi = {10.1007/978-3-319-43994-5},
isbn = {978-3-319-43993-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Woods16,
author = {Damien Woods},
title = {Active Self-Assembly and Molecular Robotics with Nubots},
booktitle = {Encyclopedia of Algorithms},
pages = {13--18},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_672},
doi = {10.1007/978-1-4939-2864-4\_672},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Woods16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Woods16a,
author = {Damien Woods},
title = {Intrinsic Universality in Self-Assembly},
booktitle = {Encyclopedia of Algorithms},
pages = {993--998},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_661},
doi = {10.1007/978-1-4939-2864-4\_661},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Woods16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/WoodsN15,
author = {Damien Woods and
Turlough Neary},
title = {Yurii Rogozhin's Contributions to the Field of Small Universal Turing
Machines},
journal = {Fundam. Informaticae},
volume = {138},
number = {1-2},
pages = {251--258},
year = {2015},
url = {https://doi.org/10.3233/FI-2015-1210},
doi = {10.3233/FI-2015-1210},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/WoodsN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/ChenXW15,
author = {Moya Chen and
Doris Xin and
Damien Woods},
title = {Parallel computation using active self-assembly},
journal = {Nat. Comput.},
volume = {14},
number = {2},
pages = {225--250},
year = {2015},
url = {https://doi.org/10.1007/s11047-014-9432-y},
doi = {10.1007/S11047-014-9432-Y},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/ChenXW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/automata/NearyW15,
author = {Turlough Neary and
Damien Woods},
editor = {Jarkko Kari},
title = {Tag Systems and the Complexity of Simple Programs},
booktitle = {Cellular Automata and Discrete Complex Systems - 21st {IFIP} {WG}
1.5 International Workshop, {AUTOMATA} 2015, Turku, Finland, June
8-10, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9099},
pages = {11--16},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47221-7\_2},
doi = {10.1007/978-3-662-47221-7\_2},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/automata/NearyW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/MurphyW14,
author = {Niall Murphy and
Damien Woods},
title = {Uniformity is Weaker than Semi-Uniformity for Some Membrane Systems},
journal = {Fundam. Informaticae},
volume = {134},
number = {1-2},
pages = {129--152},
year = {2014},
url = {https://doi.org/10.3233/FI-2014-1095},
doi = {10.3233/FI-2014-1095},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/MurphyW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/NearyWMG14,
author = {Turlough Neary and
Damien Woods and
Niall Murphy and
Rainer Glaschick},
title = {Wang's {B} machines are efficiently universal, as is Hasenjaeger's
small universal electromechanical toy},
journal = {J. Complex.},
volume = {30},
number = {5},
pages = {634--646},
year = {2014},
url = {https://doi.org/10.1016/j.jco.2014.02.003},
doi = {10.1016/J.JCO.2014.02.003},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jc/NearyWMG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/ChenDHTWY14,
author = {Ho{-}Lin Chen and
David Doty and
Dhiraj Holden and
Chris Thachuk and
Damien Woods and
Chun{-}Tao Yang},
editor = {Satoshi Murata and
Satoshi Kobayashi},
title = {Fast Algorithmic Self-assembly of Simple Shapes Using Random Agitation},
booktitle = {{DNA} Computing and Molecular Programming - 20th International Conference,
{DNA} 20, Kyoto, Japan, September 22-26, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8727},
pages = {20--36},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11295-4\_2},
doi = {10.1007/978-3-319-11295-4\_2},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/ChenDHTWY14.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/soda/MeunierPSTWW14,
author = {Pierre{-}Etienne Meunier and
Matthew J. Patitz and
Scott M. Summers and
Guillaume Theyssier and
Andrew Winslow and
Damien Woods},
editor = {Chandra Chekuri},
title = {Intrinsic universality in tile self-assembly requires cooperation},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {752--771},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.56},
doi = {10.1137/1.9781611973402.56},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MeunierPSTWW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenXW14,
author = {Moya Chen and
Doris Xin and
Damien Woods},
title = {Parallel computation using active self-assembly},
journal = {CoRR},
volume = {abs/1405.0527},
year = {2014},
url = {http://arxiv.org/abs/1405.0527},
eprinttype = {arXiv},
eprint = {1405.0527},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChenXW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenDHTWY14,
author = {Ho{-}Lin Chen and
David Doty and
Dhiraj Holden and
Chris Thachuk and
Damien Woods and
Chun{-}Tao Yang},
title = {Fast algorithmic self-assembly of simple shapes using random agitation},
journal = {CoRR},
volume = {abs/1409.4828},
year = {2014},
url = {http://arxiv.org/abs/1409.4828},
eprinttype = {arXiv},
eprint = {1409.4828},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChenDHTWY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MurphyW14,
author = {Niall Murphy and
Damien Woods},
title = {Uniformity is weaker than semi-uniformity for some membrane systems},
journal = {CoRR},
volume = {abs/1412.3377},
year = {2014},
url = {http://arxiv.org/abs/1412.3377},
eprinttype = {arXiv},
eprint = {1412.3377},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MurphyW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/ChenXW13,
author = {Moya Chen and
Doris Xin and
Damien Woods},
editor = {David Soloveichik and
Bernard Yurke},
title = {Parallel Computation Using Active Self-assembly},
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 = {16--30},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-01928-4\_2},
doi = {10.1007/978-3-319-01928-4\_2},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/ChenXW13.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/innovations/WoodsCGDWY13,
author = {Damien Woods and
Ho{-}Lin Chen and
Scott Goodfriend and
Nadine Dabby and
Erik Winfree and
Peng Yin},
editor = {Robert D. Kleinberg},
title = {Active self-assembly of algorithmic shapes and patterns in polylogarithmic
time},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {353--354},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422476},
doi = {10.1145/2422436.2422476},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/WoodsCGDWY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/Woods13,
author = {Damien Woods},
editor = {Turlough Neary and
Matthew Cook},
title = {Intrinsic universality and the computational power of self-assembly},
booktitle = {Proceedings Machines, Computations and Universality 2013, {MCU} 2013,
Z{\"{u}}rich, Switzerland, September 9-11, 2013},
series = {{EPTCS}},
volume = {128},
pages = {16--22},
year = {2013},
url = {https://doi.org/10.4204/EPTCS.128.5},
doi = {10.4204/EPTCS.128.5},
timestamp = {Wed, 12 Sep 2018 01:05:13 +0200},
biburl = {https://dblp.org/rec/journals/corr/Woods13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1212-3282,
author = {Niall Murphy and
Damien Woods},
editor = {Turlough Neary and
Matthew Cook},
title = {{AND} and/or {OR:} Uniform Polynomial-Size Circuits},
booktitle = {Proceedings Machines, Computations and Universality 2013, {MCU} 2013,
Z{\"{u}}rich, Switzerland, September 9-11, 2013},
series = {{EPTCS}},
volume = {128},
pages = {150--166},
year = {2013},
url = {https://doi.org/10.4204/EPTCS.128.20},
doi = {10.4204/EPTCS.128.20},
timestamp = {Wed, 12 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-3282.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-2626,
author = {Damien Woods and
Ho{-}Lin Chen and
Scott Goodfriend and
Nadine Dabby and
Erik Winfree and
Peng Yin},
title = {Active Self-Assembly of Algorithmic Shapes and Patterns in Polylogarithmic
Time},
journal = {CoRR},
volume = {abs/1301.2626},
year = {2013},
url = {http://arxiv.org/abs/1301.2626},
eprinttype = {arXiv},
eprint = {1301.2626},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-2626.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-0053,
author = {Turlough Neary and
Damien Woods and
Niall Murphy and
Rainer Glaschick},
title = {Wang's {B} machines are efficiently universal, as is Hasenjaeger's
small universal electromechanical toy},
journal = {CoRR},
volume = {abs/1304.0053},
year = {2013},
url = {http://arxiv.org/abs/1304.0053},
eprinttype = {arXiv},
eprint = {1304.0053},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-0053.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-1679,
author = {Pierre{-}Etienne Meunier and
Matthew J. Patitz and
Scott M. Summers and
Guillaume Theyssier and
Andrew Winslow and
Damien Woods},
title = {Intrinsic universality in tile self-assembly requires cooperation},
journal = {CoRR},
volume = {abs/1304.1679},
year = {2013},
url = {http://arxiv.org/abs/1304.1679},
eprinttype = {arXiv},
eprint = {1304.1679},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-1679.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/sofsem/NearyW12,
author = {Turlough Neary and
Damien Woods},
editor = {M{\'{a}}ria Bielikov{\'{a}} and
Gerhard Friedrich and
Georg Gottlob and
Stefan Katzenbeisser and
Gy{\"{o}}rgy Tur{\'{a}}n},
title = {The Complexity of Small Universal Turing Machines: {A} Survey},
booktitle = {{SOFSEM} 2012: Theory and Practice of Computer Science - 38th Conference
on Current Trends in Theory and Practice of Computer Science, {\v{S}}pindler{\r{u}}v
Ml{\'{y}}n, Czech Republic, January 21-27, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7147},
pages = {385--405},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-27660-6\_32},
doi = {10.1007/978-3-642-27660-6\_32},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/NearyW12.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}
}
@article{DBLP:journals/nc/MurphyW11,
author = {Niall Murphy and
Damien Woods},
title = {The computational power of membrane systems under tight uniformity
conditions},
journal = {Nat. Comput.},
volume = {10},
number = {1},
pages = {613--632},
year = {2011},
url = {https://doi.org/10.1007/s11047-010-9244-7},
doi = {10.1007/S11047-010-9244-7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/MurphyW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/WoodsNS11,
author = {Damien Woods and
Turlough Neary and
Anthony Karel Seda},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {1-2},
pages = {1},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.10.013},
doi = {10.1016/J.TCS.2010.10.013},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/WoodsNS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-2230,
author = {Turlough Neary and
Damien Woods},
title = {The complexity of small universal Turing machines: a survey},
journal = {CoRR},
volume = {abs/1110.2230},
year = {2011},
url = {http://arxiv.org/abs/1110.2230},
eprinttype = {arXiv},
eprint = {1110.2230},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-2230.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/stacs/DotyLPSW10,
author = {David Doty and
Jack H. Lutz and
Matthew J. Patitz and
Scott M. Summers and
Damien Woods},
editor = {Jean{-}Yves Marion and
Thomas Schwentick},
title = {Intrinsic Universality in Self-Assembly},
booktitle = {27th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2010, March 4-6, 2010, Nancy, France},
series = {LIPIcs},
volume = {5},
pages = {275--286},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010},
url = {https://doi.org/10.4230/LIPIcs.STACS.2010.2461},
doi = {10.4230/LIPICS.STACS.2010.2461},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/DotyLPSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-0208,
author = {David Doty and
Jack H. Lutz and
Matthew J. Patitz and
Scott M. Summers and
Damien Woods},
title = {Intrinsic Universality in Self-Assembly},
journal = {CoRR},
volume = {abs/1001.0208},
year = {2010},
url = {http://arxiv.org/abs/1001.0208},
eprinttype = {arXiv},
eprint = {1001.0208},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-0208.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amc/WoodsN09,
author = {Damien Woods and
Thomas J. Naughton},
title = {Optical computing},
journal = {Appl. Math. Comput.},
volume = {215},
number = {4},
pages = {1417--1430},
year = {2009},
url = {https://doi.org/10.1016/j.amc.2009.04.061},
doi = {10.1016/J.AMC.2009.04.061},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/amc/WoodsN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/NearyW09,
author = {Turlough Neary and
Damien Woods},
title = {Four Small Universal Turing Machines},
journal = {Fundam. Informaticae},
volume = {91},
number = {1},
pages = {123--144},
year = {2009},
url = {https://doi.org/10.3233/FI-2009-0036},
doi = {10.3233/FI-2009-0036},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/NearyW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/WoodsN09,
author = {Damien Woods and
Turlough Neary},
title = {Small Semi-Weakly Universal Turing Machines},
journal = {Fundam. Informaticae},
volume = {91},
number = {1},
pages = {179--195},
year = {2009},
url = {https://doi.org/10.3233/FI-2009-0039},
doi = {10.3233/FI-2009-0039},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/WoodsN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/WoodsN09,
author = {Damien Woods and
Turlough Neary},
title = {The complexity of small universal Turing machines: {A} survey},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {4-5},
pages = {443--450},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.09.051},
doi = {10.1016/J.TCS.2008.09.051},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/WoodsN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/NearyW09,
author = {Turlough Neary and
Damien Woods},
editor = {Miroslaw Kutylowski and
Witold Charatonik and
Maciej Gebala},
title = {Small Weakly Universal Turing Machines},
booktitle = {Fundamentals of Computation Theory, 17th International Symposium,
{FCT} 2009, Wroclaw, Poland, September 2-4, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5699},
pages = {262--273},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03409-1\_24},
doi = {10.1007/978-3-642-03409-1\_24},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/NearyW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/DotyLPSW09,
author = {David Doty and
Jack H. Lutz and
Matthew J. Patitz and
Scott M. Summers and
Damien Woods},
editor = {Cristian S. Calude and
Jos{\'{e}} F{\'{e}}lix Costa and
Nachum Dershowitz and
Elisabete Freire and
Grzegorz Rozenberg},
title = {Random Number Selection in Self-assembly},
booktitle = {Unconventional Computation, 8th International Conference, {UC} 2009,
Ponta Delgada, Azores, Portugal, September 7-11, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5715},
pages = {143--157},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03745-0\_19},
doi = {10.1007/978-3-642-03745-0\_19},
timestamp = {Sun, 25 Oct 2020 22:48:50 +0100},
biburl = {https://dblp.org/rec/conf/uc/DotyLPSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/WoodsMPR09,
author = {Damien Woods and
Niall Murphy and
Mario J. P{\'{e}}rez{-}Jim{\'{e}}nez and
Agustin Riscos{-}N{\'{u}}{\~{n}}ez},
editor = {Cristian S. Calude and
Jos{\'{e}} F{\'{e}}lix Costa and
Nachum Dershowitz and
Elisabete Freire and
Grzegorz Rozenberg},
title = {Membrane Dissolution and Division in {P}},
booktitle = {Unconventional Computation, 8th International Conference, {UC} 2009,
Ponta Delgada, Azores, Portugal, September 7-11, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5715},
pages = {262--276},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03745-0\_28},
doi = {10.1007/978-3-642-03745-0\_28},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/uc/WoodsMPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:journals/corr/abs-0906-4612,
editor = {Turlough Neary and
Damien Woods and
Anthony Karel Seda and
Niall Murphy},
title = {Proceedings International Workshop on The Complexity of Simple Programs,
{CSP} 2008, Cork, Ireland, 6-7th December 2008},
series = {{EPTCS}},
volume = {1},
year = {2009},
url = {http://arxiv.org/abs/0906.4612},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-4612.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/complexity/NaughtonW09,
author = {Thomas J. Naughton and
Damien Woods},
editor = {Robert A. Meyers},
title = {Optical Computing},
booktitle = {Encyclopedia of Complexity and Systems Science},
pages = {6388--6407},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-0-387-30440-3\_377},
doi = {10.1007/978-0-387-30440-3\_377},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/complexity/NaughtonW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijuc/MurphyNWHMDBW08,
author = {Niall Murphy and
Thomas J. Naughton and
Damien Woods and
Beverley Henley and
Kieran McDermott and
Elaine Duffy and
Peter J. M. Van Der Burgt and
Niamh Woods},
title = {Implementations of a Model of Physical Sorting},
journal = {Int. J. Unconv. Comput.},
volume = {4},
number = {1},
pages = {3--12},
year = {2008},
url = {http://www.oldcitypublishing.com/journals/ijuc-home/ijuc-issue-contents/ijuc-volume-4-number-1-2008/ijuc-4-1-p-3-12/},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijuc/MurphyNWHMDBW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/WoodsG08,
author = {Damien Woods and
J. Paul Gibson},
title = {Lower bounds on the computational power of an optical model of computation},
journal = {Nat. Comput.},
volume = {7},
number = {1},
pages = {95--108},
year = {2008},
url = {https://doi.org/10.1007/s11047-007-9039-7},
doi = {10.1007/S11047-007-9039-7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/WoodsG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/osc/WoodsN08,
author = {Damien Woods and
Thomas J. Naughton},
editor = {Shlomi Dolev and
Tobias Haist and
Mihai Oltean},
title = {Parallel and Sequential Optical Computing},
booktitle = {Optical Super Computing, First International Workshop, {OSC} 2008,
Vienna, Austria, August 26, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5172},
pages = {70--86},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85673-3\_6},
doi = {10.1007/978-3-540-85673-3\_6},
timestamp = {Sat, 19 Oct 2019 19:58:35 +0200},
biburl = {https://dblp.org/rec/conf/osc/WoodsN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/MurphyW08,
author = {Niall Murphy and
Damien Woods},
editor = {Cristian S. Calude and
Jos{\'{e}} F{\'{e}}lix Costa and
Rudolf Freund and
Marion Oswald and
Grzegorz Rozenberg},
title = {A Characterisation of {NL} Using Membrane Systems without Charges
and Dissolution},
booktitle = {Unconventional Computing, 7th International Conference, {UC} 2008,
Vienna, Austria, August 25-28, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5204},
pages = {164--176},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85194-3\_14},
doi = {10.1007/978-3-540-85194-3\_14},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/uc/MurphyW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-0906-3327,
author = {Niall Murphy and
Damien Woods},
editor = {Turlough Neary and
Damien Woods and
Anthony Karel Seda and
Niall Murphy},
title = {On acceptance conditions for membrane systems: characterisations of
{L} and {NL}},
booktitle = {Proceedings International Workshop on The Complexity of Simple Programs,
{CSP} 2008, Cork, Ireland, 6-7th December 2008},
series = {{EPTCS}},
volume = {1},
pages = {172--184},
year = {2008},
url = {http://arxiv.org/abs/0906.3327},
timestamp = {Mon, 13 Aug 2018 16:48:20 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-3327.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/WoodsN07,
author = {Damien Woods and
Turlough Neary},
editor = {S. Barry Cooper and
Benedikt L{\"{o}}we and
Andrea Sorbi},
title = {The Complexity of Small Universal Turing Machines},
booktitle = {Computation and Logic in the Real World, Third Conference on Computability
in Europe, CiE 2007, Siena, Italy, June 18-23, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4497},
pages = {791--799},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73001-9\_84},
doi = {10.1007/978-3-540-73001-9\_84},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/WoodsN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mcu/NearyW07,
author = {Turlough Neary and
Damien Woods},
editor = {J{\'{e}}r{\^{o}}me Olivier Durand{-}Lose and
Maurice Margenstern},
title = {Four Small Universal Turing Machines},
booktitle = {Machines, Computations, and Universality, 5th International Conference,
{MCU} 2007, Orl{\'{e}}ans, France, September 10-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4664},
pages = {242--254},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74593-8\_21},
doi = {10.1007/978-3-540-74593-8\_21},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mcu/NearyW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mcu/WoodsN07,
author = {Damien Woods and
Turlough Neary},
editor = {J{\'{e}}r{\^{o}}me Olivier Durand{-}Lose and
Maurice Margenstern},
title = {Small Semi-weakly Universal Turing Machines},
booktitle = {Machines, Computations, and Universality, 5th International Conference,
{MCU} 2007, Orl{\'{e}}ans, France, September 10-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4664},
pages = {303--315},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74593-8\_26},
doi = {10.1007/978-3-540-74593-8\_26},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mcu/WoodsN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/membrane/MurphyW07,
author = {Niall Murphy and
Damien Woods},
editor = {George Eleftherakis and
Petros Kefalas and
Gheorghe Paun and
Grzegorz Rozenberg and
Arto Salomaa},
title = {Active Membrane Systems Without Charges and Using Only Symmetric Elementary
Division Characterise {P}},
booktitle = {Membrane Computing, 8th International Workshop, {WMC} 2007, Thessaloniki,
Greece, June 25-28, 2007 Revised Selected and Invited Papers},
series = {Lecture Notes in Computer Science},
volume = {4860},
pages = {367--384},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77312-2\_23},
doi = {10.1007/978-3-540-77312-2\_23},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/membrane/MurphyW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0707-4489,
author = {Turlough Neary and
Damien Woods},
title = {Small weakly universal Turing machines},
journal = {CoRR},
volume = {abs/0707.4489},
year = {2007},
url = {http://arxiv.org/abs/0707.4489},
eprinttype = {arXiv},
eprint = {0707.4489},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0707-4489.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NearyW06,
author = {Turlough Neary and
Damien Woods},
title = {Small fast universal Turing machines},
journal = {Theor. Comput. Sci.},
volume = {362},
number = {1-3},
pages = {171--195},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.06.002},
doi = {10.1016/J.TCS.2006.06.002},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/NearyW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/WoodsN06,
author = {Damien Woods and
Turlough Neary},
title = {On the time complexity of 2-tag systems and small universal Turing
machines},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {439--448},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.58},
doi = {10.1109/FOCS.2006.58},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/WoodsN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/NearyW06,
author = {Turlough Neary and
Damien Woods},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {P-completeness of Cellular Automaton Rule 110},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {132--143},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_13},
doi = {10.1007/11786986\_13},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/NearyW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/Woods06,
author = {Damien Woods},
editor = {Cristian S. Calude and
Michael J. Dinneen and
Gheorghe Paun and
Grzegorz Rozenberg and
Susan Stepney},
title = {Optical Computing and Computational Complexity},
booktitle = {Unconventional Computation, 5th International Conference, {UC} 2006,
York, UK, September 4-8, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4135},
pages = {27--40},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11839132\_4},
doi = {10.1007/11839132\_4},
timestamp = {Sat, 09 Apr 2022 12:39:24 +0200},
biburl = {https://dblp.org/rec/conf/uc/Woods06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0612089,
author = {Damien Woods and
Turlough Neary},
title = {On the time complexity of 2-tag systems and small universal Turing
machines},
journal = {CoRR},
volume = {abs/cs/0612089},
year = {2006},
url = {http://arxiv.org/abs/cs/0612089},
eprinttype = {arXiv},
eprint = {cs/0612089},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0612089.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/WoodsN05,
author = {Damien Woods and
Thomas J. Naughton},
title = {An optical model of computation},
journal = {Theor. Comput. Sci.},
volume = {334},
number = {1-3},
pages = {227--258},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2004.07.001},
doi = {10.1016/J.TCS.2004.07.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/WoodsN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/WoodsG05,
author = {Damien Woods and
J. Paul Gibson},
editor = {S. Barry Cooper and
Benedikt L{\"{o}}we and
Leen Torenvliet},
title = {Complexity of Continuous Space Machine Operations},
booktitle = {New Computational Paradigms, First Conference on Computability in
Europe, CiE 2005, Amsterdam, The Netherlands, June 8-12, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3526},
pages = {540--551},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11494645\_66},
doi = {10.1007/11494645\_66},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/WoodsG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Woods05,
author = {Damien Woods},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Upper Bounds on the Computational Power of an Optical Model of Computation},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {777--788},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_78},
doi = {10.1007/11602613\_78},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Woods05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/WoodsG05,
author = {Damien Woods and
J. Paul Gibson},
editor = {Cristian Calude and
Michael J. Dinneen and
Gheorghe Paun and
Mario J. P{\'{e}}rez{-}Jim{\'{e}}nez and
Grzegorz Rozenberg},
title = {Lower Bounds on the Computational Power of an Optical Model of Computation},
booktitle = {Unconventional Computation, 4th International Conference, {UC} 2005,
Sevilla, Spain, October 3-7, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3699},
pages = {237--250},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11560319\_22},
doi = {10.1007/11560319\_22},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/uc/WoodsG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mcu/NaughtonW01,
author = {Thomas J. Naughton and
Damien Woods},
editor = {Maurice Margenstern and
Yurii Rogozhin},
title = {On the Computational Power of a Continuous-Space Optical Model of
Computation},
booktitle = {Machines, Computations, and Universality, Third International Conference,
{MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2055},
pages = {288--299},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45132-3\_20},
doi = {10.1007/3-540-45132-3\_20},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/mcu/NaughtonW01.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-25 05:41 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:
