Rebecca Waldecker

dblp:185/0489 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
1since 2021 · last 2023
0000-0001-8502-4295ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 since 2021
YearPublicationVenuePosition
2023 Perfect refiners for permutation group backtracking algorithms
abstract
We therefore thank the VolkswagenStiftung (Grant no. 93764 ) and the Royal Society (Grant code URF\R\180015) again for their financial support of this earlier work. For financial support during the more recent advances, we thank the DFG (Grant no. WA 3089/9-1) and again the Royal Society (Grant codes RGF\EA\181005 and URF\R\180015 ).
Christopher Jefferson, Rebecca Waldecker, Wilf A. Wilson
J. Symb. Comput.2
2019 New refiners for permutation group search
abstract
Partition backtrack is the current generic state of the art algorithm to search for subgroups of a given permutation group. We describe an improvement of partition backtrack for set stabilizers and intersections of subgroups by using orbital graphs. With extensive experiments we demonstrate that our methods improve performance of partition backtrack – in some cases by several orders of magnitude.
Christopher Jefferson, Markus Pfeiffer, Rebecca Waldecker
J. Symb. Comput.3