Search

We found 527 hits for your search of 'Algorithms and Complexity'.
  1. Master Thesis

    /publications/imprs-cs/imprs-cs-publications/master-thesis

    Complexity, MPI for Informatics, Max Planck Society Algorithms and Complexity, MPI for Informatics, Max Planck Society Algorithms and Complexity, MPI for Informatics, Max Planck Society %T Market Equilibrium [...] referee: Sun, He %+ 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 [...] Kötzing, Timo %+ 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

  2. Puppeteering Faces

    /news/press-release-articles/2015/puppeteering-faces

    from Erlangen, Stanford, and Saarbrücken can transfer the facial expressions and lip movements of one person to the video stream of another in real time, whereas gestures and head movements remain unchanged [...] description of head geometry and reflectance. The next step analyzes the facial expressions and lip movements of both persons, transfers this from one person to the other, and produces a photo-realistic [...] mathematical and as realistic description as possible of rigid, movable, but also deformable bodies within a scene. This is a very difficult and time-consuming computational problem, and the developed

  3. Information Retrieval and Data Mining

    /departments/databases-and-information-systems/teaching/winter-semester-201516/information-retrieval-and-data-mining

    navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] these contexts. IR models and algorithms include text indexing, query processing, search result ranking, and information extraction for semantic search. DM models and algorithms include pattern mining, rule [...] probability theory) and basic algorithms. Grading and Requirements for Passing the Course To pass the course and earn 9 credit points, the following is required: Regular attendance of classes and tutor groups

  4. Advanced Data Analysis with Matrices and Tensors

    /departments/databases-and-information-systems/teaching/winter-semester-201516/advanced-data-analysis-with-matrices-and-tensors

    navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] traffic data, and many other data types can be – and often are – represented using matrices or tensors. They allow the data analyst to find structures and regularities from the data using matrix and tensor [...] Biology RG1 Automation of Logic RG2 Network and Cloud Systems RG3 Multimodal Language Processing Databases and Information Systems People Former Members and Guests Research Commonsense Knowledge Question

  5. Optimization and Entrepreneurship

    /departments/algorithms-complexity/teaching/winter15/one

    Research Departments Algorithms and Complexity Teaching Optimization and Entrepreneurship Optimization and Entrepreneurship Seminar Basic Information Given by: Andreas Karrenbauer Time: Tuesday, 2:15 PM [...] Wrap-Up Slides Literature Algorithms and Data Structures Approximation Algorithms Theory of Distributed Systems Ideen und Konzepte der Informatik Reading Group Algorithms Algorithmic Lower Bound Techniques [...] throughout the semester, a final presentation, and a final report. Disclaimer: The successful participation in and grading of this seminar is separate from and unrelated to any seminar participant's choice

  6. 25th Anniversary Symposium

    /news/spotlight-articles/mpi-inf-25th-anniversary/25th-anniversary-symposium

    University How Nature Exploits Big Data: Learning and Evolution 16:00 Peter Sanders Karlsruhe Institute of Technology Algorithm Engineering, Parallel Algorithms, and the MPII 16:40 Coffee Break 17:10 Leif Kobbelt [...] Modeling Real-World Data Sets 16:20 Robert E. Tarjan Princeton University Data Structures and Graph Algorithms 17:00 Closing Remarks 25th Anniversary Symposium [...] Federal State of Saarland Wolf-Dieter Lukas, Department Head at the Federal Ministry of Education and Research Volker Linneweber, President of Saarland University Ludwig Kronthaler, Secretary General of

  7. Algorithmic Lower Bound Techniques

    /departments/algorithms-complexity/teaching/winter15/lower-bounds

    Research Departments Algorithms and Complexity Teaching Algorithmic Lower Bound Techniques Algorithmic Lower Bound Techniques Seminar Basic Information Given by: Parinya Chalermsook (and featured a guest lecture [...] TBD Mar 24 Aditi Papers Algorithms and Data Structures Approximation Algorithms Theory of Distributed Systems Ideen und Konzepte der Informatik Reading Group Algorithms Algorithmic Lower Bound Techniques [...] design efficient algorithms for our problems, e.g., we cannot achieve an efficient approximation algorithm that is 10% close to the optimal, or an exact algorithm that is both space and time efficient.

  8. Ideen und Konzepte der Informatik

    /departments/algorithms-complexity/teaching/winter15/ideen

    Vorlesungen (WS 14/15) Algorithms and Data Structures Approximation Algorithms Theory of Distributed Systems Ideen und Konzepte der Informatik Reading Group Algorithms Algorithmic Lower Bound Techniques [...] Research Departments Algorithms and Complexity Teaching Ideen und Konzepte der Informatik Ideen und Konzepte der Informatik Veranstaltungen für Studierende anderer Fakultäten, 2+2 Allgemeine Informationen [...] Techniques Optimization and Entrepreneurship

  9. Reading Group Algorithms

    /departments/algorithms-complexity/teaching/winter15/reading-group

    Research Departments Algorithms and Complexity Teaching Reading Group Algorithms Reading Group Algorithms Seminar Basic Information Given by: Kurt Mehlhorn , Marvin Künnemann and Ruben Becker Time: Wednesday [...] Robert Tarjan, Uri Zwick Algorithms and Data Structures Approximation Algorithms Theory of Distributed Systems Ideen und Konzepte der Informatik Reading Group Algorithms Algorithmic Lower Bound Techniques [...] 11 Davis Isaac Relations between average case complexity and approximation complexity [Nov11] Nov, 18 Daniel Vaz Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem [Nov18] Nov

  10. Theory of Distributed Systems

    /departments/algorithms-complexity/teaching/winter15/tods

    far as well as a chapter on notation and preliminaries. Some notation and preliminaries required for this course. Algorithms and Data Structures Approximation Algorithms Theory of Distributed Systems Ideen [...] others, it covers message passing and shared memory, synchrony vs. asynchrony, fault-tolerance, and congestion. The focus lies on key concepts, algorithmic ideas, and mathematical analysis. Despite some [...] Research Departments Algorithms and Complexity Teaching Theory of Distributed Systems Theory of Distributed Systems Advanced Course, 2+2 Basic Information Lectures: Monday, 12:15 - 14:00, E1.4 023 Lecturer: