Longest path is not constant approximable in cubic Hamiltonian graphs

von Bazgan, Cristina
Veröffentlicht 1997

Quantum Algorithms for Graph Problems with Cut Queries

von Lee, Troy
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 2 of 4 (2021)

Approximate testing with relative error

von Kiwi, Marcos
Veröffentlicht 1998

A decision procedure for well-formed quantum linear cellular automata

von Dürr, Christoph
Veröffentlicht 1995