Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Symmetry and Similarity

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Simulating Logspace-Recursion with Logarithmic Quantifier Depth (odnośnik otworzy się w nowym oknie)

Autorzy: van Bergerem, Steffen; Grohe, Martin; Kiefer, Sandra; Oeljeklaus, Luca Frédéric Tilmann
Opublikowane w: 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) : 26 – 29 June 2023, Boston, USA, 2023<br/>38. Annual ACM/IEEE Symposium on Logic in Computer Science, LICS, Boston, MA, USA, 2023-06-26 - 2023-06-29, 2023
Wydawca: IEEE
DOI: 10.48550/arxiv.2304.12948

Limitations of Game Comonads for Invertible-Map Equivalence via Homomorphism Indistinguishability (odnośnik otworzy się w nowym oknie)

Autorzy: Lichter, Moritz; Pago, Benedikt Thomas; Seppelt, Tim Frederik
Opublikowane w: 32nd EACSL Annual Conference on Computer Science Logic : CSL 2024, February 19–23, 2024, Naples, Italy / edited by Aniello Murano, Alexandra Silva<br/>32. EACSL Annual Conference on Computer Science Logic, CSL 2024, Naples, Italy, 2024-02-19 - 2024-02-23, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.48550/arXiv.2308.05693

An Algorithmic Meta Theorem for Homomorphism Indistinguishability (odnośnik otworzy się w nowym oknie)

Autorzy: Seppelt, Tim Frederik
Opublikowane w: 49th International Symposium on Mathematical Foundations of Computer Science, 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.48550/arXiv.2402.08989

The Complexity of Homomorphism Reconstructibility (odnośnik otworzy się w nowym oknie)

Autorzy: Böker, Jan Wilhelm; Härtel, Louis; Runde, Nina Katrin; Seppelt, Tim Frederik; Standke, Christoph
Opublikowane w: 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), 2023
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
DOI: 10.48550/arxiv.2310.09009

Position: Future Directions in the Theory of Graph Machine Learning

Autorzy: Christopher Morris, Fabrizio Frasca, Nadav Dym, Haggai Maron, Ismail Ilkan Ceylan, Ron Levie, Derek Lim, Michael M. Bronstein, Martin Grohe, Stefanie Jegelka
Opublikowane w: 41st International Conference on Machine Learning, 2024
Wydawca: MLR Press

The Descriptive Complexity of Graph Neural Networks (odnośnik otworzy się w nowym oknie)

Autorzy: Grohe, Martin
Opublikowane w: Proceedings of the 38th Annual ACM/IEEE Symposium on Logic in Computer Science, 2023
Wydawca: IEEE
DOI: 10.48550/arxiv.2303.04613

Are Targeted Messages More Effective? (odnośnik otworzy się w nowym oknie)

Autorzy: Martin Grohe, Eran Rosenbluth
Opublikowane w: Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024
Wydawca: ACM
DOI: 10.48550/arXiv.2403.06817

Fine-grained Expressivity of Graph Neural Networks

Autorzy: Böker, Jan; Levie, Ron; Huang, Ningyuan; Villar, Soledad; Morris, Christopher
Opublikowane w: Advances in Neural Information Processing Systems, 2023
Wydawca: MLR Press

Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements (odnośnik otworzy się w nowym oknie)

Autorzy: Grohe, Martin; Lichter, Moritz; Neuen, Daniel; Schweitzer, Pascal
Opublikowane w: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2023
Wydawca: IEEE
DOI: 10.48550/arxiv.2308.11970

The Iteration Number of the Weisfeiler-Leman Algorithm (odnośnik otworzy się w nowym oknie)

Autorzy: Martin Grohe, Moritz Lichter, Daniel Neuen
Opublikowane w: 2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2024
Wydawca: IEEE
DOI: 10.48550/arXiv.2301.13317

Isomorphism for Tournaments of Small Twin Width (odnośnik otworzy się w nowym oknie)

Autorzy: Martin Grohe and Daniel Neuen
Opublikowane w: Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.48550/arXiv.2312.02048

Some Thoughts on Graph Similarity (odnośnik otworzy się w nowym oknie)

Autorzy: Martin Grohe
Opublikowane w: Principles of Verification: Cycling the Probabilistic Landscape: Essays Dedicated to Joost-Pieter Katoen on the Occasion of His 60th Birthday, Part I, 2024
Wydawca: Springer
DOI: 10.48550/ARXIV.2411.10182

WL meet VC

Autorzy: Morris, Christopher; Geerts, Floris; Tönshoff, Jan; Grohe, Martin
Opublikowane w: Proceedings of the 40th International Conference on Machine Learning (PMLR), 2023, Honolulu, Hawaii, USA., 2023
Wydawca: MLR Press

Going Deep and Going Wide: Counting Logic and Homomorphism Indistinguishability over Graphs of Bounded Treedepth and Treewidth (odnośnik otworzy się w nowym oknie)

Autorzy: Fluck, Eva; Seppelt, Tim Frederik; Spitzer, Gian Luca
Opublikowane w: 32nd EACSL Annual Conference on Computer Science Logic : CSL 2024, February 19–23, 2024, Naples, Italy / edited by Aniello Murano, Alexandra Silvapages, 2023
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.48550/arxiv.2308.06044

Where Did the Gap Go? Reassessing the Long-Range Graph Benchmark (odnośnik otworzy się w nowym oknie)

Autorzy: Jan Tönshoff, Martin Ritzert, Eran Rosenbluth, Martin Grohe
Opublikowane w: Transactions on Machine Learning Research, 2024, ISSN 2835-8856
Wydawca: MLR Press
DOI: 10.48550/ARXIV.2309.00367

Logical equivalences, homomorphism indistinguishability, and forbidden minors (odnośnik otworzy się w nowym oknie)

Autorzy: Tim Seppelt
Opublikowane w: Information and Computation, Numer 301, 2024, ISSN 0890-5401
Wydawca: Elsevier BV
DOI: 10.48550/arXiv.2302.11290

Weisfeiler-Leman Indistinguishability of Graphons (odnośnik otworzy się w nowym oknie)

Autorzy: Jan Böker
Opublikowane w: The Electronic Journal of Combinatorics, Numer 30, 2023, ISSN 1077-8926
Wydawca: The Electronic Journal of Combinatorics
DOI: 10.37236/10973

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability (odnośnik otworzy się w nowym oknie)

Autorzy: David E. Roberson, Tim Seppelt
Opublikowane w: TheoretiCS, Numer Volume 3, 2024, ISSN 2751-4838
Wydawca: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/theoretics.24.20

The Parameterized Complexity of Learning Monadic Second-Order Logic (odnośnik otworzy się w nowym oknie)

Autorzy: van Bergerem, Steffen; Grohe, Martin; Runde, Nina
Opublikowane w: 2023
Wydawca: arxiv.org
DOI: 10.48550/arxiv.2309.10489

Computational complexity of the Weisfeiler-Leman dimension (odnośnik otworzy się w nowym oknie)

Autorzy: Lichter, Moritz; Raßmann, Simon; Schweitzer, Pascal
Opublikowane w: 2024
Wydawca: arxiv.org
DOI: 10.48550/arxiv.2402.11531

Structural Node Embeddings with Homomorphism Counts (odnośnik otworzy się w nowym oknie)

Autorzy: Wolf, Hinrikus; Oeljeklaus, Luca Frédéric Tilmann; Kühner, Pascal; Grohe, Martin
Opublikowane w: 2023
Wydawca: arxiv.org
DOI: 10.48550/arxiv.2308.15283

Supercritical Size-Width Tree-Like Resolution Trade-Offs for Graph Isomorphism (odnośnik otworzy się w nowym oknie)

Autorzy: Christoph Berkholz and Moritz Lichter and Harry Vinall-Smeeth
Opublikowane w: 2024
Wydawca: arxiv.org
DOI: 10.48550/ARXIV.2407.17947

Limitations of Affine Integer Relaxations for Solving Constraint Satisfaction Problems (odnośnik otworzy się w nowym oknie)

Autorzy: Moritz Lichter and Benedikt Pago
Opublikowane w: 2024
Wydawca: arxiv.org
DOI: 10.48550/ARXIV.2407.09097

Wyszukiwanie danych OpenAIRE...

Podczas wyszukiwania danych OpenAIRE wystąpił błąd

Brak wyników

Moja broszura 0 0