Approximation Algorithms for LCS and LIS with Truly Improved Running Times
Offered By: IEEE via YouTube
Course Description
Overview
Explore cutting-edge research on approximation algorithms for Longest Common Subsequence (LCS) and Longest Increasing Subsequence (LIS) problems in this 18-minute IEEE conference talk. Delve into the latest advancements presented by researchers Aviad Rubinstein, Saeed Seddighin, Zhao Song, and Xiaorui Sun as they discuss innovative approaches to improve running times for these fundamental computational problems. Gain insights into the theoretical and practical implications of their work, which has the potential to enhance efficiency in various applications of sequence analysis and dynamic programming.
Syllabus
Approximation Algorithms for LCS and LIS with Truly Improved Running Times
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
Automata TheoryStanford University via edX Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX 算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera How to Win Coding Competitions: Secrets of Champions
ITMO University via edX Introdução à Ciência da Computação com Python Parte 2
Universidade de São Paulo via Coursera