Publications

2017

  • Z. Abel, V. Alvarez, E.D. Demaine, S. Fekete, A. Gour, A. Hesterberg, P. Keldenich, C. Scheffer:
    Three Colors Suffice: Conflict-Free Coloring of Planar Graphs. Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017), Barcelona, Spain, pp. 1951-196
  • M.E. Bender, M. Farach-Colton, S.P. Fekete, J. Fineman, S. Gilbert: Cost-Oblivious Storage Reallocation. To appear in: ACM Transactions on Algorithms, 2017
  • A. Dörflinger, B. Fiethe, H. Michalik, S.P. Fekete, P.Keldenich, and C. Scheffer: Resource-Efficient Dynamic Partial Reconfiguration on FPGAs for Space Instruments. To appear in Proceedings of 11th NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2017), Pasadena, CA, USA,  July 24-27, 2017
  • S.P. Fekete, P. Keldenich: Conflict-free coloring of intersection graphs. Proceedings of European Workshop on Computational Geometry (EuroCG 2017), Malmö, Sweden, pp. 197-200
  • S.P. Fekete, J.-M. Reinhardt, C. Scheffer: An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration. Journal of Systems Architecture, 75, April 2017, pp. 15-25
  • S.P. Fekete, H.-F. Hoffmann: Online Square-in-Square Packing. Algorithmica, 77(3) 2017, pp. 867-901
  • H.-J. Günther, J. Timpner, M. Wegner, R. Riebl, and L. Wolf: Extending a Holistic Microscopic IVC Simulation Environment with Local Perception Sensors and LTE Capabilities, in Elsevier Vehicular Communications, Special Issue on Heterogeneous Vehicular Networking, Elsevier, 2017
  • M. Hamad and V. Prevelakis: Secure APIs for Applications in Microkernel-based Systems. In Proceedings of the 3rd International Conference on Information Systems Security and Privacy – Volume 1: ICISSP, 553-558, Porto, Portugal, 2017
  • M. Möstl, J. Schlatow, M. Nolte, M. Maurer, and R. Ernst: Automating Future (Function-)Updates. In Tagungsband ELIV-Marketplace: E/E im Pkw, Düsseldorf, Germany, VDI Wissensforum GmbH, Oktober 2016, ISBN: 978-3-945435-05-2
  • M. Möstl, S. Schlatow, R. Ernst, H. Hoffmann, A. Merchant, and A. Shraer: Self-aware systems for the internet-of-things. In Proceedings of the Eleventh IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, Pittsburgh, Pennsylvania, USA, Oct 2016, Special Session Paper
  • M. Nolte, I. Jatzkowski,  M. Maurer, J. Schlatow, M. Möstl, and R. Ernst: Ein Beitrag zur Selbstüberwachung von automatisierten Fahrzeugsystemen. Diagnosetagung Dresden 2017
  • M. Nolte, M. Rose, T. Stolte, and M. Maurer: Model Predictive Control Based Trajectory Generation for Autonomous Vehicles – An Architectural Approach. In IEEE Intelligent Vehicles Symposium (IV), Los Angeles, USA, 2017
  • M. Nolte, G. Bagschik, I. Jatzkowski, T. Stolte, A. Reschka, and M. Maurer: Towards a Skill- And Ability-Based Development Process for Self-Aware Automated Road Vehicles.  IEEE Conference on Intelligent Transportation Systems (ITSC), Yokohama, Japan, 2017
  • J. Schlatow, M. Möstl, R. Ernst, M. Nolte, I. Jatzkowski, M. Maurer, C. Herber, and A. Herkersdorf: Self-awareness in autonomous automotive systems. In Design, Automation and Test in Europe (DATE), Lausanne, Switzerland, Mar. 2017
  • W. Xu, M. Wegner, R. Kapitza, and L. Wolf: Byzantine Agreement Service for Cooperative Embedded Systems. In Proceedings of 3rd International Workshop on Safety and Security of Intelligent Vehicles (SSIV 2017), Denver, USA, 2017

2016

  • S.P. Fekete, J.-M. Reinhardt,  C. Scheffer:  An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration. In Proceedings of the 29th International Conference on Architecture for Computing Systems (ARCS 2016), Nuremberg, Germany, Apr. 2016, pp. 306-318.
  • S. P. Fekete and H.-F. Hoffmann: Online Square-in-Square Packing. To appear in: Algorithmica.
  • H. Hamad, M. Nolte, and V. Prevelakis: Towards Comprehensive Threat Modeling for Vehicles.  In Proceedings of 1st Workshop on Security and Dependability of Critical Embedded Real-Time Systems (CERTS), Porto, Portuga, Dec. 2016, pp. 31-36 [PDF]
  • M. Hamad, J. Schlatow, V. Prevelakis, and R. Ernst: A communication framework for distributed access control in microkernel-based systems. In Proceedings of 12th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT16), Toulouse, France, Jul. 2016, pp. 11-16 [PDF]
  • S. Holthusen, S. Quinton, I. Schaefer, J. Schlatow, and M. Wegner: Using Multi-Viewpoint Contracts for Negotiation of Embedded Software Updates. In Proceedings PrePost 2016 [PDF]
  • M. Moestl and R. Ernst: Handling complex dependencies in system design. In Proceedings of Design, Automation & Test in Europe Conference & Exhibition (DATE), Dresden, Germany, Mar. 2016, pp. 1120 – 1123 [PDF]
  • J. Schlatow and R. Ernst: Response-Time Analysis for Task Chains in Communicating Threads. In Proceedings of 22nd IEEE Real-Time Embedded Technology & Applications Symposium (RTAS 2016), Vienna, Austria, Apr. 2016, 10 pp. [PDF]
  • J. Timpner, M. Wegner, H. Günther, and L. Wolf: Towards a Multi-Protocol Microscopic IVC Simulation Environment for ADASs. Humboldt University, Berlin, Germany, Mar. 2016 [PDF]
  • J. Timpner, M. Wegner, H. Günther, and L. Wolf: High-Resolution Vehicle Telemetry via Heterogeneous IVC. In Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc): IoV-VoI Workshop, Paderborn, Germany, Jul. 2016,
    pp. 19-24 [PDF]
  • M. Wegner, W. Xu. R. Kapitza, and L. Wolf: Byzantine Consensus in Vehicle Platooning via Inter-Vehicle Communication. In Proceedings of the 4th GI/ITG KuVS Fachgespraech Inter-Vehicle Communication (FG-IVC 2016), Berlin, Germany, Mar. 2016, 4 pp. [PDF]
  • M. Wegner, S. Rottmann, and L. Wolf: SCTPCL: An SCTP Convergence Layer Protocol for DTN.  In Proceedings of the 11th ACM MobiCom Workshop on Challenged Networks, Oct. 2016, New York, NY, USA, pp. 19-24 [PDF]

2015

  • M. E. Bender, M. Farach-Colton, S. P. Fekete, J. Fineman, and s. Gilbert, S.: Cost-Oblivious Reallocation for Sum of Completion Times. In Proceedings of the twenty-seventh annual ACM Symposium on Parallelism in Algorithms and Architecture (SPAA), Portland, Oregon, USA, Jun. 2015, pp. 143-154 [PDF]
  • M. Moestl and R. Ernst: Cross-Layer Dependency analysis for safety-critical systems design. In Proceedings of the11th GI/ITG Workshop on Dependability and Fault Tolerance (VERFE’15),
    Porto, Portugal, Mar. 2015, 7 pp. [PDF]
  • V. Prevelakis, and M. Hamad: A Policy-Based Communications Architecture for Vehicles. In Proceedings of the 2015 International Conference on Information Systems Security and Privacy. Angers, France, Feb. 2015. pp. 155-162 [PDF]
  • V. Prevelakis, and M. Hamad: Implementation and Performance Evaluation of IPSEC in Microkernel OS. In Proceedings of the Symposium On Computer Networks and Information Security (WSCNIS) 2015, Hammamet, Tunisia, Sep. 2015, 7 pp. [PDF]
  • V. Prevelakis, and M. Hamad: Extending the Operational Envelope of Applications. In Proceedings of the Conference on Trust and Trustworthy Computing (TRUST) 2015, Heraklion, Crete, Aug. 2015, 2 pp. [PDF]
  • A. Reschka, G. Bagschik, S. Ulbrich, M. Nolte, M. Maurer: Ability and Skill Graphs for System Modeling, Online Monitoring, and Decision Support for Vehicle Guidance Systems. In Proc. of IEEE Intelligent Vehicles Symposium (IV 2015), Seoul, South Korea, Jun./Jul. 2015, pp. 933-939 [PDF]
  • S. Schlatow, M. Moestl, and R. Ernst: An extensible autonomous reconfiguration framework for complex component-based embedded systems. In 12th International Conference on Autonomic Computing (ICAC 2015), Grenoble, France, Jul. 2015 pp. 239-242 [PDF]
  • W. Xu, Z. A. H.Hammadeh, S. Quinton, A. Kröller, and R. Ernst: Improved Deadline Miss Models for Real-Time Systems Using Typical Worst-Case Analysis. In Proceedings of the 27th Euromicro Conference on Real-Time Systems (ECRTS ’15), Lund, Sweden, Jul. 2015, pp. 247-256 [PDF]

2014

  • M.E. Bender, M. Farach-Colton, S. P. Fekete, J. Fineman, and S. Gilbert: Reallocation
    Problems in Scheduling. Algorithmica, vol. 73, no. 2, 2015, pp. 389-409 [PDF]
  • P. Bergmiller: Towards Functional Safety in Drive-by-Wire Vehicles (Phd thesis)
  • F. Bubenhagen: Analysis and Enhancement of a Fault-Tolerant NoC for SRAM-based FPGAs in Space Application  (PhD Thesis)
  • S. P. Fekete, B. Fiethe, S. Friedrichs, H. Michalik, and C. Orlis: Efficient Reconfiguration of Processing Modules on FPGAs for Space Instruments. In Proceedings of NASA/ESA Conference on Adaptive Hardware and Systems (AHS), Leicester, UK, Jul. 2014, pp. 15-22 [PDF]
  • S. P. Fekete, J.-M. Reinhardt, and N. Schweer: A Competitive Strategy for Distance-Aware Online Shape Allocation. Theoretical Computer Science, 555, 2014, pp.43-54.
  • S. P. Fekete and H.-F. Hoffmann: Online Square-into-Square Packing. In: APPROX-RANDOM 2013, 77: 867, pp. 126-141 [PDF]
  • Z. A. H. Hammadeh, S. Quinton, and R. Ernst: Extending Typical Worst-Case Analysis Using Response-Time Dependencies to Bound Deadline Misses. In Proceedings of International Conference on Embedded Software, New Delhi, India, Oct. 2014, no. 10, 10 pp. [PDF]
  • M. E. Bender, M. Farach-Colton, S. P.  Fekete, J. Fineman, and S. Gilbert: Cost-Oblivious Storage Reallocation. In Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS’14), Utah, USA, Jun. 2014, pp. 278-288 [PDF]
  • M. Neukirchner: Establishing Sufficient Temporal Independence Efficiently – A Monitoring Approach (PhD. dissertation)
  • B. Osterloh: Reliable dynamic partial hardware reconfiguration in space applications.
    (Ph.D. dissertation)
  • A. Paschalis, H. Michalik, N. Kranitis, C. López-Ongil, P. R. Vasallo: Dependable Reconfigurable Space Systems: Challenges, New Trends and Case Studies. In Proc. of IEEE 20th International On-Line Testing Symposium (IOLTS), Platja d’Aro, Spain, Jul. 2014, pp. 222-227 [PDF]
  • A. Reschka, M. Nolte, T.  Stolte, S. Schlatow, R. Ernst, and M. Maurer: Specifying a middleware for distributed embedded vehicle control systems. In Proceedings of IEEE International Conference on Vehicular Electronics and Safety (ICVES), Hyderabad, India, Dec. 2014, pp. 117 – 122 [PDF]

2013

  • B. Fiethe, F. Bubenhagen, T. Lange, H. Michalik, and H. Michel: Dynamically Reconfigurable Processing Module (DRPM) and its Application on a Space Science Instrument. In Proceedings of the Workshop on Reconfigurable Computing (WRC). HiPEAC, Berlin, Germany, Jan. 2013
  • M. Neukirchner, K. Lampka, S. Quinton, and R. Ernst: Multi-mode monitoring for mixed-criticality real-time systems. In Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis, Montreal, Quebec, Canada, Sep. – Oct. 2013, IEEE Press, no. 34, 10 pp. [PDF]