| Publication | Date of Publication | Type |
|---|
| Approximating submodular \(k\)-partition via principal partition sequence | 2025-01-14 | Paper |
| Approximating submodular \(k\)-partition via principal partition sequence | 2024-12-18 | Paper |
| Deterministic enumeration of all minimum cut-sets and \(k\)-cut-sets in hypergraphs for fixed \(k\) | 2024-09-19 | Paper |
| Approximate representation of symmetric submodular functions via hypergraph cut functions | 2024-09-12 | Paper |
| Deterministic enumeration of all minimum \(k\)-cut-sets in hypergraphs for fixed \(k\) | 2024-07-19 | Paper |
| Counting and enumerating optimum cut sets for hypergraph \(k\)-partitioning problems for fixed \(k\) | 2024-06-24 | Paper |
| Approximate minimum cuts and their enumeration | 2024-05-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147315 | 2024-01-15 | Paper |
| Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree | 2023-11-13 | Paper |
| Multicriteria Cuts and Size-Constrained k-Cuts in Hypergraphs. | 2023-10-31 | Paper |
| Min-max partitioning of hypergraphs and symmetric submodular functions | 2023-10-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6075917 | 2023-09-20 | Paper |
| Multicriteria cuts and size-constrained \(k\)-cuts in hypergraphs | 2023-03-14 | Paper |
| Fixed parameter approximation scheme for min-max \(k\)-cut | 2023-03-14 | Paper |
| The Maximum Binary Tree Problem. | 2023-02-07 | Paper |
| Analyzing Residual Random Greedy for monotone submodular maximization | 2023-01-30 | Paper |
| Hypergraph k-Cut for Fixed k in Deterministic Polynomial Time | 2023-01-09 | Paper |
| \(\ell_p\)-norm multiway cut | 2022-08-18 | Paper |
| Faster connectivity in low-rank hypergraphs via expander decomposition | 2022-08-16 | Paper |
| Spectral aspects of symmetric matrix signings | 2022-07-21 | Paper |
| Improving the Smoothed Complexity of FLIP for Max Cut Problems | 2022-02-16 | Paper |
| Fixed parameter approximation scheme for min-max \(k\)-cut | 2021-12-21 | Paper |
| On the Expansion of Group-Based Lifts | 2021-07-28 | Paper |
| Global and fixed-terminal cuts in digraphs | 2021-07-28 | Paper |
| The maximum binary tree problem | 2021-07-26 | Paper |
| Lattice-based locality sensitive hashing is optimal | 2021-06-15 | Paper |
| Hypergraph \(k\)-cut in randomized polynomial time | 2021-02-15 | Paper |
| A tight \(\sqrt{2} \)-approximation for linear 3-cut | 2020-10-21 | Paper |
| Hypergraph $k$-cut for fixed $k$ in deterministic polynomial time | 2020-09-25 | Paper |
| Improving the integrality gap for multiway cut | 2020-08-28 | Paper |
| Spectral aspects of symmetric matrix signings | 2020-07-30 | Paper |
| Odd Multiway Cut in Directed Acyclic Graphs | 2020-07-30 | Paper |
| Odd Multiway Cut in Directed Acyclic Graphs | 2020-05-27 | Paper |
| Improving the integrality gap for multiway cut | 2020-02-06 | Paper |
| Improving the smoothed complexity of FLIP for max cut problems | 2019-10-15 | Paper |
| On the Expansion of Group-Based Lifts | 2019-08-29 | Paper |
| Beating the 2-approximation factor for global bicut | 2019-08-06 | Paper |
| Additive stabilizers for unstable graphs | 2019-06-13 | Paper |
| Graph Stabilization: A Survey | 2018-10-16 | Paper |
| Local Testing of Lattices | 2018-06-08 | Paper |
| Local Testing for Membership in Lattices | 2018-04-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4607983 | 2018-03-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4607980 | 2018-03-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365067 | 2017-09-29 | Paper |
| Deciding Orthogonality in Construction-A Lattices | 2017-07-13 | Paper |
| Shift lifts preserving Ramanujan property | 2017-06-30 | Paper |
| Deciding Orthogonality in Construction-A Lattices | 2017-06-23 | Paper |
| Integer feasibility of random polytopes | 2017-05-19 | Paper |
| Faster private release of marginals on small databases | 2017-05-19 | Paper |
| Invertibility and Largest Eigenvalue of Symmetric Matrix Signings | 2016-11-11 | Paper |
| The cutting plane method is polynomial for perfect matchings | 2016-04-15 | Paper |
| Finding small stabilizers for unstable graphs | 2015-12-09 | Paper |
| Towards Constructing Ramanujan Graphs Using Shift Lifts | 2015-02-25 | Paper |
| Finding Small Stabilizers for Unstable Graphs | 2014-06-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5417683 | 2014-05-22 | Paper |
| Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families | 2014-05-22 | Paper |
| Deterministic Algorithms for the Lovász Local Lemma | 2014-04-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3400314 | 2010-02-05 | Paper |
| Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry | 2009-10-28 | Paper |
