Abstrakt. Vi betraktar problemet med att hitta en lång, enkel väg i en oriktad graf. Vi presenterar en polynom-tidsalgoritm som finner en väg av längd  och (log L/ log log log L) 2, där L betecknar längden på den längsta enkla vägen i grafen. Detta fastställer prestandaförhållandet O n(log log n/ log n) 2 för det längsta sökvägen problemet, där n betecknar antalet hörn i grafen.
Senare gav Björklund och Husfeldt REF en algoritm som finner en väg av längd 2 (log L/ log log L).
Finding a Path of Superlogarithmic Length
{'venue': 'SIAM J. Comput.', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}