Pascal Schweitzer
Orcid: 0009-0001-3585-8213Affiliations:
- TU Darmstadt, Germany
- TU Kaiserslautern, Department of Computer Science, Germany (former)
- RWTH Aachen University, Germany (former)
- Max Planck Institute for Informatics, Saarbrücken, Germany (former)
According to our database1,
Pascal Schweitzer
authored at least 70 papers
between 2007 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
On csauthors.net:
Bibliography
2024
2023
SIAM J. Comput., December, 2023
Trans. Mach. Learn. Res., 2023
Proceedings of the 21st International Symposium on Experimental Algorithms, 2023
Proceedings of the 26th International Conference on Theory and Applications of Satisfiability Testing, 2023
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023
Proceedings of the 31st Annual European Symposium on Algorithms, 2023
2022
A Systematic Study of Isomorphism Invariants of Finite Groups via the Weisfeiler-Leman Dimension.
Proceedings of the 30th Annual European Symposium on Algorithms, 2022
2021
Commun. ACM, 2021
Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021
Comparative Design-Choice Analysis of Color Refinement Algorithms Beyond the Worst Case.
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021
Search Problems in Trees with Symmetries: Near Optimal Traversal Strategies for Individualization-Refinement Algorithms.
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021
Proceedings of the 29th Annual European Symposium on Algorithms, 2021
Proceedings of the 29th EACSL Annual Conference on Computer Science Logic, 2021
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2021
2020
ACM Trans. Algorithms, 2020
Theory Comput. Syst., 2020
Algorithmica, 2020
Proceedings of the LICS '20: 35th Annual ACM/IEEE Symposium on Logic in Computer Science, 2020
2019
Log. Methods Comput. Sci., 2019
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019
Walk refinement, walk logic, and the iteration number of the Weisfeiler-Leman algorithm.
Proceedings of the 34th Annual ACM/IEEE Symposium on Logic in Computer Science, 2019
2018
An exponential lower bound for individualization-refinement algorithms for graph isomorphism.
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
2017
Theory Comput. Syst., 2017
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs.
Discret. Appl. Math., 2017
A Polynomial-Time Randomized Reduction from Tournament Isomorphism to Tournament Asymmetry.
Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017
Proceedings of the 25th Annual European Symposium on Algorithms, 2017
2016
Proceedings of the Software Reuse: Bridging with Social-Awareness, 2016
2015
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015
2014
Proceedings of the Algorithm Theory - SWAT 2014, 2014
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014
2013
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system.
Theor. Comput. Sci., 2013
Approximation Algorithms for Capacitated Minimum Forest Problems in Wireless Sensor Networks with a Mobile Sink.
IEEE Trans. Computers, 2013
Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes.
Proceedings of the Algorithms and Computation - 24th International Symposium, 2013
2012
Theor. Comput. Sci., 2012
Proceedings of the Verified Software: Theories, Tools, Experiments, 2012
Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time - (Extended Abstract).
Proceedings of the Graph Drawing - 20th International Symposium, 2012
2011
2010
Proceedings of the Algorithm Theory, 2010
Proceedings of the Frontiers in Algorithmics, 4th International Workshop, 2010
2009
Using the incompressibility method to obtain local lemma results for Ramsey-type problems.
Inf. Process. Lett., 2009
2008
2007
Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, 2007