Search

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

Research Departments Algorithms and Complexity Teaching Complexity Theory of Polynomial-Time Problems Complexity Theory of Polynomial-Time Problems Advanced Course, 2+1 Lectures: Thursday, 16:15 - 18:00 [...] session Optimization Complexity Theory of Polynomial-Time Problems Randomized Algorithms and Probabilistic Analysis of Algorithms Mathematik für Informatiker 2 Reading Group Algorithms State of the Art Linear [...] difference whether an algorithm runs in say linear, quadratic, or cubic time. In this course we explore an emerging subfield at the intersection of complexity theory and algorithm design which aims at a

relatively simple combinatorial algorithm. Ran Duan DEPT. 1 Algorithms and Complexity Phone +49 681 9325-1009 Email duanran@mpi-inf.mpg.de Kurt Mehlhorn DEPT. 1 Algorithms and Complexity Phone +49 681 9325-1000 [...] supply and demand balance out. But what happens in an economy with many goods, many suppliers, and many buyers? The market models of Fisher and Walras Already in the 19th century, Fisher (1890) and Walras [...] proven by Arrow and Debreu. Arrow and Debreu were awarded the Nobel Prize in Economics for that and for other achievements. Their proof is nevertheless purely a proof of existence and does not produce

Fabrication Digital Fabrication of Flexible Displays and Touch Sensors Eye-Based Human-Computer Interaction Stereo and HDR Imaging: Display Quality Measurement and Enhancement Advanced Real-Time Rendering PICASSO [...] such as cutting or injection molding, 3D printers can create complex three-dimensional objects by disposing small portions of printing material and building objects layer by layer. Besides the fine control [...] mechanical properties [ figure 2 ]. Figure 1: 3D printed model of a building with prescribed texture and subsurface scattering properties. Figure 2: 3D printed model of a book with prescribed deformation

for the lectures and tutorials, please send us an email. Description Computational geometry considers problems with geometric input, and its goal is to design efficient algorithms and to study the com [...] Research Departments Algorithms and Complexity Teaching Summer 2020 Computational Geometry Computational Geometry Advanced Course, 3+1 Basic Information Lectures: Tuesday 10:00-12:00, Odd week Thursday [...] Exam: Take-home (can be done virtually) Prerequisites: Basics of data structures, algorithms, computational complexity, and linear algebra Announcements All students should subscribe to the mailing list at

model. This knowledge can be used to create improved reconstruction algorithms, e.g., for color and directional image reproduction and for the analysis of camera performance. The application of the new [...] Fabrication Digital Fabrication of Flexible Displays and Touch Sensors Eye-Based Human-Computer Interaction Stereo and HDR Imaging: Display Quality Measurement and Enhancement Advanced Real-Time Rendering PICASSO [...] Photography Computational photography Our group investigates innovative algorithms in order to correct common weak points in ordinary cameras and develop new applications, such as 3D reconstruction. High-speed

method, complex root finding. modular arithmetic and modular algorithms : evaluation, interpolation, Chinese Remainder Algorithm, prime number tests. discrete and Fast Fourier transformation : fast mul [...] the most fundamental and ubiquitous algorithms in computer algebra. We further focus on topics related to geometric computing with (real) algebraic curves and surfaces. numbers and arithmetics : school [...] ion. geometric algorithms : topology of algebraic curves and surfaces, arrangement computation. Information and Rules This is a theoretical core course for computer science students and an applied mathematics

is intuitive and light weight. In order to make progress along the lines above, our work is both theoretical and practical with a focus on first-class research and new methods and algorithms, as well as [...] television, digital photography and the rapid development of new sensing devices, telecommunication and telepresence, virtual and augmented reality further indicate its potential and pose new challenges in the [...] these challenges, and in particular to seamlessly blend real and synthetic footage, we have adopted a new and more integrated scientific view of computer graphics as 3D Image Analysis and Synthesis that takes

must solve a series of complex algorithmic problems and implement their solutions on a single computer within five hours. This year’s challenges included optimizing Morse codes and determining the optimal [...] Institute for Informatics and organized in cooperation with the university. This year, Egor Gorbachev (Saarland University), himself a highly successful ICPC participant in 2023 and 2024, and Simon Schwarz (MPI-INF) [...] Programming Contest (ICPC). This achievement secured the team, jointly trained by Saarland University and the Max Planck Institute for Informatics, a spot at the world championship, which will take place in