Ioannis Koutis

  • Source: Scopus
  • Calculated based on no. of publications stored in Pure and citations from Scopus
20012021

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2021

    Peer learning through targeted dynamic groups formation

    Wei, D., Koutis, I. & Roy, S. B., Apr 2021, Proceedings - 2021 IEEE 37th International Conference on Data Engineering, ICDE 2021. IEEE Computer Society, p. 121-132 12 p. 9458941. (Proceedings - International Conference on Data Engineering; vol. 2021-April).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2018

    Improved large-scale graph learning through ridge spectral sparsification

    Calandriello, D., Koutis, I., Lazaric, A. & Valko, M., Jan 1 2018, 35th International Conference on Machine Learning, ICML 2018. Dy, J. & Krause, A. (eds.). International Machine Learning Society (IMLS), p. 1081-1090 10 p. (35th International Conference on Machine Learning, ICML 2018; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • Spectrally robust graph isomorphism

    Kolla, A., Koutis, I., Madan, V. & Sinop, A. K., Jul 1 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 84. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • 2017

    Directed hamiltonicity and out-branchings via generalized laplacians

    Björklund, A., Kaski, P. & Koutis, I., Jul 1 2017, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017. Muscholl, A., Indyk, P., Kuhn, F. & Chatzigiannakis, I. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 91. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 80).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    13 Scopus citations
  • 2016

    On Fully Dynamic Graph Sparsifiers

    Abraham, I., Durfee, D., Koutis, I., Krinninger, S. & Peng, R., Dec 14 2016, Proceedings - 57th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2016. IEEE Computer Society, p. 335-344 10 p. 7782947. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2016-December).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    32 Scopus citations
  • 2015

    Spanning edge centrality: Large-scale computation and applications

    Mavroforakis, C., Garcia-Lebron, R., Koutis, I. & Terzi, E., May 18 2015, WWW 2015 - Proceedings of the 24th International Conference on World Wide Web. Association for Computing Machinery, Inc, p. 732-742 11 p. (WWW 2015 - Proceedings of the 24th International Conference on World Wide Web).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    27 Scopus citations
  • 2014

    Simple parallel and distributed algorithms for spectral graph sparsification

    Koutis, I., 2014, SPAA 2014 - Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 61-66 6 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    15 Scopus citations
  • 2012

    Improved spectral sparsification and numerical algorithms for SDD matrices

    Koutis, I., Levin, A. & Peng, R., 2012, 29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012. p. 266-277 12 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 14).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    26 Scopus citations
  • Train marshalling is fixed parameter tractable

    Brueggeman, L., Fellows, M., Fleischer, R., Lackner, M., Komusiewicz, C., Koutis, Y., Pfandler, A. & Rosamond, F., 2012, Fun with Algorithms - 6th International Conference, FUN 2012, Proceedings. p. 51-56 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7288 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations
  • 2011

    A nearly-m log n time solver for SDD linear systems

    Koutis, I., Miller, G. L. & Peng, R., 2011, Proceedings - 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011. p. 590-598 9 p. 6108220. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    137 Scopus citations
  • Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs

    Blelloch, G. E., Gupta, A., Koutis, I., Miller, G. L., Peng, R. & Tangwongsan, K., 2011, SPAA'11 - Proceedings of the 23rd Annual Symposium on Parallelism in Algorithms and Architectures. p. 13-22 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    11 Scopus citations
  • 2010

    Approaching optimality for solving SDD linear systems

    Koutis, I., Miller, G. L. & Peng, R., 2010, Proceedings - 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, FOCS 2010. IEEE Computer Society, p. 235-244 10 p. 5671167. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    123 Scopus citations
  • Hierarchical diagonal blocking and precision reduction applied to combinatorial multigrid

    Blelloch, G. E., Koutis, I., Miller, G. L. & Tangwongsan, K., 2010, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2010. 5644892. (2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2010).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • 2009

    Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing

    Koutis, I., Miller, G. L. & Tolliver, D., 2009, Advances in Visual Computing - 5th International Symposium, ISVC 2009, Proceedings. PART 1 ed. p. 1067-1078 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5875 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    22 Scopus citations
  • Limits and applications of group algebras for parameterized problems

    Koutis, I. & Williams, R., 2009, Automata, Languages and Programming - 36th International Colloquium, ICALP 2009, Proceedings. PART 1 ed. p. 653-664 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5555 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    80 Scopus citations
  • Spectral counting of triangles in power-law networks via element-wise sparsification

    Tsourakakis, C. E., Drineas, P., Michelakis, E., Koutis, I. & Faloutsos, C., 2009, Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2009. p. 66-71 6 p. (Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2009).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    20 Scopus citations
  • 2008

    Faster algebraic algorithms for path and packing problems

    Koutis, I., 2008, Automata, Languages and Programming - 35th International Colloquium, ICALP 2008, Proceedings. PART 1 ed. p. 575-586 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5125 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    148 Scopus citations
  • 2007

    A linear work, O(n1/6) time, parallel algorithm for solving planar Laplacians

    Koutis, I. & Miller, G. L., 2007, Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007. Association for Computing Machinery, p. 1002-1011 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 07-09-January-2007).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    30 Scopus citations