


Остановите войну!
for scientists:
Ioannis Koutis
Person information

Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2021
- [j13]Niloofar Aghaieabiane, Ioannis Koutis:
A Novel Calibration Step in Gene Co-Expression Network Construction. Frontiers Bioinform. 1 (2021) - [c23]Dong Wei, Ioannis Koutis, Senjuti Basu Roy:
Peer Learning Through Targeted Dynamic Groups Formation. ICDE 2021: 121-132
2010 – 2019
- 2019
- [c22]Ioannis Koutis, Huong Le:
Spectral Modification of Graphs for Improved Spectral Clustering. NeurIPS 2019: 4859-4868 - 2018
- [c21]Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop:
Spectrally Robust Graph Isomorphism. ICALP 2018: 84:1-84:13 - [c20]Daniele Calandriello, Ioannis Koutis, Alessandro Lazaric, Michal Valko:
Improved Large-Scale Graph Learning through Ridge Spectral Sparsification. ICML 2018: 687-696 - [i12]Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop:
Spectrally Robust Graph Isomorphism. CoRR abs/1805.00181 (2018) - 2017
- [c19]Andreas Björklund, Petteri Kaski, Ioannis Koutis:
Directed Hamiltonicity and Out-Branchings via Generalized Laplacians. ICALP 2017: 91:1-91:14 - 2016
- [j12]Ioannis Koutis, Ryan Williams
:
Algebraic fingerprints for faster algorithms. Commun. ACM 59(1): 98-105 (2016) - [j11]Ioannis Koutis, Alex Levin, Richard Peng:
Faster Spectral Sparsification and Numerical Algorithms for SDD Matrices. ACM Trans. Algorithms 12(2): 17:1-17:16 (2016) - [j10]Ioannis Koutis, Ryan Williams
:
LIMITS and Applications of Group Algebras for Parameterized Problems. ACM Trans. Algorithms 12(3): 31:1-31:18 (2016) - [j9]Ioannis Koutis, Shen Chen Xu:
Simple Parallel and Distributed Algorithms for Spectral Graph Sparsification. ACM Trans. Parallel Comput. 3(2): 14:1-14:14 (2016) - [c18]Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng:
Simple and Scalable Constrained Clustering: a Generalized Spectral Method. AISTATS 2016: 445-454 - [c17]Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger
, Richard Peng:
On Fully Dynamic Graph Sparsifiers. FOCS 2016: 335-344 - [r1]Ioannis Koutis:
Multilinear Monomial Detection. Encyclopedia of Algorithms 2016: 1375-1378 - [i11]Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng:
Scalable Constrained Clustering: A Generalized Spectral Method. CoRR abs/1601.04746 (2016) - [i10]Daniele Calandriello, Alessandro Lazaric, Michal Valko, Ioannis Koutis:
Incremental Spectral Sparsification for Large-Scale Graph-Based Semi-Supervised Learning. CoRR abs/1601.05675 (2016) - [i9]Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng:
On Fully Dynamic Graph Sparsifiers. CoRR abs/1604.02094 (2016) - [i8]Andreas Björklund, Ioannis Koutis:
Modular Sieves for Directed Hamiltonian Cycles. CoRR abs/1607.04002 (2016) - 2015
- [c16]Charalampos Mavroforakis, Richard Garcia-Lebron, Ioannis Koutis, Evimaria Terzi:
Spanning Edge Centrality: Large-scale Computation and Applications. WWW 2015: 732-742 - 2014
- [j8]Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan:
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst. 55(3): 521-554 (2014) - [j7]Ioannis Koutis, Gary L. Miller, Richard Peng:
Approaching Optimality for Solving SDD Linear Systems. SIAM J. Comput. 43(1): 337-354 (2014) - [c15]Ioannis Koutis:
Simple parallel and distributed algorithms for spectral graph sparsification. SPAA 2014: 61-66 - [i7]Ioannis Koutis:
A Simple Parallel Algorithm for Spectral Sparsification. CoRR abs/1402.3851 (2014) - [i6]Ioannis Koutis, Gary L. Miller, Richard Peng:
A Generalized Cheeger Inequality. CoRR abs/1412.6075 (2014) - 2012
- [j6]Ioannis Koutis, Gary L. Miller, Richard Peng:
A fast solver for a class of linear systems. Commun. ACM 55(10): 99-107 (2012) - [j5]Ioannis Koutis:
Constrained multilinear detection for faster functional motif discovery. Inf. Process. Lett. 112(22): 889-892 (2012) - [c14]Leo Brueggeman
, Michael R. Fellows
, Rudolf Fleischer, Martin Lackner
, Christian Komusiewicz
, Yiannis Koutis, Andreas Pfandler, Frances A. Rosamond
:
Train Marshalling Is Fixed Parameter Tractable. FUN 2012: 51-56 - [c13]Ioannis Koutis, Alex Levin, Richard Peng:
Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices. STACS 2012: 266-277 - [i5]Ioannis Koutis:
Constrained multilinear detection for faster functional motif discovery. CoRR abs/1206.3483 (2012) - [i4]Ioannis Koutis, Alex Levin, Richard Peng:
Faster spectral sparsification and numerical algorithms for SDD matrices. CoRR abs/1209.5821 (2012) - 2011
- [j4]Ioannis Koutis, Gary L. Miller, David Tolliver:
Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing. Comput. Vis. Image Underst. 115(12): 1638-1646 (2011) - [j3]Charalampos E. Tsourakakis, Petros Drineas
, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos
:
Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation. Soc. Netw. Anal. Min. 1(2): 75-81 (2011) - [c12]Ioannis Koutis, Gary L. Miller, Richard Peng:
A Nearly-m log n Time Solver for SDD Linear Systems. FOCS 2011: 590-598 - [c11]Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan:
Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. SPAA 2011: 13-22 - [i3]Ioannis Koutis, Gary L. Miller, Richard Peng:
Solving SDD linear systems in time Õ(mlog nlog(1/ε)). CoRR abs/1102.4842 (2011) - [i2]Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan:
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. CoRR abs/1111.1750 (2011) - 2010
- [c10]Ioannis Koutis, Gary L. Miller, Richard Peng:
Approaching Optimality for Solving SDD Linear Systems. FOCS 2010: 235-244 - [c9]Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan:
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid. SC 2010: 1-12 - [i1]Ioannis Koutis, Gary L. Miller, Richard Peng:
Approaching optimality for solving SDD systems. CoRR abs/1003.2958 (2010)
2000 – 2009
- 2009
- [c8]Charalampos E. Tsourakakis, Petros Drineas
, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos
:
Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification. ASONAM 2009: 66-71 - [c7]Ioannis Koutis, Ryan Williams
:
Limits and Applications of Group Algebras for Parameterized Problems. ICALP (1) 2009: 653-664 - [c6]Ioannis Koutis, Gary L. Miller, David Tolliver:
Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing. ISVC (1) 2009: 1067-1078 - 2008
- [c5]Ioannis Koutis:
Faster Algebraic Algorithms for Path and Packing Problems. ICALP (1) 2008: 575-586 - [c4]Ioannis Koutis, Gary L. Miller:
Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning. SPAA 2008: 137-145 - 2007
- [c3]Ioannis Koutis, Gary L. Miller:
A linear work, O(n1/6) time, parallel algorithm for solving planar Laplacians. SODA 2007: 1002-1011 - 2006
- [j2]Ioannis Koutis:
Parameterized complexity and improved inapproximability for computing the largest j-simplex in a V-polytope. Inf. Process. Lett. 100(1): 8-13 (2006) - 2005
- [j1]Ioannis Koutis:
A faster parameterized algorithm for set packing. Inf. Process. Lett. 94(1): 7-9 (2005) - 2003
- [c2]Ioannis Koutis:
On the Hardness of Approximate Multivariate Integration. RANDOM-APPROX 2003: 122-128 - 2001
- [c1]Constantine Bekas, Effrosini Kokiopoulou, Ioannis Koutis, Efstratios Gallopoulos:
Towards the effective parallel computation of matrix pseudospectra. ICS 2001: 260-269
Coauthor Index

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
load content from web.archive.org
Privacy notice: By enabling the option above, your browser will contact the API of web.archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
Tweets on dblp homepage
Show tweets from on the dblp homepage.
Privacy notice: By enabling the option above, your browser will contact twitter.com and twimg.com to load tweets curated by our Twitter account. At the same time, Twitter will persistently store several cookies with your web browser. While we did signal Twitter to not track our users by setting the "dnt" flag, we do not have any control over how Twitter uses your data. So please proceed with care and consider checking the Twitter privacy policy.
last updated on 2022-02-25 00:43 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint