Ioannis Koutis

CoRR, 2023

K-SpecPart: A Supervised Spectral Framework for Multi-Way Hypergraph Partitioning Solution Improvement.

[BibT_eX]

[DOI]

CoRR, 2023

Sidestepping Barriers for Dominating Set in Parameterized Complexity.

[BibT_eX]

[DOI]

Michal Wlodarczyk

Meirav Zehavi

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

An Open-Source Constraints-Driven General Partitioning Multi-Tool for VLSI Physical Design.

[BibT_eX]

[DOI]

Proceedings of the IEEE/ACM International Conference on Computer Aided Design, 2023

Resource-Constrained Knowledge Diffusion Processes Inspired by Human Peer Learning.

[BibT_eX]

[DOI]

Niloofar Aghaieabiane

Proceedings of the ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Kraków, Poland, 2023

2022

SGC: A semi-supervised pipeline for gene clustering using self-training approach in gene co-expression networks.

[BibT_eX]

[DOI]

Niloofar Aghaieabiane

CoRR, 2022

SpecPart: A Supervised Spectral Framework for Hypergraph Partitioning Solution Improvement.

[BibT_eX]

[DOI]

Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design, 2022

2021

A Novel Calibration Step in Gene Co-Expression Network Construction.

[BibT_eX]

[DOI]

Niloofar Aghaieabiane

Frontiers Bioinform., 2021

Peer Learning Through Targeted Dynamic Groups Formation.

[BibT_eX]

[DOI]

Dong Wei

Senjuti Basu Roy

Proceedings of the 37th IEEE International Conference on Data Engineering, 2021

2019

Spectral Modification of Graphs for Improved Spectral Clustering.

[BibT_eX]

[DOI]

Huong Le

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018

Improved Large-Scale Graph Learning through Ridge Spectral Sparsification.

[BibT_eX]

[DOI]

Proceedings of the 35th International Conference on Machine Learning, 2018

Spectrally Robust Graph Isomorphism.

[BibT_eX]

[DOI]

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Directed Hamiltonicity and Out-Branchings via Generalized Laplacians.

[BibT_eX]

[DOI]

Andreas Björklund

Petteri Kaski

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Multilinear Monomial Detection.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Simple Parallel and Distributed Algorithms for Spectral Graph Sparsification.

[BibT_eX]

[DOI]

Shen Chen Xu

ACM Trans. Parallel Comput., 2016

LIMITS and Applications of Group Algebras for Parameterized Problems.

[BibT_eX]

[DOI]

Ryan Williams

ACM Trans. Algorithms, 2016

Faster Spectral Sparsification and Numerical Algorithms for SDD Matrices.

[BibT_eX]

[DOI]

Alex Levin

ACM Trans. Algorithms, 2016

Scalable Constrained Clustering: A Generalized Spectral Method.

[BibT_eX]

[DOI]

CoRR, 2016

Incremental Spectral Sparsification for Large-Scale Graph-Based Semi-Supervised Learning.

[BibT_eX]

[DOI]

CoRR, 2016

Modular Sieves for Directed Hamiltonian Cycles.

[BibT_eX]

[DOI]

Andreas Björklund

CoRR, 2016

Algebraic fingerprints for faster algorithms.

[BibT_eX]

[DOI]

Ryan Williams

Commun. ACM, 2016

On Fully Dynamic Graph Sparsifiers.

[BibT_eX]

[DOI]

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

Simple and Scalable Constrained Clustering: a Generalized Spectral Method.

[BibT_eX]

[DOI]

Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, 2016

2015

Spanning Edge Centrality: Large-scale Computation and Applications.

[BibT_eX]

[DOI]

Charalampos Mavroforakis

Richard Garcia-Lebron

Evimaria Terzi

Proceedings of the 24th International Conference on World Wide Web, 2015

2014

Approaching Optimality for Solving SDD Linear Systems.

[BibT_eX]

[DOI]

SIAM J. Comput., 2014

Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2014

A Generalized Cheeger Inequality.

[BibT_eX]

[DOI]

CoRR, 2014

A Simple Parallel Algorithm for Spectral Sparsification.

[BibT_eX]

[DOI]

CoRR, 2014

Simple parallel and distributed algorithms for spectral graph sparsification.

[BibT_eX]

[DOI]

Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

2012

Constrained multilinear detection for faster functional motif discovery.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2012

A fast solver for a class of linear systems.

[BibT_eX]

[DOI]

Commun. ACM, 2012

Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices.

[BibT_eX]

[DOI]

Alex Levin

Charalampos E. Tsourakakis

Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science, 2012

Train Marshalling Is Fixed Parameter Tractable.

[BibT_eX]

[DOI]

Christian Komusiewicz

Yiannis Koutis

Andreas Pfandler

Frances A. Rosamond

Proceedings of the Fun with Algorithms - 6th International Conference, 2012

2011

Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation.

[BibT_eX]

[DOI]

Soc. Netw. Anal. Min., 2011

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

[BibT_eX]

[DOI]

David Tolliver

Comput. Vis. Image Underst., 2011

Solving SDD linear systems in time Õ(mlog nlog(1/ε))

[BibT_eX]

[DOI]

CoRR, 2011

Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

A Nearly-m log n Time Solver for SDD Linear Systems.

[BibT_eX]

[DOI]

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

Approaching optimality for solving SDD systems

[BibT_eX]

[DOI]

Charalampos E. Tsourakakis

CoRR, 2010

Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid.

[BibT_eX]

[DOI]

Proceedings of the Conference on High Performance Computing Networking, 2010

2009

Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification.

[BibT_eX]

[DOI]

Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, 2009

2008

Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

Faster Algebraic Algorithms for Path and Packing Problems.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007

A linear work, O(n<sup>1/6</sup>) time, parallel algorithm for solving planar Laplacians.

[BibT_eX]

[DOI]

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

Parameterized complexity and improved inapproximability for computing the largest j-simplex in a V-polytope.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2006

2005

A faster parameterized algorithm for set packing.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2005

2003

On the Hardness of Approximate Multivariate Integration.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2003

2001

Towards the effective parallel computation of matrix pseudospectra.

[BibT_eX]

[DOI]

Constantine Bekas

Effrosini Kokiopoulou