Pascal Schweitzer

From MaRDI portal
Person:344863

Available identifiers

zbMath Open schweitzer.pascalWikidataQ102424305 ScholiaQ102424305MaRDI QIDQ344863

List of research outcomes

PublicationDate of PublicationType
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 groups2014-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Pascal Schweitzer