Skip to content

Pascal Schweitzer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

46

Venues

16

Active years

2007–2026

Best venue rank

A*

Where they publish

Papers

46 indexed papers, newest first.

YearVenueTitleAuthors
2026ESASymmetry-Preserving Graph Compression.Markus Anders, Manuel Penschuck, Pascal Schweitzer
2025CSLComputational Complexity of the Weisfeiler-Leman Dimension.Moritz Lichter, Simon Ramann, Pascal Schweitzer
2025CSLFinite Variable Counting Logics with Restricted Requantification.Simon Ramann, Georg Schindling, Pascal Schweitzer
2025ICALPAn Upper Bound on the Weisfeiler-Leman Dimension.Thomas Schneider, Pascal Schweitzer
2024WGFinite Vertex-Colored Ultrahomogeneous Oriented Graphs.Irene Heinrich, Eda Kaja, Pascal Schweitzer
2023ESAExploration of Graphs with Excluded Minors.Jlia Baligcs, Yann Disser, Irene Heinrich, Pascal Schweitzer
2023FOCSCompressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements.Martin Grohe, Moritz Lichter, Daniel Neuen, Pascal Schweitzer
2023SATAlgorithms Transcending the SAT-Symmetry Interface.Markus Anders, Pascal Schweitzer, Mate Soos
2022ESAA Systematic Study of Isomorphism Invariants of Finite Groups via the Weisfeiler-Leman Dimension.Jendrik Brachter, Pascal Schweitzer
2022LICSChoiceless Polynomial Time with Witnessed Symmetric Choice.Moritz Lichter, Pascal Schweitzer
2021ALENEXEngineering a Fast Probabilistic Isomorphism Test.Markus Anders, Pascal Schweitzer
2021CSLCanonization for Bounded and Dihedral Color Classes in Choiceless Polynomial Time.Moritz Lichter, Pascal Schweitzer
2021ESAParallel Computation of Combinatorial Symmetries.Markus Anders, Pascal Schweitzer
2021ICALPSearch Problems in Trees with Symmetries: Near Optimal Traversal Strategies for Individualization-Refinement Algorithms.Markus Anders, Pascal Schweitzer
2021ICALPComparative Design-Choice Analysis of Color Refinement Algorithms Beyond the Worst Case.Markus Anders, Pascal Schweitzer, Florian Wetzels
2021ISAACA Characterization of Individualization-Refinement Trees.Markus Anders, Jendrik Brachter, Pascal Schweitzer
2021SODADeep Weisfeiler Leman.Martin Grohe, Pascal Schweitzer, Daniel Wiebking
2021STACSResolution with Symmetry Rule Applied to Linear Equations.Pascal Schweitzer, Constantin Seebach
2020LICSOn the Weisfeiler-Leman Dimension of Finite Groups.Jendrik Brachter, Pascal Schweitzer
2019LICSWalk refinement, walk logic, and the iteration number of the Weisfeiler-Leman algorithm.Moritz Lichter, Ilia Ponomarenko, Pascal Schweitzer
2019STOCA unifying method for the design of algorithms canonizing combinatorial objects.Pascal Schweitzer, Daniel Wiebking
2018FOCSA Faster Isomorphism Test for Graphs of Small Degree.Martin Grohe, Daniel Neuen, Pascal Schweitzer
2018ICALPAn Improved Isomorphism Test for Bounded-Tree-Width Graphs.Martin Grohe, Daniel Neuen, Pascal Schweitzer, Daniel Wiebking
2018STOCAn exponential lower bound for individualization-refinement algorithms for graph isomorphism.Daniel Neuen, Pascal Schweitzer
2018STACSSpace-Efficient Algorithms for Longest Increasing Subsequence.Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui
2017ESABenchmark Graphs for Practical Graph Isomorphism.Daniel Neuen, Pascal Schweitzer
2017ICALPA Polynomial-Time Randomized Reduction from Tournament Isomorphism to Tournament Asymmetry.Pascal Schweitzer
2017LICSThe Weisfeiler-Leman dimension of planar graphs is at most 3.Sandra Kiefer, Ilia Ponomarenko, Pascal Schweitzer
2016ICSRDetecting Similar Programs via The Weisfeiler-Leman Graph Kernel.Wenchao Li, Hossein Saidi, Huascar Sanchez, Martin Schf, Pascal Schweitzer
2016LICSUpper Bounds on the Quantifier Depth for Graph Differentiation in First Order Logic.Sandra Kiefer, Pascal Schweitzer
2016STACSCanonizing Graphs of Bounded Tree Width in Logspace.Michael Elberfeld, Pascal Schweitzer
2015FOCSIsomorphism Testing for Graphs of Bounded Rank Width.Martin Grohe, Pascal Schweitzer
2015MFCSGraphs Identified by Logics with Counting.Sandra Kiefer, Pascal Schweitzer, Erkal Selman
2015STOCComputing with Tangles.Martin Grohe, Pascal Schweitzer
2015STACSTowards an Isomorphism Dichotomy for Hereditary Graph Classes.Pascal Schweitzer
2015WGInduced Minor Free Graphs: Isomorphism and Clique-width.Rmy Belmonte, Yota Otachi, Pascal Schweitzer
2014ISAACDepth-First Search Using O(n) Bits.Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara
2013GDA Linear-Time Algorithm for Testing Outer-1-Planarity.Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki
2013ISAACIsomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes.Yota Otachi, Pascal Schweitzer
2012GDTesting Maximal 1-Planarity of Graphs with a Rotation System in Linear Time - (Extended Abstract).Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki
2012WGGraph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs.Stefan Kratsch, Pascal Schweitzer
2011ESAIsomorphism of (mis)Labeled Graphs.Pascal Schweitzer
2011ICALPOnline Graph Exploration: New Results on Old and New Algorithms.Nicole Megow, Kurt Mehlhorn, Pascal Schweitzer
2010FAWProgress on Certifying Algorithms.Kurt Mehlhorn, Pascal Schweitzer
2009SODAPaging and list update under bijective analysis.Spyros Angelopoulos, Pascal Schweitzer
2007ALENEXScrewBox: a Randomized Certifying Graph-Non-Isomorphism Algorithm.Martin Kutz, Pascal Schweitzer