Skip to main content
European Commission logo
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS

Next generation algorithms for grabbing and exploiting symmetry

Publications

Engineering a Fast Probabilistic Isomorphism Test

Auteurs: Markus Anders, Pascal Schweitzer
Publié dans: 2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX), 2021, Page(s) 73-84, ISBN 978-1-61197-647-2
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976472.6

2.5-Connectivity: Unique Components, Critical Graphs, and Applications

Auteurs: Irene Heinrich, Till Heller, Eva Schmidt, Manuel Streicher
Publié dans: Graph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers, Numéro 12301, 2020, Page(s) 352-363, ISBN 978-3-030-60439-4
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-60440-0_28

Comparative Design-Choice Analysis of Color Refinement Algorithms Beyond the Worst Case

Auteurs: Anders, Markus; Schweitzer, Pascal; Wetzels, Florian
Publié dans: 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), Numéro 1, 2021
Éditeur: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2021.15

Choiceless Polynomial Time with Witnessed Symmetric Choice

Auteurs: Lichter, Moritz; Schweitzer, Pascal
Publié dans: LICS '22: Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer ScienceAugust 2022, 2022
Éditeur: ACM
DOI: 10.1145/3531130.3533348

A Characterization of Individualization-Refinement Trees

Auteurs: Anders, Brachter, Schweitzer
Publié dans: 32nd International Symposium on Algorithms and Computation (ISAAC 2021), Numéro 212, 2021, Page(s) 24:1--24:14, ISBN 978-3-95977-214-3
Éditeur: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.isaac.2021.24

Parallel Computation of Combinatorial Symmetries

Auteurs: Anders, Schweitzer
Publié dans: ESA 2021, Numéro 6, 2021
Éditeur: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.esa.2021.6

Resolution with Symmetry Rule Applied to Linear Equations

Auteurs: Schweitzer, Pascal; Seebach, Constantin
Publié dans: Symposium on Theoretical Aspects of Computer Science (STACS), Numéro 3, 2021
Éditeur: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2021.58

SAT Preprocessors and Symmetry.

Auteurs: Markus Anders
Publié dans: 25th International Conference on Theory and Applications of Satisfiability Testing (SAT 2022), 2022
Éditeur: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.sat.2022.1

Separating Rank Logic from Polynomial Time

Auteurs: Moritz Lichter
Publié dans: 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2021, Page(s) 1-13, ISBN 978-1-6654-4895-6
Éditeur: IEEE
DOI: 10.1109/lics52264.2021.9470598

Walk refinement, walk logic, and the iteration number of the Weisfeiler-Leman algorithm

Auteurs: Moritz Lichter, Ilia Ponomarenko, Pascal Schweitzer
Publié dans: 2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2019, Page(s) 1-13, ISBN 978-1-7281-3608-0
Éditeur: IEEE
DOI: 10.1109/lics.2019.8785694

On the Weisfeiler-Leman Dimension of Finite Groups

Auteurs: Jendrik Brachter, Pascal Schweitzer
Publié dans: Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science, 2020, Page(s) 287-300, ISBN 9781450371049
Éditeur: ACM
DOI: 10.1145/3373718.3394786

A unifying method for the design of algorithms canonizing combinatorial objects

Auteurs: Pascal Schweitzer, Daniel Wiebking
Publié dans: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019, 2019, Page(s) 1247-1258, ISBN 9781450367059
Éditeur: ACM Press
DOI: 10.1145/3313276.3316338

Search Problems in Trees with Symmetries: near optimal traversal strategies for individualization-refinement algorithms

Auteurs: Anders, Markus; Schweitzer, Pascal
Publié dans: 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), Numéro 4, 2021
Éditeur: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2021.16

Canonization for Bounded and Dihedral Color Classes in Choiceless Polynomial Time

Auteurs: Lichter, Moritz; Schweitzer, Pascal
Publié dans: CSL 2021, Numéro 3, 2021
Éditeur: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.csl.2021.31

Limitations of the Invertible-Map Equivalences

Auteurs: Anuj Dawar, Erich Grädel, Moritz Lichter,
Publié dans: Journal of Logic and Computation, Numéro 0955792X, 2022, ISSN 0955-792X
Éditeur: Oxford University Press
DOI: 10.1093/logcom/exac058

Recherche de données OpenAIRE...

Une erreur s’est produite lors de la recherche de données OpenAIRE

Aucun résultat disponible