Searching for antipodal vertices in a symmetric Cayley graph of the group of the Boolean cube

DOI10.1134/S1990478915020064zbMath1349.68320MaRDI QIDQ3186819

I. M. Khuziev

Publication date: 12 August 2016

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

zbMATH Keywords

graphautomorphismantipodalityoracle

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• Unnamed Item
• Exponential algorithmic speedup by a quantum walk
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques

This page was built for publication: Searching for antipodal vertices in a symmetric Cayley graph of the group of the Boolean cube