Ioannis Koutis

Available identifiers

Publication	Date of Publication	Type
A generalized Cheeger inequality	2023-03-24	Paper
Spectrally robust graph isomorphism	2021-07-28	Paper
Directed Hamiltonicity and out-branchings via generalized Laplacians	2020-05-27	Paper
LIMITS and applications of group algebras for parameterized problems	2018-11-05	Paper
Faster spectral sparsification and numerical algorithms for SDD matrices	2018-10-30	Paper
Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs	2015-01-19	Paper
A linear work, \(O(n^{1/6})\) time, parallel algorithm for solving planar Laplacians	2014-12-18	Paper
A Nearly-m log n Time Solver for SDD Linear Systems	2014-07-30	Paper
Approaching optimality for solving SDD linear systems	2014-06-04	Paper
Constrained multilinear detection for faster functional motif discovery	2012-10-23	Paper
Faster spectral sparsification and numerical algorithms for SDD matrices	2012-09-26	Paper
Improved spectral sparsification and numerical algorithms for SDD matrices	2012-08-23	Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques	2010-05-26	Paper
Parameterized complexity and improved inapproximability for computing the largest \(j\)-simplex in a \(V\)-polytope	2010-01-29	Paper
A faster parameterized algorithm for set packing	2009-12-04	Paper
Limits and Applications of Group Algebras for Parameterized Problems	2009-07-14	Paper
Faster Algebraic Algorithms for Path and Packing Problems	2008-08-28	Paper
Spectrum through pseudospectrum	2007-01-12	Paper

This page was built for person: Ioannis Koutis