Open AccessBrief announcement: On the power of one bit in graph exploration without backtracking
Author(s) -
Artur Menc,
Dominik Pająk,
Przemysaaw Uznaski
Publication year - 2015
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - traverse , backtracking , computer science , graph , bit (key) , node (physics) , theoretical computer science , algorithm , computer network , engineering , geodesy , structural engineering , geography