TY - JOUR A1 - Friedrich, Tobias A1 - Krejca, Martin Stefan A1 - Rothenberger, Ralf A1 - Arndt, Tobias A1 - Hafner, Danijar A1 - Kellermeier, Thomas A1 - Krogmann, Simon A1 - Razmjou, Armin T1 - Routing for on-street parking search using probabilistic data JF - AI communications : AICOM ; the European journal on artificial intelligence N2 - 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. KW - Parking search KW - probabilistic routing KW - constrained optimization KW - field study Y1 - 2019 U6 - https://doi.org/10.3233/AIC-180574 SN - 0921-7126 SN - 1875-8452 VL - 32 IS - 2 SP - 113 EP - 124 PB - IOS Press CY - Amsterdam ER - TY - JOUR A1 - Chipman, Ariel D. A1 - Ferrier, David E. K. A1 - Brena, Carlo A1 - Qu, Jiaxin A1 - Hughes, Daniel S. T. A1 - Schroeder, Reinhard A1 - Torres-Oliva, Montserrat A1 - Znassi, Nadia A1 - Jiang, Huaiyang A1 - Almeida, Francisca C. A1 - Alonso, Claudio R. A1 - Apostolou, Zivkos A1 - Aqrawi, Peshtewani A1 - Arthur, Wallace A1 - Barna, Jennifer C. J. A1 - Blankenburg, Kerstin P. A1 - Brites, Daniela A1 - Capella-Gutierrez, Salvador A1 - Coyle, Marcus A1 - Dearden, Peter K. A1 - Du Pasquier, Louis A1 - Duncan, Elizabeth J. A1 - Ebert, Dieter A1 - Eibner, Cornelius A1 - Erikson, Galina A1 - Evans, Peter D. A1 - Extavour, Cassandra G. A1 - Francisco, Liezl A1 - Gabaldon, Toni A1 - Gillis, William J. A1 - Goodwin-Horn, Elizabeth A. A1 - Green, Jack E. A1 - Griffiths-Jones, Sam A1 - Grimmelikhuijzen, Cornelis J. P. A1 - Gubbala, Sai A1 - Guigo, Roderic A1 - Han, Yi A1 - Hauser, Frank A1 - Havlak, Paul A1 - Hayden, Luke A1 - Helbing, Sophie A1 - Holder, Michael A1 - Hui, Jerome H. L. A1 - Hunn, Julia P. A1 - Hunnekuhl, Vera S. A1 - Jackson, LaRonda A1 - Javaid, Mehwish A1 - Jhangiani, Shalini N. A1 - Jiggins, Francis M. A1 - Jones, Tamsin E. A1 - Kaiser, Tobias S. A1 - Kalra, Divya A1 - Kenny, Nathan J. A1 - Korchina, Viktoriya A1 - Kovar, Christie L. A1 - Kraus, F. Bernhard A1 - Lapraz, Francois A1 - Lee, Sandra L. A1 - Lv, Jie A1 - Mandapat, Christigale A1 - Manning, Gerard A1 - Mariotti, Marco A1 - Mata, Robert A1 - Mathew, Tittu A1 - Neumann, Tobias A1 - Newsham, Irene A1 - Ngo, Dinh N. A1 - Ninova, Maria A1 - Okwuonu, Geoffrey A1 - Ongeri, Fiona A1 - Palmer, William J. A1 - Patil, Shobha A1 - Patraquim, Pedro A1 - Pham, Christopher A1 - Pu, Ling-Ling A1 - Putman, Nicholas H. A1 - Rabouille, Catherine A1 - Ramos, Olivia Mendivil A1 - Rhodes, Adelaide C. A1 - Robertson, Helen E. A1 - Robertson, Hugh M. A1 - Ronshaugen, Matthew A1 - Rozas, Julio A1 - Saada, Nehad A1 - Sanchez-Gracia, Alejandro A1 - Scherer, Steven E. A1 - Schurko, Andrew M. A1 - Siggens, Kenneth W. A1 - Simmons, DeNard A1 - Stief, Anna A1 - Stolle, Eckart A1 - Telford, Maximilian J. A1 - Tessmar-Raible, Kristin A1 - Thornton, Rebecca A1 - van der Zee, Maurijn A1 - von Haeseler, Arndt A1 - Williams, James M. A1 - Willis, Judith H. A1 - Wu, Yuanqing A1 - Zou, Xiaoyan A1 - Lawson, Daniel A1 - Muzny, Donna M. A1 - Worley, Kim C. A1 - Gibbs, Richard A. A1 - Akam, Michael A1 - Richards, Stephen T1 - The first myriapod genome sequence reveals conservative arthropod gene content and genome organisation in the centipede Strigamia maritima JF - PLoS biology N2 - 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. Y1 - 2014 U6 - https://doi.org/10.1371/journal.pbio.1002005 SN - 1545-7885 VL - 12 IS - 11 PB - PLoS CY - San Fransisco ER - TY - GEN A1 - Baumann, Tobias A1 - Arndt, Katja Maren A1 - Müller, Kristian M. T1 - Directional cloning of DNA fragments using deoxyinosine-containing oligonucleotides and endonuclease V T2 - Postprints der Universität Potsdam : Mathematisch-Naturwissenschaftliche Reihe N2 - 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. T3 - Zweitveröffentlichungen der Universität Potsdam : Mathematisch-Naturwissenschaftliche Reihe - 983 KW - cohesive ends KW - DNA cleavage KW - genetic vectors KW - modified primers KW - molecular methods KW - polymerase chain reaction KW - recombinant Escherichia coli KW - restriction enzymes Y1 - 2020 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-431085 SN - 1866-8372 IS - 983 ER - TY - JOUR A1 - Feiner, Rebecca Christine A1 - Teschner, Julian A1 - Teschner, Kathrin E. A1 - Radukic, Marco T. A1 - Baumann, Tobias A1 - Hagen, Sven A1 - Hannappel, Yvonne A1 - Biere, Niklas A1 - Anselmetti, Dario A1 - Arndt, Katja Maren A1 - Müller, Kristian Mark T1 - rAAV Engineering for Capsid-Protein Enzyme Insertions and Mosaicism Reveals Resilience to Mutational, Structural and Thermal Perturbations JF - International journal of molecular sciences N2 - 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. KW - adeno-associated-virus KW - beta-lactamase KW - inverted terminal repeat (ITR) KW - loop modification KW - capsid stability Y1 - 2019 U6 - https://doi.org/10.3390/ijms20225702 SN - 1422-0067 VL - 20 IS - 22 PB - MDPI CY - Basel ER - TY - JOUR A1 - Baumann, Tobias A1 - Arndt, Katja Maren A1 - Müller, Kristian M. T1 - Directional cloning of DNA fragments using deoxyinosine-containing oligonucleotides and endonuclease V JF - BMC biotechnology N2 - 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. KW - Cohesive ends KW - DNA cleavage KW - Genetic vectors KW - Modified primers KW - Molecular methods KW - Polymerase chain reaction KW - Recombinant Escherichia coli KW - Restriction enzymes Y1 - 2013 U6 - https://doi.org/10.1186/1472-6750-13-81 SN - 1472-6750 VL - 13 IS - 10 PB - BioMed Central CY - London ER - TY - JOUR A1 - Hagen, Sven A1 - Baumann, Tobias A1 - Wagner, Hanna J. A1 - Morath, Volker A1 - Kaufmann, Beate A1 - Fischer, Adrian A1 - Bergmann, Stefan A1 - Schindler, Patrick A1 - Arndt, Katja Maren A1 - Mueller, Kristian M. T1 - Modular adeno-associated virus (rAAV) vectors used for cellular virus-directed enzyme prodrug therapy JF - Scientific reports N2 - 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). Y1 - 2014 U6 - https://doi.org/10.1038/srep03759 SN - 2045-2322 VL - 4 PB - Nature Publ. Group CY - London ER - TY - JOUR A1 - Kuekenshoener, Tim A1 - Hagemann, Urs B. A1 - Wohlwend, Daniel A1 - Raeuber, Christina A1 - Baumann, Tobias A1 - Keller, Sandro A1 - Einsle, Oliver A1 - Mueller, Kristian M. A1 - Arndt, Katja Maren T1 - Analysis of Selected and Designed Chimeric D- and L-alpha-Helix Assemblies JF - Biomacromolecules : an interdisciplinary journal focused at the interface of polymer science and the biological sciences N2 - 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. Y1 - 2014 U6 - https://doi.org/10.1021/bm5006883 SN - 1525-7797 SN - 1526-4602 VL - 15 IS - 9 SP - 3296 EP - 3305 PB - American Chemical Society CY - Washington ER - TY - GEN A1 - Kovacs, Robert A1 - Ion, Alexandra A1 - Lopes, Pedro A1 - Oesterreich, Tim A1 - Filter, Johannes A1 - Otto, Philip A1 - Arndt, Tobias A1 - Ring, Nico A1 - Witte, Melvin A1 - Synytsia, Anton A1 - Baudisch, Patrick T1 - TrussFormer BT - 3D Printing Large Kinetic Structures T2 - The 31st Annual ACM Symposium on User Interface Software and Technology N2 - 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. KW - fabrication KW - 3D printing KW - variable geometry truss KW - large-scale mechanism Y1 - 2019 SN - 978-1-4503-5971-9 U6 - https://doi.org/10.1145/3290607.3311766 PB - Association for Computing Machinery CY - New York ER - TY - GEN A1 - Kovacs, Robert A1 - Ion, Alexandra A1 - Lopes, Pedro A1 - Oesterreich, Tim A1 - Filter, Johannes A1 - Otto, Philip A1 - Arndt, Tobias A1 - Ring, Nico A1 - Witte, Melvin A1 - Synytsia, Anton A1 - Baudisch, Patrick T1 - TrussFormer BT - 3D Printing Large Kinetic Structures T2 - UIST '18: Proceedings of the 31st Annual ACM Symposium on User Interface Software and Technology N2 - 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. KW - Fabrication KW - 3D printing KW - variable geometry truss KW - large scale mechanism Y1 - 2018 SN - 978-1-4503-5948-1 U6 - https://doi.org/10.1145/3242587.3242607 SP - 113 EP - 125 PB - Association for Computing Machinery CY - New York ER -