Sergey Pupyrevspupyrev @ gmail
graph algorithms
computational geometry
graph drawing
distributed computation
compilers

I am a scientist working on applied research problems. 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 industry, 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. 
News
 August 2022  A new paper on The mixed page number of graphs accepted at Theoretical Computer Science
 May 2022  I am on the Program Committee of The 30th International Symposium on Graph Drawing and Network Visualization
 February 2022  A new preprint on Robust and fair work allocation
 December 2021  Ran the first 3hour marathon: (3:00:51)
 October 2021  A new paper Profile Inference Revisited accepted at POPL. Here is a teaser of the talk
 August 2021  An extended version of Matching Algorithms for Blood Donation
 July 2021  A new paper On the Extended TSP Problem accepted at ISAAC
 July 2021  Two new preprints on linear graph layouts: The Mixed Page Number of Graphs and On Families of Planar DAGs with Constant Stack Number.
 November 2020  Ran the first sub1:25 half marathon (1:24:16)
 August 2020  A new preprint on Book Embeddings of Graph Products
 June 2020  Improved Bounds for Track Numbers of Planar Graphs accepted at JGAA
 April 2020  A paper resolving a thirtyyearold problem on book embeddings: Four Pages Are Indeed Necessary for Planar Graphs
 March 2020  A paper on basic block reordering for profileguided binary optimization published in IEEE Transactions on Computers
 February 2020  A paper on queue layouts of planar 3trees published in Algorithmica