168 lines
5.1 KiB
TeX
168 lines
5.1 KiB
TeX
\begin{thebibliography}{9}
|
|
|
|
\bibitem{aho83}
|
|
A. V. Aho, J. E. Hopcroft and J. Ullman.
|
|
\emph{Data Structures and Algorithms},
|
|
Addison-Wesley, 1983.
|
|
|
|
\bibitem{ahu91}
|
|
R. K. Ahuja and J. B. Orlin.
|
|
Distance directed augmenting path algorithms for maximum flow and parametric maximum flow problems.
|
|
\emph{Naval Research Logistics}, 38(3):413--430, 1991.
|
|
|
|
\bibitem{and79}
|
|
A. M. Andrew.
|
|
Another efficient algorithm for convex hulls in two dimensions.
|
|
\emph{Information Processing Letters}, 9(5):216--219, 1979.
|
|
|
|
\bibitem{asp79}
|
|
B. Aspvall, M. F. Plass and R. E. Tarjan.
|
|
A linear-time algorithm for testing the truth of certain quantified boolean formulas.
|
|
\emph{Information Processing Letters}, 8(3):121--123, 1979.
|
|
|
|
\bibitem{bel58}
|
|
R. Bellman.
|
|
On a routing problem.
|
|
\emph{Quarterly of Applied Mathematics}, 16(1):87--90, 1958.
|
|
|
|
\bibitem{ben00}
|
|
M. A. Bender and M. Farach-Colton.
|
|
The LCA problem revisited. In
|
|
\emph{Latin American Symposium on Theoretical Informatics}, 88--94, 2000.
|
|
|
|
\bibitem{ben86}
|
|
J. Bentley.
|
|
\emph{Programming Pearls}.
|
|
Addison-Wesley, 1986.
|
|
|
|
\bibitem{cod15}
|
|
Codeforces: On ''Mo's algorithm'',
|
|
\url{http://codeforces.com/blog/entry/20032}
|
|
|
|
\bibitem{dij59}
|
|
E. W. Dijkstra.
|
|
A note on two problems in connexion with graphs.
|
|
\emph{Numerische Mathematik}, 1(1):269--271, 1959.
|
|
|
|
\bibitem{edm65}
|
|
J. Edmonds.
|
|
Paths, trees, and flowers.
|
|
\emph{Canadian Journal of Mathematics}, 17(3):449--467, 1965.
|
|
|
|
\bibitem{edm72}
|
|
J. Edmonds and R. M. Karp.
|
|
Theoretical improvements in algorithmic efficiency for network flow problems.
|
|
\emph{Journal of the ACM}, 19(2):248--264, 1972.
|
|
|
|
\bibitem{fan94}
|
|
D. Fanding.
|
|
A faster algorithm for shortest-path -- SPFA.
|
|
\emph{Journal of Southwest Jiaotong University}, 2, 1994.
|
|
|
|
\bibitem{fen94}
|
|
P. M. Fenwick.
|
|
A new data structure for cumulative frequency tables.
|
|
\emph{Software: Practice and Experience}, 24(3):327--336, 1994.
|
|
|
|
\bibitem{fis06}
|
|
J. Fischer and V. Heun.
|
|
Theoretical and practical improvements on the RMQ-problem, with applications to LCA and LCE.
|
|
In \emph{Annual Symposium on Combinatorial Pattern Matching}, 36--48, 2006.
|
|
|
|
\bibitem{fis11}
|
|
J. Fischer and V. Heun.
|
|
Space-efficient preprocessing schemes for range minimum queries on static arrays.
|
|
\emph{SIAM Journal on Computing}, 40(2):465--492, 2011.
|
|
|
|
\bibitem{flo62}
|
|
R. W. Floyd
|
|
Algorithm 97: shortest path.
|
|
\emph{Communications of the ACM}, 5(6):345, 1962.
|
|
|
|
\bibitem{for56}
|
|
L. R. Ford and D. R. Fulkerson.
|
|
Maximal flow through a network.
|
|
\emph{Canadian Journal of Mathematics}, 8(3):399--404, 1956.
|
|
|
|
\bibitem{gal14}
|
|
F. Le Gall.
|
|
Powers of tensors and fast matrix multiplication.
|
|
In \emph{Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation},
|
|
296--303, 2014.
|
|
|
|
\bibitem{gar79}
|
|
M. R. Garey and D. S. Johnson.
|
|
\emph{Computers and Intractability:
|
|
A Guide to the Theory of NP-Completeness},
|
|
W. H. Freeman and Company, 1979.
|
|
|
|
\bibitem{goo16}
|
|
Google Code Jam Statistics (2016),
|
|
\url{https://www.go-hero.net/jam/16}
|
|
|
|
\bibitem{gro14}
|
|
A. Grønlund and S. Pettie.
|
|
Threesomes, degenerates, and love triangles.
|
|
\emph{2014 IEEE 55th Annual Symposium on Foundations of Computer Science},
|
|
621--630, 2014.
|
|
|
|
\bibitem{gus97}
|
|
D. Gusfield.
|
|
\emph{Algorithms on Strings, Trees and Sequences:
|
|
Computer Science and Computational Biology},
|
|
Cambridge University Press, 1997.
|
|
|
|
\bibitem{huf52}
|
|
A method for the construction of minimum-redundancy codes.
|
|
\emph{Proceedings of the IRE}, 40(9):1098--1101, 1952.
|
|
|
|
\bibitem{iois}
|
|
The International Olympiad in Informatics Syllabus, available at
|
|
\url{https://people.ksp.sk/~misof/ioi-syllabus/}
|
|
|
|
\bibitem{kar87}
|
|
R. M. Karp and M. O. Rabin.
|
|
Efficient randomized pattern-matching algorithms.
|
|
\emph{IBM Journal of Research and Development}, 31(2):249--260, 1987.
|
|
|
|
\bibitem{kas61}
|
|
P. W. Kasteleyn.
|
|
The statistics of dimers on a lattice: I. The number of dimer arrangements on a quadratic lattice.
|
|
\emph{Physica}, 27(12):1209--1225, 1961.
|
|
|
|
\bibitem{kru56}
|
|
J. B. Kruskal.
|
|
On the shortest spanning subtree of a graph and the traveling salesman problem.
|
|
\emph{Proceedings of the American Mathematical Society}, 7(1):48--50, 1956.
|
|
|
|
\bibitem{mai84}
|
|
M. G. Main and R. J. Lorentz.
|
|
An $O(n \log n)$ algorithm for finding all repetitions in a string.
|
|
\emph{Journal of Algorithms}, 5(3):422--432, 1984.
|
|
|
|
\bibitem{pac13}
|
|
J. Pachocki and J. Radoszweski.
|
|
Where to use and how not to use polynomial string hashing.
|
|
\emph{Olympiads in Informatics}, 2013.
|
|
|
|
\bibitem{pri57}
|
|
R. C. Prim.
|
|
Shortest connection networks and some generalizations.
|
|
\emph{Bell System Technical Journal}, 36(6):1389--1401, 1957.
|
|
|
|
\bibitem{sha81}
|
|
M. Sharir.
|
|
A strong-connectivity algorithm and its applications in data flow analysis.
|
|
\emph{Computers \& Mathematics with Applications}, 7(1):67--72, 1981.
|
|
|
|
\bibitem{str69}
|
|
V. Strassen.
|
|
Gaussian elimination is not optimal.
|
|
\emph{Numerische Mathematik}, 13(4):354--356, 1969.
|
|
|
|
\bibitem{tem61}
|
|
H. N. V. Temperley and M. E. Fisher.
|
|
Dimer problem in statistical mechanics -- an exact result.
|
|
\emph{Philosophical Magazine}, 6(68):1061--1063, 1961.
|
|
|
|
\end{thebibliography} |