Charles Carlson

From MaRDI portal
Person:783039


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Lower bounds for max-cut via semidefinite programming
 
2022-10-13Paper
Spectral aspects of symmetric matrix signings
 
2022-07-21Paper
Improving the Smoothed Complexity of FLIP for Max Cut Problems
ACM Transactions on Algorithms
2022-02-16Paper
Lower bounds for max-cut in \(H\)-free graphs via semidefinite programming
SIAM Journal on Discrete Mathematics
2021-07-23Paper
Spectral aspects of symmetric matrix signings
Discrete Optimization
2020-07-30Paper
Optimal lower bounds for sketching graph cuts
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Improving the smoothed complexity of FLIP for max cut problems
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Invertibility and Largest Eigenvalue of Symmetric Matrix Signings
 
2016-11-11Paper
Efficient algorithms for the Potts model on small-set expanders
 
N/APaper


Research outcomes over time


This page was built for person: Charles Carlson