CINXE.COM
Andreas Karrenbauer - Max Planck Institute for Informatics
<!DOCTYPE html> <html lang="en-US"> <head> <meta charset="utf-8"> <!-- This website is powered by TYPO3 - inspiring people to share! TYPO3 is a free open source Content Management Framework initially created by Kasper Skaarhoj and licensed under GNU/GPL. TYPO3 is copyright 1998-2024 of Kasper Skaarhoj. Extensions are copyright of their respective owners. Information and contribution at https://typo3.org/ --> <base href="https://www.mpi-inf.mpg.de/"> <link rel="icon" href="/typo3conf/ext/mpi_inf_site_package/Resources/Public/favicon.ico" type="image/vnd.microsoft.icon"> <title>Andreas Karrenbauer - Max Planck Institute for Informatics</title> <meta http-equiv="x-ua-compatible" content="IE=edge" /> <meta name="generator" content="TYPO3 CMS" /> <meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1" /> <meta name="robots" content="index,follow" /> <meta name="twitter:card" content="summary" /> <meta name="apple-mobile-web-app-capable" content="no" /> <link rel="stylesheet" href="/typo3temp/assets/css/477c5e4dcc714b3ff0da8403884a460e.css?1697447411" media="all"> <link rel="stylesheet" href="/typo3conf/ext/mpi_inf_site_package/Resources/Public/Css/swiper-bundle-8.4.6.min.css?1725541122" media="screen"> <link rel="stylesheet" href="/typo3conf/ext/mpi_inf_site_package/Resources/Public/Css/style.css?1725541122" media="all"> <script src="/typo3conf/ext/mpi_inf_site_package/Resources/Public/JavaScript/Build/head.js?1725541122"></script> <style>.page-141 .news__categories { display: none !important; }</style> <link rel="canonical" href="https://www.mpi-inf.mpg.de/departments/algorithms-complexity/people/current-members/andreas-karrenbauer"/> </head> <body id="p7088" class="page page-7088 page-lvl--5 lang--0 be-layout--deprecated_user_homepage layout--default dep--d1"><a name="top"></a> <div class="skip-link"> Skip to <a href="#main">main content</a> or <a href="#nav">main navigation</a> </div> <style> .department-lnk--d1 .department-lnk__icon { background: #a50d0f; } .department-lnk--d1.active, .department-lnk--d1:active, .department-lnk--d1:hover { background: #a50d0f; } .department-lnk--d1.active .department-lnk__id, .department-lnk--d1:active .department-lnk__id, .department-lnk--d1:hover .department-lnk__id { color: #a50d0f; } </style> <style> .department-lnk--d2 .department-lnk__icon { background: #db6413; } .department-lnk--d2.active, .department-lnk--d2:active, .department-lnk--d2:hover { background: #db6413; } .department-lnk--d2.active .department-lnk__id, .department-lnk--d2:active .department-lnk__id, .department-lnk--d2:hover .department-lnk__id { color: #db6413; } </style> <style> .department-lnk--d3 .department-lnk__icon { background: #758e25; } .department-lnk--d3.active, .department-lnk--d3:active, .department-lnk--d3:hover { background: #758e25; } .department-lnk--d3.active .department-lnk__id, .department-lnk--d3:active .department-lnk__id, .department-lnk--d3:hover .department-lnk__id { color: #758e25; } </style> <style> .department-lnk--d4 .department-lnk__icon { background: #0d82a1; } .department-lnk--d4.active, .department-lnk--d4:active, .department-lnk--d4:hover { background: #0d82a1; } .department-lnk--d4.active .department-lnk__id, .department-lnk--d4:active .department-lnk__id, .department-lnk--d4:hover .department-lnk__id { color: #0d82a1; } </style> <style> .department-lnk--d5 .department-lnk__icon { background: #87136e; } .department-lnk--d5.active, .department-lnk--d5:active, .department-lnk--d5:hover { background: #87136e; } .department-lnk--d5.active .department-lnk__id, .department-lnk--d5:active .department-lnk__id, .department-lnk--d5:hover .department-lnk__id { color: #87136e; } </style> <style> .department-lnk--d6 .department-lnk__icon { background: #03325d; } .department-lnk--d6.active, .department-lnk--d6:active, .department-lnk--d6:hover { background: #03325d; } .department-lnk--d6.active .department-lnk__id, .department-lnk--d6:active .department-lnk__id, .department-lnk--d6:hover .department-lnk__id { color: #03325d; } </style> <style> .department-lnk--rg1 .department-lnk__icon { background: #f0b006; } .department-lnk--rg1.active, .department-lnk--rg1:active, .department-lnk--rg1:hover { background: #f0b006; } .department-lnk--rg1.active .department-lnk__id, .department-lnk--rg1:active .department-lnk__id, .department-lnk--rg1:hover .department-lnk__id { color: #f0b006; } </style> <style> .department-lnk--rg2 .department-lnk__icon { background: #d7390b; } .department-lnk--rg2.active, .department-lnk--rg2:active, .department-lnk--rg2:hover { background: #d7390b; } .department-lnk--rg2.active .department-lnk__id, .department-lnk--rg2:active .department-lnk__id, .department-lnk--rg2:hover .department-lnk__id { color: #d7390b; } </style> <style> .department-lnk--rg3 .department-lnk__icon { background: #5aa1a8; } .department-lnk--rg3.active, .department-lnk--rg3:active, .department-lnk--rg3:hover { background: #5aa1a8; } .department-lnk--rg3.active .department-lnk__id, .department-lnk--rg3:active .department-lnk__id, .department-lnk--rg3:hover .department-lnk__id { color: #5aa1a8; } </style> <nav class="site__department-nav department-dd js-site-department-nav " title=""> <a class="department-dd__toggle js-site-department-dd-toggle" role="button" title="" href="javascript:"> <i class="mpg-icon mpg-icon-down2"></i> </a> <ul class="department-dd__menu"> <li> <a class="department-lnk department-lnk--home js-department-dd-lnk" href="/home"> <span class="department-lnk__ct"> <span class="department-lnk__icon"> <i class="mpg-icon mpg-icon-home"></i> </span> <span class="department-lnk__lbl"> Institute </span> </span> </a> </li> <li> <a class="department-lnk js-department-dd-lnk department-lnk--d1 active " href="/departments/algorithms-complexity" target="" > <span class="department-lnk__ct"> <span class="department-lnk__icon"> <span class="department-lnk__id"> D1 </span> </span> <span class="department-lnk__lbl"> Algorithms and Complexity </span> </span> </a> </li> <li> <a class="department-lnk js-department-dd-lnk department-lnk--d2 " href="/departments/computer-vision-and-machine-learning" target="" > <span class="department-lnk__ct"> <span class="department-lnk__icon"> <span class="department-lnk__id"> D2 </span> </span> <span class="department-lnk__lbl"> Computer Vision and Machine Learning </span> </span> </a> </li> <li> <a class="department-lnk js-department-dd-lnk department-lnk--d3 " href="/departments/inet" target="" > <span class="department-lnk__ct"> <span class="department-lnk__icon"> <span class="department-lnk__id"> D3 </span> </span> <span class="department-lnk__lbl"> Internet Architecture </span> </span> </a> </li> <li> <a class="department-lnk js-department-dd-lnk department-lnk--d4 " href="/departments/computer-graphics" target="" > <span class="department-lnk__ct"> <span class="department-lnk__icon"> <span class="department-lnk__id"> D4 </span> </span> <span class="department-lnk__lbl"> Computer Graphics </span> </span> </a> </li> <li> <a class="department-lnk js-department-dd-lnk department-lnk--d5 " href="/departments/databases-and-information-systems" target="" > <span class="department-lnk__ct"> <span class="department-lnk__icon"> <span class="department-lnk__id"> D5 </span> </span> <span class="department-lnk__lbl"> Databases and Information Systems </span> </span> </a> </li> <li> <a class="department-lnk js-department-dd-lnk department-lnk--d6 " href="/departments/visual-computing-and-artificial-intelligence" target="" > <span class="department-lnk__ct"> <span class="department-lnk__icon"> <span class="department-lnk__id"> D6 </span> </span> <span class="department-lnk__lbl"> Visual Computing and Artificial Intelligence </span> </span> </a> </li> <li> <a class="department-lnk js-department-dd-lnk department-lnk--rg1 " href="/departments/automation-of-logic" target="" > <span class="department-lnk__ct"> <span class="department-lnk__icon"> <span class="department-lnk__id"> RG1 </span> </span> <span class="department-lnk__lbl"> Automation of Logic </span> </span> </a> </li> <li> <a class="department-lnk js-department-dd-lnk department-lnk--rg2 " href="/departments/network-and-cloud-systems" target="" > <span class="department-lnk__ct"> <span class="department-lnk__icon"> <span class="department-lnk__id"> RG2 </span> </span> <span class="department-lnk__lbl"> Network and Cloud Systems </span> </span> </a> </li> <li> <a class="department-lnk js-department-dd-lnk department-lnk--rg3 " href="/departments/mlp" target="" > <span class="department-lnk__ct"> <span class="department-lnk__icon"> <span class="department-lnk__id"> RG3 </span> </span> <span class="department-lnk__lbl"> Multimodal Language Processing </span> </span> </a> </li> </ul> <div class="department-dd__close-ct"> <a class="department-dd__close js-site-department-nav-close-lnk" role="button" title="" href="javascript:"> <svg width="12px" height="12px" viewBox="0 0 12 12" stroke="white" stroke-width="1"> <line x1="1" y1="1" x2="11" y2="11"></line> <line x1="1" y1="11" x2="11" y2="1"></line> </svg> </a> </div> </nav> <header class="site-header"> <div class="site-header__ct"> <div class="site-header__mob-ct"> <div class="site-header__logo-lnk-ct"> <a class="site-header__logo-lnk" href="/home"> <img class="site-header__logo" alt="Logo Max Planck Institute for Informatics" src="/typo3conf/ext/mpi_inf_site_package/Resources/Public/Images/Core/mpi-logo-en.svg" width="1527" height="300" /> </a> <a class="site-header__department-lnk" href="/departments/algorithms-complexity"> <span class="site-header__department-lbl"> Algorithms and Complexity </span> </a> </div> <button class="site-header__nav-toggle js-toggle-mobile-nav" type="button" aria-label="Toggle navigation" > <svg width="40" height="40" viewBox="-25 -25 50 50"> <circle cx="0" cy="0" r="25" fill="none"></circle> <rect class="burgerline-1" x="-15" y="-12" width="30" height="4" fill="black"></rect> <rect class="burgerline-2" x="-15" y="-2" width="30" height="4" fill="black"></rect> <rect class="burgerline-3" x="-15" y="8" width="30" height="4" fill="black"></rect> </svg> </button> </div> <div class="site-header__mob-nav-ct js-mob-nav-ct"> <div class="site-header__mob-nav-ct-helper js-mob-nav-helper"> <div class="site-header__search"> <div class="tx-solr"> <div class="tx-solr-search-form"> <form method="get" id="tx-solr-search-form-pi-results" action="/search" data-suggest="/search?type=7384" data-suggest-header="Top Results" accept-charset="utf-8"> <input class="tx-solr-search-form__input js-solr-q" name="tx_solr[q]" placeholder="Search" value="" type="search" aria-label="Search" /> <button class="tx-solr-search-form__submit" aria-label="Search" type="submit"> <i class="mpg-icon mpg-icon-search" role="img" aria-hidden="true"></i> </button> </form> </div> </div> </div> <div class="site-header__main-nav"> <nav class="main-nav" id="nav"> <div class="main-nav__ct"> <ul class="main-nav__items"> <li class="main-nav__item js-main-nav-item has-children"> <a class="active has-children" href="/departments/algorithms-complexity/people/current-members" target="" > People </a> <button class="main-nav__expand-btn js-main-nav-expand" title="Toggle dropdown"> <span class="main-nav__expand-btn-wrap"> <i class="mpg-icon mpg-icon-down2"></i> </span> </button> <div class="site-nav__sub-menu js-main-nav-sub-menu"> <div class="site-nav__sub-menu-wrap js-main-nav-sub-menu-wrap"> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk active" href="/departments/algorithms-complexity/people/current-members" target="" > Current Members </a> </li> </ul> </div> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/people/former-members" target="" > Former Members </a> </li> </ul> </div> </div> </div> </li> <li class="main-nav__item js-main-nav-item has-children"> <a class=" has-children" href="/departments/algorithms-complexity/research" target="" > Research </a> <button class="main-nav__expand-btn js-main-nav-expand" title="Toggle dropdown"> <span class="main-nav__expand-btn-wrap"> <i class="mpg-icon mpg-icon-down2"></i> </span> </button> <div class="site-nav__sub-menu js-main-nav-sub-menu"> <div class="site-nav__sub-menu-wrap js-main-nav-sub-menu-wrap"> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/research/algorithmic-game-theory" target="" > Algorithmic Game Theory </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/research/approximation-algorithms" target="" > Approximation Algorithms </a> </li> </ul> </div> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/research/fine-grained-complexity" target="" > Fine-Grained Complexity and Algorithm Design </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/research/graph-algorithms" target="" > Graph Algorithms </a> </li> </ul> </div> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/research/optimization" target="" > Optimization </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/research/parameterized-algorithms-and-complexity" target="" > Parameterized and Counting Algorithms and Complexity </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/research/robust-learning" target="" > Robust Learning </a> </li> </ul> </div> </div> </div> </li> <li class="main-nav__item js-main-nav-item has-children"> <a class=" has-children" href="/departments/algorithms-complexity/offers" target="" > Offers </a> <button class="main-nav__expand-btn js-main-nav-expand" title="Toggle dropdown"> <span class="main-nav__expand-btn-wrap"> <i class="mpg-icon mpg-icon-down2"></i> </span> </button> <div class="site-nav__sub-menu js-main-nav-sub-menu"> <div class="site-nav__sub-menu-wrap js-main-nav-sub-menu-wrap"> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/offers/postdoc" target="" > Postdoc Application </a> </li> </ul> </div> </div> </div> </li> <li class="main-nav__item js-main-nav-item has-children"> <a class=" has-children" href="/departments/algorithms-complexity/teaching" target="" > Teaching </a> <button class="main-nav__expand-btn js-main-nav-expand" title="Toggle dropdown"> <span class="main-nav__expand-btn-wrap"> <i class="mpg-icon mpg-icon-down2"></i> </span> </button> <div class="site-nav__sub-menu js-main-nav-sub-menu"> <div class="site-nav__sub-menu-wrap js-main-nav-sub-menu-wrap"> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/winter-2024/25" target="" > Winter 2024/25 </a> <ul class="sub-menu sub-menu--lvl-2"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="https://cms.sic.saarland/gralgodat24/" target="" > Introduction to Algorithms and Data Structures </a> </li> </ul> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/summer24" target="" > Summer 2024 </a> <ul class="sub-menu sub-menu--lvl-2"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="https://cms.sic.saarland/finegrained24/" target="" > Fine-Grained Complexity Theory </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/summer24/fair-div-game-theory" target="" > Topics in Computational Social Choice Theory </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/summer24/discrete-optimization" target="" > Discrete Optimization </a> </li> </ul> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/winter23" target="" > Winter 2023/24 </a> <ul class="sub-menu sub-menu--lvl-2"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="https://cms.sic.saarland/algodat23/" target="" > Algorithms and Data Structures </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="https://cms.sic.saarland/sublinear23/" target="" > Sublinear Algorithms </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="https://cms.sic.saarland/ideen2324/" target="" > Ideen und Konzepte der Informatik </a> </li> </ul> </li> </ul> </div> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/summer23" target="" > Summer 2023 </a> <ul class="sub-menu sub-menu--lvl-2"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/summer23/counting" target="" > Techniques for Counting Problems </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="https://cms.cispa.saarland/paramalg_23/" target="" > Parametrized Algorithms (external) </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/summer23/ml-foundations" target="" > Seminar: Foundations of Machine Learning </a> </li> </ul> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/winter22" target="" > Winter 2022/23 </a> <ul class="sub-menu sub-menu--lvl-2"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/winter22/random" target="" > Randomized Algorithms and Probabilistic Analysis of Algorithms </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/winter22/approx" target="" > Approximation Algorithms </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/winter22/ideen" target="" > Ideen und Konzepte der Informatik </a> </li> </ul> </li> </ul> </div> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/summer22" target="" > Summer 2022 </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/winter21" target="" > Winter 2021/22 </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/summer21" target="" > Summer 2021 </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/winter20" target="" > Winter 2020/21 </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/summer20" target="" > Summer 2020 </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/winter19" target="" > Winter 2019/20 </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/summer19" target="" > Summer 2019 </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/winter18" target="" > Winter 2018/19 </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/teaching/summer18" target="" > Summer 2018 </a> </li> </ul> </div> </div> </div> </li> <li class="main-nav__item js-main-nav-item has-children"> <a class=" has-children" href="/departments/algorithms-complexity/seminars" target="" > Seminars </a> <button class="main-nav__expand-btn js-main-nav-expand" title="Toggle dropdown"> <span class="main-nav__expand-btn-wrap"> <i class="mpg-icon mpg-icon-down2"></i> </span> </button> <div class="site-nav__sub-menu js-main-nav-sub-menu"> <div class="site-nav__sub-menu-wrap js-main-nav-sub-menu-wrap"> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/seminars/algorithms-with-predictions" target="" > Algorithms with Predictions </a> </li> </ul> </div> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/quantum-lecture-series" target="" > Quantum Lecture Series </a> </li> </ul> </div> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/virtual-theory-seminar" target="" > Virtual Theory Seminar </a> </li> </ul> </div> </div> </div> </li> <li class="main-nav__item js-main-nav-item has-children"> <a class=" has-children" href="/departments/algorithms-complexity/publications" target="" > Publications </a> <button class="main-nav__expand-btn js-main-nav-expand" title="Toggle dropdown"> <span class="main-nav__expand-btn-wrap"> <i class="mpg-icon mpg-icon-down2"></i> </span> </button> <div class="site-nav__sub-menu js-main-nav-sub-menu"> <div class="site-nav__sub-menu-wrap js-main-nav-sub-menu-wrap"> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/publications/current-year" target="" > Current Year </a> </li> </ul> </div> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/publications/last-year" target="" > Last Year </a> </li> </ul> </div> <div class="site-nav__sub-menu-column"> <ul class="sub-menu sub-menu--lvl-1"> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/publications/the-year-before-last" target="" > The Year Before Last </a> </li> <li class="sub-menu__itm"> <a class="sub-menu__lnk " href="/departments/algorithms-complexity/publications/reports" target="" > Reports </a> </li> </ul> </div> </div> </div> </li> <li class="main-nav__item js-main-nav-item "> <a class=" " href="/departments/algorithms-complexity/adfocs" target="" > ADFOCS </a> </li> <li class="main-nav__item js-main-nav-item "> <a class=" " href="/departments/algorithms-complexity/news" target="" > News </a> </li> </ul> </div> </nav> </div> <div class="site-header__lang-switch"> <a title="Seite auf Deutsch anzeigen" href="/de/departments/algorithms-complexity/people/current-members/andreas-karrenbauer">Deutsch</a> </div> </div> </div> </div> </header> <!--TYPO3SEARCH_begin--> <nav class="breadcrumb"> <div class="breadcrumb__ct"> <ol class="breadcrumb__items"> <li class="breadcrumb__item is-first " > <a class="breadcrumb__link" href="/departments" title="Departments"> <span class="breadcrumb__lbl">Departments</span> </a> </li> <li class="breadcrumb__item " > <a class="breadcrumb__link" href="/departments/algorithms-complexity" title="Algorithms and Complexity"> <span class="breadcrumb__lbl">Algorithms and Complexity</span> </a> </li> <li class="breadcrumb__item is-sec-to-last " > <a class="breadcrumb__link" href="/departments/algorithms-complexity/people/current-members" title="People"> <span class="breadcrumb__lbl">People</span> </a> </li> <li class="breadcrumb__item is-last " > <a class="breadcrumb__link" href="/departments/algorithms-complexity/people/current-members" title="Current Members"> <span class="breadcrumb__lbl">Current Members</span> </a> </li> </ol> </div> </nav> <main id="main" class="site__body "> <div class="site__main"> <div id="c26972" class="content content--header content--layout-0 has-header frame--default frame-space-after-box-wo-bo-di content--bg-none"><div class="content__ct"><div class="content__wrap"><header class="content__hd"><h2 class="content__ttl "> Andreas Karrenbauer </h2></header><div class="content__bd"></div></div><div class="frame-space-after-box-wo-bo-di"></div></div></div> <div class="content"> <div class="content__ct"> <div class="content__wrap"> <div class="content__bd"> <div class="user-homepage-header"> <div class="user-homepage-header__left"> <div id="c26994" class="content content--image content--layout-0 has-no-header frame--default frame-space-after-box-wo-ri-di content--bg-none"><div class="content__ct"><div class="content__wrap"><div class="content__bd"><div class="ce-image ce-image--center"><div class="ce-gallery" data-ce-columns="1" data-ce-images="1"><div class="ce-row"><div class="ce-column"><figure class="image "><img class="image-embed-item" src="/fileadmin/inf/d1/profile_pictures/karrenba.png" width="178" height="250" loading="lazy" alt="" /></figure></div></div></div></div></div></div><div class="frame-space-after-box-wo-ri-di"></div></div></div> </div> <div class="user-homepage-header__right"> <div id="c26970" class="content content--list content--layout-0 has-no-header frame--default frame-space-after-box-wo-le-di content--bg-none"><div class="content__ct"><div class="content__wrap"><div class="content__bd"><div class="tx-ttaddress"><div class="tt_address_list dm-mpiSingle"><div class="box_ttaddress tt_address_single"><div class="description"><h2>Dr.-Ing. Andreas Karrenbauer</h2><dl><dt>Address</dt><dd><address>Max-Planck-Institut für Informatik <br/> Saarland Informatics Campus<br/> Campus E1 4<br/> 66123 Saarbrücken</address></dd><dt>Location</dt><dd>E1 4 - 307</dd><dt>Phone</dt><dd>+49 681 9325 1007</dd><dt>Fax</dt><dd>+49 681 9325 1099</dd><dt class="title email"> E-mail </dt><dd><a class="email" href="https://domino.mpi-inf.mpg.de/intranet/mpii/people.nsf/email!ReadForm&UID=1709&Name=Karrenbauer%2c%20Andreas">Get email via email</a></dd></dl></div><div style="clear:both;"></div></div></div></div></div></div><div class="frame-space-after-box-wo-le-di"></div></div></div> </div> </div> </div> </div> </div> </div> <div id="c26978" class="content content--text content--layout-0 has-header frame--default content--bg-none"><div class="content__ct"><div class="content__wrap"><header class="content__hd"><h2 class="content__ttl "> Teachings </h2></header><div class="content__bd"><p>Bachelor's/Master's seminar topics available on request</p></div></div></div></div> <div id="c26990" class="content content--bullets content--layout-0 has-header frame--default content--bg-none"><div class="content__ct"><div class="content__wrap"><header class="content__hd"><h2 class="content__ttl "> Research Interests </h2></header><div class="content__bd"><ul class="ce-bullets"><li>Integer Programming</li><li>Combinatorial Optimization</li><li>Applied and Industrial Optimization</li><li>Algorithm Engineering</li><li>Computational Interaction</li></ul></div></div></div></div> <div id="c26986" class="content content--text content--layout-0 has-header frame--default content--bg-none"><div class="content__ct"><div class="content__wrap"><header class="content__hd"><h2 class="content__ttl "> Publications </h2></header><div class="content__bd"><ul><li><em>Physarum-inspired multi-commodity flow dynamics</em><br><a href="http://www.iasi.cnr.it/new/people.php/id_subject/124" target="_blank" rel="noreferrer">V. Bonifaci</a>, E. Facca, F. Folz, A. Karrenbauer, <a href="https://pavelkolev.github.io/" target="_blank" rel="noreferrer">P. Kolev</a>, <a href="http://www.mpi-inf.mpg.de/~mehlhorn" target="_blank">K. Mehlhorn</a>, G. Morigi, <a href="http://www.mpi-inf.mpg.de/~gshahkar" target="_blank">G. Shahkarami</a>, Q. Vermande<br><a href="https://www.sciencedirect.com/journal/theoretical-computer-science" target="_blank" rel="noreferrer">Theoretical Computer Science</a>, vol. 920, pp. 1-20, 2022, <a href="https://doi.org/10.1016/j.tcs.2022.02.001" target="_blank" rel="noreferrer">doi: 10.1016/j.tcs.2022.02.001</a><br> </li><li><em>Computational design and optimization of electro-physiological sensors</em><br><a href="https://hci.cs.uni-saarland.de/people/aditya-shekhar-nittala/" target="_blank" rel="noreferrer">A. S. Nittala</a>, A. Karrenbauer, A. Khan, <a href="https://www.leibniz-inm.de/mitarbeiter/prof-dr-kraus-tobias/" target="_blank" rel="noreferrer">T. Kraus</a>, <a href="https://hci.cs.uni-saarland.de/people/juergen-steimle/" target="_blank" rel="noreferrer">J. Steimle</a><br> Nature Communications, vol. 12, no. 1, p. 6351, 2021, <a href="https://doi.org/10.1038/s41467-021-26442-1" target="_blank" rel="noreferrer">doi: 10.1038/s41467-021-26442-1</a><br> </li><li><em>Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models</em><br><a href="https://www.gssi.it/people/post-doc/post-doc-computer-science/item/4577-becker-ruben" target="_blank" rel="noreferrer">R. Becker</a>, <a href="https://www.cs.sbg.ac.at/~forster/" target="_blank" rel="noreferrer">S. Forster</a>, A. Karrenbauer, <a href="http://people.mpi-inf.mpg.de/~clenzen" target="_blank" rel="noreferrer">C. Lenzen</a><br> SIAM Journal on Computing, 50(3), pp. 815-856, 2021, <a href="https://doi.org/10.1137/19m1286955" target="_blank" rel="noreferrer">doi: 10.1137/19m1286955</a><br> The conference version appeared in<br> Proceedings of the <a href="http://www.disc-conference.org/wp/disc2017/" target="_blank" rel="noreferrer">31st International Symposium on Distributed Computing (DISC 2017)</a>, pp. 7:1-7:16, 2017<br> </li><li><em>Azerty amélioré: Computational design on a national scale</em><br><a href="http://annafeit.de/" target="_blank" rel="noreferrer">A. Feit</a>, <a href="http://mathieu.nancel.net/" target="_blank" rel="noreferrer">M. Nancel</a>, M. John, A. Karrenbauer, <a href="http://darylweir.com/" target="_blank" rel="noreferrer">D. Weir</a>, <a href="http://users.comnet.aalto.fi/oulasvir/" target="_blank" rel="noreferrer">A. Oulasvirta</a><br><a href="https://cacm.acm.org/" target="_blank" rel="noreferrer">Communications of the ACM</a>, vol. 64, p. 48–58, 2021, <a href="https://doi.org/10.1145/3382035" target="_blank" rel="noreferrer">doi: 10.1145/3382035</a><br> </li><li><em>Foraging-based optimization of menu systems</em><br><a href="https://research.aalto.fi/en/persons/niraj-dayama" target="_blank" rel="noreferrer">N. R. Dayama</a>, <a href="https://research.aalto.fi/en/persons/morteza-shiripour" target="_blank" rel="noreferrer"> M. Shiripour</a>, <a href="http://users.comnet.aalto.fi/oulasvir/" target="_blank" rel="noreferrer">A. Oulasvirta</a>, E. Ivanko, A. Karrenbauer<br> International Journal of Human-Computer Studies, vol. 151, p. 102624, 2021, <a href="https://doi.org/10.1016/j.ijhcs.2021.102624" target="_blank" rel="noreferrer">doi: 10.1016/j.ijhcs.2021.102624</a><br> </li><li><em>Combinatorial optimization of graphical user interface designs</em><br><a href="http://users.comnet.aalto.fi/oulasvir/" target="_blank" rel="noreferrer">A. Oulasvirta</a>, <a href="https://research.aalto.fi/en/persons/niraj-dayama" target="_blank" rel="noreferrer">N. R. Dayama</a>, <a href="https://research.aalto.fi/en/persons/morteza-shiripour" target="_blank" rel="noreferrer"> M. Shiripour</a>, M. John, A. Karrenbauer,<br><a href="http://proceedingsoftheieee.ieee.org/" target="_blank" rel="noreferrer">Proceedings of the IEEE</a>, 2020, <a href="https://doi.org/10.1109/JPROC.2020.2969687" target="_blank" rel="noreferrer">doi: 10.1109/JPROC.2020.2969687</a><br> </li><li><em>Reading Articles Online</em><br> A. Karrenbauer, <a href="https://ae.cs.uni-frankfurt.de/staff/elizaveta_kovalevskaya.html" target="_blank" rel="noreferrer">E. Kovalevskaya</a><br> Proceedings of The 14th Annual International Conference on Combinatorial Optimization and Applications (COCOA'20), pp. 639-654, 2020, <a href="https://doi.org/10.1007/978-3-030-64843-5_43" target="_blank" rel="noreferrer">doi: 10.1007/978-3-030-64843-5_43</a><br> </li><li><em>Convergence of the non-uniform directed physarum model</em><br> E. Facca, A. Karrenbauer, <a href="https://pavelkolev.github.io/" target="_blank" rel="noreferrer">P. Kolev</a>, <a href="http://www.mpi-inf.mpg.de/~mehlhorn" target="_blank">K. Mehlhorn</a><br><a href="https://www.sciencedirect.com/journal/theoretical-computer-science" target="_blank" rel="noreferrer">Theoretical Computer Science</a>, 2020, <a href="https://doi.org/10.1016/j.tcs.2020.01.034" target="_blank" rel="noreferrer">doi: 10.1016/j.tcs.2020.01.034</a><br> </li><li><em>Convergence of the non-uniform Physarum dynamics</em><br> A. Karrenbauer, <a href="https://pavelkolev.github.io/" target="_blank" rel="noreferrer">P. Kolev</a>, <a href="http://www.mpi-inf.mpg.de/~mehlhorn" target="_blank">K. Mehlhorn</a><br><a href="https://www.sciencedirect.com/journal/theoretical-computer-science" target="_blank" rel="noreferrer">Theoretical Computer Science</a>, 2020, <a href="https://doi.org/10.1016/j.tcs.2020.02.032" target="_blank" rel="noreferrer">doi: 10.1016/j.tcs.2020.02.032</a><br> </li><li><em>Two results on slime mold computations</em><br><a href="https://www.gssi.it/people/post-doc/post-doc-computer-science/item/4577-becker-ruben" target="_blank" rel="noreferrer">R. Becker</a>, <a href="http://www.iasi.cnr.it/new/people.php/id_subject/124" target="_blank" rel="noreferrer">V. Bonifaci</a>, A. Karrenbauer, <a href="https://pavelkolev.github.io/" target="_blank" rel="noreferrer">P. Kolev</a>, <a href="http://www.mpi-inf.mpg.de/~mehlhorn" target="_blank">K. Mehlhorn</a><br><a href="https://www.sciencedirect.com/journal/theoretical-computer-science" target="_blank" rel="noreferrer">Theoretical Computer Science</a>, 773, pp. 79-106, 2019<br> </li><li><em>Dynamic Sparsification for Quadratic Assignment Problems</em><br> M. John, A. Karrenbauer<br> Proceedings of the <a href="http://motor2019.uran.ru/" target="_blank" rel="noreferrer">International Conference Mathematical Optimization Theory and Operations Research (MOTOR)</a>, pp. 232-246, 2019<br> </li><li><em>Near-Optimal Distributed Maximum Flow</em><br><a href="http://people.csail.mit.edu/ghaffari/" target="_blank" rel="noreferrer">M. Ghaffari</a>, A. Karrenbauer, <a href="http://ac.informatik.uni-freiburg.de/kuhn/" target="_blank" rel="noreferrer">F. Kuhn</a>, <a href="http://people.mpi-inf.mpg.de/~clenzen" target="_blank" rel="noreferrer">C. Lenzen</a>, <a href="http://www.eng.tau.ac.il/~boaz/" target="_blank" rel="noreferrer">B. Patt-Shamir</a><br><a href="https://www.siam.org/Publications/Journals/SIAM-Journal-on-Computing-SICOMP" target="_blank" rel="noreferrer">SIAM Journal on Computing</a>, 47(6), pp. 2078-2117, 2018<br> The conference version appeared in<br> Proceedings of the <a href="http://www.podc.org/" target="_blank" rel="noreferrer">ACM Symposium on Principles of Distributed Computing (PODC 2015)</a>, 2015, pp. 81–90<br> </li><li><em>Partial Optimality and Fast Lower Bounds for Weighted Correlation Clustering</em><br><a href="https://www.mpi-inf.mpg.de/departments/computer-vision-and-machine-learning/people/jan-hendrik-lange/" target="_blank">J. Lange</a>, A. Karrenbauer, <a href="http://www.andres.sc/" target="_blank" rel="noreferrer">B. Andres</a><br> Proceedings of the <a href="https://icml.cc/Conferences/2018" target="_blank" rel="noreferrer">35th International Conference on Machine Learning (ICML 2018)</a>, pp. 2898-2907, 2018<br> </li><li>Computational Support for Functionality Selection in Interaction Design<br><a href="http://users.comnet.aalto.fi/oulasvir/" target="_blank" rel="noreferrer">A. Oulasvirta</a>, <a href="http://annafeit.de/" target="_blank" rel="noreferrer">A. Feit</a>, P. Lähteenlahti A. Karrenbauer,<br> ACM Transactions on Computer-Human Interaction (TOCHI), 24(5), pp. 34:1-34:30, 2017<br> </li><li><em>From DQBF to QBF by Dependency Elimination</em><br><a href="https://ira.informatik.uni-freiburg.de/src/team_view.php?teamID=40" target="_blank" rel="noreferrer">R. Wimmer</a>, A. Karrenbauer, <a href="https://www.gssi.it/people/post-doc/post-doc-computer-science/item/4577-becker-ruben" target="_blank" rel="noreferrer">R. Becker</a>, <a href="http://www2.informatik.uni-freiburg.de/~scholl/" target="_blank" rel="noreferrer">C. Scholl</a>, <a href="https://ira.informatik.uni-freiburg.de/src/team_view.php?teamID=4" target="_blank" rel="noreferrer">B. Becker</a><br> Proceedings of the <a href="http://sat2017.gitlab.io/" target="_blank" rel="noreferrer"> 20th International Conference on Theory and Applications of Satisfiability Testing (SAT 2017)</a>, pp. 326-343, 2017<br> </li><li><em>Cliques in Regular Graphs and the Core-Periphery Problem in Social Networks</em><br><a href="https://gess.ethz.ch/das-departement/personen/person-detail.html?persid=239462" target="_blank" rel="noreferrer">U. Brandes</a>, E. Holm, A. Karrenbauer<br> Proceedings of The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA'16), pp. 175-186, 2016<br> </li><li><em>On the Parameterized Complexity of Biclique Cover and Partition</em><br> L. Sunil Chandran, D. Issac, A. Karrenbauer<br> Proceedings of the <a href="http://conferences.au.dk/algo16/ipec/" target="_blank" rel="noreferrer">11th International Symposium on Parameterized and Exact Computation (IPEC)</a>, pp. 11:1-11:13, 2016<br> </li><li><em>A Novel SDP Relaxation for the Quadratic Assignment Problem Using Cut Pseudo Bases</em><br> M. John, A. Karrenbauer<br> Proceedings of the <a href="http://www.isco2016.it/" target="_blank" rel="noreferrer">4th International Symposium on Combinatorial Optimization (ISCO)</a>, pp. 414-425, 2016<br> </li><li><em>A Novel Dual Ascent Algorithm for Solving the Min-Cost Flow Problem</em><br><a href="https://www.gssi.it/people/post-doc/post-doc-computer-science/item/4577-becker-ruben" target="_blank" rel="noreferrer">R. Becker</a>, M. Fickert, A. Karrenbauer<br> Proceedings of <a href="http://www.siam.org/meetings/alenex16/" target="_blank" rel="noreferrer">SIAM Meeting on Algorithm Engineering and Experiments (ALENEX)</a>, pp. 151-159, 2016<br> </li><li><a href="http://drops.dagstuhl.de/opus/volltexte/2015/5291/pdf/1.pdf" target="_blank" rel="noreferrer">On Guillotine Cutting Sequences</a><br> F. Abed, <a href="https://sites.google.com/site/parinyachalermsook/" target="_blank" rel="noreferrer">P. Chalermsook</a>, <a href="http://www.dii.uchile.cl/~jcorrea/" target="_blank" rel="noreferrer">J. Correa</a>, A. Karrenbauer, <a href="https://sites.google.com/a/usach.cl/pablo/" target="_blank" rel="noreferrer">P. Ṕerez-Lantero</a>, <a href="http://www.dim.uchile.cl/~jsoto" target="_blank" rel="noreferrer">J. A. Soto</a>, <a href="https://discrete.ma.tum.de/people/professors/andreas-wiese.html" target="_blank" rel="noreferrer">A. Wiese</a><br> Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (<a href="http://cui.unige.ch/tcs/random-approx/2015/index.php" target="_blank" rel="noreferrer">APPROX/RANDOM 2015</a>), vol. 40 of <a href="https://www.dagstuhl.de/en/publications/lipics" target="_blank" rel="noreferrer">LIPIcs</a>, 2015, pp. 1–19<br> </li><li><a href="http://arxiv.org/abs/0907.3563" target="_blank" rel="noreferrer">The interval constrained 3-coloring problem</a><br><a href="http://www.ii.uni.wroc.pl/~jby/" target="_blank" rel="noreferrer">J. Byrka</a>, A. Karrenbauer, <a href="http://www.math.uwaterloo.ca/~lsanita/" target="_blank" rel="noreferrer">L. Sanità</a><br> Theoretical Computer Science, vol. 593, 2015, pp. 42-50, <a href="http://dx.doi.org/10.1016/j.tcs.2015.04.037" target="_blank" rel="noreferrer">DOI: 10.1016/j.tcs.2015.04.037</a><br> The conference version appeared in<br><a href="http://www.cs.uwaterloo.ca/conferences/latin2010/index.html" target="_blank" rel="noreferrer">9th Latin American Theoretical Informatics Symposium (LATIN)</a>, 2010, LNCS 6034, pp. 592 – 603<br> </li><li><em>A Simple Efficient Interior Point Method for Min-Cost Flow</em><br><a href="https://www.gssi.it/people/post-doc/post-doc-computer-science/item/4577-becker-ruben" target="_blank" rel="noreferrer">R. Becker</a>, A. Karrenbauer<br> Proceedings of The 25th International Symposium on Algorithms and Computation (ISAAC 2014), 2014, pp. 753-765<br> </li><li><a href="http://resources.mpi-inf.mpg.de/keyboardoptimization/" target="_blank" rel="noreferrer">Improving Keyboard Optimization with Integer Programming</a><br> A. Karrenbauer, <a href="http://users.comnet.aalto.fi/oulasvir/" target="_blank" rel="noreferrer">A. Oulasvirta</a><br> Proceedings of <a href="http://www.acm.org/uist/uist2014/" target="_blank" rel="noreferrer">27th ACM User Interface Software and Technology Symposium (UIST ’14)</a>, 2014, pp. 621-626<br> </li><li><a href="http://www.mpi-inf.mpg.de/~karrenba/papers/CHHK2014.pdf" target="_blank">Nearly Tight Approximability Results for Minimum Biclique Cover and Partition</a><br><a href="https://sites.google.com/site/parinyachalermsook/" target="_blank" rel="noreferrer">P. Chalermsook</a>, <a href="https://www.itwm.fraunhofer.de/de/abteilungen/opt/mitarbeiter/sandy-heydrich.html" target="_blank" rel="noreferrer">S. Heydrich</a>, E. Holm, A. Karrenbauer<br> Proceedings of <a href="http://algo2014.ii.uni.wroc.pl/esa/" target="_blank" rel="noreferrer">22th Annual European Symposium on Algorithms (ESA)</a>, LNCS 8737, 2014, pp. 235-246<br> </li><li><em>Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds</em><a href="http://www.mpi-inf.mpg.de/~mehlhorn/ftp/Erratum.pdf" target="_blank">Erratum</a><br><a href="http://www.dis.uniroma1.it/~becchett/" target="_blank" rel="noreferrer">L. Becchetti</a>, <a href="http://www.iasi.cnr.it/new/people.php/id_subject/124" target="_blank" rel="noreferrer">V. Bonifaci</a>, M. Dirnberger, A. Karrenbauer, <a href="http://www.mpi-inf.mpg.de/~mehlhorn" target="_blank">K. Mehlhorn</a><br> Proceedings of the <a href="http://www.icalp2013.lu.lv/" target="_blank" rel="noreferrer">40th International Colloquium on Automata, Languages and Programming (ICALP)</a>, 2013, pp. 472-483<br> </li><li><a href="http://www.mpi-inf.mpg.de/~karrenba/KW2013.pdf" target="_blank">Blinking Molecule Tracking</a><br> A. Karrenbauer, <a href="http://www.ipc.rwth-aachen.de/cms/IPC/Das-Institut/IPC-Arbeitsgruppen/~llvj/Professor-Dominik-Woell-Juniorprofessur/" target="_blank" rel="noreferrer">D. Wöll</a><br> Proceedings of the 12th International Symposium on Experimental Algorithms (SEA), 2013, pp. 308-319<br> </li><li><em>A novel method for automatic single molecule tracking of blinking molecules at low intensities</em><br><a href="http://www.ipc.rwth-aachen.de/cms/IPC/Das-Institut/IPC-Arbeitsgruppen/~llvj/Professor-Dominik-Woell-Juniorprofessur/" target="_blank" rel="noreferrer">D. Wöll</a>, C. Kölbl, B. Stempfle, A. Karrenbauer<br> Physical Chemistry Chemical Physics, vol. 15, 2013, pp. 6196–6205, <a href="http://dx.doi.org/10.1039/C3CP44693J" target="_blank" rel="noreferrer">DOI: 10.1039/C3CP44693J</a><br> </li><li>Leveling the Grid<br><a href="https://www.algo.uni-konstanz.de/team/cornelsen/" target="_blank" rel="noreferrer">S. Cornelsen</a>, A. Karrenbauer, <a href="http://www.hooklee.com" target="_blank" rel="noreferrer">S. Li</a><br> Proceedings of the <a href="http://www.siam.org/meetings/alenex12/" target="_blank" rel="noreferrer">SIAM Meeting on Algorithm Engineering and Experiments (ALENEX)</a>, 2012, pp. 45 - 54, <a href="http://dx.doi.org/10.1137/1.9781611972924.4" target="_blank" rel="noreferrer">DOI: 10.1137/1.9781611972924.4</a><br> </li><li><a href="http://jgaa.info/accepted/2012/CornelsenKarrenbauer2012.16.3.pdf" target="_blank" rel="noreferrer">Accelerated Bend Minimization</a><br><a href="https://www.algo.uni-konstanz.de/team/cornelsen/" target="_blank" rel="noreferrer">S. Cornelsen</a>, A. Karrenbauer<br> Journal of Graph Algorithms and Applications, Vol. 16, no. 3, pp. 635-650, 2012, <a href="http://dx.doi.org/10.7155/jgaa.00265" target="_blank" rel="noreferrer">DOI: 10.7155/jgaa.00265</a><br> The conference version appeared in<br> Proceedings of the <a href="http://www.win.tue.nl/GD2011/" target="_blank" rel="noreferrer">19th International Symposium on Graph Drawing (GD 2011)</a>, LNCS 7034, 2012, pp. 111-122<br> </li><li><a href="https://people.mpi-inf.mpg.de/~karrenba/pdf/LKSJ11authorprepared.pdf" target="_blank" rel="noreferrer">Recovering missing coefficients in DCT-transformed images</a><br><a href="http://www.hooklee.com" target="_blank" rel="noreferrer">S. Li</a>, A. Karrenbauer, <a href="https://www.mmsp.uni-konstanz.de/people/overview/prof-dr-dietmar-saupe/" target="_blank" rel="noreferrer">D. Saupe</a>, <a href="http://mcl.usc.edu/people/cckuo/" target="_blank" rel="noreferrer">C.C.J. Kuo </a><br> Proceedings of the 18th IEEE International Conference on Image Processing (ICIP), 2011, pp. 1569-1572<br> </li><li><a href="https://people.mpi-inf.mpg.de/~karrenba/pdf/ACEKM2010.pdf" target="_blank" rel="noreferrer">Approximating the interval constrained coloring problem</a><br><a href="http://www.algorithmics.informatik.uni-mainz.de/people/ernst-althaus/" target="_blank" rel="noreferrer">E. Althaus</a>, <a href="https://www.genzentrum.uni-muenchen.de/research-groups/canzar/group-members/canzar-stefan/index.html" target="_blank" rel="noreferrer">S. Canzar</a>, K. Elbassioni, A. Karrenbauer, <a href="http://sydney.edu.au/engineering/people/julian.mestre.php" target="_blank" rel="noreferrer">J. Mestre</a><br> in Algorithmica, vol. 61, no. 2, pp. 342–361, 2011, <a href="http://dx.doi.org/10.1007/s00453-010-9406-0" target="_blank" rel="noreferrer">doi: 10.1007/s00453-010-9406-0</a><br> The conference version appeared in<br> Proceedings of the <a href="http://www.cse.chalmers.se/swat2008/" target="_blank" rel="noreferrer">11th Scandinavian Workshop on Algorithm Theory (SWAT)</a>, 2008, pp. 210-221<br> </li><li><a href="https://people.mpi-inf.mpg.de/~karrenba/pdf/HK2010.pdf" target="_blank" rel="noreferrer">A combinatorial algorithm for the 1-median problem in R^d with the Chebyshev-norm</a><br><a href="http://www.opt.math.tu-graz.ac.at/~hatzl/" target="_blank" rel="noreferrer">J. Hatzl</a>, A. Karrenbauer<br> Operations Research Letters, vol. 38, no. 5, September 2010, pp. 383-385, <a href="http://dx.doi.org/10.1016/j.orl.2010.07.002" target="_blank" rel="noreferrer">doi:10.1016/j.orl.2010.07.002 </a><br> </li><li><a href="https://people.mpi-inf.mpg.de/~karrenba/pdf/KR2010.pdf" target="_blank" rel="noreferrer">A 3/2-approximation algorithm for rate-monotonic multiprocessor scheduling of implicit-deadline tasks</a><br> A. Karrenbauer, <a href="http://www.math.washington.edu/~rothvoss/" target="_blank" rel="noreferrer">T. Rothvoß</a><br> Approximation and Online Algorithms, LNCS 6534, 2011, pp. 166-177, <a href="http://dx.doi.org/10.1007/978-3-642-18318-8_15" target="_blank" rel="noreferrer">doi:10.1007/978-3-642-18318-8_15</a><br> </li><li><em>Computing H/D-Exchange rates of single residues from data of proteolytic fragments</em><br><a href="http://www.algorithmics.informatik.uni-mainz.de/people/ernst-althaus/" target="_blank" rel="noreferrer">E. Althaus</a>, <a href="https://www.genzentrum.uni-muenchen.de/research-groups/canzar/group-members/canzar-stefan/index.html" target="_blank" rel="noreferrer">S. Canzar</a>, <a href="https://www.utmb.edu/phtox/faculty-and-staff/mark-r-emmett" target="_blank" rel="noreferrer">M. R. Emmett</a>, C. Ehrler, A. Karrenbauer, <a href="https://nationalmaglab.org/component/maglabdata/?view=personnel&id=AlanMarshall" target="_blank" rel="noreferrer">A. G. Marshall</a>, <a href="http://people.sc.fsu.edu/~ameyerbaese/" target="_blank" rel="noreferrer">A. Meyer-Baese</a>, J. D. Tipton, and <a href="http://www.researchgate.net/profile/Hui-Min_Zhang" target="_blank" rel="noreferrer">H. Zhang</a><br> BMC Bioinformatics 2010, 11:424, <a href="http://www.biomedcentral.com/1471-2105/11/424/" target="_blank" rel="noreferrer">doi:10.1186/1471-2105-11-424 </a><br> The conference version appeared in<br> Proceedings of the <a href="http://www.acm.org/conferences/sac/sac2008/" target="_blank" rel="noreferrer">23rd Annual ACM Symposium on Applied Computing</a>, 2008, pp. 1273-1277<br> </li><li>An Average-Case Analysis for Rate-Monotonic Multiprocessor Real-time Scheduling<br> A. Karrenbauer, <a href="http://www.math.washington.edu/~rothvoss/" target="_blank" rel="noreferrer">T. Rothvoß</a><br><a href="http://algo2009.itu.dk/esa-2009" target="_blank" rel="noreferrer">17th Annual European Symposium on Algorithms (ESA)</a>, 2009, LNCS 5757, pp. 432–443<br> </li><li>Domain walls and chaos in the disordered SOS model<br><a href="http://www.uni-saarland.de/fak7/rieger/" target="_blank" rel="noreferrer">K. Schwarz</a>, A. Karrenbauer, <a href="http://lptms.u-psud.fr/gregory-schehr/" target="_blank" rel="noreferrer">G. Schehr</a>, <a href="http://www.uni-saarland.de/fak7/rieger/" target="_blank" rel="noreferrer">H. Rieger</a><br><a href="http://iopscience.iop.org/journal/1742-5468" target="_blank" rel="noreferrer">J. Stat. Mech.</a>(2009) P08022<br> </li><li><a href="https://link.springer.com/article/10.1007%2Fs00453-008-9252-5" target="_blank" rel="noreferrer">Multiline Addressing by Network Flow</a><br><a href="https://people.epfl.ch/friedrich.eisenbrand?lang=en" target="_blank" rel="noreferrer">F. Eisenbrand</a>, A. Karrenbauer, <a href="https://www.coga.tu-berlin.de/v_menue/mitarbeitende/prof_dr_martin_skutella/prof_dr_martin_skutella/" target="_blank" rel="noreferrer">M. Skutella</a>, <a href="http://www.lme.uni-saarland.de/" target="_blank" rel="noreferrer">C. Xu</a><br> in Algorithmica, vol. 53, no. 4, pp. 583-596, 2009<br> The conference version appeared in<br> Yossi Azar & Thomas Erlebach (eds.): Algorithms - ESA 2006, Lecture Notes in Computer Science, Springer: Berlin, 2006, Proceedings of the 14th Annual European Symposium on Algorithms (ESA'06), pp. 744-755<br> </li><li>Matching techniques ride to rescue OLED displays<br> A. Karrenbauer<br> Proceedings of the <a href="http://theory.utdallas.edu/COCOA2009/index.html" target="_blank" rel="noreferrer">3rd Annual International Conference on Combinatorial Optimization and Applications (COCOA)</a>, Lecture Notes in Computer Science 5573, Springer, 2009, pp. 110-122<br> </li><li><em>A Video-Capable Algorithm for Local-Dimming RGB Backlight</em><br><a href="http://www.lme.uni-saarland.de/" target="_blank" rel="noreferrer">M. Albrecht</a>, A. Karrenbauer, and <a href="http://www.lme.uni-saarland.de/" target="_blank" rel="noreferrer">C. Xu</a><br> SID 2009 International Symposium Digest of Technical Papers, 2009, pp. 753-756<br> </li><li><em>A clipper-free Algorithm for efficient HW-Implementation of local dimming LED-Backlight</em><br><a href="http://www.lme.uni-saarland.de/" target="_blank" rel="noreferrer">M. Albrecht</a>, A. Karrenbauer, and <a href="http://www.lme.uni-saarland.de/" target="_blank" rel="noreferrer">C. Xu</a>,<br> Proceedings of the 28th International Display Research Conference (IDRC), 2008, pp. 286-289<br> </li><li>Algorithms for longer OLED Lifetime<br><a href="https://people.epfl.ch/friedrich.eisenbrand?lang=en" target="_blank" rel="noreferrer">F. Eisenbrand</a>, A. Karrenbauer, <a href="http://www.lme.uni-saarland.de/" target="_blank" rel="noreferrer">C. Xu</a><br> in Camil Demetrescu (ed.): WEA 2007, LNCS 4525, Springer, 2007, pp. 338-351, Proceedings of the 6th International Workshop on Experimental Algorithms (WEA'07)<br> </li><li><em>A new addressing scheme for PM OLED Display</em><br><a href="http://www.lme.uni-saarland.de/" target="_blank" rel="noreferrer">C. Xu</a>, A. Karrenbauer, <a href="http://www.lme.uni-saarland.de/" target="_blank" rel="noreferrer">K. M. Soh</a>, J. Wahl<br> SID 2007 International Symposium Digest of Technical Papers, 2007, pp. 97-100<br> </li><li>Packing a Trunk - now with a Twist, <strong>best paper award (2nd prize) </strong><br><a href="https://people.epfl.ch/friedrich.eisenbrand?lang=en" target="_blank" rel="noreferrer">F. Eisenbrand</a>, <a href="https://fmi.uni-stuttgart.de/alg/team/funke/" target="_blank" rel="noreferrer">S. Funke</a>, A. Karrenbauer, <a href="http://www.joachim-reichel.de" target="_blank" rel="noreferrer">J. Reichel</a>, <a href="http://www.staff.uni-mainz.de/schoemer/" target="_blank" rel="noreferrer">E. Schömer</a><br> Proceedings of the 2005 <a href="http://portal.acm.org/" target="_blank" rel="noreferrer">ACM</a> Symposium on Solid and Physical Modeling (<a href="http://deslab.mit.edu/SM-SMI-2005/" target="_blank" rel="noreferrer">SPM'05</a>), 2005, pp. 197-206<br> </li><li><em>Energy-Aware Stage Illumination </em><br><a href="https://people.epfl.ch/friedrich.eisenbrand?lang=en" target="_blank" rel="noreferrer">F. Eisenbrand</a>, <a href="https://fmi.uni-stuttgart.de/alg/team/funke/" target="_blank" rel="noreferrer">S. Funke</a>, A. Karrenbauer, <a href="https://www.mathos.unios.hr/index.php/26-homepage/odjel/kadrovi/homepages/76-domagoj" target="_blank" rel="noreferrer">D. Matijevic</a><br> in J. S. B. Mitchell, G. Rote (Eds.): Proceedings of the 21st ACM Symposium on Computational Geometry (SoCG), Pisa, Italy, 2005, pp. 336-345</li></ul></div></div></div></div> <div id="c26976" class="content content--text content--layout-0 has-header frame--default content--bg-none"><div class="content__ct"><div class="content__wrap"><header class="content__hd"><h2 class="content__ttl "> Recent Positions </h2></header><div class="content__bd"><p><strong>since March 2018:</strong><br> CEO of <a href="http://www.andaminika.de" target="_blank" rel="noreferrer">andaminika GmbH</a>, St. Wendel, Germany.</p><p><strong>since January 2013: </strong><br> Senior Researcher in the <a href="http://www.mpi-inf.mpg.de/departments/algorithms-complexity" target="_blank">Algorithms and Complexity</a> department at the <a href="http://www.mpi-inf.mpg.de" target="_blank">Max Planck Institute for Informatics</a>, Saarbrücken, Germany.</p><p><strong>July 2010 - December 2012: </strong><br> Fellow at the <a href="http://www.zukunftskolleg.uni-konstanz.de/" target="_blank" rel="noreferrer">Zukunftskolleg</a> of the <a href="http://www.uni-konstanz.de" target="_blank" rel="noreferrer">University of Konstanz</a>, Germany.</p><p><strong>October 2008 - June 2010: </strong><br> Postdoctoral Researcher in the <a href="http://disopt.epfl.ch/" target="_blank" rel="noreferrer">Discrete Optimization</a> group at <a href="http://www.epfl.ch/" target="_blank" rel="noreferrer">EPFL</a>, Lausanne, Switzerland.</p><p><strong>January 2008 - September 2008: </strong><br> Postdoctoral Researcher in the <a href="http://www.mpi-inf.mpg.de/departments/algorithms-complexity" target="_blank">Algorithms and Complexity</a> department at the <a href="http://www.mpi-inf.mpg.de" target="_blank">Max Planck Institute for Informatics</a>.</p></div></div></div></div> <div id="c26974" class="content content--text content--layout-0 has-header frame--default content--bg-none"><div class="content__ct"><div class="content__wrap"><header class="content__hd"><h2 class="content__ttl "> Education </h2></header><div class="content__bd"><p><strong>October 2004 - December 2007:</strong><br> Ph.D. student in <a href="http://www.cs.uni-saarland.de" target="_blank" rel="noreferrer">Computer Science</a> at <a href="http://www.uni-saarland.de" target="_blank" rel="noreferrer">Saarland University</a> and at the <a href="http://www.mpi-inf.mpg.de" target="_blank">Max Planck Institute for Computer Science</a>.<br> Ph.D. Thesis: "Engineering Combinatorial Optimization Algorithms to Improve the Lifetime of OLED Displays"</p><p><strong>October 2000 - July 2004:</strong><br> Studies in Computer Science at Saarland University.<br> Master's Thesis: "Packing Boxes with Arbitrary Rotations".</p><p><strong>October 2000 - April 2007:</strong><br> Studies in Physics at Saarland University.<br> Master's Thesis: On the ground state and excited states in models for elastic media with random disorder.</p></div></div></div></div> </div> </main> <!--TYPO3SEARCH_end--> <footer class="site__footer"> <div class="site-footer__to-top-lnk-ct js-to-top-btn-ct"> <a class="site-footer__to-top-lnk js-to-top-btn js-scroll-lnk" role="button" href="#top"><span class="site-footer__to-top-lnk-lbl">Top</span></a> </div> <div class="site-footer site-footer--contact"> <div class="site-footer__ct"> <div class="site-footer__row"> <section class="site-footer__sec site-footer__sec--quick-links js-collapse-ct"> <h2 class="site-footer__sec-ttl"> <a href="javascript:" role="button" class="site-footer__sec-ttl-lnk js-collapse-toggle is-collapsed"> Quick Links <i class="site-footer__sec-expand-icon mpg-icon mpg-icon-down2"></i> </a> </h2> <div class="site-footer__sec-bd site-footer-links js-collapse-target-ct is-collapsed"> <div class="js-collapse-target"> <div id="c22759" class="content content--menu_pages content--layout-10 has-no-header frame--default content--bg-none"><div class="content__ct"><div class="content__wrap"><div class="content__bd"><ul><li><a href="/institute/address" target="" title="Location" class=""><span>Location</span></a></li><li><a href="/news/latest" target="" title="Press" class=""><span>Press</span></a></li><li><a href="/covid-19" target="" title="COVID-19" class=""><span>COVID-19</span></a></li></ul></div></div></div></div> </div> </div> </section> <section class="site-footer__sec site-footer__sec--social-media js-collapse-ct"> </section> <div class="site-footer__sec site-footer__sec--quick-actions"> <div id="c22761" class="content content--text content--layout-0 has-no-header frame--default content--bg-none"><div class="content__ct"><div class="content__wrap"><div class="content__bd"><p><a href="mailto:kontakt@mpi-inf.mpg.de" class="button">Contact</a></p></div></div></div></div> </div> </div> </div> </div> <div class="site-footer site-footer--legal"> <div class="site-footer__ct"> <div class="site-footer__row"> <div class="site-footer__sec site-footer__org"> <img class="site-footer__org-img" alt="Bildmarke Max Planck Gesellschaft" src="/typo3conf/ext/mpi_inf_site_package/Resources/Public/Images/Core/mpg-bildmarke_w.svg" width="160" height="160" /> <div class="site-footer__org-lbl"> Max-Planck-Gesellschaft </div> </div> <div class="site-footer__sec site-footer__legal-links"> <div id="c22763" class="content content--menu_pages content--layout-10 has-no-header frame--default content--bg-none"><div class="content__ct"><div class="content__wrap"><div class="content__bd"><ul><li><a href="/sitemap" target="" title="Sitemap" class=""><span>Sitemap</span></a></li><li><a href="https://imprint.mpi-klsb.mpg.de/inf/www.mpi-inf.mpg.de" target="" title="Imprint" class=""><span>Imprint</span></a></li><li><a href="https://data-protection.mpi-klsb.mpg.de/inf/www.mpi-inf.mpg.de" target="" title="Data Protection" class=""><span>Data Protection</span></a></li></ul></div></div></div></div> </div> <div class="site-footer__sec site-footer__copyright"> © 2024, Max-Planck-Gesellschaft </div> </div> </div> </div> </footer> <script src="/typo3conf/ext/mpi_inf_site_package/Resources/Public/JavaScript/Libraries/jquery-1.12.4.min.js?1725541122"></script> <script src="/typo3conf/ext/mpi_inf_site_package/Resources/Public/JavaScript/Libraries/jquery-ui-1.13.2.min.js?1725541122"></script> <script src="/typo3conf/ext/mpi_inf_site_package/Resources/Public/JavaScript/Libraries/swiper-bundle-8.4.6.min.js?1725541122"></script> <script src="/typo3conf/ext/powermail/Resources/Public/JavaScript/Powermail/Form.min.js?1726560232" defer="defer"></script> <script src="/typo3conf/ext/mpi_inf_site_package/Resources/Public/JavaScript/Build/main.js?1725541122"></script> </body> </html>