Sergey Pupyrev

spupyrev @ gmail

graph algorithms computational geometry graph drawing distributed computation

I am a research scientist at Facebook. I am interested in combinatorial optimization problems, algorithmic graph theory, computational geometry, and information visualization. My current work focuses on developing algorithmic solutions for improving the efficiency of infrastructure. Prior to joining Facebook, I spent several years working on algorithmic graph theory and computational geometry at the University of Arizona (Tucson, USA), Microsoft Research (Redmond, USA), and the Ural State University (Ekaterinburg, Russia), where I received a PhD in Computer Science.

I am particularly excited about linear layouts of graphs, which have applications in graph drawing, data compression, compiler optimization, distributed computation, and many other areas.