Search

We found 526 hits for your search of 'Algorithms and Complexity'.
  1. WebChild

    /departments/databases-and-information-systems/research/yago-naga/commonsense/webchild

    derive seeds from WordNet and by pattern matching from Web text collections. The Label Propagation algorithm provides us with domain sets and range sets for 19 different relations, and with confidence-ranked [...] assertions, nouns and adjectives, are disambiguated by mapping them onto their proper WordNet senses. Large-scale experiments demonstrate the high accuracy (more than 80 percent) and coverage (more than [...] Research Departments Databases and Information Systems Research Commonsense Knowledge WebChild WebChild: Commonsense Knowledge from the Web Overview WebChild is a large collection of commonsense knowledge

  2. Forecasting User Attention During Everyday Mobile Interactions Using Device-Integrated and Wearable Sensors

    /departments/computer-vision-and-machine-learning/research/gaze-based-human-computer-interaction/forecasting-user-attention-during-everyday-mobile-interactions-using-device-integrated-and-wearable-sensors

    egrated sensors and body-worn cameras to encode rich information on device usage and users’ visual scene. We demonstrate that our method can forecast bidirectional attention shifts and predict whether [...] [Oulasvirta et al. 2005] and then had to wait for the next chat message. To counter side effects due to learning and anticipation, we varied the waiting time between chat messages and search tasks. Second [...] participants (six females), aged between 22 and 31 years, using university mailing lists and study board postings. Participants were students with different backgrounds and subjects. All had normal or correct

  3. Social Relation Recognition

    /departments/computer-vision-and-machine-learning/research/human-activity-recognition/social-relation-recognition

    better understand us and are capable of interacting with us at a social level. Previous investigations have remained partial due to the overwhelming diversity and complexity of the topic and consequently have [...] Africa, Europe and America and gave them detailed explanations and photo examples to help them keep a basic consistency. Annotation protocol For each annotated person, the head bounding box and identity number [...] The theory provides coverage of all aspects of social relations and equally is concrete and predictive about the visual attributes and behaviors defining the relations included in each domain. We provide

  4. Karol Węgrzycki

    /departments/algorithms-complexity/people/current-members/karol-wegrzycki

    Research Departments Algorithms and Complexity People Current Members Karol Węgrzycki Karol Wegrzycki Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken [...] Fax +49 681 9325 1099 E-mail kwegrzyc@mpi-inf.mpg.de Research Interests Fine Grained Complexity, Approximation Algorithms, Combinatorial Optimization Publications DBLP Google Scholar Education Febuary 2021:

  5. Elisa Schaaf

    /departments/algorithms-complexity/people/current-members/elisa-schaaf

    Research Departments Algorithms and Complexity People Current Members Elisa Schaaf Elisa Schaaf Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location

  6. Teaching

    /departments/inet/teaching

    mechanisms, implementation principles, network algorithms, advanced network architectures, network simulations, measurements and protocol specifications and verification techniques. Data Networks - Summer [...] of a series of activities starting with setting up the hardware and introducing basic configuration for VLANs and IPv4/IPv6 networks and gradually moving to more advanced topics, including but not limited [...] "On the practice of System and Network Engineering" In our block-seminar "On the practice of System and Network Engineering" , we will go into the practical side of system and network engineering, covering

  7. Data Networks - Winter 2019

    /departments/inet/teaching/data-networks-lecture-ws-20182019

    mechanisms, implementation principles, network algorithms, advanced network architectures, network simulations, measurements and protocol specifications and verification techniques. Organization Language [...] announcement will be given during the lecture and repeated in the tutorials. Literature <span style="font-size: 8pt">(non-compulsory) James F. Kurose and Keith W. Ross. Computer Networking: A Top-Down [...] Internet. Pearson Studium (Prentice Hall), München, Deutschland, 2002. (deutsch) Larry L. Peterson and Bruce S. Davie. Computer Networks: A Systems Approach. Morgan Kaufmann, fourth edition, 2007. (english)

  8. News Archive 2016 - 2020

    /news/news-archive-2016-2020

    computer science and mathematics, and published nine conference papers while he was still a student. As a doctoral and postdoctoral researcher, he presented his work on algorithms and complexity theory at many [...] production control at the Saarland site. With the help of multidimensional algorithms and artificial intelligence, production and work processes at the Saarlouis plant are to be further optimized. Andreas [...] scientists from Max Planck and Fraunhofer Institutes presented their latest research results to chancellor Angela Merkel, secretary for education and research Johanna Wanka, and science state secretary Rainer

  9. Data Networks - Summer 2025

    /departments/inet/teaching/data-networks-lecture-summer-2025

    into how data networks work, and how they work together to create the network of networks we know as the Internet. After going on this journey from the history of networks and protocols to newest developments [...] every layer of the stack – from the physical wire to the applications – like the Web and Email – everyone knows and uses. After successful completion of this course, you will be able to: Describe the relevant [...] Network, Transport, and Application) to a given case, e.g., use a routing protocol to determine how packets would traverse a given network. Analyze multiple protocols for a given use-case and evaluate which

  10. Internet Architecture

    /departments/inet

    growth, and societal advancement. Understanding and nurturing this infrastructure is essential for ensuring a prosperous and interconnected future. more More information Emerging Platforms and Communities [...] applications interact and should interact with the infrastructure, design appropriate network management mechanisms and security mechanisms, explore how to incentivize efficient network usage and network upgrades [...] much like cloud resources - can grow, shrink, and/or be moved dynamically. Among the future challenges in this context are algorithms to scale, shrink, and place CloudNets, what tailored protocol to use