Ioannis Koutis

Cited by

	All	Since 2018
Citations	2149	914
h-index	21	16
i10-index	27	18

220

110

165

200720082009201020112012201320142015201620172018201920202021202220238 13 35 73 107 103 149 156 205 169 179 168 209 160 152 149 76

Public access

View all

8 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Gary L. MillerCarnegie Mellon UniversityVerified email at cs.cmu.edu
Richard PengUniversity of WaterlooVerified email at uwaterloo.ca
Christos FaloutsosCMUVerified email at cs.cmu.edu
Petros DrineasProfessor, Computer Science Department, Purdue UniversityVerified email at purdue.edu
Charalampos E. TsourakakisBoston UniversityVerified email at bu.edu
Guy BlellochProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Kanat TangwongsanMahidol University International CollegeVerified email at mahidol.edu
sanjay chawlaQatar Computing Research Institute, HBKUVerified email at sydney.edu.au
Mihai CucuringuDepartment of Statistics and Mathematical Institute, University of Oxford; The Alan Turing InstituteVerified email at stats.ox.ac.uk
Richard Garcia-LebronUniversity of Texas at San AntonioVerified email at utsa.edu
Michal ValkoGoogle DeepMind Paris & Inria France & ENS MVAVerified email at deepmind.com
Alessandro LazaricResearch Scientist, Facebook Artificial Intelligence ResearchVerified email at inria.fr
Daniele CalandrielloResearch Scientist, DeepMindVerified email at google.com
Ittai AbrahamVMwareVerified email at cs.huji.ac.il
Shen Chen XuCarnegie Mellon UniversityVerified email at cs.cmu.edu
Andreas BjörklundVerified email at cs.lth.se
Evimaria TerziProfessor of Computer Science, Boston UniversityVerified email at cs.bu.edu
Charalampos MavroforakisFacebookVerified email at fb.com
Efstratios GallopoulosComputer Engineering and Informatics Department (CEID), University of Patras, GreeceVerified email at ceid.upatras.gr
Petteri KaskiAssistant Professor of Computer Science, Aalto UniversityVerified email at aalto.fi

Ioannis Koutis

New Jersey Institute of Technology

Verified email at njit.edu

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	331*	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	290	2011
Faster algebraic algorithms for path and packing problems I Koutis Automata, Languages and Programming, 575-586, 2008	219	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	174	2011
Limits and applications of group algebras for parameterized problems I Koutis, R Williams Automata, Languages and Programming, 653-664, 2009	151*	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	101*	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	90*	2015
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	77	2011
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	68	2016
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	64	2007
Simple parallel and distributed algorithms for spectral graph sparsification I Koutis, SC Xu ACM Transactions on Parallel Computing (TOPC) 3 (2), 1-14, 2016	63	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	61*	2016
A faster parameterized algorithm for set packing I Koutis Information Processing Letters 94 (1), 7-9, 2005	53	2005
A fast solver for a class of linear systems I Koutis, GL Miller, R Peng Communications of the ACM 55 (10), 99-107, 2012	48	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	38	2015
Algebraic fingerprints for faster algorithms I Koutis, R Williams Communications of the ACM 59 (1), 98-105, 2015	37	2015
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	36	2008
Constrained multilinear detection for faster functional motif discovery I Koutis Information Processing Letters 112 (22), 889-892, 2012	33	2012
Combinatorial and algebraic algorithms for optimal multilevel algorithms I Koutis PhD thesis, Carnegie Mellon University, Pittsburgh, 2007	29*	2007
Improved large-scale graph learning through ridge spectral sparsification D Calandriello, A Lazaric, I Koutis, M Valko International Conference on Machine Learning, 688-697, 2018	28	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors