Research Output per year

## 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 journal › Article

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 proceeding › Conference 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 conference › Paper

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 journal › Article

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 proceeding › Conference contribution

Social sciences

Graph theory

Control theory