Search

9199 Departments ALGO Algorithmic Game Theory Approximation Algorithms Fine-Grained Complexity and Algorithm Design Graph Algorithms Optimization Parameterized and Counting Algorithms and Complexity Robust [...] Research Departments Algorithms and Complexity Research Fine-Grained Complexity and Algorithm Design Fine-Grained Complexity and Algorithm Design Fine-grained Complexity Theory is the design of reductions [...] design of efficient algorithms goes hand in hand with proving fine-grained lower bounds: our goal is to prove matching upper and lower bounds, thus establishing best-possible algorithms, that achieve the

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

trajectories using ordinary differential equations. For a long time, only comparatively complex algorithms existed for the computation of streak and time lines, and they did not allow any conclusions about [...] The 5000 time lines in Figure 1 were computed within 14 seconds using our new method. The classic algorithm requires 45 minutes for this. Figure 2: Vortex core line (red) in the center of swirling streak

attention during mobile interactions. Data Collection Given the lack of a suitable dataset for algorithm development and evaluation, we conducted our own data collection. Our goal was to record natural [...] ts. Data Preprocessing Fixations were detected from the raw gaze data using a dispersion-based algorithm with a duration threshold of 150ms and an angular threshold of 1° [Kassner et al. 2014]. The 3D

Research Departments Algorithms and Complexity People Former Members Former Members A Abed, Fidaa Abo-Hasna, Ziad Abraham, David Adamaszek, Michal Adamaszek, Anna Afanasev, Kirill Agarwal, Manindra Agarwal

Research conducted under the leadership of junior group leaders Computational Biology and Applied Algorithmics Prof. Dr. Dr. Thomas Lengauer Molecular Networks in Medical Bioinformatics (former group) Dr. [...] Biology (former group) (Excellence Cluster on Multimodal Computing and Interaction) Dr. Marcel Schulz Algorithms for Computational Genomics (former group) (Center of Bioinformatics, Saarland University) Dr. Tobias

Valiant showed that any algorithm capable of such learning task would be able to break the famous cryptographic system (RSA), thus convincing a number of researchers that such an algorithm should not exist. [...] an algorithm would not only break the cryptographic system but also solve tens of thousands of other hard computational problems (i.e., all NP-hard problems). Parinya Chalermsook DEPT. 1 Algorithms and [...] Kurt Mehlhorn DEPT. 1 Algorithms and Complexity Phone +49 681 9325-1000 Email mehlhorn@mpi-inf.mpg.de Improving Flat Panel Displays by Discrete Optimization Energy Efficient Algorithms From Routing to Pricing

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

than 2,300 fixations in total. Our method outperforms commonly used velocity- and dispersion-based algorithms, which highlights its significant potential to analyse scene image information for eye movement [...] 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 [...] high-quality, high-speed eye region videos for the development and evaluation of pupil detection algorithms. The videos in our dataset were recorded from 22 participants in everyday locations at about 95