fast) Euclidean algorithm, greatest common divisor, factorization, comparison and representation of algebraic numbers. polynomial root finding : Sturm sequences, Descartes algorithm, Newton-Raphson method [...] method, complex root finding. modular arithmetic and modular algorithms : evaluation, interpolation, Chinese Remainder Algorithm, prime number tests. discrete and Fast Fourier transformation : fast mul [...] Pollack, Marie-Françoise Roy: Algorithms in Real Algebraic Geometry . Springer, 2003, ISBN 3-540-00973-6. Available for download here . Yap, Chee: Fundamental Problems in Algorithmic Algebra . Oxford University
and practical with a focus on first-class research and new methods and algorithms, as well as on the integration of new algorithms into functioning software systems, and the experimental validation of systems [...] dynamic range displays, stereo and automultiscopic screens, portable and wearable displays. Imaging algorithms with embedded perceptual models ensure that the perceived quality and viewing comfort is maximized
a mind sport in which teams, each consisting of three members, must solve a series of complex algorithmic problems and implement their solutions on a single computer within five hours. This year’s challenges
models for well-defined objects and basic visual surveillance. Robustness of perception and vision algorithms however is a notorious problem and one of the major bottlenecks for industrial applications. At
frontier of algorithms and complexity theory. Professor Nanongkai and his group are well-known for answering many long-standing fundamental questions in the theory of graph (network) algorithms, with a particular [...] the mathematical foundations of information technology (algorithms and complexity, logic of programming) as well as developing new algorithms for various application areas such as computer graphics, geometry [...] particular emphasis on algorithmic techniques that work across different computational paradigms such as distributed networks, dynamic graphs, and data streams. Their breakthroughs include the first efficient
material. The method uses a so-called evolutionary exploration algorithm in combination with a customized sorting method. The exploration algorithm repeats the same steps until it finds the best possible result: [...] information technology in the areas of algorithms and complexity, as well as logic of programming. At the same time researchers at the institute have developed new algorithms for various application areas such [...] development to market maturity. The new approach is based on a so-called evolutionary exploration algorithm combined with a customized sorting method. "With this, we have developed the first computational
Informatics, both located in Saarbrücken, had the idea to emulate different frame rates by computer algorithms. "We wanted to display arbitrary regions of a video with freely selectable frame rates. One of
research area deals with the machine understanding of shapes. Our goal is to enable a computer algorithm to understand to a certain extent how geometric shapes are structured. In the last few years, we [...] learned from a small set of training examples provided by the user [Figure 3] using machine learning algorithms. Figure 2: Correspondences between two 3D scans of a person in different poses (computed automatically)
recommendation to a different item. Given a recommendation, PRINCE uses a polynomial-time optimal algorithm for finding this minimal set of a user's actions from an exponential search space, based on random
Research Departments Algorithms and Complexity ADFOCS 25th Max Planck Advanced Course on the Foundations of Computer Science Course Material Course Material This webpage will contain all materials related
