Folgen
Gaurav Rattan
Gaurav Rattan
Bestätigte E-Mail-Adresse bei informatik.rwth-aachen.de - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Weisfeiler and leman go neural: Higher-order graph neural networks
C Morris, M Ritzert, M Fey, WL Hamilton, JE Lenssen, G Rattan, M Grohe
Proceedings of the AAAI conference on artificial intelligence 33 (01), 4602-4609, 2019
6812019
Lov\'asz Meets Weisfeiler and Leman
H Dell, M Grohe, G Rattan
arXiv preprint arXiv:1802.08876, 2018
502018
Weisfeiler and Leman go sparse: Towards scalable higher-order graph embeddings
C Morris, G Rattan, P Mutzel
Advances in Neural Information Processing Systems 33, 21824-21840, 2020
472020
On the power of color refinement
V Arvind, J Köbler, G Rattan, O Verbitsky
International Symposium on Fundamentals of Computation Theory, 339-350, 2015
412015
Graph isomorphism, color refinement, and compactness
V Arvind, J Köbler, G Rattan, O Verbitsky
computational complexity 26 (3), 627-685, 2017
282017
Graph similarity and approximate isomorphism
M Grohe, G Rattan, GJ Woeginger
arXiv preprint arXiv:1802.08509, 2018
222018
On Tinhofer’s linear programming approach to isomorphism testing
V Arvind, J Köbler, G Rattan, O Verbitsky
International Symposium on Mathematical Foundations of Computer Science, 26-37, 2015
102015
On the complexity of noncommutative polynomial factorization
V Arvind, P Joglekar, G Rattan
Information and Computation 262, 22-39, 2018
82018
The parameterized complexity of geometric graph isomorphism
V Arvind, G Rattan
Algorithmica 75 (2), 258-276, 2016
72016
The complexity of homomorphism indistinguishability
J Böker, Y Chen, M Grohe, G Rattan
44th International Symposium on Mathematical Foundations of Computer Science …, 2019
62019
On the isomorphism problem for decision trees and decision lists
V Arvind, J Köbler, S Kuhnert, G Rattan, Y Vasudev
Theoretical Computer Science 590, 38-54, 2015
52015
SpeqNets: Sparsity-aware Permutation-equivariant Graph Networks
C Morris, G Rattan, S Kiefer, S Ravanbakhsh
arXiv preprint arXiv:2203.13913, 2022
42022
Homomorphism Tensors and Linear Equations
M Grohe, G Rattan, T Seppelt
arXiv preprint arXiv:2111.11313, 2021
42021
Weisfeiler--Leman, Graph Spectra, and Random Walks
G Rattan, T Seppelt
arXiv preprint arXiv:2103.02972, 2021
22021
The parameterized complexity of fixing number and vertex individualization in graphs
V Arvind, F Fuhlbrück, J Köbler, S Kuhnert, G Rattan
arXiv preprint arXiv:1606.04383, 2016
22016
Ordered Subgraph Aggregation Networks
C Qian, G Rattan, F Geerts, C Morris, M Niepert
arXiv preprint arXiv:2206.11168, 2022
2022
LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS, LIPICS
V Arvind, G Rattan, F Fuhlbrück, J Köbler, S Kuhnert, M Baartse, K Meer, ...
2016
Some geometrical and vertex partitioning techniques for graph isomorphism [HBNI Th105]
G Rattan
IMSc, 2016
2016
Faster FPT Algorithm for Graph Isomorphism Parameterized by Eigenvalue Multiplicity
V Arvind, G Rattan
arXiv preprint arXiv:1408.3510, 2014
2014
The Complexity of Geometric Graph Isomorphism.
V Arvind, G Rattan
Electron. Colloquium Comput. Complex. 21, 70, 2014
2014
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20