Fast probabilistic algorithms for hamiltonian circuits and matchings
- 30 April 1979
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 18 (2) , 155-193
- https://doi.org/10.1016/0022-0000(79)90045-x
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Book Review — An Introduction to Probability Theory and its Applications 2, 2nd ed.Published by World Scientific Pub Co Pte Ltd ,2004
- String Matching in Real TimeJournal of the ACM, 1981
- Aho, A. V. / Hopcroft, J. E. / Ullman, J. D., The Design and Analysis of Computer Algorithms. London‐Amsterdam‐Don Mills‐Sydney. Addison‐Wesley Publ. Comp. 1974 X, 470 S., $ 24,–ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1979
- A Fast Monte-Carlo Test for PrimalitySIAM Journal on Computing, 1977
- Hamiltonian circuits in random graphsDiscrete Mathematics, 1976
- On colouring random graphsMathematical Proceedings of the Cambridge Philosophical Society, 1975
- Time bounded random access machinesJournal of Computer and System Sciences, 1973
- Graphs on unlabelled nodes with a given number of edgesActa Mathematica, 1971
- On the existence of a factor of degree one of a connected random graphActa Mathematica Hungarica, 1966
- Paths, Trees, and FlowersCanadian Journal of Mathematics, 1965