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 条
  • [31] Evaluation of White Space Detection Algorithms for Cognitive Radio Applications
    Silva, Marcelo Molina
    Reis da Silva Mello, Luiz A.
    Rodriguez Ron, Carlos V.
    2013 SBMO/IEEE MTT-S INTERNATIONAL MICROWAVE & OPTOELECTRONICS CONFERENCE (IMOC), 2013,
  • [32] Novel traffic congestion detection algorithms for smart city applications
    Bawaneh, Mohammad
    Simon, Vilmos
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (05):
  • [33] Detection algorithms for hyperspectral imaging applications: A signal processing perspective
    Manolakis, D
    2003 IEEE WORKSHOP ON ADVANCES IN TECHNIQUES FOR ANALYSIS OF REMOTELY SENSED DATA, 2004, : 378 - 384
  • [34] Application of Machine Learning Algorithms for Detection of Vulnerability in Web Applications
    Mathalli Narasimha V.
    Andhe D.
    Swamy S.N.
    Balaraju M.
    SN Computer Science, 4 (2)
  • [35] Classification of change detection algorithms for object-based applications
    Cavallaro, A
    Ebrahimi, T
    DIGITAL MEDIA: PROCESSING MULTIMEDIA INTERACTIVE SERVICES, 2003, : 129 - 136
  • [36] A Comparative Assessment of Parcel Box Detection Algorithms for Industrial Applications
    Fontana, Ernesto
    Zarotti, William
    Rizzini, Dario Lodi
    10TH EUROPEAN CONFERENCE ON MOBILE ROBOTS (ECMR 2021), 2021,
  • [37] Applications of Ear Decomposition to Efficient Heterogeneous Algorithms for Shortest Path/Cycle Problems
    Dutta, Debarshi
    Chaitanya, Meher
    Kothapalli, Kishore
    Bera, Debajyoti
    2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 864 - 873
  • [38] RED-BLUE INTERSECTION DETECTION ALGORITHMS, WITH APPLICATIONS TO MOTION PLANNING AND COLLISION DETECTION
    AGARWAL, PK
    SHARIR, M
    SIAM JOURNAL ON COMPUTING, 1990, 19 (02) : 297 - 321
  • [39] Online Cycle Detection and Difference Propagation: Applications to Pointer Analysis
    David J. Pearce
    Paul H.J. Kelly
    Chris Hankin
    Software Quality Journal, 2004, 12 : 311 - 337
  • [40] Online cycle detection and difference propagation: Applications to pointer analysis
    Pearce, DJ
    Kelly, PHJ
    Hankin, C
    SOFTWARE QUALITY JOURNAL, 2004, 12 (04) : 311 - 337
12345