Gaurav Rattan
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
14
Venues
8
Active years
2013–2024
Best venue rank
A*
Where they publish
Papers
14 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | CP | The Complexity of Symmetry Breaking Beyond Lex-Leader. | Markus Anders, Sofia Brenner, Gaurav Rattan |
| 2024 | SAT | Satsuma: Structure-Based Symmetry Breaking in SAT. | Markus Anders, Sofia Brenner, Gaurav Rattan |
| 2023 | SODA | Weisfeiler-Leman and Graph Spectra. | Gaurav Rattan, Tim Seppelt |
| 2022 | ICALP | Homomorphism Tensors and Linear Equations. | Martin Grohe, Gaurav Rattan, Tim Seppelt |
| 2022 | ICML | SpeqNets: Sparsity-aware permutation-equivariant graph networks. | Christopher Morris, Gaurav Rattan, Sandra Kiefer, Siamak Ravanbakhsh |
| 2019 | AAAI | Weisfeiler and Leman Go Neural: Higher-Order Graph Neural Networks. | Christopher Morris, Martin Ritzert, Matthias Fey, William L. Hamilton, Jan Eric Lenssen, Gaurav Rattan, Martin Grohe |
| 2019 | MFCS | The Complexity of Homomorphism Indistinguishability. | Jan Bker, Yijia Chen, Martin Grohe, Gaurav Rattan |
| 2018 | ICALP | Lovsz Meets Weisfeiler and Leman. | Holger Dell, Martin Grohe, Gaurav Rattan |
| 2018 | MFCS | Graph Similarity and Approximate Isomorphism. | Martin Grohe, Gaurav Rattan, Gerhard J. Woeginger |
| 2016 | MFCS | The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs. | Vikraman Arvind, Frank Fuhlbrck, Johannes Kbler, Sebastian Kuhnert, Gaurav Rattan |
| 2015 | FCT | On the Power of Color Refinement. | Vikraman Arvind, Johannes Kbler, Gaurav Rattan, Oleg Verbitsky |
| 2015 | MFCS | On Tinhofer's Linear Programming Approach to Isomorphism Testing. | Vikraman Arvind, Johannes Kbler, Gaurav Rattan, Oleg Verbitsky |
| 2015 | MFCS | On the Complexity of Noncommutative Polynomial Factorization. | Vikraman Arvind, Gaurav Rattan, Pushkar S. Joglekar |
| 2013 | FCT | On the Isomorphism Problem for Decision Trees and Decision Lists. | Vikraman Arvind, Johannes Kbler, Sebastian Kuhnert, Gaurav Rattan, Yadu Vasudev |