List of publications

2021

• Congruency-Constrained TU Problems Beyond the Bimodular Case
  With Richard Santiago and Rico Zenklusen.
  To appear in SODA 2022.
  [arXiv] [pdf]

2020

• A New Contraction Technique with Applications to Congruency-Constrained Cuts.
  With Rico Zenklusen.
  Mathematical Programming 183(1): 455–481.
  [Link] [pdf]

2019

• Submodular Minimization Under Congruency Constraints.
  With Benny Sudakov and Rico Zenklusen. Journal version of a paper from SODA 2018.
  Combinatorica 39(6): 1351–1386 (2020).
  [Link] [arXiv] [pdf]

• A New Contraction Technique with Applications to Congruency-Constrained Cuts.
  With Rico Zenklusen.
  In Proceedings of the 20th Conference on Integer Programming and Combinatorial Optimization (IPCO '19): 327–340.
  [Link] [pdf]

• A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond.
  With Rico Zenklusen.
  In Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms 2019 (SODA '19): 1550–1569.
  [Link] [pdf]

2018

• Submodular Minimization Under Congruency Constraints.
  With Benny Sudakov and Rico Zenklusen.
  In Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms 2018 (SODA '18): 849–866.
  [Link] [arXiv] [pdf]

2016

• Refuting a conjecture of Goemans on bounded degree spanning trees.
  With Stephen R. Chestnut and Rico Zenklusen.
  Operations Research Letters 44(6): 766–771.
  [Link] [pdf]