Advanced Algorithms and Complexity
About this Course
In previous courses of our online specialization you\'ve learned the basic algorithms, and now you are ready to step into the area of more complex problems and algorithms to solve them. Advanced algorithms build upon basic ones and use new ideas. We will start with networks flows which are used in more typical applications such as optimal matchings, finding disjoint paths and flight scheduling as well as more surprising ones like image segmentation in computer vision. We then proceed to linear programming with applications in optimizing budget allocation, portfolio optimization, finding the cheapest diet satisfying all requirements and many others. Next we discuss inherently hard problems for which no exact good solutions are known (and not likely to be found) and how to solve them in practice. We finish with a soft introduction to streaming algorithms that are heavily used in Big Data processing. Such algorithms are usually designed to be able to process huge datasets without being able even to store a dataset.Created by: University of California San Diego

Related Online Courses
Have you ever wondered what it would take for humans to travel beyond the comforts of our home planet, Earth? You are invited to join us in Space Medicine - an online experience facilitated by two... more
About the course\\n\\nThis specialization is for anyone who would like to improve how their company or organization impacts the environment, people and communities. We will introduce you to some of... more
If you want to help your patients or clients manage conditions or symptoms such as pain and anxiety, this specialization will provide the knowledge and skills needed. In these five courses, you... more
This Specialization is for learners seeking to develop skills in information systems. Through each course, learners will apply knowledge and skills to solve problems in their field (e.g., health... more
Welcome to the \"Tools and Techniques for Managing Stress\" course! This course offers valuable tools and techniques to effectively manage and cope with stress in both personal and professional... more