Ioannis Koutis

Cited by

	All	Since 2016
Citations	1824	946
h-index	19	16
i10-index	24	17

220

110

165

20062007200820092010201120122013201420152016201720182019202020215 7 14 41 73 97 101 148 160 195 171 167 172 205 183 47

Public access

View all

7 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Gary L. MillerCarnegie Mellon UniversityVerified email at cs.cmu.edu
Richard PengGeorgia TechVerified email at cc.gatech.edu
Christos FaloutsosCMUVerified email at cs.cmu.edu
Petros DrineasProfessor, Computer Science Department, Purdue UniversityVerified email at purdue.edu
Charalampos E. TsourakakisBoston University, ISI Foundation, Harvard UniversityVerified email at seas.harvard.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
Anupam GuptaProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
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
Efstratios GallopoulosComputer Engineering and Informatics Department (CEID), University of Patras, GreeceVerified email at ceid.upatras.gr
Evimaria TerziProfessor of Computer Science, Boston UniversityVerified email at cs.bu.edu
Charalampos MavroforakisBoston UniversityVerified email at bu.edu
Michal ValkoDeepMind, 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

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	280*	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	253	2011
Faster algebraic algorithms for path and packing problems I Koutis Automata, Languages and Programming, 575-586, 2008	196	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	152	2011
Limits and applications of group algebras for parameterized problems I Koutis, R Williams Automata, Languages and Programming, 653-664, 2009	145*	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	85*	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	73*	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	61	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	54	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	52	2016
A faster parameterized algorithm for set packing I Koutis Information Processing Letters 94 (1), 7-9, 2005	52	2005
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	47*	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	44	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	40	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	34	2008
Constrained multilinear detection for faster functional motif discovery I Koutis Information Processing Letters 112 (22), 889-892, 2012	33	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	31	2015
Combinatorial and algebraic algorithms for optimal multilevel algorithms I Koutis PhD thesis, Carnegie Mellon University, Pittsburgh, 2007	28*	2007
Algebraic fingerprints for faster algorithms I Koutis, R Williams Communications of the ACM 59 (1), 98-105, 2015	27	2015
Directed Hamiltonicity and Out-Branchings via Generalized Laplacians A Björklund, I Kaski, Petteri, Koutis arXiv preprint arXiv:1607.04002, 2017	16	2017

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

Upload PDF

Follow this author

Cited by

Co-authors