@article{FriedrichKrejcaRothenbergeretal.2019, author = {Friedrich, Tobias and Krejca, Martin Stefan and Rothenberger, Ralf and Arndt, Tobias and Hafner, Danijar and Kellermeier, Thomas and Krogmann, Simon and Razmjou, Armin}, title = {Routing for on-street parking search using probabilistic data}, series = {AI communications : AICOM ; the European journal on artificial intelligence}, volume = {32}, journal = {AI communications : AICOM ; the European journal on artificial intelligence}, number = {2}, publisher = {IOS Press}, address = {Amsterdam}, issn = {0921-7126}, doi = {10.3233/AIC-180574}, pages = {113 -- 124}, year = {2019}, abstract = {A significant percentage of urban traffic is caused by the search for parking spots. One possible approach to improve this situation is to guide drivers along routes which are likely to have free parking spots. The task of finding such a route can be modeled as a probabilistic graph problem which is NP-complete. Thus, we propose heuristic approaches for solving this problem and evaluate them experimentally. For this, we use probabilities of finding a parking spot, which are based on publicly available empirical data from TomTom International B.V. Additionally, we propose a heuristic that relies exclusively on conventional road attributes. Our experiments show that this algorithm comes close to the baseline by a factor of 1.3 in our cost measure. Last, we complement our experiments with results from a field study, comparing the success rates of our algorithms against real human drivers.}, language = {en} } @article{ChipmanFerrierBrenaetal.2014, author = {Chipman, Ariel D. and Ferrier, David E. K. and Brena, Carlo and Qu, Jiaxin and Hughes, Daniel S. T. and Schroeder, Reinhard and Torres-Oliva, Montserrat and Znassi, Nadia and Jiang, Huaiyang and Almeida, Francisca C. and Alonso, Claudio R. and Apostolou, Zivkos and Aqrawi, Peshtewani and Arthur, Wallace and Barna, Jennifer C. J. and Blankenburg, Kerstin P. and Brites, Daniela and Capella-Gutierrez, Salvador and Coyle, Marcus and Dearden, Peter K. and Du Pasquier, Louis and Duncan, Elizabeth J. and Ebert, Dieter and Eibner, Cornelius and Erikson, Galina and Evans, Peter D. and Extavour, Cassandra G. and Francisco, Liezl and Gabaldon, Toni and Gillis, William J. and Goodwin-Horn, Elizabeth A. and Green, Jack E. and Griffiths-Jones, Sam and Grimmelikhuijzen, Cornelis J. P. and Gubbala, Sai and Guigo, Roderic and Han, Yi and Hauser, Frank and Havlak, Paul and Hayden, Luke and Helbing, Sophie and Holder, Michael and Hui, Jerome H. L. and Hunn, Julia P. and Hunnekuhl, Vera S. and Jackson, LaRonda and Javaid, Mehwish and Jhangiani, Shalini N. and Jiggins, Francis M. and Jones, Tamsin E. and Kaiser, Tobias S. and Kalra, Divya and Kenny, Nathan J. and Korchina, Viktoriya and Kovar, Christie L. and Kraus, F. Bernhard and Lapraz, Francois and Lee, Sandra L. and Lv, Jie and Mandapat, Christigale and Manning, Gerard and Mariotti, Marco and Mata, Robert and Mathew, Tittu and Neumann, Tobias and Newsham, Irene and Ngo, Dinh N. and Ninova, Maria and Okwuonu, Geoffrey and Ongeri, Fiona and Palmer, William J. and Patil, Shobha and Patraquim, Pedro and Pham, Christopher and Pu, Ling-Ling and Putman, Nicholas H. and Rabouille, Catherine and Ramos, Olivia Mendivil and Rhodes, Adelaide C. and Robertson, Helen E. and Robertson, Hugh M. and Ronshaugen, Matthew and Rozas, Julio and Saada, Nehad and Sanchez-Gracia, Alejandro and Scherer, Steven E. and Schurko, Andrew M. and Siggens, Kenneth W. and Simmons, DeNard and Stief, Anna and Stolle, Eckart and Telford, Maximilian J. and Tessmar-Raible, Kristin and Thornton, Rebecca and van der Zee, Maurijn and von Haeseler, Arndt and Williams, James M. and Willis, Judith H. and Wu, Yuanqing and Zou, Xiaoyan and Lawson, Daniel and Muzny, Donna M. and Worley, Kim C. and Gibbs, Richard A. and Akam, Michael and Richards, Stephen}, title = {The first myriapod genome sequence reveals conservative arthropod gene content and genome organisation in the centipede Strigamia maritima}, series = {PLoS biology}, volume = {12}, journal = {PLoS biology}, number = {11}, publisher = {PLoS}, address = {San Fransisco}, issn = {1545-7885}, doi = {10.1371/journal.pbio.1002005}, pages = {24}, year = {2014}, abstract = {Myriapods (e. g., centipedes and millipedes) display a simple homonomous body plan relative to other arthropods. All members of the class are terrestrial, but they attained terrestriality independently of insects. Myriapoda is the only arthropod class not represented by a sequenced genome. We present an analysis of the genome of the centipede Strigamia maritima. It retains a compact genome that has undergone less gene loss and shuffling than previously sequenced arthropods, and many orthologues of genes conserved from the bilaterian ancestor that have been lost in insects. Our analysis locates many genes in conserved macro-synteny contexts, and many small-scale examples of gene clustering. We describe several examples where S. maritima shows different solutions from insects to similar problems. The insect olfactory receptor gene family is absent from S. maritima, and olfaction in air is likely effected by expansion of other receptor gene families. For some genes S. maritima has evolved paralogues to generate coding sequence diversity, where insects use alternate splicing. This is most striking for the Dscam gene, which in Drosophila generates more than 100,000 alternate splice forms, but in S. maritima is encoded by over 100 paralogues. We see an intriguing linkage between the absence of any known photosensory proteins in a blind organism and the additional absence of canonical circadian clock genes. The phylogenetic position of myriapods allows us to identify where in arthropod phylogeny several particular molecular mechanisms and traits emerged. For example, we conclude that juvenile hormone signalling evolved with the emergence of the exoskeleton in the arthropods and that RR-1 containing cuticle proteins evolved in the lineage leading to Mandibulata. We also identify when various gene expansions and losses occurred. The genome of S. maritima offers us a unique glimpse into the ancestral arthropod genome, while also displaying many adaptations to its specific life history.}, language = {en} } @misc{BaumannArndtMueller2013, author = {Baumann, Tobias and Arndt, Katja Maren and M{\"u}ller, Kristian M.}, title = {Directional cloning of DNA fragments using deoxyinosine-containing oligonucleotides and endonuclease V}, series = {Postprints der Universit{\"a}t Potsdam : Mathematisch-Naturwissenschaftliche Reihe}, journal = {Postprints der Universit{\"a}t Potsdam : Mathematisch-Naturwissenschaftliche Reihe}, number = {983}, issn = {1866-8372}, doi = {10.25932/publishup-43108}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-431085}, pages = {13}, year = {2013}, abstract = {Background: DNA fragments carrying internal recognition sites for the restriction endonucleases intended for cloning into a target plasmid pose a challenge for conventional cloning. Results: A method for directional insertion of DNA fragments into plasmid vectors has been developed. The target sequence is amplified from a template DNA sample by PCR using two oligonucleotides each containing a single deoxyinosine base at the third position from the 5' end. Treatment of such PCR products with endonuclease V generates 3' protruding ends suitable for ligation with vector fragments created by conventional restriction endonuclease reactions. Conclusions: The developed approach generates terminal cohesive ends without the use of Type II restriction endonucleases, and is thus independent from the DNA sequence. Due to PCR amplification, minimal amounts of template DNA are required. Using the robust Taq enzyme or a proofreading Pfu DNA polymerase mutant, the method is applicable to a broad range of insert sequences. Appropriate primer design enables direct incorporation of terminal DNA sequence modifications such as tag addition, insertions, deletions and mutations into the cloning strategy. Further, the restriction sites of the target plasmid can be either retained or removed.}, language = {en} } @article{FeinerTeschnerTeschneretal.2019, author = {Feiner, Rebecca Christine and Teschner, Julian and Teschner, Kathrin E. and Radukic, Marco T. and Baumann, Tobias and Hagen, Sven and Hannappel, Yvonne and Biere, Niklas and Anselmetti, Dario and Arndt, Katja Maren and M{\"u}ller, Kristian Mark}, title = {rAAV Engineering for Capsid-Protein Enzyme Insertions and Mosaicism Reveals Resilience to Mutational, Structural and Thermal Perturbations}, series = {International journal of molecular sciences}, volume = {20}, journal = {International journal of molecular sciences}, number = {22}, publisher = {MDPI}, address = {Basel}, issn = {1422-0067}, doi = {10.3390/ijms20225702}, pages = {19}, year = {2019}, abstract = {Recombinant adeno-associated viruses (rAAV) provide outstanding options for customization and superior capabilities for gene therapy. To access their full potential, facile genetic manipulation is pivotal, including capsid loop modifications. Therefore, we assessed capsid tolerance to modifications of the structural VP proteins in terms of stability and plasticity. Flexible glycine-serine linkers of increasing sizes were, at the genetic level, introduced into the 587 loop region of the VP proteins of serotype 2, the best studied AAV representative. Analyses of biological function and thermal stability with respect to genome release of viral particles revealed structural plasticity. In addition, insertion of the 29 kDa enzyme beta-lactamase into the loop region was tested with a complete or a mosaic modification setting. For the mosaic approach, investigation of VP2 trans expression revealed that a Kozak sequence was required to prevent leaky scanning. Surprisingly, even the full capsid modification with beta-lactamase allowed for the assembly of capsids with a concomitant increase in size. Enzyme activity assays revealed lactamase functionality for both rAAV variants, which demonstrates the structural robustness of this platform technology.}, language = {en} } @article{BaumannArndtMueller2013, author = {Baumann, Tobias and Arndt, Katja Maren and M{\"u}ller, Kristian M.}, title = {Directional cloning of DNA fragments using deoxyinosine-containing oligonucleotides and endonuclease V}, series = {BMC biotechnology}, volume = {13}, journal = {BMC biotechnology}, number = {10}, publisher = {BioMed Central}, address = {London}, issn = {1472-6750}, doi = {10.1186/1472-6750-13-81}, pages = {11}, year = {2013}, abstract = {Background: DNA fragments carrying internal recognition sites for the restriction endonucleases intended for cloning into a target plasmid pose a challenge for conventional cloning. Results: A method for directional insertion of DNA fragments into plasmid vectors has been developed. The target sequence is amplified from a template DNA sample by PCR using two oligonucleotides each containing a single deoxyinosine base at the third position from the 5' end. Treatment of such PCR products with endonuclease V generates 3' protruding ends suitable for ligation with vector fragments created by conventional restriction endonuclease reactions. Conclusions: The developed approach generates terminal cohesive ends without the use of Type II restriction endonucleases, and is thus independent from the DNA sequence. Due to PCR amplification, minimal amounts of template DNA are required. Using the robust Taq enzyme or a proofreading Pfu DNA polymerase mutant, the method is applicable to a broad range of insert sequences. Appropriate primer design enables direct incorporation of terminal DNA sequence modifications such as tag addition, insertions, deletions and mutations into the cloning strategy. Further, the restriction sites of the target plasmid can be either retained or removed.}, language = {en} } @article{HagenBaumannWagneretal.2014, author = {Hagen, Sven and Baumann, Tobias and Wagner, Hanna J. and Morath, Volker and Kaufmann, Beate and Fischer, Adrian and Bergmann, Stefan and Schindler, Patrick and Arndt, Katja Maren and Mueller, Kristian M.}, title = {Modular adeno-associated virus (rAAV) vectors used for cellular virus-directed enzyme prodrug therapy}, series = {Scientific reports}, volume = {4}, journal = {Scientific reports}, publisher = {Nature Publ. Group}, address = {London}, issn = {2045-2322}, doi = {10.1038/srep03759}, pages = {11}, year = {2014}, abstract = {The pre-clinical and clinical development of viral vehicles for gene transfer increased in recent years, and a recombinant adeno-associated virus (rAAV) drug took center stage upon approval in the European Union. However, lack of standardization, inefficient purification methods and complicated retargeting limit general usability. We address these obstacles by fusing rAAV-2 capsids with two modular targeting molecules (DARPin or Affibody) specific for a cancer cell-surface marker (EGFR) while simultaneously including an affinity tag (His-tag) in a surface-exposed loop. Equipping these particles with genes coding for prodrug converting enzymes (thymidine kinase or cytosine deaminase) we demonstrate tumor marker specific transduction and prodrug-dependent apoptosis of cancer cells. Coding terminal and loop modifications in one gene enabled specific and scalable purification. Our genetic parts for viral production adhere to a standardized cloning strategy facilitating rapid prototyping of virus directed enzyme prodrug therapy (VDEPT).}, language = {en} } @article{KuekenshoenerHagemannWohlwendetal.2014, author = {Kuekenshoener, Tim and Hagemann, Urs B. and Wohlwend, Daniel and Raeuber, Christina and Baumann, Tobias and Keller, Sandro and Einsle, Oliver and Mueller, Kristian M. and Arndt, Katja Maren}, title = {Analysis of Selected and Designed Chimeric D- and L-alpha-Helix Assemblies}, series = {Biomacromolecules : an interdisciplinary journal focused at the interface of polymer science and the biological sciences}, volume = {15}, journal = {Biomacromolecules : an interdisciplinary journal focused at the interface of polymer science and the biological sciences}, number = {9}, publisher = {American Chemical Society}, address = {Washington}, issn = {1525-7797}, doi = {10.1021/bm5006883}, pages = {3296 -- 3305}, year = {2014}, abstract = {D-Peptides have been attributed pharmacological advantages over regular L-peptides, yet design rules are largely unknown. Based on a designed coiled coil-like D/L heterotetramer, named L-Base/D-Acid, we generated a library offering alternative residues for interaction with the D-peptide. Phage display selection yielded one predominant peptide, named HelixA, that differed at 13 positions from the scaffold helix. In addition to the observed D-/L-heterotetramers, ratio-dependent intermediate states were detected by isothermal titration calorimetry. Importantly, the formation of the selected HelixA/D-Acid bundle passes through fewer intermediate states than L-Base/D-Acid. Back mutation of HelixA core residues to L-Base (HelixLL) revealed that the residues at e/g-positions are responsible for the different intermediates. Furthermore, a Val-core variant (PeptideVV) was completely devoid of binding D-Acid, whereas an Ile-core helix (HelixII) interacted with D-Acid in a significantly more specific complex than L-Base.}, language = {en} } @misc{KovacsIonLopesetal.2019, author = {Kovacs, Robert and Ion, Alexandra and Lopes, Pedro and Oesterreich, Tim and Filter, Johannes and Otto, Philip and Arndt, Tobias and Ring, Nico and Witte, Melvin and Synytsia, Anton and Baudisch, Patrick}, title = {TrussFormer}, series = {The 31st Annual ACM Symposium on User Interface Software and Technology}, journal = {The 31st Annual ACM Symposium on User Interface Software and Technology}, publisher = {Association for Computing Machinery}, address = {New York}, isbn = {978-1-4503-5971-9}, doi = {10.1145/3290607.3311766}, pages = {1}, year = {2019}, abstract = {We present TrussFormer, an integrated end-to-end system that allows users to 3D print large-scale kinetic structures, i.e., structures that involve motion and deal with dynamic forces. TrussFormer builds on TrussFab, from which it inherits the ability to create static large-scale truss structures from 3D printed connectors and PET bottles. TrussFormer adds movement to these structures by placing linear actuators into them: either manually, wrapped in reusable components called assets, or by demonstrating the intended movement. TrussFormer verifies that the resulting structure is mechanically sound and will withstand the dynamic forces resulting from the motion. To fabricate the design, TrussFormer generates the underlying hinge system that can be printed on standard desktop 3D printers. We demonstrate TrussFormer with several example objects, including a 6-legged walking robot and a 4m-tall animatronics dinosaur with 5 degrees of freedom.}, language = {en} } @misc{KovacsIonLopesetal.2018, author = {Kovacs, Robert and Ion, Alexandra and Lopes, Pedro and Oesterreich, Tim and Filter, Johannes and Otto, Philip and Arndt, Tobias and Ring, Nico and Witte, Melvin and Synytsia, Anton and Baudisch, Patrick}, title = {TrussFormer}, series = {UIST '18: Proceedings of the 31st Annual ACM Symposium on User Interface Software and Technology}, journal = {UIST '18: Proceedings of the 31st Annual ACM Symposium on User Interface Software and Technology}, publisher = {Association for Computing Machinery}, address = {New York}, isbn = {978-1-4503-5948-1}, doi = {10.1145/3242587.3242607}, pages = {113 -- 125}, year = {2018}, abstract = {We present TrussFormer, an integrated end-to-end system that allows users to 3D print large-scale kinetic structures, i.e., structures that involve motion and deal with dynamic forces. TrussFormer builds on TrussFab, from which it inherits the ability to create static large-scale truss structures from 3D printed connectors and PET bottles. TrussFormer adds movement to these structures by placing linear actuators into them: either manually, wrapped in reusable components called assets, or by demonstrating the intended movement. TrussFormer verifies that the resulting structure is mechanically sound and will withstand the dynamic forces resulting from the motion. To fabricate the design, TrussFormer generates the underlying hinge system that can be printed on standard desktop 3D printers. We demonstrate TrussFormer with several example objects, including a 6-legged walking robot and a 4m-tall animatronics dinosaur with 5 degrees of freedom.}, language = {en} }