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
The Weisfeiler-Leman dimension of planar graphs is at most 32021-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
Paging and list update under bijective analysis2019-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
Weisfeiler-Lehman graph kernels2014-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 time (extended abstract)2013-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