Algorithmic Techniques for Optimization in Graphs

这个项目研究优化的算法技术，重点是与图形相关的问题。 目标是更快，更节省空间的算法。 一个特别的重点是使用半定规划建模图优化问题。 一种新的近似求解半定规划问题的方法正在推行。 利用半定规划的工作作为指导，该项目研究提高效率的一个广泛的类近似算法的优化。

This project investigates algorithmic techniques for optimization, with an emphasis on problems related to graphs. The goal is faster and more space-efficient algorithms. A special focus is the use of semidefinite programming for modelling graph optimization problems. A new approach to approximately solving semidefinite programming problems is being pursued. Using the work on semidefinite programming as a guide, the project studies improving the efficiency of a broad class of approximation algorithms for optimization.