Karthekeyan Chandrasekaran

20082019
If you made any changes in Pure, your changes will be visible here soon.

Fingerprint Fingerprint is based on mining the text of the expert's scholarly documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

  • 4 Similar Profiles
Polynomials Engineering & Materials Science
Directed graphs Engineering & Materials Science
Graph in graph theory Mathematics
Approximation algorithms Engineering & Materials Science
Deterministic Algorithm Mathematics
Vertex of a graph Mathematics
Unstable Mathematics
Game theory Engineering & Materials Science

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2008 2019

A tight √2 -approximation for linear 3-cut

Bérczi, K., Chandrasekaran, K., Király, T. & Madan, V., Jan 1 2019, In : Mathematical Programming.

Research output: Contribution to journalArticle

Directed graphs
Directed Graph
Approximability
Approximation
Vertex of a graph

Improving the Integrality Gap for Multiway Cut

Bérczi, KF., Chandrasekaran, K., Király, TE. & Madan, V., Jan 1 2019, Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Proceedings. Nagarajan, V. & Lodi, A. (eds.). Springer-Verlag, p. 115-127 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11480 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Multiway Cut
Integrality
Labeling
Partition
Inapproximability

Improving the smoothed complexity of FLIP for max cut problems

Bibak, A., Carlson, C. & Chandrasekaran, K., Jan 1 2019, p. 897-916. 20 p.

Research output: Contribution to conferencePaper

Max-cut Problem
Polynomials
Max-cut
Complete Graph
Polynomial

On the expansion of group-based lifts

Agarwal, N., Chandrasekaran, K., Kolla, A. & Madan, V., Jan 1 2019, In : SIAM Journal on Discrete Mathematics. 33, 3, p. 1338-1373 36 p.

Research output: Contribution to journalArticle

Ramanujan
Expander
Adjacency Matrix
Cyclic group
Graph in graph theory

Spectral aspects of symmetric matrix signings

Carlson, C., Chandrasekaran, K., Chang, H. C., Kakimura, N. & Kolla, A., Aug 2019, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019. Katoen, J-P., Heggernes, P. & Rossmanith, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 81. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 138).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Social sciences
Graph theory
Control theory