Karthekeyan Chandrasekaran

Daniel P. Szabo

CoRR, October, 2025

Hedgegraph Polymatroids.

[BibT_eX]

[DOI]

Weihao Zhu

CoRR, October, 2025

Hypergraph Splitting-Off via Element-Connectivity Preserving Reductions.

[BibT_eX]

[DOI]

CoRR, August, 2025

Approximating Submodular Matroid-Constrained Partitioning.

[BibT_eX]

[DOI]

Daniel P. Szabo

CoRR, June, 2025

Monotone Submodular Multiway Partition.

[BibT_eX]

[DOI]

Richard Bi

Soham Joshi

Proceedings of the Integer Programming and Combinatorial Optimization, 2025

Minimum Cost Nowhere-Zero Flows and Cut-Balanced Orientations.

[BibT_eX]

[DOI]

Siyue Liu

R. Ravi

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Scarf's Algorithm on Arborescence Hypergraphs.

[BibT_eX]

[DOI]

Yuri Faenza

Chengyue He

Jay Sethuraman

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Online Disjoint Spanning Trees and Polymatroid Bases.

[BibT_eX]

[DOI]

Weihao Zhu

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

On Deleting Vertices to Reduce Density in Graphs and Supermodular Functions.

[BibT_eX]

[DOI]

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Deterministic enumeration of all minimum cut-sets and k-cut-sets in hypergraphs for fixed k.

[BibT_eX]

[DOI]

Math. Program., September, 2024

Counting and Enumerating Optimum Cut Sets for Hypergraph k-Partitioning Problems for Fixed k.

[BibT_eX]

[DOI]

Math. Oper. Res., 2024

Splitting-Off in Hypergraphs.

[BibT_eX]

[DOI]

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Hypergraph Connectivity Augmentation in Strongly Polynomial Time.

[BibT_eX]

[DOI]

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

On the Generalized Mean Densest Subgraph Problem: Complexity and Algorithms.

[BibT_eX]

[DOI]

Manuel R. Torres

Weihao Zhu

Proceedings of the Approximation, 2024

2023

Analyzing Residual Random Greedy for monotone submodular maximization.

[BibT_eX]

[DOI]

Aditya Pillai

Inf. Process. Lett., 2023

Hypergraph Splitting-off and Covering Skew-Supermodular Functions in Strongly Polynomial Time.

[BibT_eX]

[DOI]

CoRR, 2023

Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set.

[BibT_eX]

[DOI]

CoRR, 2023

Approximate minimum cuts and their enumeration.

[BibT_eX]

[DOI]

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

Approximating Submodular k-Partition via Principal Partition Sequence.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2023

2022

Hypergraph k-Cut for Fixed k in Deterministic Polynomial Time.

[BibT_eX]

[DOI]

Math. Oper. Res., November, 2022

Deterministic enumeration of all minimum k-cut-sets in hypergraphs for fixed k.

[BibT_eX]

[DOI]

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Faster Connectivity in Low-Rank Hypergraphs via Expander Decomposition.

[BibT_eX]

[DOI]

Sagnik Mukhopadhyay

Danupon Nanongkai

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

Counting and Enumerating Optimum Cut Sets for Hypergraph k-Partitioning Problems for Fixed k.

[BibT_eX]

[DOI]

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Approximate Representation of Symmetric Submodular Functions via Hypergraph Cut Functions.

[BibT_eX]

[DOI]

Proceedings of the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2022

2021

Hypergraph k-cut in randomized polynomial time.

[BibT_eX]

[DOI]

Xilin Yu

Math. Program., 2021

Min-max Partitioning of Hypergraphs and Symmetric Submodular Functions.

[BibT_eX]

[DOI]

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Fixed Parameter Approximation Scheme for Min-Max k-Cut.

[BibT_eX]

[DOI]

Proceedings of the Integer Programming and Combinatorial Optimization, 2021

ℓp-Norm Multiway Cut.

[BibT_eX]

[DOI]

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Odd Multiway Cut in Directed Acyclic Graphs.

[BibT_eX]

[DOI]

Matthias Mnich

Sahand Mozaffari

SIAM J. Discret. Math., 2020

A tight $\sqrt{2}$-approximation for linear 3-cut.

[BibT_eX]

[DOI]

Math. Program., 2020

Multicritera Cuts and Size-Constrained k-cuts in Hypergraphs.

[BibT_eX]

[DOI]

CoRR, 2020

Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree.

[BibT_eX]

[DOI]

Proceedings of the 15th International Symposium on Parameterized and Exact Computation, 2020

Hypergraph $k$-cut for fixed $k$ in deterministic polynomial time.

[BibT_eX]

[DOI]

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

The Maximum Binary Tree Problem.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

Multicriteria Cuts and Size-Constrained k-Cuts in Hypergraphs.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2020

2019

Beating the 2-approximation factor for global bicut.

[BibT_eX]

[DOI]

Euiwoong Lee

Math. Program., 2019

Additive stabilizers for unstable graphs.

[BibT_eX]

[DOI]

Discret. Optim., 2019

Improving the smoothed complexity of FLIP for max cut problems.

[BibT_eX]

[DOI]

Ali Bibak

Charles Carlson

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Spectral Aspects of Symmetric Matrix Signings.

[BibT_eX]

[DOI]

Charles Carlson

Hsien-Chih Chang

Naonori Kakimura

Alexandra Kolla

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019

Improving the Integrality Gap for Multiway Cut.

[BibT_eX]

[DOI]

Proceedings of the Integer Programming and Combinatorial Optimization, 2019

2018

Local Testing of Lattices.

[BibT_eX]

[DOI]

Mahdi Cheraghchi

SIAM J. Discret. Math., 2018

Hypergraph k-Cut in Randomized Polynomial Time.

[BibT_eX]

[DOI]

Xilin Yu

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

A tight -approximation for Linear 3-Cut.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Lattice-based Locality Sensitive Hashing is Optimal.

[BibT_eX]

[DOI]

Daniel Dadush

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017

Odd Multiway Cut in Directed Acyclic Graphs.

[BibT_eX]

[DOI]

Sahand Mozaffari

Proceedings of the 12th International Symposium on Parameterized and Exact Computation, 2017

Global and Fixed-Terminal Cuts in Digraphs.

[BibT_eX]

[DOI]

Euiwoong Lee

Proceedings of the Approximation, 2017

On the Expansion of Group-Based Lifts.

[BibT_eX]

[DOI]

Naman Agarwal

Alexandra Kolla

Proceedings of the Approximation, 2017

2016

Largest Eigenvalue and Invertibility of Symmetric Matrix Signings.

[BibT_eX]

[DOI]

Charles Carlson

Hsien-Chih Chang

Alexandra Kolla

CoRR, 2016

Local Testing for Membership in Lattices.

[BibT_eX]

[DOI]

Mahdi Cheraghchi

Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2016

2015

Constructing Ramanujan Graphs Using Shift Lifts.

[BibT_eX]

[DOI]

Ameya Velingker

CoRR, 2015

Deciding Orthogonality in Construction-A Lattices.

[BibT_eX]

[DOI]

Proceedings of the 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, 2015

2014

Finding Small Stabilizers for Unstable Graphs.

[BibT_eX]

[DOI]

Adrian Bock

Jochen Könemann

Britta Peis

Laura Sanità

Proceedings of the Integer Programming and Combinatorial Optimization, 2014

Integer feasibility of random polytopes: random integer programs.

[BibT_eX]

[DOI]

Proceedings of the Innovations in Theoretical Computer Science, 2014

Faster private release of marginals on small databases.

[BibT_eX]

[DOI]

Justin Thaler

Jonathan R. Ullman

Andrew Wan

Proceedings of the Innovations in Theoretical Computer Science, 2014

Finding a most biased coin with fewest flips.

[BibT_eX]

[DOI]

Richard M. Karp

Proceedings of The 27th Conference on Learning Theory, 2014

2012

New approaches to integer programming.

[BibT_eX]

[DOI]

PhD thesis, 2012

The Cutting Plane Method Is Polynomial for Perfect Matchings.

[BibT_eX]

[DOI]

László A. Végh

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

A Discrepancy based Approach to Integer Programming

[BibT_eX]

[DOI]

CoRR, 2011

Algorithms for Implicit Hitting Set Problems.

[BibT_eX]

[DOI]

Richard M. Karp

Erick Moreno-Centeno

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

Satisfiability Thresholds for k-CNF Formula with Bounded Variable Intersections

[BibT_eX]

[DOI]

Navin Goyal

Bernhard Haeupler

CoRR, 2010

Deterministic Algorithms for the Lovász Local Lemma.

[BibT_eX]

[DOI]

Navin Goyal

Bernhard Haeupler

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Thin Partitions: Isoperimetric Inequalities and a Sampling Algorithm for Star Shaped Bodies.

[BibT_eX]

[DOI]

Daniel Dadush

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

The Limit of Convexity Based Isoperimetry: Sampling Harmonic-Concave Functions

[BibT_eX]

[DOI]

Amit Deshpande

CoRR, 2009

Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families

[BibT_eX]

[DOI]

Daniel Dadush

CoRR, 2009

Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry.

[BibT_eX]

[DOI]

Amit Deshpande