A Counterexample to Reingold’s Pushdown Permuter Characterization Theorem

DOI10.1137/0208015zbMath0406.68033OpenAlexW2102443412WikidataQ125065953 ScholiaQ125065953MaRDI QIDQ4192967

Carl R. Carlson

Publication date: 1979

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0208015

zbMATH Keywords

AlgorithmPermutationStackPushdown Permuter

Mathematics Subject Classification ID

Algorithms in computer science (68W99)

Related Items (2)

On a characterization of pushdown permuters ⋮ A counterexample to Shyamasundar's characterization of pushdown permuters

This page was built for publication: A Counterexample to Reingold’s Pushdown Permuter Characterization Theorem