Developments in Dynamic Graph Algorithms

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=oZGSdfyU_YU


Duration: 1:04:17
350 views
2

In this talk I will survey the latest development in dynamic algorithms for fundamental graph problems, such as shortest paths, reachability and connectivity. In the last five years there were many STOC/FOCS/SODA publications on dynamic graphs. I will overview the most important results in the area and will focus on two results regarding shortest paths which are part of my PhD thesis.



Other Videos By Microsoft Research


2016-09-06Location-Based Activity Recognition
2016-09-06Net.TV is not TV (as we know it)! The economics of open content
2016-09-06Human Computation [1/3]
2016-09-06Boosting Energy-Efficiency, Performance, and Fault-Tolerance by Leveraging Unused System Resources
2016-09-06Modular Static Analysis with Sets and Relations
2016-09-06Multimedia Streaming in Self-Organized Mesh Networks
2016-09-06Tactical Iraqi - how learning a foreign language can be fun on a computer
2016-09-06Constructing and Evaluating Sensor-Based Statistical Models of Human Interruptibility
2016-09-06Structure Discovery and Information Brokerage in Sensor Networks
2016-09-06Dealing with Darwin: How Great Companies Innovate at Every Phase of their Evolution
2016-09-06Developments in Dynamic Graph Algorithms
2016-09-06The Ellsberg Paradox and the Neural Foundations of Decision-Making under Uncertainty
2016-09-06Probabilistic Models for Parsing Images
2016-09-06Visual classification by a hierarchy of semantic fragments
2016-09-06America in the King Years, 1965 - 1968
2016-09-06Face recognition: Opportunities and Challenges [1/2]
2016-09-06Viewing Privacy as a Security Property
2016-09-06MS-PAC Amb. Paul Bremer MSPAC Lunch
2016-09-06Building Quantitative Models in Software: Understanding, Predicting, and controlling Quality
2016-09-06UW/Microsoft 8th Symposium in Computational Linguistics
2016-09-06Towards HardLANs: Building Network Intrusion Detection to 1 Gbps and beyond


Tags:
microsoft research