From Graphs to Matrices , and Back : New Techniques for Graph Algorithms by Aleksander Mądry

@inproceedings{adry2011FromGT,
  title={From Graphs to Matrices , and Back : New Techniques for Graph Algorithms by Aleksander Mądry},
  author={Aleksander M adry and Leslie A. Kolodziejski},
  year={2011}
}
The growing need to deal e ciently with massive computing tasks prompts us to consider the following question: How well can we solve fundamental optimization problems if our algorithms have to run really quickly? The motivation for the research presented in this thesis stems from addressing the above question in the context of algorithmic graph theory. To pursue this direction, we develop a toolkit that combines a diverse set of modern algorithmic techniques, including sparsi cation, low… CONTINUE READING