Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
 People 
 Current 
 Affiliates 
 Alumni 
 Visitors 
 Students 
 Research 
 ICAM-LANL 
 Quantum 
 Publications 
 Publications 
 2007 
 2006 
 2005 
 2004 
 2003 
 2002 
 2001 
 2000 
 <1999 
 Conferences 
 Workshops 
 Sponsorship 
 Talks 
 Colloquia 
 Colloquia Archive 
 Seminars 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Colloquia 
 
 Jobs 
 Students 
 Summer Research 
 Student Application 
 Visitors 
 Description 
 Past Visitors 
 Services 
 General 
 PD Travel Request 
 
 History of CNLS 
 
 Maps, Directions 
 CNLS Office 
 T-Division 
 LANL 
 
Andreas Bärtschi

Postdoctoral Research Associate
NSEC / CNLS

Theoretical Computer Science, Quantum Computing

Andreas Bärtschi

Office: TA-3, Bldg 1690, Room 119
Mail Stop: T001
Phone: (505) 667-8734
Fax:

baertschi@lanl.gov
home page

Research highlight
     Educational Background/Employment:
    • PhD Computer Science (2017), Advisor: Peter Widmayer, ETH Zürich
    • MSc Mathematics (2011), ETH Zürich
    • BSc Mathematics (2009), ETH Zürich
    • Employment:
      • 2018: Postdoctoral Research Associate, Department of Computer Science D-INFK, ETH Zürich
      • 2013 ‐ 2017: Research and Teaching Assistant, Department of Computer Science D-INFK, ETH Zürich
      • 2012 ‐ 2013: Mathematics and ICT Teacher, Kathmandu International Study Center KISC (Swiss civil service)
      • 2012: Research Assistant, Swiss Federal Institute for Forest, Snow and Landscape Research WSL (Swiss civil service)
      • 2011: Visiting Research Scholar, Host: Subhash Suri, University of California, Santa Barbara
    • Professional Teaching Certification: Didaktikzertifikat (2011, to teach at college level) and Lehrdiplom (2019, to teach at high school level), Mathematics, ETH Zürich

    Research Interests:

      Selected Recent Publications:

      1. Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf, Arnaud Labourel, and Matúš Mihalák. Collaborative delivery with energy-constrained mobile robots. Theoretical Computer Science, 2017. To appear. doi:10.1016/j.tcs.2017.04.018.
      2. Andreas Bärtschi, Subir Kumar Ghosh, Matúš Mihalák, Thomas Tschager, and Peter Widmayer. Improved bounds for the conflict-free chromatic art gallery problem. 30th International Symposium on Computational Geometry SoCG'14, 144–153, 2014. doi:10.1145/2582112.2582117.
      3. Andreas Bärtschi and Subhash Suri. Conflict-Free Chromatic Art Gallery Coverage. Algorithmica 68(1):265–283, 2014. doi:10.1007/s00453-012-9732-5.
      Publication lists are also available in the DBLP Computer Science Bibliography or on Google Scholar.

      Peer-reviewed conferences:
      1. Andreas Bärtschi, Daniel Graf, and Matúš Mihalák. Collective Fast Delivery by Energy-Efficient Agents. 43rd International Symposium on Mathematical Foundations of Computer Science MFCS'18, 56:1–56:16, 2018. doi:10.4230/LIPIcs.MFCS.2018.56, arXiv:1809.00077.
      2. Andreas Bärtschi and Thomas Tschager. Energy-Efficient Fast Delivery by Mobile Agents. 21st International Symposium on Fundamentals of Computation Theory FCT'17, 82–95, 2017. doi:10.1007/978-3-662-55751-8_8.
      3. Andreas Bärtschi, Daniel Graf, and Paolo Penna. Truthful Mechanisms for Delivery with Agents. 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems ATMOS'17, 2:1–2:17, 2017. doi:10.4230/OASIcs.ATMOS.2017.2, arXiv:1702.07665.
      4. Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Daniel Graf, Jan Hackfeld, and Paolo Penna. Energy-efficient Delivery by Heterogeneous Mobile Agents. 34th International Symposium on Theoretical Aspects of Computer Science STACS'17, 10:1–10:14, 2017. doi:10.4230/LIPIcs.STACS.2017.10, arXiv:1610.02361.
      5. Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf, Arnaud Labourel, and Matúš Mihalák. Collaborative Delivery with Energy-Constrained Mobile Robots. 23rd International Colloquium on Structural Information and Communication Complexity SIROCCO'16, 258–274, 2016. doi:10.1007/978-3-319-48314-6_17, arXiv:0707.3168.
      6. Andreas Bärtschi, Barbara Geissmann, Daniel Graf, Tomas Hruz, Paolo Penna, and Thomas Tschager. On Computing the Total Displacement Number via Weighted Motzkin Paths. 27th International Workshop on Combinatorial Algorithms IWOCA'16, 423–434, 2016. doi:10.1007/978-3-319-44543-4_33, arXiv:0707.3168.
      7. Andreas Bärtschi and Fabrizio Grandoni. On Conflict-Free Multi-coloring. 14th International Symposium on Algorithms and Data Structures WADS'15, 103–114, 2015. doi:10.1007/978-3-319-21840-3_9.
      8. Andreas Bärtschi and Subhash Suri. Conflict-free Chromatic Art Gallery Coverage. 29th International Symposium on Theoretical Aspects of Computer Science STACS'12, 160–171, 2012. doi:10.4230/LIPIcs.STACS.2012.160.
      Other:
      1. Andreas Bärtschi. Efficient Delivery with Mobile Agents. Doctoral Thesis, ETH Zürich, 2017. doi:10.3929/ethz-b-000232464.
      2. Andreas Bärtschi. Spieltheorie. Unterrichtsmaterialien Mathematik, 2011. EducETH.
      Invited Talks:
      1. IS&T Seminar, Los Alamos National Laboratory: Efficient Delivery by Heterogeneous Mobile Agents, August 2017. A talk on time-sensitive and energy-efficient transportation problems.
      2. DKE, Maastricht University: Energy-efficient Delivery by Heterogeneous Mobile Agents, June 2017. A talk based on work published at STACS 2017.
      3. LIF, Aix-Marseille University: Collaborative Delivery with Energy-Constrained Mobile Robots, December 2016. A talk based on work published at SIROCCO 2016.
      4. 11th Swiss Scientific Olympiads Day, University of Bern: Vom Plattenleger zum Plattenputzer, October 2015. A talk on coloring problems in mathematical olympiads and in computer science research.
      LANL Operated by the Los Alamos National Security, LLC for the National Nuclear Security Administration of the US Department of Energy.
      Copyright © 2003 LANS, LLC | Disclaimer/Privacy