Karthekeyan Chandrasekaran

Available identifiers

zbMath Open chandrasekaran.karthekeyanMaRDI QIDQ783040

List of research outcomes

Publication	Date of Publication	Type
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
Global and fixed-terminal cuts in digraphs	2021-07-28	Paper
On the Expansion of Group-Based Lifts	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/Q4607980	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4607983	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
Faster private release of marginals on small databases	2017-05-19	Paper
Integer feasibility of random polytopes	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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Karthekeyan Chandrasekaran