CINXE.COM
Theory of Combinatorial Algorithms, Institute of Theoretical Computer Science, Department of Computer Science, ETH Z眉rich
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <!-- Google Fonts, Roboto is also similar to DIN FF --> <link rel="stylesheet" type="text/css" href="http://fonts.googleapis.com/css?family=Tangerine"> <!-- conf:3 --> <link href='https://fonts.googleapis.com/css?family=Roboto&subset=latin,latin-ext' rel='stylesheet' type='text/css'> <!-- X-UA_compatible allows for different engines in IE, IE-EDge is the most recent --> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <!-- metas for the menu --> <meta name="viewport" content="width=device-width, initial-scale=1"> <link rel="stylesheet" href="/ew/design/header/cssmenu/styles.css"> <script src="https://code.jquery.com/jquery-latest.min.js"></script> <script src="/ew/design/header/cssmenu/script.js"></script> <!-- our metas --> <title> Theory of Combinatorial Algorithms, Institute of Theoretical Computer Science, Department of Computer Science, ETH Z眉rich </title> <link rel="stylesheet" type="text/css" href="/ew/design/css/tistyle.css"> <link rel="stylesheet" type="text/css" href="/ew/design/css/welzl_style.css"> <!-- our scripts --> <script> function UrlExists(url) { var http = new XMLHttpRequest(); http.open('HEAD', url, false); http.send(); return http.status!=404; } var photoNum = 1; function showPicture() { /* console.log(photoNum.toString()); */ if (UrlExists("image/image-" + photoNum.toString())) { $("#dimage").css({ background: "url('" + "image/image-" + photoNum.toString() + "')", backgroundRepeat: "no-repeat" }); photoNum = photoNum + 1; if (photoNum > 5) { photoNum = 1; } } else { photoNum = photoNum + 1; while(!UrlExists("image/image-" + photoNum.toString())) { photoNum = photoNum + 1; if (photoNum > 5) { photoNum = 1; break; } } } } </script> <!-- The construct excludes image animation for all IE versions below 9 --> <!--[if IE ]> <style>#dimage {display: none;}</style> <![endif]--> </head> <body> <div id="eth-header" class="eth-font eth-color eth-left" style="margin-top: 0px; padding-top: 32px; margin-bottom: 0px; padding-bottom: 0px;"> <a href="https://www.ethz.ch/en.html"> <img src="/ew/design/header/logo/eth_logo_kurz_neg.svg" alt="ETH Z眉rich" id="logo"> </a> <!-- Google search over the domain ethz.ch --> <div style="float: right; padding-right: 16px;" class="desktop-only"> <form action="http://www.google.com/search" method="get"> <input type="hidden" name="sitesearch" value="ethz.ch"> <input type="text" name="q" size="20" style="text-decoration: none; font-size: 0.750em; font-weight: bold "> <input type="submit" value="Search ethz.ch" class="eth-color" style="color:white; text-decoration: none; font-size: 0.750em; font-weight: bold; width: 10em; "> </form> </div> <!-- ETH person search --> <div style="float: right; clear: both; padding-right: 16px;" class="desktop-only"> <form METHOD="GET" ACTION="https://www.ethz.ch/en/utils/search.ethz_search.html"> <input TYPE="hidden" NAME="pagetype" VALUE="people"> <input TYPE="hidden" NAME="language" VALUE="en"> <input TYPE="TEXT" NAME="search" size="20" VALUE="" style="text-decoration: none; font-size: 0.750em; font-weight: bold "> <input TYPE="submit" VALUE="Search Person" class="eth-color" style="color:white; text-decoration: none; font-size: 0.750em; font-weight: bold; width: 10em; "> </form> </div> <p style="margin-top: 0px; padding-top: 31px; margin-bottom: 0px; padding-bottom: 0px;"> <a href="https://inf.ethz.ch" style=" color:white; text-decoration: none; font-size: 0.750em; font-weight: bold "> Department of Computer <!-- conf:5 --> Science </a> | <a href="http://www.ti.ethz.ch" style=" color:white; text-decoration: none; font-size: 0.750em; font-weight: bold "> Institute of Theoretical Computer Science </a> | <a href="https://cadmo.ethz.ch" style=" color:white; text-decoration: none; font-size: 0.750em; font-weight: bold "> CADMO </a> </p> <h2 style="margin-top: 0px; padding-top: 6px; margin-bottom: 0px; padding-bottom: 10px; margin-left: -1px; color:white"> <a href="https://ti.inf.ethz.ch/ew" style=" color:white; text-decoration: none;"> Theory of Combinatorial Algorithms </a> </h2> <p style="margin-top: 0px; padding-top: 0px; margin-bottom: 0px; padding-bottom: 6px; color:white; text-decoration: none; font-size: 0.750em; font-weight: bold "> Prof. Emo Welzl and Prof. Bernd G盲rtner </p> </div> <div id='cssmenu' class="eth-font eth-color"> <ul> <li class='has-sub'><a href='#'>People</a> <ul> <li><a href='/ew/people/index.html'>Personnel</a> </li> <li><a href='/ew/people/guests.html'>Guests</a> </li> <li><a href='/ew/people/alumni.html'>Alumni</a> </li> </ul> </li> <li class='has-sub'><a href='#'>Reports</a> <ul> <li><a href='/ew/index.html'>Current Report</a></li> <li><a href='/ew/report/2024.html'>Report for 2024</a></li> <li><a href='/ew/report/2023.html'>Report for 2023</a></li> <li><a href='/ew/report/2022.html'>Report for 2022</a></li> <li><a href='/ew/report/prev-reports.html'>Previous Reports</a></li> </ul> </li> <li class='has-sub'><a href='#'>Research</a> <ul> <li><a href='/ew/research/grants.html'>Grants</a> </li> <li><a href='/ew/research/diss.html'>Dissertations</a> </li> <li><a href='/ew/research/dds.html'>Master/Bachelor Theses</a> </li> <li><a href='/ew/research/pubs.html'>Current Publications</a> </li> <li><a href='/ew/research/pubs-prev.html'>Previous Publications</a> </li> </ul> </li> <li><a href='/ew/mise/mittagssem.html'>Mittagsseminar</a></li> <li><a href='/ew/teaching/courses.html'>Courses</a> </li> <li><a href='/ew/teaching/dst.html'>Thesis Topics</a> </li> <li class='has-sub'><a href='#'>Events</a> <ul> <!-- <li><a href="https://socg20.inf.ethz.ch">CG Week 2020</a></li> --> <li class='has-sub'><a href='#'>Workshops</a> <ul> <li><a href='/ew/workshops/ws-curr.html'>Current</a> </li> <li><a href='/ew/workshops/ws-prev.html'>Previous</a> </li> </ul> </li> <li class='has-sub'><a href='#'>Social</a> <ul> <li><a href='/ew/events/SOLA2023.html'>SOLA</a> <!-- <li><a href='/ew/events/GREBGE.html'>GREBGE</a>--> </ul> </li> </ul> </li> <li style="top:-4px"><a href='http://www.cgal.org/'><img src = '/ew/imgs/cgal_menu_25.png' alt="CGAL"></a></li> </ul> </div> <div class="eth-left eth-font"> <script type="text/javascript">window.location = "/ew/people/index.html"</script> </div> <div id="eth-footer" class="eth-font eth-color eth-left" style="word-spacing: 1em;" > <a href="/ew/imprint/index.html" style=" color:white; text-decoration: none; font-size: 0.750em; font-weight: bold "> Imprint </a> <a href="https://ethz.ch/en/footer/disclaimer-copyright.html" style=" color:white; text-decoration: none; font-size: 0.750em; font-weight: bold "> Disclaimer & Copyright </a> </div> </body> </html>