Euler tour technique

This commit is contained in:
Antti H S Laaksonen 2017-02-21 01:27:02 +02:00
parent 2c6dd7134e
commit 14fcee3621
1 changed files with 6 additions and 0 deletions

View File

@ -131,6 +131,12 @@
Gaussian elimination is not optimal.
\emph{Numerische Mathematik}, 13(4):354--356, 1969.
\bibitem{tar84}
R. E. Tarjan and U. Vishkin.
Finding biconnected componemts and computing tree functions
in logarithmic parallel time.
\emph{25th Annual Symposium on Foundations of Computer Science}, 12--20, 1984.
\bibitem{tem61}
H. N. V. Temperley and M. E. Fisher.
Dimer problem in statistical mechanics -- an exact result.