P. Schweitzer

From MaRDI portal
Person:344863

Available identifiers

zbMath Open schweitzer.pascalWikidataQ102424305 ScholiaQ102424305MaRDI QIDQ344863

List of research outcomes





PublicationDate of PublicationType
Exploration of graphs with excluded minors2025-01-06Paper
Walk refinement, walk logic, and the iteration number of the Weisfeiler-Leman algorithm2024-12-19Paper
Choiceless polynomial time with witnessed symmetric choice2024-12-06Paper
Algorithms transcending the SAT-symmetry interface2024-11-26Paper
https://portal.mardi4nfdi.de/entity/Q61474122024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61475232024-01-15Paper
A Faster Isomorphism Test for Graphs of Small Degree2023-12-19Paper
Parallel Computation of Combinatorial Symmetries.2023-09-20Paper
Graphs Identified by Logics with Counting2022-12-08Paper
Choiceless Polynomial Time with Witnessed Symmetric Choice2022-05-27Paper
A Systematic Study of Isomorphism Invariants of Finite Groups via the Weisfeiler-Leman Dimension2021-11-23Paper
An improved isomorphism test for bounded-tree-width graphs2021-07-28Paper
An Improved Isomorphism Test for Bounded-tree-width Graphs2021-05-03Paper
Engineering a Fast Probabilistic Isomorphism Test2021-01-27Paper
On the Weisfeiler-Leman Dimension of Finite Groups2021-01-21Paper
https://portal.mardi4nfdi.de/entity/Q51446542021-01-19Paper
Automorphism groups of graphs of bounded Hadwiger number2020-12-28Paper
Classification of Finite Highly Regular Vertex-Coloured Graphs2020-12-02Paper
Space-Efficient Algorithms for Longest Increasing Subsequence2020-08-05Paper
A polynomial-time randomized reduction from tournament isomorphism to tournament asymmetry2020-05-27Paper
Benchmark Graphs for Practical Graph Isomorphism2020-05-27Paper
Space-efficient algorithms for longest increasing subsequence2020-04-15Paper
Stochastic dominance and the bijective ratio of online algorithms2020-04-01Paper
The Weisfeiler--Leman Dimension of Planar Graphs Is at Most 32020-02-11Paper
A unifying method for the design of algorithms canonizing combinatorial objects2020-01-30Paper
Canonizing Graphs of Bounded Tree Width in Logspace2019-12-06Paper
Subgroups of 3-Factor Direct Products2019-09-30Paper
ScrewBox: a Randomized Certifying Graph-Non-Isomorphism Algorithm2019-09-11Paper
An exponential lower bound for individualization-refinement algorithms for graph isomorphism2019-08-22Paper
Upper Bounds on the Quantifier Depth for Graph Differentiation in First Order Logic2019-07-12Paper
Walk refinement, walk logic, and the iteration number of the Weisfeiler-Leman algorithm2019-05-08Paper
https://portal.mardi4nfdi.de/entity/Q46339282019-05-06Paper
Upper Bounds on the Quantifier Depth for Graph Differentiation in First Order Logic2018-04-23Paper
Induced minor free graphs: isomorphism and clique-width2018-02-28Paper
Towards an isomorphism dichotomy for hereditary graph classes2018-02-01Paper
Canonizing Graphs of Bounded Tree Width in Logspace2018-01-24Paper
Minimal asymmetric graphs2017-09-29Paper
Approximation Algorithms for Capacitated Minimum Forest Problems in Wireless Sensor Networks with a Mobile Sink2017-07-12Paper
Towards an Isomorphism Dichotomy for Hereditary Graph Classes2017-01-24Paper
Graph isomorphism for graph classes characterized by two forbidden induced subgraphs2016-11-24Paper
Induced minor free graphs: isomorphism and clique-width2016-10-21Paper
Subgroups of 3-factor direct products2016-07-12Paper
Computing with tangles2016-06-23Paper
On quasioutomorphism groups of free groups and their transitivity properties2016-01-29Paper
Graphs Identified by Logics with Counting2015-09-16Paper
Depth-First Search Using $$O(n)$$ Bits2015-09-11Paper
A linear-time algorithm for testing outer-1-planarity2015-09-02Paper
Computing with Tangles2015-08-21Paper
Isomorphism Testing for Graphs of Bounded Rank Width2015-05-14Paper
Certifying algorithms2014-10-24Paper
Reduction Techniques for Graph Isomorphism in the Context of Width Parameters2014-09-02Paper
Switching Reconstruction of Digraphs2014-08-07Paper
Competition Numbers, Quasi-line Graphs, and Holes2014-06-19Paper
Iterated open neighborhood graphs and generalizations2014-04-16Paper
Paging and list update under bijective analysis2014-02-17Paper
https://portal.mardi4nfdi.de/entity/Q53966942014-02-03Paper
On zero divisors with small support in group rings of torsion-free groups.2014-01-23Paper
Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes2014-01-14Paper
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system2014-01-13Paper
A Linear-Time Algorithm for Testing Outer-1-Planarity2013-12-20Paper
Connecting face hitting sets in planar graphs2013-04-04Paper
Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time2013-04-03Paper
Online graph exploration: New results on old and new algorithms2013-01-07Paper
Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs2012-11-06Paper
Isomorphism of (mis)Labeled Graphs2011-09-16Paper
Online Graph Exploration: New Results on Old and New Algorithms2011-07-07Paper
Homomorphism-homogeneous graphs2011-01-19Paper
Progress on Certifying Algorithms2010-09-07Paper
Isomorphism for Graphs of Bounded Feedback Vertex Set Number2010-06-22Paper
Using the incompressibility method to obtain local Lemma results for Ramsey-type problems2010-06-16Paper
Counting defective parking functions2009-04-07Paper
The co-word problem for the Higman-Thompson group is context-free2007-07-12Paper
Context-Freeness of Higman-Thompson group's co-word problem2005-07-05Paper
An Upper Bound on the Weisfeiler-Leman DimensionN/APaper

Research outcomes over time

This page was built for person: P. Schweitzer