Gaurav Rattan

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Homomorphism tensors and linear equations	2024-06-24	Paper
The Complexity of Homomorphism Indistinguishability	2022-07-21	Paper
Graph similarity and approximate isomorphism	2021-08-04	Paper
Lov\'asz Meets Weisfeiler and Leman	2021-07-28	Paper
Weisfeiler--Leman and Graph Spectra	2021-03-04	Paper
On the complexity of noncommutative polynomial factorization Information and Computation	2018-09-27	Paper
The parameterized complexity of fixing number and vertex individualization in graphs	2018-03-21	Paper
Graph isomorphism, color refinement, and compactness Computational Complexity	2017-10-18	Paper
The parameterized complexity of geometric graph isomorphism Algorithmica	2016-09-07	Paper
On the power of color refinement Fundamentals of Computation Theory	2015-09-29	Paper
On Tinhofer's linear programming approach to isomorphism testing Mathematical Foundations of Computer Science 2015	2015-09-16	Paper
On the complexity of noncommutative polynomial factorization Lecture Notes in Computer Science	2015-09-16	Paper
The parameterized complexity of geometric graph isomorphism Parameterized and Exact Computation	2015-09-15	Paper
On the isomorphism problem for decision trees and decision lists Theoretical Computer Science	2015-06-10	Paper
On the isomorphism problem for decision trees and decision lists Fundamentals of Computation Theory	2013-08-16	Paper
Homomorphism Tensors and Linear Equations	N/A	Paper

Research outcomes over time

This page was built for person: Gaurav Rattan