pp. 414-425, 2016 A Novel Dual Ascent Algorithm for Solving the Min-Cost Flow Problem R. Becker , M. Fickert, A. Karrenbauer Proceedings of SIAM Meeting on Algorithm Engineering and Experiments (ALENEX) [...] Meeting on Algorithm Engineering and Experiments (ALENEX) , 2012, pp. 45 - 54, DOI: 10.1137/1.9781611972924.4 Accelerated Bend Minimization S. Cornelsen , A. Karrenbauer Journal of Graph Algorithms and Ap [...] version appeared in Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT) , 2008, pp. 210-221 A combinatorial algorithm for the 1-median problem in R^d with the Chebyshev-norm J. Hatzl
Research Departments Algorithms and Complexity People Anita Dürr Anita Dürr Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 4 - 328 Phone [...] Min-Plus Product and applications Anita Dürr, Inf. Process. Lett. 181: 106358 (2023) An Approximation Algorithm for the Exact Matching Problem in Bipartite Graphs Anita Dürr, Nicolas El Maalouly, Lasse Wulf, [...] DBLP and Google Scholar pages for the full list of publications. Teaching Winter 2023/2024: TA for Algorithms and Data Structures (block course) , Saarland University Summer 2022: TA for Theory of Computation
forms of supervision, which are easier and cheaper to collect. In this thesis, we aim to develop algorithms for learning to segment in images and videos with different levels of supervision. First, we develop [...] forms<br>of supervision, which are easier and cheaper to collect. In this thesis,<br>we aim to develop algorithms for learning to segment in images and videos<br>with different levels of supervision.<br>First
evaluation. We present an extensive evaluation of several state-of-the-art image-based gaze estimation algorithms on three current datasets, including our own. This evaluation provides clear insights and allows [...] Monay, and J.-M. Odobez. EYEDIAP: a database for the development and evaluation of gaze estimation algorithms from RGB and RGB-D cameras. Proceedings of the Symposium on Eye Tracking Research and Applications
Departments IMPRS, ALGO Algorithmic Game Theory Approximation Algorithms Fine-Grained Complexity and Algorithm Design Graph Algorithms Optimization Parameterized and Counting Algorithms and Complexity Robust [...] Departments Algorithms and Complexity Research Approximation Algorithms Approximation Algorithms Most interesting optimization problems are NP-Hard. For such problems, unless P=NP, exact algorithms cannot be [...] efficient. In the field of approximation algorithms, we take the reverse perspective: efficient algorithms cannot be exact. But if we naturally insist on efficient algorithms, how close can we get to an optimal
Approximation Algorithms " by V. Vazirani " The Design of Approximation Algorithms " by David P. Williamson and David B. Shmoys ( pdf ) Randomized Algorithms and Probabilistic Analysis of Algorithms Approximation [...] Research Departments Algorithms and Complexity Teaching Winter 2022/23 Approximation Algorithms Approximation Algorithms Advanced Course (2+2) Basic Information Lectures: Tuesdays, 10:15-11:45, Building [...] Unfortunately, for many optimization problems, no efficient algorithms are known (and under standard complexity theoretic assumptions, no such algorithms are expected to exist). However, feasible solutions are
Approximation Algorithms " by V. Vazirani ( pdf ) " The Design of Approximation Algorithms " by David P. Williamson and David B. Shmoys ( pdf ) Algorithms and Data Structures Approximation Algorithms Theory of [...] Research Departments Algorithms and Complexity Teaching Approximation Algorithms Approximation Algorithms Advanced Course, 2+1 Basic Information Lectures: Tuesday 10:15-11:45, room 024 in the ground floor [...] leads to approximation algorithms which are algorithms that run fast and still give a guarantee on the quality of the solution for any input instance. The area of approximation algorithms is one of the core
Optimization Approximation Algorithms for Profi t-maximizing Pricing Problems Approximation Algorithms for Profi t-maximizing Pricing Problems Khaled Elbassioni Approximation Algorithms for Profi t-maximizing [...] is to design polynomial-time algorithms that find a solution which is provably not far from the optimum. Formally, an algorithm is said to be an x-approximation algorithm for a maximization (or minimization) [...] ion ratios, by presenting sublinear-approximation algorithms for the above variant of the problem. Our algorithm is obtained by combining algorithmic pricing and geometric techniques. These results suggest
Extraction , block seminar Binary Factorizations in Data Mining , block seminar Summer 2016 Topics in Algorithmic Data Analysis Advanced Topics in Information Retrieval Winter 2015 / 2016 Master Seminar Information [...] lecture Multi-view Data Mining , block seminar (7 credit points) Oberseminar Summer 2014 Topics in Algorithmic Data Analysis , lecture (5 credit points) Winter 2013 / 2014 Selected Topics in Information Extraction [...] es (Seminar, DFKI/MPI) Distributed Information Systems (Seminar, MMCI/MPI) Large-scale Graphs: Algorithms and Techniques" (Seminar, MPI) Oberseminar Winter 2009 / 2010 Information Retrieval and Data Mining
Skip to main content or main navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 [...] Institute Hiring: CS/EE postdoc (m/f/d) & PhD positions (m/f/d) on optical networking Departments D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics [...] Automation of Logic RG2 Network and Cloud Systems RG3 Multimodal Language Processing Publications Algorithms & Complexity Computer Vision and Machine Learning Internet Architecture Computer Graphics Databases
