Search

Departments Algorithms and Complexity Teaching Algorithms and Data Structures Algorithms and Data Structures Core Course, 4+2 Basic Information Lectures: 29.02. - 01.04.2016 Lecturers: Martin Hoefer and Raimund [...] Analysis of Algorithms, Springer Verlag, 1991 Algorithms and Data Structures Approximation Algorithms Theory of Distributed Systems Ideen und Konzepte der Informatik Reading Group Algorithms Algorithmic Lower [...] Kleinberg and E. Tardos, Algorithm Design, Addison Wesley, 2005 (ISBN: 0-321-29535-8) [Meh] K. Mehlhorn, Data Structures and Algorithms, Vols. 1-3, Springer Verlag, 1984 [Koz] D. Kozen, The Design and Analysis

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 [...] cover: LP-rounding and greedy algorithm Shmoys-Williamson Chapters 1.1, 1.2, 1.3, 1.6 October 27 Greedy algorithms: NextFit and FirstFit Decreasing for Bin Packing, Greedy algorithm for Knapsack, List

Departments Algorithms and Complexity Teaching Winter Semester 2015/2016 Algorithms and Data Structures Core Course (4+2). Lecturers: Martin Hoefer and Raimund Seidel. more Approximation Algorithms Advanced [...] Andreas Karrenbauer. more Algorithms and Data Structures Approximation Algorithms Theory of Distributed Systems Ideen und Konzepte der Informatik Reading Group Algorithms Algorithmic Lower Bound Techniques [...] Reading Group Algorithms Seminar. Given by: Kurt Mehlhorn, Marvin Künnemann and Ruben Becker. more Algorithmic Lower Bound Techniques Seminar. Given by: Parinya Chalermsook. more Optimization and Entrepreneurship

ratings, and further insights on journalistic works. However, there is a complex interaction between different factors in such online communities: fairness and style of reporting, language clarity and objectivity [...] viewpoint), expertise and bias of community members, and more. This paper presents a model to systematically analyze the different interactions in a news community between users, news, and sources. We develop [...] paper is the first full-fledged analysis of credibility, trust, and expertise in news communities. Publications Subhabrata Mukherjee and Gerhard Weikum. Leveraging Joint Interactions For Credibility Analysis

Lifted Disjoint Paths}, AUTHOR = {Hor{\v n}{\'a}kov{\'a}, Andrea and Kaiser, Timo and Swoboda, Paul and Rolinek, Michal and Rosenhahn, Bodo and Henschel, Roberto}, LANGUAGE = {eng}, ISBN = {978-1-6654-2812-5} [...] {Structured Prediction Problem Archive}, AUTHOR = {Swoboda, Paul and Hor{\v n}{\'a}kov{\'a}, Andrea and R{\"o}tzer, Paul and Savchynskyy, Bogdan and Abbas, Ahmed}, LANGUAGE = {eng}, URL = {https://arxiv.org/abs/2202 [...] Computer Vision and Multimodal Computing, MPI for Informatics, Max Planck Society Computational Biology and Applied Algorithmics, MPI for Informatics, Max Planck Society Databases and Information Systems

Borgwardt, Karsten %+ Algorithms and Complexity, MPI for Informatics, Max Planck Society International Max Planck Research School, MPI for Informatics, Max Planck Society Algorithms and Complexity, MPI for Informatics [...] Chan, Timothy %+ Algorithms and Complexity, MPI for Informatics, Max Planck Society International Max Planck Research School, MPI for Informatics, Max Planck Society Algorithms and Complexity, MPI for Informatics [...] Informatics, Max Planck Society Algorithms and Complexity, MPI for Informatics, Max Planck Society External Organizations External Organizations %T Algorithms for Sparse Convolution and Sublinear Edit Distance

fingers Researchers from the Max Planck Institute for Informatics and Aalto University calculate the easiest way to interact by gestures of hand and fingers using a camera-based input device Small smartphones [...] the hand? Scientists at the Max Planck Institute for Informatics in Saarbrücken and Aalto University in Helsinki explore and calculate how to control the computer by gestures. For the first time, efficient [...] achievements in computer vision, modern algorithms can recognize even multi-finger gestures in a video stream. The research groups around professors Antti Oulasvirta and Christian Theobalt used this as a basis

recall because of mismatches between user queries and the knowledge graph or because of weakly populated relations. TriniT is a search engine for querying and ranking on extended knowledge graphs that combine [...] between the data and a user’s query. Query answers – tuples of entities – are ranked by a statistical language model. We present experiments with different benchmarks, including complex relationship queries [...] Research Departments Databases and Information Systems Research YAGO-NAGA TriniT: Relationship Queries on Extended Knowledge Graphs Entity search over text corpora is not geared for relationship queries

Privacy in Images: {U}nderstanding Privacy and Preventing Automatic Shape Extraction}, AUTHOR = {Sattar, Hosnieh and Krombholz, Katharina and Pons-Moll, Gerard and Fritz, Mario}, LANGUAGE = {eng}, ISBN = [...] Departments Computer Vision and Machine Learning People Alumni and Former Members Hosnieh Sattar Hosnieh Sattar (PhD Student) Personal Information Research Interests Machine Learning and Pattern Recognition Eye [...] weight group and body shape type well. This opens up a whole spectrum of applications -- in particular in fashion -- where virtual try-on and recommendation systems can make use of these new and automatized

Fritz and A. Bulling, Proc. of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June, p.4511-4520, (2015). arXiv , PDF @inproceedings{zhang15_cvpr, Author = {Xucong Zhang and Yusuke [...] Yusuke Sugano and Mario Fritz and Bulling, Andreas}, Title = {Appearance-based Gaze Estimation in the Wild}, Booktitle = {Proc. of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR)}, Year [...] detector [1] and facial landmark detector [2]. For each participants, the images and annotations are organized by days. For each day's folder, there are the image collected by that participants and corresponding