Florian-Lennert Lau


Ratzeburger Allee 160
23562 Lübeck
Building 64, 2nd Floor, Room 37

Email:lau(at)itm.uni-luebeck.de
Phone:+49 451 3101 6406
Fax:+49 451 3101 6404

CV

  • Born March 21th, 1990 in Luebeck, Germany
  • 2009 : Abitur at the Gymnasium am Mühlenberg
  • 2013 : Bachelor of Science at the Universität zu Luebeck
  • 2016 : Master of Science at the Universität zu Luebeck
  • Since July 2016, I am working as research assistant at the Institute of Telematics of Prof. Dr. Stefan Fischer.

Research Interests

  • Self-Assembly Systems
  • Quantum-Dot Cellular Automata
  • Nano Communication Networks
  • Computational Complexity Theory
  • Algorithmics

Theses

TopicTypeStatus
Circuit Minimization in Quantum-Dot Cellular Automata

Master thesis

finished
Circuit Minimization in Quantum-Dot Cellular Automata with Genetic AlgorithmsMaster thesisfinished

Algorithmic Complexity of Simple Structures in
Three-Dimensional Tile Assembly Models

Master thesis

finished

Error Correction in Three-Dimensional Tile Assembly
Systems

Master thesis

finished
Efficient Algorithms for Symmetric Structures in Three-Dimensional Tile-Assembly Systems

Bachelor thesis

finished
Computational Complexity Analysis of Randomized Tile-Based Self-Assembly SystemsMaster thesisopen
Simulation and Analysis of Assembly and Communication in DNA-Tile-Based Self-Assembly SystemsMaster thesisrunning

Projects

  • Digitales Testfeld Autobahn - Intelligente Brücke
  • Digitales Testfeld Eisenbahn - Kabbellose Bauwerksüberwachung
  • OrganiCity

Teaching

Lectures:

  • Werkzeuge für das wissenschaftliche Arbeiten (WS18/19)
  • Werkzeuge für das wissenschaftliche Arbeiten (WS19/20)

Lecture exercises:

  • Verteilte Systeme (WS16/17)
  • Verteilte Systeme (WS17/18)
  • Betriebssysteme und Netze (SS18)
  • Verteilte Systeme (WS18/19)
  • Übung Werkzeuge für das wissenschaftliche Arbeiten (WS18/19)
  • Verteilte Systeme (WS19/20)
  • Übung Werkzeuge für das wissenschaftliche Arbeiten (WS19/20)

Projects:

  • Projekt Internettechnologien (SS17)

Seminars:

  • Nanotechnology (SS17)
  • Nanotechnology (SS18)

Publications

2019

  • Philipp Bende, Florian Lau and Stefan Fischer: Error-Resistant Scaling of Three-Dimensional Nanoscale Shapes on the Basis of DNA-Tiles. in 6th ACM International Conference on Nanoscale Computing and Communication 2019 (ACM NanoCom`19), ACM/IEEE, Dublin, Ireland, Sep, 2019
    BibTeX
    @INPROCEEDINGS{Lau1909:Error,
    AUTHOR="Philipp Bende and Florian Lau and Stefan Fischer",
    TITLE="{Error-Resistant} Scaling of {Three-Dimensional} Nanoscale Shapes on the
    Basis of {DNA-Tiles}",
    BOOKTITLE="6th ACM International Conference on Nanoscale Computing and Communication
    2019 (ACM NanoCom'19)",
    ADDRESS="Dublin, Ireland",
    DAYS=24,
    MONTH=sep,
    YEAR=2019,
    ABSTRACT="One of the main problems in nano computing and nano networking is the
    physical construction of nano machines. DNA is a prime candidate for
    nanoscale constructions because it is a chemically and structurally stable
    molecule. Short DNA strands can be combined to form so called DNA tiles.
    These tiles form the basic building blocks for bigger structures which come
    into existence through self-assembly - given a sufficient supply of
    different tiletypes, the tiles automatically bind together. Self-assembly
    is a functional tool at the nanoscale, where top-down interaction tends to
    be difficult. However, DNA-based construction is prone to errors.
    Therefore, algorithmic strategies mitigating these errors, by a system
    called proofreading, have been developed. In this paper, we adapt a two-
    dimensional proofreading strategy for three dimensions in order to create
    functional 3D structures at the nanoscale. An algorithm is presented which
    creates a scaled 3D proofreading tileset, given any 3D tileset. The
    algorithm creates a k × k × k block of Snaked Proof- reading tiletypes
    for each tile t in the original tileset using O(|t|k 3 ) tiletypes. These
    proofreading tilesets can be used to reliably assemble nanoscale devices or
    to scale up shapes while simultaneously reducing errors."
    }
  • Florian-Lennert Adrian Lau and Florian Büther and Regine Geyer and Stefan Fischer: Computation of decision problems within messages in DNA-tile-based molecular nanonetworks. Nano Communication Networks, 2019
    BibTeX Link Datei
    @article{LAU2019,
    title={Computation of decision problems within messages in DNA-tile-based molecular nanonetworks},
    journal={Nano Communication Networks},
    year={2019},
    issn={1878-7789},
    doi={10.1016/j.nancom.2019.05.002},
    url={http://dx.doi.org/10.1016/j.nancom.2019.05.002},
    author={Florian-Lennert Adrian Lau and Florian Büther and Regine Geyer and Stefan Fischer},
    keywords={Nanonetworks, Tile-based self-assembly, Molecular communication, Nanodevices, DNA-tiles},
    abstract={Akyildiz et al. envisioned the use of nanonetworks as a new paradigm for computation and communication on a very small scale. We present a new approach to implement nanonetworks with molecular communication using tile-based self-assembly systems on the basis of DNA. In this model, the medium of communication is filled with DNA-based molecules. Furthermore, some nanobots are capable of creating or releasing said molecules. Once present, they can be detected by other nanobots and interpreted as messages. Some DNA-based molecule systems are capable of universal computation. We show that it is possible to construct systems, in which the evaluation to true of an arbitrary decision problem is a precondition for the assembly of a message molecule. We relocate computations from nanobots into message molecules, thereby revolutionizing the paradigm for computation in nanonetworks. This approach can be interpreted as computation inside the communication channel. We further present message molecules that only assemble if a marker has been detected at least k times, as a proof of concept.}
    }

2018

  • Florian-Lennert Lau and Stahl and Stefan Fischer: Techniques for the Generation of Arbitrary Three-Dimensional Shapes in Tile-Based Self-Assembly Systems. Open Journal of Internet Of Things (OJIOT), no. 4, pp. 126-134, RonPub, 2018
    BibTeX Link
        @Article{OJIOT_2018v4i1n10_Lau,
            title     = {Techniques for the Generation of Arbitrary Three-Dimensional Shapes in Tile-Based Self-Assembly Systems},
            author    = {Florian-Lennert Lau and
                        Kristof Stahl and
                         Stefan Fischer},
            journal   = {Open Journal of Internet Of Things (OJIOT)},
            issn      = {2364-7108},
            year      = {2018},
            volume    = {4},
            number    = {1},
            pages     = {126--134},
            note      = {Special Issue: Proceedings of the International Workshop on Very Large Internet of Things (VLIoT 2018) in conjunction with the VLDB 2018 Conference in Rio de Janeiro, Brazil.},
            url       = {https://www.ronpub.com/ojiot/OJIOT_2018v4i1n10_Lau.html},
            publisher = {RonPub},
            bibsource = {RonPub},
            abstract = {A big challenge in nanorobotics is the construction of nanoscale objects. DNA is a bio-compatible tool to reliably and constructively create objects at the nanoscale. A possible tool to build nano-sized structures are tile-based self-assembly systems on the basis of DNA. It is challenging and time-consuming to efficiently design blueprints for the desired objects. This paper presents basic algorithms for the creation of tilesets for nxnxn-cubes in the aTAM model. Only few publications focus on three-dimensional DNA crystals. Three-dimensional shapes are likely to be of more use in nanorobotics. We present three variations: hollow cubes, cube-grids and filled cubes. The paper also presents a basic algorithm to create arbitrary, finite, connected, three-dimensional and predefined shapes at temperature 1, as well as ideas for more efficient algorithms. Among those are algorithms for spheres, ellipsoids, red blood cells and other promising designs. The algorithms and tilesets are tested/verified using a software that has been developed for the purpose of verifying three-dimensional sets of tiletypes and was influenced by the tool ISU TAS. Others can use the simulator and the algorithms to quickly create sets of tiletypes for their desired nanostructures. A long learning process may thus be omitted.}
        }
  • Florian-Lennert Lau, Dennis Boldt and Stefan Fischer: Ein drahtloses Sensornetzwerk zur Bauwerksüberwachung - für Auto- und Eisenbahnbrücken. in 3. Brückenkolloquium Beurteilung, Ertüchtigung und Instandsetzung von Brücken, no. 3, pp. 385-389, jun, 2018
    BibTeX
    @inproceedings {lau2018Ess,
        author = {Florian-Lennert Lau, Dennis Boldt and Stefan Fischer},
        title  = {Ein drahtloses Sensornetzwerk zur Bauwerks{\"u}berwachung -- für Auto- und Eisenbahnbr{\"u}cken},
        booktitle={3. Brückenkolloquium Beurteilung, Ert{\"u}chtigung und Instandsetzung von Br{\"u}cken},
        year={2018},
        month  = {jun}
        volume = {3},
        pages  = {385--389},
        numpages={4},
        isbn={978-3-943563-03-0}
    }

2017

  • Florian Lau and Stefan Fischer: Embedding Space-Constrained Quantum-Dot Cellular Automata in Three-Dimensional Tile-Based Self-Assembly Systems. in 4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom`17), pp. 22:1-22:6, ACM, Washington DC, USA, August, 2017
    BibTeX
    @inproceedings{Lau2017Embedding,
    author={Florian Lau and Stefan Fischer},
    title={Embedding Space-Constrained Quantum-Dot Cellular Automata in Three-Dimensional Tile-Based Self-Assembly Systems},
    booktitle={4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom'17)},
    address={Washington DC, USA},
    year={2017},
    days={27},
    month={August},
    pages={22:1--22:6},
    publisher={ACM},
    doi={10.1145/3109453.3109457},
    keywords={DNA-computing;quantum-dot cellular automaton;tile-based self-assembly},
    abstract={This paper proposes and motivates a combination of different technologies to enable the construction of arbitrary three-dimensional shapes at the nanoscale with certain a"-mounts of computational power. The aforementioned technologies are tile-based self-assembly systems  and quan"-tum-dot cellular automata. Both technologies are in theory capable of universal computation, while self-assembly systems may better be utilized for construction-purposes. Since the decrease in size of CMOS technology explained by Moores law approaches its lower bound due to quantum effects at the nanoscale, we find it necessary to analyze computational models like QCA to better incorporate future requirements. This paper explains the aforementioned mathematical models and defines a possible combination of both.}
    }
  • Florian Lau and Florian Büther and Bennet Gerlach: Computational Requirements for Nano-Machines: There is Limited Space at the Bottom. in 4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom`17), pp. 11:1-11:6, ACM, Washington DC, USA, August, 2017
    BibTeX Link Datei
    @inproceedings{Lau2017Computational,
    author={Florian Lau and Florian Büther and Bennet Gerlach},
    title={Computational Requirements for {Nano-Machines:} There is Limited Space at the Bottom},
    booktitle={4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom'17)},
    address={Washington DC, USA},
    year={2017},
    days={27},
    month={August},
    pages={11:1--11:6},
    publisher={ACM},
    url={https://dx.doi.org/10.1145/3109453.3109458},
    doi={10.1145/3109453.3109458},
    keywords={Nanonetworks; Computational Complexity; Space-Complexity;Nano-Machines},
    abstract={Akyildiz et al. envisioned the use of nanonetworks as a new paradigm for computation on a very small scale. Since then, many scientists researched dependent aspects like nanoscale communication. However, most research omitted specifying the computational complexity required for their respective scenarios. To close this gap, we analyzed numerous medical scenarios and extracted the formal problems to be solved. We then compared the resulting formal problems using computational complexity theory and displayed them sorted into the classes AC 0, NC 1 and L. Lastly, we describe the benefits of our results for simulation purposes and to better assess the feasibility of nanonetwork scenarios.}
    }
  • Florian Büther and Florian Lau and Marc Stelzner and Sebastian Ebers: A Formal Definition for Nanorobots and Nanonetworks. in The 17th International Conference on Next Generation Wired/Wireless Advanced Networks and Systems + The 10th conference on Internet of Things and Smart Spaces (NEW2AN ruSMART 2017), Springer, St.Petersburg, Russia, Sep, 2017
    BibTeX Link Datei
    @inproceedings{Buether2017Formal,
    author={Florian Büther and Florian Lau and Marc Stelzner and Sebastian Ebers},
    title={A Formal Definition for Nanorobots and Nanonetworks},
    booktitle={The 17th International Conference on Next Generation Wired/Wireless Advanced Networks and Systems + The 10th conference on Internet of Things and Smart Spaces (NEW2AN ruSMART 2017)},
    address={St.Petersburg, Russia},
    days={27},
    publisher={Springer},
    month={Sep},
    year={2017},
    url={https://dx.doi.org/10.1007/978-3-319-67380-6_20},
    doi={10.1007/978-3-319-67380-6_20},
    keywords={Nanorobot; Nanonetwork; Definition; Nanomachine; Machine Model},
    abstract={Nano computation and communication research examines nanosized devices like sensor nodes or robots. Over the last decade, it has attracted attention from many different perspectives, including material sciences, biomedical engineering, and algorithm design. With growing maturity and diversity, a common terminology is increasingly important. In this paper, we analyze the state of the art of nanoscale computational devices, and infer common requirements. We combine these with definitions for macroscale machines and robots to define Nanodevices, an umbrella term that includes all nanosized artificial devices. We derive definitions for Nanomachines and Nanorobots, each with a set of mandatory and optional components. Constraints concerning artificiality and purpose distinguish Nanodevices from nanoparticles and natural life forms. Additionally, we define a Nanonetwork as a network comprised of Nanodevices, and show the specific challenges for Medical Nanorobots and Nanonetworks. We integrate our definition into the current research of Nanodevice components with a set of examples for electronic and biological implementations.}
    }
    

2016

  • Stelzner, Marc and Lau, Florian-Lennert and Freundt, Katja and Florian Büther and Nguyen, Mai Linh and Stamme, Cordula and Ebers, Sebastian: Precise Detection and Treatment of Human Diseases Based on Nano Networking. in 11th International Conference on Body Area Networks (BODYNETS 2016), pp. 58-64, EAI, Turin, Italy, December, 2016
    BibTeX Link Datei
    @INPROCEEDINGS{stelzner2016precise,
    author={Stelzner, Marc and Lau, Florian-Lennert and Freundt, Katja and Florian Büther and Nguyen, Mai Linh and Stamme, Cordula and Ebers, Sebastian},
    title={{Precise Detection and Treatment of Human Diseases Based on Nano Networking}},
    booktitle={11th International Conference on Body Area Networks (BODYNETS 2016)},
    address={Turin, Italy},
    year={2016},
    month={December},
    pages={58--64},
    publisher={EAI},
    url={https://dl.acm.org/citation.cfm?id=3068615.3068631},
    abstract={highlight, This paper presents an elaborate scenario to and detect, motivate interdisciplinary computer science involvement in nanotechnology for medical applications. Our scenario illustrates how nanotechnology can be employed to and morbidity, potentially directly treat infectious diseases as a paradigm for human disorders associated with high and mortality. Thus, more precise techniques that monitor the presence and (host-, concentration of critical marker molecules and pathogen-derived) may be applicable at an earlier stage of the disease. Moreover, since the concentration threshold varies from person to person, continuous and diagnostic, individualized monitoring of both and detect, therapeutic measures is required. To and treat diseases directly at the affected location, we propose the usage of an in-body nano network build by nano machines. To report ndings and receive commands from outside of the body, the nano network is connected to a body area network via gateways. In this paper, we discuss the capabilities of nano machinery and architecture., presents the aforementioned network},
    owner={Marc},
    timestamp={2017.01.31}
    }