Ioannis Koutis

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!

Publication	Date of Publication	Type
A generalized Cheeger inequality Linear Algebra and its Applications	2023-03-24	Paper
Spectrally robust graph isomorphism (available as arXiv preprint)	2021-07-28	Paper
Directed Hamiltonicity and out-branchings via generalized Laplacians (available as arXiv preprint)	2020-05-27	Paper
LIMITS and applications of group algebras for parameterized problems ACM Transactions on Algorithms	2018-11-05	Paper
Faster spectral sparsification and numerical algorithms for SDD matrices ACM Transactions on Algorithms	2018-10-30	Paper
Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs Theory of Computing Systems	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 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science	2014-07-30	Paper
Approaching optimality for solving SDD linear systems SIAM Journal on Computing	2014-06-04	Paper
Constrained multilinear detection for faster functional motif discovery Information Processing Letters	2012-10-23	Paper
Faster spectral sparsification and numerical algorithms for SDD matrices ACM Transactions on Algorithms	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 Lecture Notes in Computer Science	2010-05-26	Paper
Parameterized complexity and improved inapproximability for computing the largest \(j\)-simplex in a \(V\)-polytope Information Processing Letters	2010-01-29	Paper
A faster parameterized algorithm for set packing Information Processing Letters	2009-12-04	Paper
Limits and Applications of Group Algebras for Parameterized Problems Automata, Languages and Programming	2009-07-14	Paper
Faster Algebraic Algorithms for Path and Packing Problems Automata, Languages and Programming	2008-08-28	Paper
Spectrum through pseudospectrum	2007-01-12	Paper

Research outcomes over time

This page was built for person: Ioannis Koutis