A linear-time algorithm for the orbit problem over cyclic groups

DOI10.1007/978-3-662-44584-6_23MaRDI QIDQ3190127zbMATH OpenOpenAlexFDO

Authors Sanming Zhou, Anthony Widjaja Lin

Publication date 15 September 2014

Published in CONCUR 2014 – Concurrency Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-44584-6_23

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Specification and verification (program logics, model checking, etc.) (68Q60) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• A linear-time algorithm for the orbit problem over cyclic groups
• The simultaneous conjugacy problem in the symmetric group
• On the constructive orbit problem
• The Orbit-Stabilizer Problem for Linear Groups
• Polynomial-time algorithm for the orbit problem

Cited in

(2)

• A linear-time algorithm for the orbit problem over cyclic groups
• On the constructive orbit problem

This page was built for publication: A linear-time algorithm for the orbit problem over cyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3190127)