A VERY FAST, PRACTICAL ALGORITHM FOR FINDING A NEGATIVE CYCLE IN A DIGRAPH

被引:0
|
作者
SPIRAKIS, P
TSAKALIDIS, A
机构
[1] UNIV SAARLAND, FACHBEREICH 10, ANGEW MATH & INFORMAT, D-6600 SAARBRUCKEN, GERMANY
[2] COMP TECHNOL INST, PATRAS, GREECE
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:397 / 406
页数:10
相关论文
共 50 条
  • [41] A fast and practical algorithm for absolute dominators searching
    Hu, Xiaojing
    Song, Zhengxiang
    Wang, Jianhua
    Geng, Yingsan
    Shen, Wang
    IEEE CIRCUITS AND SYSTEMS INTERNATIONAL CONFERENCE ON TESTING AND DIAGNOSIS, 2009, : 420 - 423
  • [42] A fast practical feature point matching algorithm
    Hu, MH
    Ren, MW
    Yang, JY
    THIRD INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING AND PATTERN RECOGNITION, PTS 1 AND 2, 2003, 5286 : 867 - 870
  • [43] PRACTICAL ASPECTS OF A FAST ALGORITHM FOR FREQUENCY DETECTION
    KEDEM, B
    YAKOWITZ, S
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (09) : 2760 - 2767
  • [44] A fast, practical algorithm for the trapezoidation of simple polygons
    Hain, TF
    Langan, DD
    CISST '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS, AND TECHNOLOGY: COMPUTER GRAPHICS, 2005, : 98 - 105
  • [45] A fast algorithm for finding correlation clusters in noise data
    Li, Jiuyong
    Huang, Xiaodi
    Selke, Clinton
    Yong, Jianming
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, 4426 : 639 - +
  • [46] A fast direction finding algorithm based on correlation processing
    Guo, Dongliang
    Li, Zhonghua
    MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 880 - 883
  • [47] Fast direction finding algorithm in bistatic MIMO radar
    Liu S.
    Yang L.-S.
    Yin Y.-H.
    Xu J.
    Cao H.-L.
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2016, 46 (05): : 1675 - 1680
  • [48] A fast and simple algorithm for finding the modes of a multinomial distribution
    White, W. T. J.
    Hendy, M. D.
    STATISTICS & PROBABILITY LETTERS, 2010, 80 (01) : 63 - 68
  • [49] A Fast Algorithm For Finding Frequent Episodes In Event Streams
    Laxman, Srivatsan
    Sastry, P. S.
    Unnikrishnan, K. P.
    KDD-2007 PROCEEDINGS OF THE THIRTEENTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2007, : 410 - +
  • [50] A Fast Algorithm of Modified ISM for Wideband Direction Finding
    Gong Bing
    Xu Yi-tao
    Liu Zhong-jun
    INTERNATIONAL CONFERENCE OF CHINA COMMUNICATION (ICCC2010), 2010, : 417 - +