Cycle detection algorithms and their applications

被引：0
|
作者：
A. Yu. Nesterenko
机构：
[1] Moscow State Institute of Electronics and Mathematics,
来源：
Journal of Mathematical Sciences | 2012年 / 182卷 / 4期
关键词：
Elliptic Curve; Cycle Length; Elliptic Curf; Algorithm Input; Cycle Detection;
D O I：
10.1007/s10958-012-0755-x
中图分类号：
学科分类号：
摘要：
This paper considers several cycle detection algorithms. Proofs of their correctness are given, bounds for complexity are obtained, some number theory applications like the factorization of integers and the discrete log problem are examined.
引用
收藏
页码：518 / 526
页数：8
相关论文
共 50 条
  • [1] Negative-cycle detection algorithms
    Cherkassky, BV
    Goldberg, AV
    MATHEMATICAL PROGRAMMING, 1999, 85 (02) : 277 - 311
  • [2] Distributed negative cycle detection algorithms
    Brim, L
    Cerná, I
    Hejtmánek, L
    PARALLEL COMPUTING: SOFTWARE TECHNOLOGY, ALGORITHMS, ARCHITECTURES AND APPLICATIONS, 2004, 13 : 297 - 304
  • [3] Negative-cycle detection algorithms
    Boris V. Cherkassky
    Andrew V. Goldberg
    Mathematical Programming, 1999, 85 : 277 - 311
  • [4] Collision detection: Algorithms and applications
    Lin, MC
    Manocha, D
    Cohen, J
    Gottschalk, S
    ALGORITHMS FOR ROBOTIC MOTION AND MANIPULATION, 1997, : 129 - 141
  • [5] Minimum cycle bases in graphs algorithms and applications
    Mehlhorn, Kurt
    Mathematical Foundations of Computer Science 2007, Proceedings, 2007, 4708 : 13 - 14
  • [6] Cycle sampling neural network algorithms and applications
    Cai, Gang
    Wu, Lingyan
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (09): : 9889 - 9914
  • [7] Cycle sampling neural network algorithms and applications
    Gang Cai
    Lingyan Wu
    The Journal of Supercomputing, 2023, 79 : 9889 - 9914
  • [8] Detection algorithms for hyperspectral Imaging applications
    Manolakis, D
    Shaw, G
    IEEE SIGNAL PROCESSING MAGAZINE, 2002, 19 (01) : 29 - 43
  • [9] Cycle bases in graphs characterization, algorithms, complexity, and applications
    Kavitha, Telikepalli
    Liebchen, Christian
    Mehlhorn, Kurt
    Michail, Dimitrios
    Rizzi, Romeo
    Ueckerdt, Torsten
    Zwei, Katharina A.
    COMPUTER SCIENCE REVIEW, 2009, 3 (04) : 199 - 243
  • [10] Algorithms for unimodal segmentation with applications to unimodality detection
    Niina Haiminen
    Aristides Gionis
    Kari Laasonen
    Knowledge and Information Systems, 2008, 14 : 39 - 57
12345