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 条
  • [21] UAV Detection with Passive Radar: Algorithms, Applications, and Challenges
    Tang, Zhibo
    Ma, He
    Qu, Youmin
    Mao, Xingpeng
    DRONES, 2025, 9 (01)
  • [22] Applications of hand feature points detection and localization algorithms
    Grzejszczak, Tomasz
    Niezabitowski, Michal
    2016 8TH INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2016), 2016, 56
  • [23] Fast Collision Detection Algorithms with Applications to Particle Flow
    Dept. Comp. and Info. Sci. and Eng., University of Florida, P.O. Box 116120, Gainesville, FL 32611, United States
    不详
    Comput Graphics Forum, 2 (121-134):
  • [24] Exploring Community Detection Algorithms and Their Applications in Social Networks
    Sakle, Mukesh
    Prajapat, Shaligram
    ADVANCES IN COMPUTATIONAL INTELLIGENCE SYSTEMS, UKCI 2023, 2024, 1453 : 595 - 611
  • [25] Fast collision detection algorithms with applications to particle flow
    Vemuri, BC
    Cao, Y
    Chen, L
    COMPUTER GRAPHICS FORUM, 1998, 17 (02) : 121 - 134
  • [26] Detection of the nasal cycle with acoustic rhinometry: Techniques and applications
    Gungor, A
    Moinuddin, R
    Nelson, RH
    Corey, JP
    OTOLARYNGOLOGY-HEAD AND NECK SURGERY, 1999, 120 (02) : 238 - 247
  • [27] Novel Metaheuristic Algorithms and Their Applications to Efficient Detection of Diabetic Retinopathy
    Hassaballah, Mahmoud
    Hameed, Mohamed Abdel
    JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2025, 15 (02) : 167 - 195
  • [28] Robust Automated Concrete Damage Detection Algorithms for Field Applications
    Lattanzi, David
    Miller, Gregory R.
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2014, 28 (02) : 253 - 262
  • [29] Recursive Filters for Subband Decomposition Algorithms in Ultrasonic Detection Applications
    Oruklu, Erdal
    Weber, Joshua
    Saniie, Jafar
    2008 IEEE ULTRASONICS SYMPOSIUM, VOLS 1-4 AND APPENDIX, 2008, : 1881 - 1884
  • [30] Evaluation of Anomaly Detection Algorithms for the Real-World Applications
    Ivanovska, Marija
    Pers, Janez
    Tabernik, Domen
    Skocaj, Danijel
    2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 6196 - 6203
12345