Ioannis Koutis
Cited by
Cited by
Approaching optimality for solving SDD linear systems
I Koutis, GL Miller, R Peng
Foundations of Computer Science (FOCS), 2010 51st Annual IEEE Symposium on …, 2010
A nearly-mlogn time solver for SDD linear systems
I Koutis, GL Miller, R Peng
Proceedings of the 2011 IEEE 52st Annual Symposium on Foundations of …, 2011
Faster algebraic algorithms for path and packing problems
I Koutis
Automata, Languages and Programming, 575-586, 2008
Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing
I Koutis, GL Miller, D Tolliver
Computer Vision and Image Understanding, 2011
Limits and applications of group algebras for parameterized problems
I Koutis, R Williams
Automata, Languages and Programming, 653-664, 2009
Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation
CE Tsourakakis, P Drineas, E Michelakis, I Koutis, C Faloutsos
Social Network Analysis and Mining, 1-7, 2011
Faster spectral sparsification and numerical algorithms for SDD matrices
I Koutis, A Levin, R Peng
ACM Transactions on Algorithms (TALG) 12 (2), 1-16, 2015
A linear work, O (n 1/6) time, parallel algorithm for solving planar Laplacians
I Koutis, GL Miller
Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007
Near linear-work parallel sdd solvers, low-diameter decomposition, and low-stretch subgraphs
GE Blelloch, A Gupta, I Koutis, GL Miller, R Peng, K Tangwongsan
Proceedings of the 23rd ACM symposium on Parallelism in algorithms and …, 2011
A faster parameterized algorithm for set packing
I Koutis
Information Processing Letters 94 (1), 7-9, 2005
On fully dynamic graph sparsifiers
I Abraham, D Durfee, I Koutis, S Krinninger, R Peng
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
Simple and scalable constrained clustering: a generalized spectral method
M Cucuringu, I Koutis, S Chawla, G Miller, R Peng
Artificial Intelligence and Statistics, 445-454, 2016
Simple parallel and distributed algorithms for spectral graph sparsification
I Koutis, SC Xu
ACM Transactions on Parallel Computing (TOPC) 3 (2), 1-14, 2016
A fast solver for a class of linear systems
I Koutis, GL Miller, R Peng
Communications of the ACM 55 (10), 99-107, 2012
Graph partitioning into isolated, high conductance clusters: Theory, computation and applications to preconditioning
I Koutis, GL Miller
Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008
Constrained multilinear detection for faster functional motif discovery
I Koutis
Information Processing Letters 112 (22), 889-892, 2012
Spanning edge centrality: Large-scale computation and applications
C Mavroforakis, R Garcia-Lebron, I Koutis, E Terzi
Proceedings of the 24th international conference on world wide web, 732-742, 2015
Combinatorial and algebraic algorithms for optimal multilevel algorithms
I Koutis
PhD thesis, Carnegie Mellon University, Pittsburgh, 2007
Algebraic fingerprints for faster algorithms
I Koutis, R Williams
Communications of the ACM 59 (1), 98-105, 2015
Directed Hamiltonicity and Out-Branchings via Generalized Laplacians
A Björklund, I Kaski, Petteri, Koutis
arXiv preprint arXiv:1607.04002, 2017
The system can't perform the operation now. Try again later.
Articles 1–20